Escolar Documentos
Profissional Documentos
Cultura Documentos
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
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
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
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.