Ejercicios método gráfico

Matemática
Programación lineal (MÉTODO GRÁFICO)
Resolver los siguientes ejercicios utilizando el método gráfico. Para ello:
(a).
(b).
(c).
(d).
(e).
Modelar matemáticamente la situación planteada.
Graficar, en un mismo sistema de coordenadas, todas las restricciones del problema.
Identificar, claramente, la región factible.
Buscar todos los vértices de la región factible.
Hacer una tabla que muestre los vértices recién encontrados, junto al valor correspondiente de la
función objetivo.
(f). Por inspección de esta tabla, identicar la solución del problema
(g). No olvidar entregar la respuesta del ejercicio.
1) En una urbanización se van a construir casas de dos tipos: A y B. La empresa constructora dispone
para ello de un máximo de 1800 millones de pesos, siendo el costo de cada tipo de casa de 30 y
20 millones, respectivamente. la municipalidad exige que el número total de casas no sea superior
a 80. Sabiendo que el beneficio obtenido por la venta de una casa de tipo A es 4 millones y de 3
millones por una de tipo B, ¿cuántas casas deben construirse de cada tipo para obtener el máximo
beneficio?.
2) Una fábrica produce neveras utilitarias y de lujo. La fábrica esta dividida en dos secciones: montaje
y acabado. Los requerimientos de trabajo vienen dados por la siguiente tabla:
Montaje
Utilitaria 3 horas
Lujo
3 horas
Acabado
3 horas
6 horas
El máximo número de horas de trabajo disponibles diariamente es de 120 en montaje y 180 en
acabado, debido a las limitaciones de operarios. Si el beneficio es de 300 euros por cada nevera
utilitaria y de 400 euros por cada nevera de lujo. ¿Cuántas deben fabricarse diariamente de cada
una para obtener el máximo beneficio?
3) Una empresa fabrica dos tipos de colonia: A y B. La A contiene un 15 % de extracto de jazmı́n,
un 20 % de alcohol y el resto es agua, y la B lleva un 30 % de extracto de jazmı́n, un 15 % de
alcohol y el resto de agua. Diariamente se dispone de 60 litros de extracto de jazmı́n y 50 litros de
alcohol. Cada dı́a se pueden producir como máximo 150 litros de la colonia B. El precio de venta
por litro de la colonia A es 500 ptas. y el de la B 2,000 ptas. Hallar los litros de cada tipo que
deben producirse diariamente para que el beneficio sea máximo.
1
IMAFI
UTALCA
4) Una empresa de automóviles tiene dos plantas P y Q de montaje de vehı́culos en las que produce
tres modelos A, B y C. De la planta P salen semanalmente 10 unidades del modelo A, 30 del B
y 15 del C y de la Q, 20 unidades del modelo A, 20 del B y 70 del C., cada semana. La firma
necesita, al menos 800 unidades de A, 1600 de B y 1800 de C. Si el gasto de mantenimiento de
cada planta es de 6 millones de pesetas semanales, ¿Cuántas semanas ha de funcionar cada planta
para que el costo de producción sea mı́nimo?.
Matemática
Programación lineal (MÉTODO GRÁFICO)
5) Imaginemos que las necesidades semanales mı́nimas de una persona en proteı́nas, hidratos de
carbono y grasas son, respectivamente, 8, 12 y 9 unidades. Supongamos que debemos obtener un
preparado con esa composición mı́nima mezclando dos productos A y B, cuyos contenidos por kg
son los de la siguiente tabla:
A
B
Proteı́nas
2
1
Hidratos Grasa Costo (/ Kg.)
6
1
600
1
3
400
¿Cuántos Kg de cada producto deberá comprarse semanalmente para que el costo de preparar la
dieta sea mı́nimo?
6) Un Joyero fabrica dos tipos de joyas. La unidad de tipo A se hace con 1 g de oro y 1, 5 g de
plata y se vende a $25. La de tipo B se vende a $30 y lleva 1, 5 g de oro y 1 g de plata. Si solo
se dispone de 750 g de cada metal, ¿Cuántas joyas ha de fabricar de cada tipo para obtener el
máximo beneficio?
7) Se va a organizar una planta de un taller de automóviles donde van a trabajar electricistas y
mecánicos. Por necesidades de mercado, es necesario que haya mayor o igual nu?mero de mecánicos
que de electricistas y del número de mecánicos no supere al doble que el de electricistas. En total
hay disponibles 30 electricistas y 20 mecánicos. El beneficio de la empresa por jornada es de
$150 por electricista y $120 por mecánico. ¿Cuántos trabajadores de cada clase deben elegir para
obtener el máximo beneficio?
8) Una empresa fabrica dos tipos de tarjetas gráficas, de 16 Mb y 32 Mb de memoria, respectivamente.
Se utilizan dos máquinas que emplean 2min. en fabricar las de 16 Mb y 3 min. en fabricar las de
32 Mb. La cadena de montaje puede funcionar un máximo de 300 minutos diarios. Además cada
máquina tiene una capacidad máxima de fabricación diaria de 125 unidades, entre las cuales no
puede haber más de 90 tarjetas de 16 Mb ni más de 80 tarjetas de 32 Mb, siendo el beneficio neto
de las primeras de 45 pts y el de las segundas de 60 pts. ¿Cuántas tarjetas de 16 Mb y 32 Mb
debe fabricar diariamente cada máquina para que el beneficio sea máximo?.
10) La encargada de una floristerı́a ha de hacer el pedido semanal de plantas de interior y de exterior.
El precio que ha de pagar al proveedor por cada planta de interior es de $100 y de $200 por cada
una de exterior. Al dı́a de hoy, sabe que por lo menos ha de poder atender la demanda que un
cliente ya le ha hecho, de 20 unidades de interior y de 30 de exterior. Además, el transporte del
pedido semanal hasta la floristerı́a lo realiza una empresa especializada y le supone unos costos,
que son de $60 por cada planta de interior y de $80 por cada planta de exterior, y la floristerı́a
tiene por norma que estos costos de transporte no sobrepasen las $4,800 por pedido semanal.
Asimismo, la encargada obtiene una prima de $60 por cada planta de interior que venda y $50 por
cada una de exterior, y quiere que las primas que se puedan alcanzar vendiendo todo el pedido
sean de al menos $3,000.
2
IMAFI
UTALCA
9) Se quiere organizar un puente aéreo entre dos ciudades, con plazas suficientes de pasaje y carga,
para transportar a 1600 personas y 96 toneladas de equipaje. Los aviones disponibles son de dos
tipos: 11 del tipo A y 8 del tipo B. La contratación de un avión del tipo A, que puede transportar
a 200 personas y 6 toneladas de equipaje, cuesta 40000 euros; la contratación de uno del tipo
B, que puede transportar 100 personas y 15 toneladas de equipaje, cuesta 10000 euros. ¿Cuántos
aviones de cada tipo deben utilizarse para que el coste sea mı́nimo?
Matemática
Programación lineal (MÉTODO GRÁFICO)
Si la floristerı́a quiere además minimizar el precio que ha de pagar al proveedor por el pedido:
¿cuántas unidades de cada tipo ha de adquirir? ¿cuánto deberá pagar al proveedor?
Respuestas:
1) x = casas del tipo A e y = casas del tipo B
La función a maximizar, será:
Z = 4x + 3y
sujeta a las siguientes restricciones:
30x + 20y ≤ 1800;
x + y ≤ 80;
x, y ≥ 0;
Se deben construir 20 casas de tipo A y 60 de tipo B con un costo de 260 millones de pesetas.
2) x = nevera utilitaria e y = nevera de lujo.
La función a maximizar, será:
Z = 300x + 400y
sujeta a las siguientes restricciones:
3x + 3y ≤ 120;
3x + 6y ≤ 180;
x, y ≥ 0;
Se deben fabricar 20 neveras de cada uno de los dos tipos con un beneficio de 14000 euros.
3) x = colonia tipo A e y = colonia de tipo B.
La función a maximizar, será:
Z = 500x + 2000y
sujeta a las siguientes restricciones:
30
15
x+
y ≤ 60;
100
100
20
15
x+
y ≤ 50;
100
100
El Beneficio máximo se obtiene con 100 unidades tipo A y 200 unidades tipo B, siendo este de
350000 pts.
3
IMAFI
UTALCA
x, y ≥ 0;
Matemática
Programación lineal (MÉTODO GRÁFICO)
4) x = planta P e y = planta Q.
La función a minimizar, será:
Z = 6x + 6y
sujeta a las siguientes restricciones:
≥
≥
≥
≥
10x + 20y
30x + 20y
15x + 70y
x, y
800;
1600;
1800;
0;
El mı́nimo costo de producción se obtiene trabajando 40 semanas en la planta P y 20 dı́as en la
planta Q, siendo este costo de 360 millones.
5) x = producto A e y = producto B.
La función a minimizar, será:
Z = 600x + 400y
sujeta a las siguientes restricciones:
2x + y
6x + y
x + 3y
x, y
≥
≥
≥
≥
8;
12;
9;
0;
Se deben producir 3 de A y 2 de B para producir el mı́nimo costo de 2600
6) x = tipo A e y = tipo B.
La función a maximizar, será:
Z = 25x + 30y
sujeta a las siguientes restricciones:
x + 1,5y ≥ 750;
1,5x + y ≥ 750;
x, y ≥ 0;
Se deben fabricar 300 de cada tipo con un beneficio de $15500.
7) x = mecánico e y = eléctrico.
La función a maximizar, será:
Z = 120x + 150y
x
x
x
y
x, y
4
≥
≤
≤
≤
≥
y;
2y;
20;
30;
0;
IMAFI
UTALCA
sujeta a las siguientes restricciones:
Matemática
Programación lineal (MÉTODO GRÁFICO)
Se deben elegir 20 de cada tipo con un beneficio de $5400.
8) x = tarjeta de 16 Mb e y = tarjeta de 32 Mb.
La función a maximizar, será:
Z = 45x + 60y
sujeta a las siguientes restricciones:
2x + 3y
x+y
x
y
x, y
≤
≤
≤
≤
≥
300;
125;
90;
80;
0;
Se deben elegir 75 de 16 Mb y 50 de 32 Mb con un beneficio de $6375.
9) x = tipo A e y = tipo B.
La función a minimizar, será:
Z = 40000x + 10000y
sujeta a las siguientes restricciones:
200x + 100y
6x + 15y
x
y
x, y
≥
≥
≤
≤
≥
1600;
96;
11;
8;
0;
La solución óptima es de 240000 con 4 aviones del tipo A y 8 aviones del tipo B.
10) x = plantas de interior e y = plantas de exterior.
La función a minimizar, será:
Z = 100x + 200y
sujeta a las siguientes restricciones:
60x + 80y
60x + 50y
x
y
x, y
≤
≥
≥
≥
≥
4800;
3000;
20;
30;
0;
5
IMAFI
UTALCA
Por tanto, la floristerı́a deberı́a de pedir 25 plantas de Interior y 30 plantas de Exterior. Y su
mı́nimo valor es de 8500