Análisis de la Solución de un Problema de Programación Lineal

CASO DE LA PLANEACION DE LA PRODUCCION

Una Compañía 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 Q1 Q2 Q3 Q4 Q5 DISPONIBILIDAD
Materia Prima (lb) 2 4 4 3 3 6000 libras
Espacio (pies3 ) 1 2 2 2 3 4000 pies3
UTILIDAD $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 mínimo 200 unidades.

Los productos Q3 y Q5 son comprados por EMPRESAS COMERCIALES y entre los dos productos se deben
producir como mínimo 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 condición 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 i = 1, 2, 3, 4, 5

MAX 20Q1 + 15Q2 + 12Q3 + 30Q4 + 16Q5 (Utilidad Total)

s.a:
2Q1 + 4Q2 + 4Q3 + 3Q4 + 3Q5 <= 6000 (Materia Prima)
Q1 + 2Q2 + 2Q3 + 2Q4 + 3Q5 <= 4000 (Espacio)
Q1 + Q2 + Q4 >= 200 (Emp. Industriales)
Q3 + Q5 >= 300 (Emp. Comerciales)
Q1 + Q2 + Q3 = 1400 (Horas Planta 1)
Q4 + Q5 = 1000 (Horas Planta 2)

REPORTE DE SOLUCIÓN 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
18
 6) Q1 + Q2 + Q3 = 1400
7) Q4 + Q5 = 1000
END

OBJECTIVE FUNCTION VALUE

1) 54400.00

VARIABLE VALUE REDUCED COST

Q1 1300.000000 .000000
Q2 .000000 11.000000
Q3 100.000000 .000000
Q4 800.000000 .000000
Q5 200.000000 .000000

ROW SLACK OR SURPLUS DUAL PRICES

2) .000000 3.000000
3) 300.000000 .000000
4) 1900.000000 .000000
5) .000000 -14.000000
6) .000000 14.000000
7) .000000 21.000000

NO. ITERATIONS= 7

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES

VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE DECREASE
Q1 20.000000 6.000000 INFINITY
Q2 15.000000 11.000000 INFINITY
Q3 12.000000 INFINITY 6.000000
Q4 30.000000 INFINITY 6.000000
Q5 16.000000 6.000000 INFINITY

RIGHTHAND SIDE RANGES

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

1.- Plan Optimo de Producción:

Q1=1300 unidades de Q1
Q2=0
Q3=100 unidades de Q3
Q4=800 unidades de Q4
Q5=200 unidades de Q5
19
2.- ¿Cuánto es la máxima Utilidad? :

$ 54400

3.- Costos Reducidos:

Solo se interpretan cuando son diferentes de 0.
Costo reducido de Q2=11

Primera Interpretación.- 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 Interpretación.- Se sabe que el producto 2 no debemos fabricarlo, si forzamos la producción 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 solución.
- Si en las columnas correspondientes a cada variable, los dos valores son ceros, entonces el modelo
tiene más de una solución ó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 almacén no utilizadas.
c) Variable de exceso 1900 en la fila 4: se están entregando 1900 u. Adicionales alas Empresas
Industriales, ya que lo mínimo que pedían era 200 y estamos entregando 2100.
d) Variable de exceso 0 en la fila 5: se están entregando exactamente lo mínimo 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

UnidaddelTerminoDerechodela ¿
yi=Unidaddela F.O .delPrimal¿ ¿
Se obtiene como sigue:
i−esimarestricciondelprimal¿

3 $ de Utilidad y2=
0 $ de Utilidad
y1=
Lbs . de Materia Pr ima Pies 3 de Espacio

Producto Compradopor ¿ Producto Compradopor ¿

y3=0$deUtilidad¿ ¿ y4=−14$deUtilidad¿ ¿
EmpresasIndustriales¿ EmpresasComerciales¿
20
 14 $ de Utilidad 21 $ de Utilidad
y5= y6=
Hrs . Planta 1 Hrs . Planta 2

b) Variación del Valor Optimo :

Sea: bi : Término derecho de la i-ésima restricción del primal.

yi : Variable Dual asociada a la i-ésima restricción del primal.
M : Valor óptimo de la F.O. del primal.

Si variamos el término derecho (bi) de la i-ésima restricción primal, en una cantidad D i, si:
D i > 0 estamos incrementando, D i < 0 estamos disminuyendo

El nuevo valor óptimo es:

M+ D i yi

i) ¿Si incrementamos 50 lbs. De materia prima cual será la nueva utilidad?

M = 54400
D 1 = 50
y1 = 3
⇒ M+ D 1 y1 = 54400 + 50(3) = 54550 $

ii) Se deterioran 80 lbs de materia prima, ¿cómo afecta esto a la utilidad?

⇒ M+ D 1 y1 = 54 400 - 80(3) = 54 160 $

En conclusión: 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 $)

Precios de venta

3 $ deUtilidad
y1=
Lbs . deMateria Pr ima
i) Si se compra 10 lbs. De materia prima, ¿cuál es el máximo precio que debemos pagar por cada libra?

Sea P = el precio de materia por libra.

21
 54400 + 10(3) - 10P ³ 54400

P ¿ 3 → Máximo precio que debemos pagar por cada libra.

ii) Si se vende 20 libras de materia prima, ¿cuál es el precio más barato al que debemos vender?

54400 - 20(3) + 20P ³ 54400

P ³ 3 → Mínimo precio a cobrar por cada libra.

Conviene Comprar 3 Conviene Vender

Precio de la materia prima
en el mercado

iii) Si la F.O. es nuevamente utilidad.

¿Cuánto es lo máximo 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 6 000 disponibles)

iv) Si por cada hora normal se paga $35 en la planta 1, ¿hasta cuánto 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 ALLOWABLE
COEF INCREASE DECREASE Solución
Q1 20.000000 6.000000 INFINITY Primal
Q2 15.000000 11.000000 INFINITY
Q3 12.000000 INFINITY 6.000000 No
Q4 30.000000 INFINITY 6.000000 Cambia
Q5 16.000000 6.000000 INFINITY

Rangos para los Términos Derechos

RIGHTHAND SIDE RANGES

ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
2 6000.000000 400.000000 200.000000 Solución
3 4000.000000 INFINITY 300.000000 Dual
4 200.000000 1900.000000 INFINITY
5 300.000000 300.000000 200.000000 No
6 1400.000000 100.000000 200.000000 Cambia
7 1000.000000 66.666660 133.333300

i) Rango de sensibilidad para el coeficiente de Q1 en la F.O.

22
 <20 - ¥ , 20 + 6 ] = < - ¥ , 26] Rango de Sensibilidad

Mientras la utilidad del producto 1, sea menor o igual que 26, el plan de producción óptimo (solución
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 producción óptimo (solución
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.

23