Práctica Interpretación de Resultados

UNIVERSIDAD NACIONAL “SANTIAGO ANTUNEZ DE MAYOLO”
FACULTAD DE INGENIERÍA DE INDUSTRIAS ALIMENTARIAS

Ing. Alipio Tolentino García
Docente de los cursos de Proyectos, Optimización y Seguridad e Higiene Industrial.
atolentinog@gmail.com, Cel. 979423075, Fijo 421983
INTERPRETACIÓN DE RESULTADOS POSTOPTIMIDAD

DUALIDAD, SENSIBILIDAD
Supongamos que una Empresa Agroindustrial empaca dos productos para

exportación Manzanas y Peras por lo que desea optimizar sus operaciones para
maximizar ganancias totales, para cuyo efecto dispone la siguiente información:
TIEMPO REQUERIDO TIEMPO CAPACIDAD DE

SECCIONES DETRABAJO PARA MANAZANAS REQUERIDO PARA SECCIÓN POR SEMANA
(horas/caja) PERAS (horas/caja) (Horas)
CLASIFICADO 2 4 80
EMPACADO 3 1 60
GANANCIA (S/. por Caja) 50 120
FORMULACIÓN DEL MODELO DE PROGRAMACIÓN LINEAL
X = Número de cajas de manzana a empacar

Y= Número de cajas de pera a empacar
Maximizar ganancia total (Z) con limitaciones de tiempo en las dos secciones.
Max Z= 50 X + 120 Y
Sujeto a: 2X+4Y≤ 80
3X + 1Y ≤ 60
X≥0
y≥0
RESOLUCIÓN DEL MODELO CON PROGRAMA LINDO
1. Cuántas cajas de manzana y pera debe empacar el productor con pocas horas
disponibles para maximizar la ganancia?
Respuesta:
Debe empacar solo 20 cajas de Durazno y ninguno de Manzana, para obtener una
ganancia máxima de 2400 soles por semana.
2. Ahora observe la zona de REDUCED COST y lea el contenido e interprete el valor 10

Para que la cantidad de cajas de manzana empacada sea rentable, se incrementará

(max) el valor de coeficiente objetivo respectico (50 soles) en 10 soles (es decir a
60 soles), por encima de 60 soles se mejorará la ganancia total.
Compruebe lo manifestado asignando nueva ganancia por cajas de manzana 55, 60
y 61nuevos soles.
Max 59 X + 120 Y
ST 2X+4Y<=80
3X+1Y<=60
END
LP OPTIMUM FOUND AT STEP 1

OBJECTIVE FUNCTION VALUE
1) 2400.000
VARIABLE VALUE REDUCED COST
X 0.000000 1.000000
Y 20.000000 0.000000
Max 60 X + 120 Y
ST 2X+4Y<=80
3X+1Y<=60
END

1) 2400.000
X 0.000000 0.000000
Y 20.000000 0.000000
Max 61 X + 120 Y
ST 2X+4Y<=80
3X+1Y<=60
END

1) 2416.000
X 16.000000 0.000000
Y 12.000000 0.000000
3. Observe la zona ROW SLACK OR SURPLUS (carencia o excedencia) y lea el

contenido del cuadro e interprete los valores.
Representa holguras o excesos (carencia o excedencia) indica

el nivel de agotamiento del recurso: Si es ≤ es una holgura, si
es ≥ es un exceso.
Todas las horas disponibles de la sección de clasificado ha sido agotado, puesto

que el primer recurso tiene valor 0. Mientras existe 40 horas de holgura en la
sección de empacado, puesto que solo se ha empleado solo 20 horas de los 60
horas disponibles.
4. Zona de DUAL PRICES, es decir Precios duales o precio de sombra o valor de

recurso. Lea el contenido del cuadro e interprete resultados, relacionando a la
vez con SLACK OR SURPLUS.
ROW SLACK OR SURPLUS DUAL PRICES

2) 0.000000 30.000000
3) 40.000000 0.000000
Función objetivo será mejorado en S/. 30, si se incrementa en 1 unidad del primer
recurso, es decir la ganancia total se verá incrementada en 30 nuevos soles, si se
incrementa 1 hora más de disponibilidad de la sección de clasificado. En la sección
de empacado el incremento es cero en la ganancia, puesto que no tiene sentido
ampliar una hora de disponibilidad si no se ha agotado este recurso.
Realice la corrida de programa con disponibilidad de 81 y 61 horas de clasificado y
empacado respectivamente para confirmar lo enunciado.
Max 50 X + 120 Y
ST 2X+4Y<=81
3X+1Y<=60
END

1) 2430.000
X 0.000000 10.000000
Y 20.250000 0.000000
2) 0.000000 30.000000
3) 39.750000 0.000000
Max 50 X + 120 Y
ST 2X+4Y<=80
3X+1Y<=61
END

1) 2400.000

X 0.000000 10.000000
Y 20.000000 0.000000
2) 0.000000 30.000000
3) 41.000000 0.000000
El precio sombra o W, indicará que por cada unidad que se incremente la disponibilidad
del recurso i, la función objetivo Z mejorara en W unidades.
5. ANÁLISIS DE SENSIBILIDAD
Es un estudio que se hace para conocer que tanto pueden variar los coeficientes de la
función objetivo y los parámetros de las restricciones, sin alterar el valor óptimo
encontrado.
Ejemplo 1:
Max 100 X + 120 Y
ST 4 X + 8 Y <= 480
5X+6Y<=600
12X+8Y<=540
END
1) 7500.000

X 7.500000 0.000000
Y 56.250000 0.000000

2) 0.000000 10.000000
3) 225.000000 0.000000
4) 0.000000 5.000000
NO. ITERATIONS= 1
RANGES IN WHICH THE BASIS IS UNCHANGED:
OBJ COEFFICIENT RANGES

VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE DECREASE
X 100.000000 80.000000 40.000000
Y 120.000000 80.000000 53.333332
RIGHTHAND SIDE RANGES

ROW CURRENT ALLOWABLE ALLOWABLE
RHS INCREASE DECREASE
2 480.000000 60.000000 300.000000
3 600.000000 INFINITY 225.000000
4 540.000000 900.000000 60.000000
Sensibilidad de C1=100
60 ≤C1≤ 180
Sensibilidad de C2=120
66.67 ≤ C2≤ 200
Sensibilidad de B1=480
180 ≤ B1 ≤ 540
375 ≤ B2 ≤ ∞
480 ≤ B3≤ 1440
Ejemplo 2:
Max 50 X + 120 Y
ST 2X+4Y<=80
3X+1Y<=60
END

1
X 50.000000 10.000000 INFINITY
Y 120.000000 INFINITY 20.000000
RIGHTHAND SIDE RANGES 2
2 80.000000 160.000000 80.000000
3 60.000000 INFINITY 40.000000
Las horas de la sección de empacado disponibles (60 horas) se puede disminuir en

40 horas, en consecuencia el límite inferior será 20 horas y límite superior será
infinito.
20 ≤ B2 ≤ ∞
Para este intervalo la solución seguirá siendo óptima: Observe resultado del
reporte LINDO si B2=10 y para B2=10000
Solución sin modificar datos es decir si B2=60
1) 2400.000

X 0.000000 10.000000
Y 20.000000 0.000000

2) 0.000000 30.000000
3) 40.000000 0.000000
NO. ITERATIONS= 1


X 50.000000 10.000000 INFINITY
Y 120.000000 INFINITY 20.000000

2 80.000000 160.000000 80.000000
3 60.000000 INFINITY 40.000000
1) 1200.000

X 0.000000 310.000000
Y 10.000000 0.000000

2) 40.000000 0.000000
3) 0.000000 120.000000
NO. ITERATIONS= 1


X 50.000000 310.000000 INFINITY
Y 120.000000 INFINITY 103.333336

2 80.000000 INFINITY 40.000000
3 10.000000 10.000000 10.000000
1) 2400.000

X 0.000000 10.000000
Y 20.000000 0.000000

2) 0.000000 30.000000
3) 9980.000000 0.000000
NO. ITERATIONS= 0


X 50.000000 10.000000 INFINITY
Y 120.000000 INFINITY 20.000000

2 80.000000 39920.000000 80.000000
3 10000.000000 INFINITY 9980.000000
Conclusión
Para el rango permitido de B2 la solución óptima permanece, sin embargo para
valores fuera del límite, la solución ya no es óptima.

Práctica Interpretación de Resultados

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Práctica Interpretación de Resultados

Cargado por

Copyright:

Formatos disponibles

UNIVERSIDAD NACIONAL “SANTIAGO ANTUNEZ DE MAYOLO”

FACULTAD DE INGENIERÍA DE INDUSTRIAS ALIMENTARIAS

INTERPRETACIÓN DE RESULTADOS POSTOPTIMIDAD

Supongamos que una Empresa Agroindustrial empaca dos productos para

TIEMPO REQUERIDO TIEMPO CAPACIDAD DE

FORMULACIÓN DEL MODELO DE PROGRAMACIÓN LINEAL

X = Número de cajas de manzana a empacar

RESOLUCIÓN DEL MODELO CON PROGRAMA LINDO

2. Ahora observe la zona de REDUCED COST y lea el contenido e interprete el valor 10

Para que la cantidad de cajas de manzana empacada sea rentable, se incrementará

LP OPTIMUM FOUND AT STEP 1

LP OPTIMUM FOUND AT STEP 1

LP OPTIMUM FOUND AT STEP 1

3. Observe la zona ROW SLACK OR SURPLUS (carencia o excedencia) y lea el

Representa holguras o excesos (carencia o excedencia) indica

Todas las horas disponibles de la sección de clasificado ha sido agotado, puesto

4. Zona de DUAL PRICES, es decir Precios duales o precio de sombra o valor de

ROW SLACK OR SURPLUS DUAL PRICES

OBJECTIVE FUNCTION VALUE

LP OPTIMUM FOUND AT STEP 0

VARIABLE VALUE REDUCED COST

LP OPTIMUM FOUND AT STEP 1

OBJECTIVE FUNCTION VALUE

VARIABLE VALUE REDUCED COST

ROW SLACK OR SURPLUS DUAL PRICES

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES

RIGHTHAND SIDE RANGES

RANGES IN WHICH THE BASIS IS UNCHANGED:

Las horas de la sección de empacado disponibles (60 horas) se puede disminuir en

Solución sin modificar datos es decir si B2=60

LP OPTIMUM FOUND AT STEP 1

OBJECTIVE FUNCTION VALUE

VARIABLE VALUE REDUCED COST

ROW SLACK OR SURPLUS DUAL PRICES

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES

RIGHTHAND SIDE RANGES

Solución sin modificar datos es decir si B2=10

LP OPTIMUM FOUND AT STEP 1

OBJECTIVE FUNCTION VALUE

VARIABLE VALUE REDUCED COST

ROW SLACK OR SURPLUS DUAL PRICES

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES

RIGHTHAND SIDE RANGES

Solución sin modificar datos es decir si B2=10000

LP OPTIMUM FOUND AT STEP 0

OBJECTIVE FUNCTION VALUE

VARIABLE VALUE REDUCED COST

ROW SLACK OR SURPLUS DUAL PRICES

RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES

VARIABLE CURRENT ALLOWABLE ALLOWABLE

RIGHTHAND SIDE RANGES

También podría gustarte