INVESTIGACION OPERATIVA

Lic. Anala Celina Soria.-

PROGRAMACION LINEAL.- Aplicaciones de Mtodo Simplex. (Tcnica de Penalizaciones M y Tcnica de Dos Fases.-) - Determine la Solucin ptima de los siguientes problemas en forma analtica y luego en forma grfica. De corresponder resuelva aplicando tcnica de penalizaciones M y al mismo Tcnica de Dos Fases.
a)Min Z = 4 X1 + x2 Sujeto a: 3X1 + X2 = 3 4X1 +3X2 > = 6 X1 + 2X2 <= 4 X1, X2 > = 0 b)Max Z = 3X1 + 5X2 Sujeto a: X1 < = 4 2X2 < = 12 3X1 + 2X2 = 18 X1, X2 > = 0 c)Min Z = 3 X + 2,5 Y Sujeto a: 2X + 4Y > = 40 3X + 2Y > = 50 X, Y > = 0 d)Min Z = 0,4 X1 + 0,5 X2 Sujeto a: 0,3 X1 + 0,1 X2 < = 2,7 0,5 X1 + 0,5 X2 = 6 0,6 X1 + 0,4 X2 > = 6 X1, X2 > = 0 e)Min Z = 3X1 + 8X2 Sujeto a: X1 + 4X2 < = 4 X1 + 2X2 > = 2 X1, X2 > = 0 f)Maximice los beneficios: La empresa inyectora de plstico Zonda, produce mesas y sillas en tres talleres: carpinteria, tapizado y empalme; con las siguientes restricciones. Max Z = 8X1 + 3X2 Sujeto a: X1 < = 3 X2 < = 6 6X1 + 4X2 < = 36 X1, X2 >= 0 g)Min Z = 5X1 +9X2 Sujeto a: 3X1 - 2X2 >= -6 5X1 + X2 >= 9 X1 + 10X2 >= 9 X1, X2 >= 0

INVESTIGACION OPERATIVA

Lic. Anala Celina Soria.-

PROGRAMACION LINEAL.- Aplicaciones de Mtodo Simplex.

Determine la Solucin Optima de los siguientes problemas en forma analtica.h)En una economa lineal para producir 3 unidades de trigo se requieren 6 unidades de tierra, $12 de semillas y 3 trabajadores. Para producir 4 unidades de centeno se requieren 5 unidades de tierra, $15 de semillas y 6 trabajadores. El precio por unidad de trigo y de centeno es de $15 y $20 respectivamente. Las cantidades disponibles de tierra y de trabajo son 100 unidades y 300 unidades. Optimice el resultado de esta explotacin. trigo variable Unidad producid. requerim. Tierra $ semillas trabajadores precio vta. / unidad X 3 6 12 3 15 centeno Y 4 5 15 6 20 trigo X 1 2 4 1 15 centeno disponib. Y 1 1,25 3,75 1,5 20 300 100 Max Z = (15 - 4) X + (20 - 3,75) Y Max Z = 11 X + 16,25 Y Sujeto a: 2 X + 1,25 Y <= 100 X + 1,5 Y <= 300 X, Y >= 0

i)-

Establezca el Maximo beneficio de una empresa que produce dos bienes X e Y, sujeto a los siguientes datos: X Mano de Obra Materias Primas Materiales Beneficio 3 4 1 20 Y 6 2 2 24
capacidad

Max Z = 20 X + 24 Y Sujeto a: 3 X + 6 Y <= 60 4 X + 2 Y <= 32 X + 2 Y <= 16 X, Y >= 0

60 32 16

j)-

Un empresario tiene a su disposicin dos actividades de produccin lineales, mediante la contribucin de tres insumos: fundicin, ensamble y distribucin. Con una disponibilidad de $18, $8 y $14, respectivamente. La distribucin de los insumos a los productos se representan en la siguiente tabla. Prod. 1 Fundicin Ensamble Distribucin Beneficio 1 1 2 1 Prod. 2 3 1 1 2 Disponibilidad 18 8 14 Max Z = X + 2 Y Sujeto a: X + 3 Y <= 18 X + Y <= 8 2 X + Y <= 14 X, Y >= 0

k)-

Un granjero posee 100 hectreas para cultivar trigo y alpiste. El costo de la semila de trigo es de $4 por hectres y la semilla de alpiste tiene un costo de $6 por hectrea. El costo total de mano de obra es de $20 y $10 por hectrea respectivamente. El ingreso esperado es de $110 por hetrea de trigo y de $150 por hectrea dealpiste. Si no se desea gastar ms de $480 en semillas, ni ms de $1500 en mano de obra; cuntas hectreas de cada uno de los cultivos debe plantarse para obtener la mxima ganancia? trigo hectreas costo semilla / hect. mano de obra / hect. ingreso esperado / hect. X $4 $ 20 $ 110 alpiste Y $6 $ 10 $ 150 disponib. 100 $ 480 $ 1.500 Max Z = 110 X + 150 Y Sujeto a: X + Y <= 100 4 X + 6 Y <= 480 20 X + 10 Y <= 1500 X, Y >= 0

INVESTIGACION OPERATIVA

Lic. Anala Celina Soria.-

PROGRAMACION LINEAL.- Aplicaciones de Mtodo Simplex.

l)-

Demuestre que las iteraciones simplex son temporalmente degeneradas. Max Z = 3 X1 + 2 X2 Sujeto a: 4X1 - X2 <= 8 4X1 + 3X2 <= 12 4X1 + X2 <= 8 X1, X2 >= 0
- Indique en los prximos ejercicios que caso especial de PL, se presenta.-

m)-

Max Z = X1 + 2X2 + 3X3 Sujeto a: X1 + 2X2 + 3X3 <= 10 X1 + X2 <= 5 X1 <= 1 X1, X2, X3 >= 0

n)-

Max Z = 20 X1 + 10 X2 + X3 Sujeto a: 3X1 - 3X2 + 5X3 <= 50 X1 + X3 <= 10 X1 - X2 + 3X3 <= 20 X1, X2, X3 >= 0

)-

Max Z = 3X1 + 2X2 + 3X3 Sujeto a: 2X1 + X2 +X3 <= 2 3X1 + 4X2 + 2X3 >= 8 X1, X2, X3 >= 0

o)-

Max Z = 20 X1 + 10 X2 + X3 Sujeto a: 3X1 - 3X2 + 5X3 <= 50 X1 + X3 <= 10 X1 - X2 + 4X3 <= 20 X1, X2, X3 <= 0

Indique en que direccin est no acotado el espacio de soluciones.Compruebe los resultados aplicando WINQSB Tora.