PROGRAMACIÓN LINEAL:

Análisis De Sensibilidad Del Reporte LINGO

Comenzar
Análisis De Sensibilidad Del Reporte LINGO

Logro de la sesión

Al finalizar la sesión, el estudiante analiza e interpreta el reporte de solución del

optimizador LINGO, aplicando de forma correcta las reglas de interpretación de los
rangos de sensibilidad, los costos reducidos y precios duales.

© UPC. Todos los derechos reservados.

Análisis De Sensibilidad Del Reporte LINGO

Agenda
Estos son los temas que se van a desarrollar en esta
sesión:
1. Caso de planeación de producción.
2. Formulación del problema.
3. Modelo ingresado a LINGO.
4. Reporte Solución.
5. Plan óptimo de producción.
6. Costo reducido.
7. Holgura y exceso.
8. Precio Dual
9. Variación sobre los coeficientes de la F.O.

© UPC. Todos los derechos reservados.

Análisis De Sensibilidad Del Reporte LINGO

1. Caso: PLANEACIÓN DE PRODUCCIÓN

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.

© UPC. Todos los derechos reservados.

Análisis De Sensibilidad Del Reporte LINGO

2.- FORMULACIÓN - PLANEACIÓN DE PRODUCCIÓN

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)

Qi >= 0

© UPC. Todos los derechos reservados.

Análisis De Sensibilidad Del Reporte LINGO

3.- MODELO INGRESADO A LINGO

© UPC. Todos los derechos reservados.

Análisis De Sensibilidad Del Reporte LINGO

4.- REPORTE SOLUCIÓN Solución Costo

Primal Reducido

Solución
Función
Dual
Objetivo

Holgura o
Exceso

Solución Si los coeficientes

Primal de la F.O.
No cambia están en estos
rangos

Si los lados Solución

derechos Dual
de las restricciones No cambia
están en estos
rangos

© UPC. Todos los derechos reservados.

Análisis De Sensibilidad Del Reporte LINGO

5.- PLAN OPTIMO DE PRODUCCIÓN

Solución
Primal Q1=1300 unidades de Q1
Q2=0
Q3=100 unidades de Q3
Q4=800 unidades de Q4
Q5=200 unidades de Q5

Función Objetivo
¿Cuánto es la máxima Utilidad? :
$ 54400

© UPC. Todos los derechos reservados.

Análisis De Sensibilidad Del Reporte LINGO

6.- COSTO REDUCIDO

PRIMERA INTERPRETACIÒN:
Sabemos que el producto Q2 no conviene fabricarlo (Q2 = 0).
Para que sea viable su producción, el coeficiente asociado a la
variable “Q2” en la FO debe mejorar en US$ 11 / und.

¿Cuánto debería ser la utilidad del producto Q2

para que sea rentable su producción? El Costo Reducido solo se interpreta Costo
cuando es distinto de cero Reducido
C1 C2 C3 C4 C5

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

producto Q2
debería ser US$ 26 o más
1300 0 100 800 200

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

Si el problema es de maximizar: Si el problema es de minimizar:

MAX : ( Cj + (Costo Reducido) ) Xj MIN : ( Cj - (Costo Reducido) ) Xj

© UPC. Todos los derechos reservados.

Análisis De Sensibilidad Del Reporte LINGO

6.- COSTO REDUCIDO

SEGUNDA INTERPRETACIÒN:
Sabemos que el producto Q2 no conviene
fabricarlo (Q2 = 0). Si forzamos su producción,
la utilidad bajará en US$ 11 / und.
Costo
Si tenemos un contrato que nos obliga a Reducido
El Costo Reducido solo se interpreta
fabricar 10 unidades del producto Q2 cuando es distinto de cero
¿Cuánto será la nueva utilidad?

54,400 - (10)*(11) = 54,290

Si el problema es de maximizar: Si el problema es de minimizar:

MAX : (FO) – ( Xj) * (Costo Reducido) MIN : (FO) + ( Xj) * (Costo Reducido)

Xj : Es la cantidad a forzar su producción Xj : Es la cantidad a forzar su producción

FO : Valor actual de la Función Objetivo FO : Valor actual de la Función Objetivo

© UPC. Todos los derechos reservados.

Análisis De Sensibilidad Del Reporte LINGO

7.- HOLGURA Y EXCESO

Disponibilidad de Materia Prima

2Q1 + 4Q2 + 4Q3 + 3Q4 + 3Q5 <= 6000

2(1300) + 4(0) + 4(100) + 3(800) + 3(200) + S1 = 6000

6000 + S1 = 6000

Holgura 0 (S1=0) en la fila 2: Toda la materia prima

ha sido utilizada, sobrante o lbs. S1=

Restricciones

Holgura o
Exceso

© UPC. Todos los derechos reservados.

Análisis De Sensibilidad Del Reporte LINGO

7.- HOLGURA Y EXCESO

Disponibilidad de Espacio

Q1 + 2Q2 + 2Q3 + 2Q4 + 3Q5 <= 4000

(1300) + 2(0) + 2(100) + 2(800) + 3(200) + S2 = 4000

3700 + S2 = 4000

Holgura 300 (S2=300) en la fila 3: hay 300 pies3 de espacio

de almacén no utilizadas.

S2=

Restricciones

Holgura o
Exceso

© UPC. Todos los derechos reservados.

Análisis De Sensibilidad Del Reporte LINGO

7.- HOLGURA Y EXCESO

Empresas Industriales

