Anlisis de la Solucin de un Problema de Programacin Lineal resuelto por software de Optimizacin Matemtica de LINDO Systems, Inc.

CASO DE LA PLANEACION DE LA PRODUCCION Una Compaa elabora 5 productos en 2 plantas. La PLANTA 1 elabora los productos Q1, Q2 y Q3. La PLANTA 2 elabora los productos Q4 y Q5. La cantidad de materia prima y el espacio necesario de almacenamiento se da en la siguiente tabla: PRODUCTO Materia Prima (lb) Espacio (pies3 ) UTILIDAD Q1 2 1 $20 Q2 4 2 $15 Q3 4 2 $12 Q4 3 2 $30 Q5 3 3 $16 DISPONIBILIDAD 6000 libras 4000 pies3

Los productos Q1, Q2 y Q4 son comprados por EMPRESAS INDUSTRIALES y entre los tres productos se deben producir como mnimo 200 unidades. Los productos Q3 y Q5 son comprados por EMPRESAS COMERCIALES y entre los dos productos se deben producir como mnimo 300 unidades. Cada uno de los cinco productos necesita de un tiempo de procesamiento de 1 hora. La PLANTA 1 dispone de 1400 horas y la PLANTA 2 dispone de 1000 horas. Se ha impuesto la condicin de utilizar todas las horas en su totalidad (es decir que no hayan horas muertas) en ambas plantas. EL MODELO es el siguiente : Qi = cantidad a producir del producto i MAX s.a: 20Q1 + 15Q2 + 12Q3 + 30Q4 + 16Q5 2Q1 + Q1 + Q1 + Q1 + 4Q2 + 2Q2 + Q2 Q2 + 4Q3 + 2Q3 + + Q3 Q3 3Q4 + 2Q4 + Q4 + Q4 + REPORTE DE SOLUCIN CON LINDO/PC Modelo visto con LOOK ALL: MAX 20 Q1 + 15 Q2 + 12 Q3 + 30 Q4 + 16 Q5 SUBJECT TO 2) 2 Q1 + 4 Q2 + 4 Q3 + 3 Q4 + 3 Q5 <= 6000 3) Q1 + 2 Q2 + 2 Q3 + 2 Q4 + 3 Q5 <= 4000 4) Q1 + Q2 + Q4 >= 200 5) Q3 + Q5 >= 300 6) Q1 + Q2 + Q3 = 1400 7) Q4 + Q5 = 1000 END 3Q5 3Q5 Q5 Q5 <= <= >= >= = = 6000 4000 200 300 1400 1000 i = 1, 2, 3, 4, 5 (Utilidad Total) (Materia Prima) (Espacio) (Emp. Industriales) (Emp. Comerciales) (Horas Planta 1) (Horas Planta 2)

INVESTIGACION OPERACIONAL PROF: LUIS ULFE VEGA

OBJECTIVE FUNCTION VALUE 1) 54400.00 VARIABLE Q1 Q2 Q3 Q4 Q5 VALUE 1300.000000 .000000 100.000000 800.000000 200.000000 REDUCED COST .000000 11.000000 .000000 .000000 .000000 DUAL PRICES 3.000000 .000000 .000000 -14.000000 14.000000 21.000000

ROW SLACK OR SURPLUS 2) .000000 3) 300.000000 4) 1900.000000 5) .000000 6) .000000 7) .000000 NO. ITERATIONS= 7

RANGES IN WHICH THE BASIS IS UNCHANGED: VARIABLE Q1 Q2 Q3 Q4 Q5 ROW 2 3 4 5 6 7 OBJ COEFFICIENT RANGES CURRENT ALLOWABLE COEF INCREASE 20.000000 6.000000 15.000000 11.000000 12.000000 INFINITY 30.000000 INFINITY 16.000000 6.000000 RIGHTHAND SIDE RANGES CURRENT ALLOWABLE RHS INCREASE 6000.000000 400.000000 4000.000000 INFINITY 200.000000 1900.000000 300.000000 300.000000 1400.000000 100.000000 1000.000000 66.666660 ALLOWABLE DECREASE INFINITY INFINITY 6.000000 6.000000 INFINITY ALLOWABLE DECREASE 200.000000 300.000000 INFINITY 200.000000 200.000000 133.333300

1.- Plan Optimo de Produccin: Q1=1300 unidades de Q1 Q2=0 Q3=100 unidades de Q3 Q4=800 unidades de Q4 Q5=200 unidades de Q5 2.- Cunto es la mxima Utilidad? : $ 54 400

3.-

Costos Reducidos: Solo se interpretan cuando son diferentes de 0.

INVESTIGACION OPERACIONAL PROF: LUIS ULFE VEGA

Costo reducido de Q2=11 Primera Interpretacin.- Se puede notar que el producto Q2 no conviene fabricarlo, para que sea conveniente fabricarlo, su utilidad debe aumentar por lo menos en 11 $ / unidad. Segunda Interpretacin.- Se sabe que el producto 2 no debemos fabricarlo, si forzamos la produccin de este producto, la utilidad total se reducir en forma proporcional a 11 $ por cada unidad fabricada. Observaciones: - Si en las columnas correspondientes a cada variable, ninguno de los valores son cero, entonces el modelo no tiene solucin. - Si en las columnas correspondientes a cada variable, los dos valores son ceros, entonces el modelo tiene ms de una solucin ptima. 4.- Holguras y Excesos: a) Holgura 0 en la fila 2: Toda la materia prima ha sido utilizada, sobrante o lbs. b) Holgura 300 en la fila 3: hay 300 pies3 de espacio de almacn no utilizadas. c) Variable de exceso 1900 en la fila 4: se estn entregando 1900 u. Adicionales alas Empresas Industriales, ya que lo mnimo que pedan era 200 y estamos entregando 2100. d) Variable de exceso 0 en la fila 5: se estn entregando exactamente lo mnimo pedido (300u.) a las Empresas Comerciales. No entregamos ninguna unidad adicional. e) En la fila 6 y fila 7 sale 0 por ser restricciones de igualdad. 5.- Dual Prices (Precios Duales): a) Unidades de las Variables Duales Se obtiene como sigue:

