INSTITUTO PROFESIONAL VIRGINIO GOMEZ
EJERCICIOS APLICACION METODO SIMPLEX. (PROBLEMAS DE MAXIMIZACIN) 1.- Considere el siguiente problema: Max. Z = 0,2 X1 + 0,5 X2 s.a. 3 X1 + 2X2 6 X1 + 2X2 4 X1 , X2 0 2.- Max. Z = 7X1 + 9X2 s.a. X1 + X2 8 6X1 + 11X2 66 X1 , X2 0 3.- Dos productos X e Y, requieren tiempo de procesamiento en las mquinas A y B. Se dispone de 200 horas en la mquina A y 400 horas en la mquina B. El producto X necesita 1 hora en la mquina A y cuatro horas en la mquina B; el producto Y requiere una hora en la mquina A y una hora en la mquina B. El producto X requiere adems 3 horas de mano de obra mientras que el producto Y necesita de 4 horas de mano de obra, se dispone de 500 horas de mano de obra. Cada unidad de X produce 10 dlares de utilidad mientras que Y produce 5 dlares de utilidad. Determine la solucin ptima para este problema. 4.- A continuacin se muestra una tabla de solucin final de simplex. CJ Variable de solucin 0 X1 0 0 1 0 X2 5 -3 4 -7 X3 0 1 0 0 H1 -2 3 -4 -2 0 H2 1 -2 3 -3 0 H3 1 0 0 0 Cantidad 40 90 60
CJ - ZJ
a) Cules son los valores de X1 , X2 , X3 , H1 , H2 , H3? 5.- Una empresa manufacturera tiene produccin discontinua de una lnea de productos que no era rentable, con lo que se cre un considerable exceso en la capacidad de produccin. La gerencia piensa dedicar esta capacidad a uno o ms de tres productos X1 , X2 y X3 Las horas por unidad son: Tipo de Mquina Laminadora Torno Molino X1 8 4 2 PRODUCTO X2 2 3 0 X3 3 0 1
El tiempo disponible de horas mquina por semana es: Laminadora 800 horas, Tornos 480 horas, Molinos 320 horas. El personal de ventas calcula que se pueden vender todas las unidades de los productos X1 y X2 que se fabriquen, pero el potencial de ventas de X3 es de 80 unidades por semana, como mximo. Los beneficios por unidad de los tres productos son $ 20.- , $ 6.- , $ 8.- respectivamente. a) Determine las ecuaciones que pueden resolverse para maximizar los beneficios semanales. b) Resuelva las ecuaciones con el mtodo simplex.
Lilian Inostroza Poblete. Ingeniero Comercial Licenciado en Educacin Investigacin de Operaciones. PPL Resolucin mtodo Simplex. 1 de 2
INSTITUTO PROFESIONAL VIRGINIO GOMEZ
c) Cul es la solucin ptima? Cuntas unidades se deben fabricar de cada producto y cul deber ser el beneficio? d) Cul es la situacin con respecto a los grupos de mquinas?Trabajaran a toda su capacidad o habra tiempo inactivo? Estara X3 a su mxima capacidad de ventas? 6.- Paul Bunyan Lumber Company produce tablas de madera de pino y abeto y dos tipos de madera contrachapada. La compaa tiene una contribucin al beneficio de cuatro pesos por metro de tabla (m) de pino y de seis pesos por metro de abeto. La madera contrachapada de tipo 1 contribuye con 120 pesos por tablero y la del tipo 2 obtiene 150 pesos por tablero. La compaa tiene 2580 metros de tabla de pino para el mes de diciembre, lo cuales puede usar para tablas o madera contrachapada; tambin hay 2040 metros de abeto. Un tablero de madera contrachapada de tipo 1 requiere 16 metros de pino y 8 metros de abeto. Un tablero de tipo 2 requiere 12 metros de cada especie. Las tablas de madera estn limitadas slo por la capacidad de la sierra maestra. Esta sierra puede manejar 400 metros de cualquier especie en un mes. El aserradero de madera contrachapada puede estar restringido por la mquina descortezadora o por el secador. En un mes no se pueden descortezar ms de 250 tableros y slo hay 920 minutos de tiempo de secado disponible. Cada tablero de tipo 1 requiere cuatro minutos de secado; los tableros de tipo 2 requieren seis minutos cada uno. Las condiciones de mercado limitan el nmero de tableros de tipo 1 que pueden vender a un mximo de 120 ; para el tipo 2 el lmite es de 100 tableros. Se puede vender cualquier cantidad de tablas de madera. a) Plantee el problema como un problema simplex. b) Cul es la solucin ptima? 7.- Maximice Z = 30X1 + 20X2 + 30X3 s.a. 2X1 + X2 + X3 20 (Materias primas) X1 + 3X2 + X3 60 (Horas mquina) 3X1 + 4X2 + 2X3 80 (Mano de Obra) X1 , X2 , X3 0 a) Determine la solucin ptima b) En qu tipo de suministros se presentan excedentes? c) A qu precio estara dispuesto a arrendar la planta?
Lilian Inostroza Poblete. Ingeniero Comercial Licenciado en Educacin Investigacin de Operaciones. PPL Resolucin mtodo Simplex.
2 de 2
