Problema de Programacin Lineal Resuelto

Un fabricante de gasolina para aviacin vende dos clases de combustibles, Ay B. El combustible A tiene: 50% de gasolina grado 1, 25% de gasolina grado 2 y 25% de gasolina tipo 3. El combustible tipo B, tiene: 75% de gasolina grado 2 y 25% de gasolina grado 3. Disponibles para produccin hay 75 galones/hora de gasolina grado 1 y 150 galones/hora de gasolina tipo 2 y 60 galones/hora de gasolina tipo 3 respectivamente. Los costos son: U$30/Galn grado 1, U$60/Galn grado 2, U$40/Galn grado 3. Si el Combustible clase A puede venderse a U$75 el galn y el B a U$90 el galn, formule un M.P.L. que debe fabricarse de cada combustible para maximizar la ganancia del fabricante. SOLUCION: En este caso la pregunta de Maximizacin o Minimizacin est implcita, pero se deduce que debe ser una Maximizacin puesto que se tiene precios de venta y costos. Por definicin: UTILIDAD = PRECIO DE VENTA POR GALN - COSTO POR GALN. Entonces las variables quedan definidas como X1 = CANTIDAD DE GALONES DE GASOLINA CLASE A QUE SE DEBEN VENDER X2 = CANTIDAD DE GALONES DE GASOLINA CLASE B QUE SE DEBEN VENDER FUNCIN OBJETIVO: MAXIMIZAR Z= (UTILIDAD POR VENDER UN GALN DE GASOLINA A)X1 + (UTILIDAD POR VENDER UN GALN DE GASOLINA B )X2 = (.5*30 +.25*60 +.25*40)X1 + (.75*60 +.25*40)X2 = (15 +15 +10)X1 + (45 +10)X2 = 40X1 + 55X2 [1] MODELO DE PL. MAX Z= 40X1 + 55X2 SUJETO A: .25X1 .25X1 + .75X2 .25X1 + .25X2
CON X1 Y X2 >= O

[1] [2] [3] [4]

<= 75 <= 150 <= 60

Solucin Grafica usando GLP

Payoff: 40.0 X1 + 55.0 X2 = 12300.0 X2 200 190 180 170 160 150 140 130 120 110 100 90 80 70 60 50 40 30 20 10 0 0 7 14 21 28 35 42 49 56 63 70 77 84 91

: 0.5 X1 + 0.0 X2 = 75.0

: 0.3 X1 + 0.8 X2 = 150.0

: 0.3 X1 + 0.3 X2 = 60.0

98

105 112 119 126 133 140 147

X1

Optimal Decisions(X1,X2): (60.0, 180.0) : 0.5X1 + 0.0X2 <= 75.0 : 0.3X1 + 0.8X2 <= 150.0 : 0.3X1 + 0.3X2 <= 60.0

Anlisis de sensibilidad: SE ha usado el programa POM 3, para obtener los resultados referidos al anlisis de sensibilidad.

Resuelto en la Universidad Nacional Pedro Ruiz Gallo. Escuela de Ingeniera de Sistemas. Curso de Investigacin de Operaciones I. Lambayeque Mayo del 2013.