Ejercicios Programacion Lineal
Ejercicios Programacion Lineal
Ejercicios Programacion Lineal
1.
Un herrero con 80 Kg. De acero y 120 Kg. De aluminio quiere hacer bicicletas de paseo y de montaa que
quiere vender, respectivamente a S/. 200 y S/. 150 cada una para sacar el mximo beneficio. Para la de paseo
emplear 1Kg. De acero y 3 Kgs.de aluminio, y para la de montaa 2kgs. De ambos metales. Cuntas
bicicletas de paseo y de montaa vender?
2.
Una empresa produce 2 tipos de Televisores, el FLAT y el PLASMA. Hay 2 lneas de produccin, uno para cada
tipo de televisor, y 2 departamentos que intervienen ambos en la produccin de cada aparato. La capacidad de
la lnea de produccin Flat es de 70 unidades diarias y de Plasma es de 50 unidades por da.
En el departamento A se fabrican los cinescopios. En este departamento los televisores Flat requieren 1 hora de
trabajo y los Plasma 2. Actualmente, en el departamento A se pueden asignar en mximo de 120 horas de
trabajo por da a la produccin de ambos tiempos de televisores. En el departamento B se construye el chasis.
En este departamento, los televisores Flat requieren 1 hora de trabajo, igual que los Plasmas. En la actualidad
se puede asignar un mximo de 90 hrs. de trabajo diarias al departamento de B para la produccin de ambos
tipos de televisores. La utilidad por cada tipo de televisor es de US$20 y US$10 respectivamente para Flat y
Plasma.
Utilizacin de trabajo por tipo de TV (hrs)
Utilidad
Dpto. A
Dpto. B
Flat
70
1
1
$20
Plasma
50
2
1
$10
Disponibilidad Total
120
90
Si la empresa puede vender todos los televisores que se produzcan. Cul debe ser el plan de produccin
diaria de cada tipo de televisor? Plantear este problema como un programa lineal y solucionarlo mediante el
TORA. Interprete los resultados.
Tipo de TV
3.
Disponibilidad diaria
s.a.
0.3 x1 0.1x 2 2.7
0.5 x1 0.5 x 2 6
0.6 x1 0.4 x 2 6
x1 , x 2 0
b.
Max Z 3x1 5 x 2
s.a.
x1
4
2 x 2 12
3x1 2 x 2 6
x1 , x 2 0
4.
Pinturas Superiores produce dos tipos de pinturas: Con Ltex y sin Ltex. La pintura con Ltex produce una
ganancia de $ 3 por unidad y la pintura sin Ltex produce una ganancia de $ 2 por unidad. En la tabla siguiente se
muestran los tiempos de procesamiento de dos productos en tres departamentos, junto con las capacidades
departamentales y las contribuciones unitarias. Encuentre la mezcla de productos que a Pinturas Superiores le de
la mxima utilidad.
Tipo
Normal
Extragrande
Tiempo prueba
0.6
0.6
La contribucin a las utilidades por la venta de una bomba normal es $50, en tanto, la utilidad de una bomba
extragrande es de $75. Existen disponibles por semana 4,800 hrs de tiempo de ensamble, 1,980 hrs de tiempo
pintura y 900 hrs de tiempo de prueba. Las experiencias anteriores de ventas, sealan que la compaa puede
esperar vender cuanto menos 300 bombas normales y 180 extragrandes por semana. A la gerencia le interesa
optimizar los recursos de la empresa y encontrar resultados ptimos.