INVESTIGACIN DE OPERACIONES SECCION DE POSTGRADO

ANLISIS DE LA SOLUCION DE UN PROBLEMA DE PROGRAMACIN LINEAL CASO DE LA PLANEACIN DE LA PRODUCCIN 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 almacenamiento se da en la siguiente tabla: PRODUCTO Materia Prima (lb) Espacio (pies3) UTILIDAD Q1 2 1 Q2 4 2 Q3 4 2 Q4 3 2 Q5 3 3 necesario de

DISPONIBILIDAD 6000 libras 4000 pies3

$20 $15 $12 $30 $16

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 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 20Q1 + 15Q2 + Q3 + 30Q4 + 16Q5 s.a.
2Q1 + 4Q2 + 4Q3 + 3Q4 + 3Q5 Q1 + 2Q2 + 2Q3 + 2Q4 + 3Q5 Q1 + Q2 + + Q4 Q3 + Q5 Q1 + Q2 + Q3 Q4 + Q5 <= <= >= >= = =

i=1, 2 , 3, 4, 5

6000 4000 200 300 1400 1000

(Materia Prima) (Espacio) (Emp. Industriales) (Emp. Comerciales) (Horas Planta 1) (Horas Planta 2)

Q1,Q2,Q3,Q4,Q5>=0

Estandarizando Max Z= 20Q1+15Q2+12Q3+30Q4+16Q5+0Q6+0Q7+0Q8+0Q9-MA1-MA2-MA3-MA4 sa: 2Q1+4Q2+4Q3+3Q4+3Q5+Q6 Q1+2Q2+2Q3+2Q4+3Q5 +Q7 Q1+ Q2 +Q4 -Q8 +A1 Q3 + Q5 -Q9 +A2 Q1+ Q2+ Q3 +A3 Q4 + Q5 +A4 =6000 =4000 = 200 = 300 =1400 =1000

Q1,Q2,Q3,Q4,Q5,Q6,Q7,Q8,Q9,A1,A2,A3,A4>=0 Resolviendo por el algoritmo simplex Tablero inicial Ci 0 0 -M -M -M -M Ci 30 0 20 12 0 16 Xi Q6 Q7 A1 A2 A3 A4 Z Xi Q4 Q9 Q1 Q3 Q6 Q5 Z Cj bi 6000 4000 200 300 1400 1000 Cj bi 800 300 1300 100 1900 200 20 Q1 2 1 1 0 1 0 20 Q1 0 0 1 0 0 0 0 15 Q2 4 2 1 0 1 0 15 Q2 1 1 0 1 0 -1 12 Q3 4 2 0 1 1 0 12 Q3 0 0 0 1 0 0 30 Q4 3 2 1 0 0 1 30 Q4 1 0 0 0 0 0
0

16 Q5 3 3 0 1 0 1 16 Q5 0 0 0 0 0 1
0

0 Q6 1 0 0 0 0 0 0 Q6 0 0 0 0 1 0
0

0 Q7 0 1 0 0 0 0 0 Q7 1 1 0 0 1 -1

0 Q8 0 0 -1 0 0 0 0 Q8 0,5 0

0 Q9 0 0 0
-1

0 0

-M A1 0 0 1 0 0 0 -M A1 0 0 0 0 -1 0
-M

-M A2 0 0 0 1 0 0 -M A2 -1 -1 0 0 -1 1
-M+14

-M A3 0 0 0 0 1 0 -M A3 -1 -1 2 -1 1 1
-M-14

-M A4 0 0 0 0 0 1 -M A4 -0,5 -2 1,5 -1,5 1 1,5

0 Q9 0 1 -0,5 0 0,5 0 0 0 -0,5 0

-11 0

-14 -3

Tablero final

REPORTE DE SOLUCIN CON LINDO/PC MAX 20Q1 + 15Q2 + 12Q3 + 30Q4 + 16Q5 SUBJECT TO 2) 2Q1 + 4Q2 + 4Q3 + 3Q4 + 3Q5 <= 6000 3) Q1 + 2Q2 + 2Q3 + 2Q4 + 3Q5 <= 4000 4) Q1 + Q2 + Q4 >= 200 5) Q3 + Q5 >= 300 6) Q1 + Q2 + Q3 = 1400 7) Q4 + Q5 = 1000 END OBJECTIVE FUNCTION VALUE 1) 54400.00 VARIABLE Q1 Q2 Q3 Q4 Q5 ROW SLACK 2) 3) 4) 5) 6) 7) VALUE 1300.000000 0.000000 100.000000 800.000000 200.000000 OR SURPLUS 0.000000 300.000000 1900.000000 0.000000 0.000000 0.000000 REDUCED COST 0.000000 11.000000 0.000000 0.000000 0.000000 DUAL PRICES 0.000000 0.000000 0.000000 -14.000000 14.000000 21.000000