Q1 + Q2 + Q4 >= 200

(1300) + (0) + (800) - E1 = 200

2,100 - E1 = 200

Exceso 1900 (E1=1900) en la fila 4: se están entregando 1900 und

Adicionales a Empresas Industriales.

Restricciones E1=

Variable de exceso 0 en la fila 5: se están entregando

exactamente lo mínimo pedido (300u.) a
las Empresas Comerciales.
Holgura o
En la fila 6 y fila 7 sale 0 por ser restricciones de igualdad.
Exceso

© UPC. Todos los derechos reservados.

Análisis De Sensibilidad Del Reporte LINGO

8.- PRECIO DUAL O PRECIO MARGINAL

Por cada unidad que cambie el lado
derecho de la restricción la función
objetivo se va afectar con el valor del Dual
0 $ de Utilidad
Price y1 
3 $ de Utilidad y2 
Lbs. de Materia Pr ima Pies 3 de Espacio

0 $ de Utilidad
y3  14 $ de Utilidad
Producto Comprado por y4 
Empresas Industriales Producto Comprado por
Empresas Comerciales

Solución 14 $ de Utilidad 21 $ de Utilidad

y5  y6 
Dual Hrs. Planta 1 Hrs. Planta 2

Unidad de la F . O. del Pr imal

yi 
Unidad del Termino Derecho de la
i  esima restriccion del primal

© UPC. Todos los derechos reservados.

Análisis De Sensibilidad Del Reporte LINGO

8.- PRECIO DUAL O PRECIO MARGINAL

Materia Prima 3 $ de Utilidad
2Q1 + 4Q2 + 4Q3 + 3Q4 + 3Q5 <= 6000 y1 
Lbs. de Materia Pr ima

Espacio 0 $ de Utilidad
Q1 + 2Q2 + 2Q3 + 2Q4 + 3Q5 <= 4000 y2 
Pies 3 de Espacio

Emp. Industriales
0 $ de Utilidad
Q1 + Q2 + Q4 >= 200 y3 
Producto Comprado por
Empresas Industriales
Emp. Comerciales
14 $ de Utilidad
Q3 + Q5 >= 300 y4 
Producto Comprado por
Empresas Comerciales
Horas Planta 1
14 $ de Utilidad
Q1 + Q2 + Q3 = 1400 y5 
Hrs. Planta 1

Horas Planta 2 21 $ de Utilidad

y6 
Q4 + Q5 = 1000 Hrs. Planta 2

© UPC. Todos los derechos reservados.

Análisis De Sensibilidad Del Reporte LINGO

8.- PRECIO DUAL O PRECIO MARGINAL

¿Si incrementamos 50 lbs. de materia prima cual será la nueva utilidad?

Materia Prima 3 $ de Utilidad

y1 
2Q1 + 4Q2 + 4Q3 + 3Q4 + 3Q5 <= 6000 Lbs. de Materia Pr ima

Nuevo b1 : 6000 + 50 = 6050 є [ 5,800 ; 6,400]

54,400 + ( 50 )*(3) = 54,550

Si el problema es de maximizar:
MAX : (FO) + (i) * (Yi)
Si el problema es de minimizar:
MIN : (FO) - (i) * (Yi)
Mientras los lado derecho estén en un
determinado rango la Solución Dual NO
CAMBIA
b1 є [ 6000-200 ; 6000+ 400]

i : Parámetro de variación b1 є [ 5,800 ; 6,400]

Yi : Precio dual
FO : Valor actual de la Función Objetivo

© UPC. Todos los derechos reservados.

Análisis De Sensibilidad Del Reporte LINGO

9.- VARIACIÓN SOBRE LOS COEFICIENTES DE LA F.O.

Suponga que la utilidad del producto Q5 aumenta en US$ 4 ¿Cambia la solución óptima?
¿cual será la nueva utilidad?
MAX = 20Q1 + 15Q2 + 12Q3 + 30Q4 + 16Q5
Punto óptimo
(Solución Primal)

Nuevo C1 : 16+4 = 20 є < -inf ; 22] Nueva F.O.

MAX = 20(1300) + 15(0) + 12(100) + 30(800) + 20(200) = 55,200

Mientras los coeficientes

de la FO estén en un Punto óptimo no cambia
determinado rango
El punto óptimo
(Solución Primal)
NO CAMBIA

C5 є [ 16-inf ; 16+ 6]
C5 є < -inf ; 22]

© UPC. Todos los derechos reservados.

Análisis De Sensibilidad Del Reporte LINGO

No olvides que…

 Esta presentación muestra las características del reporte del optimizador LINGO, y las diversas preguntas que se
pueden responder a partir del análisis del reporte del optimizador.
 Los caso expuesto ilustra la forma de interpretar los costos reducidos, los precios duales, los rangos de sensibilidad
de los lado derecho de las restricciones y los rangos de sensibilidad de los coeficientes de la función objetivo.

© UPC. Todos los derechos reservados.

Análisis De Sensibilidad Del Reporte LINGO

Bibliografía
 HILLIER, Frederick S. (2001) Investigación de Operaciones. México: Mc Graw Hill.
 WINSTON, Wayne L. (2005) Investigación de Operaciones. México: Thomson.

© UPC. Todos los derechos reservados.

Programación dinámica

Material producido por la Universidad Peruana de Ciencias Aplicadas

Autor: Luis Alberto Ulfe Vega

COPYRIGHT © UPC 2017 – Todos los derechos reservados

© UPC. Todos los derechos reservados.