You are on page 1of 3

PRACTICA CALIFICADA METODO SIMPLEX Y DUALIDAD

En un archivo Excel (Ver ejemplos en archivo Excel Solucin Problemas Mtodo Simplex)
1. Determine la solucin a travs del mtodo grfico para: Maximizar Z = 3X1 + 2X2 sujeta a: 2X1 + X2 100 X1 + X2 80 X1 40 X1; X2 0 2. Determine la solucin a travs del mtodo simplex para: Maximizar Z = 3X1 + 5X2 sujeta a: X1 4 2X2 12 3X1 + 2X2 18 X1; X2 0 3. Determine la solucin a travs del mtodo simplex para: Max 150x1+50x2 St X1+2x2<=400 6x1<=1200 18x2<=2700 X1+1.5x2<=600 X2>=140 X1,x2>=0 4. Dado el siguiente modelo matemtico de programacin lineal:
MIN Z = 2X1 + 3X2 ST X1+ X2<=8 X1-3X2<=2 2X1+ X2>=11 X1,X2>=0 En la tabla final del simplex resalte lo siguiente: a) La solucin ptima. b) El Valor de la Funcin objetivo. c) Los precios duales de los lados derechos d) Los costos reducidos de los coeficientes de la funcin objetivo.

________________________________________________________________________________ INVESTIGACIN DE OPERACIONES I Ing. Efran Murillo

e)

El estado de los recursos (lados derechos).

5. Una empresa produce tornillos y clavos. La materia prima para los tornillos cuesta US$ 2 por unidad, mientras que la materia prima para cada clavo cuesta US$ 2.50. Un clavo requiere de dos horas de mano de obra en el departamento 1 y tres horas en el departamento 2, mientras que un tornillo requiere cuatro horas en el departamento 1 y dos horas en el departamento 2. El jornal por hora en ambos departamentos es de US$ 2; si ambos productos se venden a US$ 18, y el nmero de horas de mano de obra disponible por semana en los departamentos es de 160 y 180 respectivamente, expresar el programa propuesto como un modelo lineal, y determine la combinacin del nmero de tornillos y clavos producidos que se maximicen las utilidades. 6. Dos fbricas de papel producen tres tipos diferentes de papel de bajo grado, medio grado y alto grado. Se tiene contrato de venta para proveer por lo menos 16 ton. de bajo grado, 5 ton. de medio grado y 20 ton. de alto grado, Los costos de operacin son de US$ 1,000/da para la primera fabrica y US$ 2,000/da para la segunda. La fbrica 1 produce 8 ton. de bajo grado, 1 ton. de medio grado y 2 ton. de alto grado en un da de operacin. La fbrica 2 produce 2 ton. de bajo grado, 1 ton. de medio grado y 7 ton. de alto grado por da. Cuntos das debe trabajar cada fbrica a fin de cumplir con el mencionado contrato de venta en la forma ms econmica?. 7. A partir del Primal determine el Dual para: a) Maximizar Z = 7X1 + 2X2 + 3X3 sujeta a: X1 + 8X2 + 9X3 5X1 - X2 - X3 16X1 + X2 + X3 4X1 +20X2 - 30X3 X1; X2; X3 0 b) Maximizar Z = 2X1 + X2 sujeta a: - X1 + X2 X1 + X 2 X1 - 2X2 X1; X2; X3

100 10 150 90

1 3 4 0

c) Minimizar Z = X1 - X2 sujeta a: 2X1 + X2 4 X1 + X 2 1 X1 + 2X2 3 ________________________________________________________________________________ INVESTIGACIN DE OPERACIONES I Ing. Efran Murillo

X1; X2; X3 0 d) Maximizar Z = 4X1 - X2 + 2X3 sujeta a: X1 + X 2 5 2X1 + X2 7 2X2 + X3 6 X1 + X 3 = 4 X1; X2; X3 0

________________________________________________________________________________ INVESTIGACIN DE OPERACIONES I Ing. Efran Murillo