yi =

Unidad de la F . O. del Pr imal Unidad del Termino Derecho de la i esima restriccion del primal

y1 =

3 $ de Utilidad Lbs. de Materia Pr ima

y2 =

0 $ de Utilidad Pies 3 de Espacio

y3 =

0 $ de Utilidad Producto Comprado por Empresas Industriales

y4 =

14 $ de Utilidad Producto Comprado por Empresas Comerciales

y5 =

y6 =

b) Variacin del Valor Optimo : Sea: bi : Trmino derecho de la i-sima restriccin del primal.
INVESTIGACION OPERACIONAL PROF: LUIS ULFE VEGA

yi : Variable Dual asociada a la i-sima restriccin del primal. M : Valor ptimo de la F.O. del primal. Si variamos el trmino derecho (bi) de la i-sima restriccin primal, en una cantidad i > 0 estamos incrementando i < 0 estamos disminuyendo El nuevo valor ptimo es: M + i yi i) Si incrementamos 50 lbs. De materia prima cual ser la nueva utilidad? M = 54 400 1 = 50 y1 = 3 M + 1 y1 = 54 400 + 50(3) = 54 550 $ ii) Se deterioran 80 lbs de materia prima, cmo afecta esto a la utilidad? M + 1 y1 = 54 400 - 80(3) = 54 160 $ En conclusin: por cada libra adicional de materia prima la utilidad aumenta en $3, y por cada libra de materia prima que se disminuye la utilidad baja en $3. CONCLUSION: F.O. maximizar utilidad: Precios duales indican utilidades marginales. F.O. minimizar costos: Precios duales indican costos marginales. CASO F.O. INGRESO POR VENTAS Supongamos: Max 20Q1 + 15Q2 + 12Q3 + 30Q4 + 16Q5 (Ingreso por ventas $)

i, si:

Precios de venta
y1 = 3 $ de Utilidad Lbs. de Materia Prima

i) Si se compra 10 lbs. De materia prima, cul es el mximo precio que debemos pagar por cada libra? Sea P = el precio de materia por libra. 54 400 + 10(3) - 10P

54 400

P 3 Mximo precio que debemos pagar por cada libra. ii) Si se vende 20 libras de materia prima, cul es el precio ms barato al que debemos vender? 54 400 - 20(3) + 20P P

54 400

Mximo precio a cobrar por cada libra. 3 Conviene Vender Precio de la materia prima en el mercado

Conviene Comprar

iii) Si la F.O. es nuevamente utilidad. Cunto es lo mximo que debemos pagar por cada libra de materia prima? Estamos dispuestos a pagar:

x + 3 Precio Dual
INVESTIGACION OPERACIONAL PROF: LUIS ULFE VEGA

Precio al que compramos cada libra de materia prima. (De los 6 000 disponibles)

iv) Si por cada hora normal se paga $35 en la planta 1, hasta cunto pagaremos por una hora extra? 35 + 14 = 49 $ 6.- Rangos de Sensibilidad Rangos en los cuales la base no cambia. Rangos para los coeficientes de la F.O. OBJ COEFFICIENT RANGES VARIABLE CURRENT ALLOWABLE COEF INCREASE Q1 20.000000 6.000000 Q2 15.000000 11.000000 Q3 12.000000 INFINITY Q4 30.000000 INFINITY Q5 16.000000 6.000000 Rangos para los Trminos Derechos RIGHTHAND SIDE RANGES ROW CURRENT ALLOWABLE RHS INCREASE 2 6000.000000 400.000000 3 4000.000000 INFINITY 4 200.000000 1900.000000 5 300.000000 300.000000 6 1400.000000 100.000000 7 1000.000000 66.666660 ALLOWABLE DECREASE 200.000000 300.000000 INFINITY 200.000000 200.000000 133.333300

ALLOWABLE DECREASE INFINITY INFINITY 6.000000 6.000000 INFINITY

Solucin Primal No Cambia

Solucin Dual No Cambia

i) Rango de sensibilidad para el coeficiente de Q1 en la F.O. <20 , 20 + 6 ] = < , 26] Rango de Sensibilidad

Mientras la utilidad del producto 1, sea menor o igual que 26, el plan de produccin ptimo (solucin primal) no cambia. ii) Rango de sensibilidad para el coeficiente de Q2 en la F.O. <15 , 15 + 11] = < , 26] Rango de Sensibilidad

Mientras la utilidad del producto 2, sea menor o igual que 26, el plan de produccin ptimo (solucin primal) no cambia. iii) Rango de sensibilidad para la Materia Prima [ 6 000 - 200 , 6 000 + 400 ] = [ 5 800 , 6 400 ] Mientras la cantidad disponible de materia prima este entre 5 800 y 6 400 lbs., los precios duales no cambian. Podemos comprar hasta 400 lbs. De materia prima o vender hasta 200 lbs. sin alterar su precio dual.

INVESTIGACION OPERACIONAL PROF: LUIS ULFE VEGA