NO ITERATIONS = 7 RANGES IN WHICH THE BASIS IS UNCHANGED VARIABLE Q1 Q2 Q3 Q4 Q5 OBJ COEFICIENT RANGES CURRENT ALLOWABLE COEF INCREASE 20.000000 6.000000 15.000000 11.000000 12.000000 INFINITY 30.000000 INFINITY 16.000000 6.000000 ALLOWABLE DECREASE INFINITY INFINITY 6.000000 6.000000 INFINITY

RIGHTHAND SIDE RANGES ROW 2 3 4 5 6 7 CURRENT RHS 6000.000000 4000.000000 200.000000 300.000000 1400.000000 1000.000000 ALLOWABLE INCREASE 400.000000 INFINITY 1900.000000 300.000000 100.000000 66.666660 ALLOWABLE DECREASE 200.000000 300.000000 INFINITY 200.000000 200.000000 133.333300

1. Plan Q1 = Q2 = Q3 = Q4 = Q5 =

ptimo de Produccin 1300 unidades de Q1 0 100 unidades de Q3 800 unidades de Q4 200 unidades de Q5

2. Cunto es la mxima Utilidad? $ 54.400 3. Costos Reducidos: Solo se interpretan cuando son diferentes de 0 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, entones el modelo tiene ms de una solucin ptima. 4. Holguras y Excesos a) Holgura 0 en la fila 2. Toda la materia utilizada, sobrante o lb. b) Holgura 300 en la fila 3: hay 300 pies3 almacn no utilizadas. c) Variable de exceso 1900 en la fila entregando 1900 u. Adicionales a

prima ha sido de espacio de 4: las se estn 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:

y1 =

Unidad de la F.O. del Pr imal Unidad del Terreno Derecho de la i = esima restriccin del primal

y1 =
y2 =

3 $ de Utilidad Lbs. de Materia Prima

y3 =

3 $ de Utilidad Producto Comprado por Empresas Industriales - 14 $ de Utilidad Producto Comprado por Empresas Comerciales
14 $ de Utilidad Hrs. Planta 1 21 $ de Utilidad Hrs. Planta 2

y4 =

y5 = y6 =

b) Variacin del Valor ptimo Sea: bi: Trmino derecho de la i-sima restriccin del primal 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 restriccin primal, en una cantidad 6 , si: > 0 estamos incrementando i < 0 estamos disminuyendo i El nuevo valor ptimo es: M + i yi

i-sima

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) 0 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. CONCLUSIN: 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 $) 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? 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 54 400 P 3 Mximo precio a cobrar por cada libra

Conviene Comprar

Conviene Vender

Precio de la materia prima en el mercado iii) Si la F.O. es nuevamente utilidad Cunto es el mximo que debemos pagar por cada libra de materia prima? Estamos dispuestos a pagar: X + 3 Precio Dual Precio al que compramos cada libra de materia prima (De los 6000 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 ROW Q1 Q2 Q3 Q4 Q5 CURRENT RHS 20.000000 15.000000 12.000000 30.000000 16.000000 ALLOWABLE INCREASE 6.000000 11.000000 INFINITY INFINITY 6.000000 ALLOWABLE DECREASE INFINITY INFINITY 6.000000 6.000000 INFINITY

Rangos para los Trminos Derechos RIGHTHAND ROW 2 3 4 5 6 7 CURRENT RHS 6000.000000 4000.000000 200.000000 300.000000 1400.000000 1000.000000 SIDE RANGES ALLOWABLE DECREASE 200.000000 300.000000 INFINITY 200.000000 200.000000 133.333300

ALLOWABLE INCREASE 400.000000 INFINITY 1900.000000 300.000000 100.000000 66.666660

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 ptima (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 5800 y 6400 lb., los precios duales no cambian. Podemos comprar hasta 400 lb. De materia prima o vender hasta 200 lb sin alterar precio dual.

El Profesor