Ejercicio 3. Análisis post-óptimo.

Se presenta la siguiente situación problema de programación lineal:

La empresa Continental de Petróleos Co., compra petróleo crudo pesado, petróleo crudo mediano y petróleo crudo ligero.
es USD40, de crudo mediano es USD43 y de crudo ligero es de USD45. De cada tipo de petróleo se producen por barril gas
reactores.
Para producir un barril de gasolina, se requiere 35% de crudo pesado, 45% de crudo mediano y 20% de crudo ligero.
Para producir un barril de Keroseno, se requiere 25% de crudo pesado, 40% de crudo mediano y 35% de crudo ligero.
Para producir un barril de combustible para reactores, se requiere 30% de crudo pesado, 25% de crudo mediano y 45% de
La refinería tiene un contrato para entregar como mínimo 2.000.000 barriles de gasolina, 2.400.000 barriles de keroseno y
combustible para reactores.
La gerencia financiera de Continental de Petróleos Co, requiere optimizar los costos percibidos por barril de petróleo y pid
evaluar la cantidad óptima de cada clase de petróleo crudo a comprar para satisfacer la demanda.
A partir de la situación problema:
1. Formular el problema como un modelo de programación lineal.
En hoja de cálculo (Excel), formular el problema como un modelo de programación lineal, plantear la función objetivo, la
restricción de no negatividad.

2. Solucionar el modelo de programación lineal por el método simplex dual:

En hoja de cálculo (Excel), plantear la forma estándar del método simplex dual al modelo de programación lineal, diseñar
dual y construir las tablas de las iteraciones de la solución del modelo de programación lineal por el método simplex dual.
En Excel QM o Solver, encontrar la solución del problema programación lineal.
3. Realizar el análisis post-óptimo a la solución óptima simplex dual del modelo de programación lineal.
En hoja de cálculo (Excel), tomar el Informe de Sensibilidad que arroja Excel QM o Solver luego de encontrar la solución óp
a. Realizar los cambios que afectan la factibilidad:
1. Cambios en el lado derecho
2. Adición de una nueva restricción.
b. Realizar los cambios que afectan la optimalidad:
1. Cambios en los coeficientes de la función objetivo.
2. Adición de una nueva actividad.
4. Interpretar los resultados del modelo de programación lineal para la optimización de recursos.
 1. Problema modelo de programación lineal.
Información problema
Containers de Pesado Mediano Ligero Requerimiento
Colombia Co.
Costo 40 43 45
Gasolina (b) 35 45 20 2,000,000
Keroseno (b) 25 40 0.35 2,400,000
combustible (b) 30 25 45 3,000,000

Variables problema
VARIABLES Pesado Mediano Ligero Costo
Costo 40 43 45
Gasolina (b) 35 45 20 ≥ b1 = 2000000
Keroseno (b) 25 40 0.35 ≥ b2 = 2400000
combustible (b) 30 25 45 ≥ b3 = 3000000

1. Definir las variables:

Funcion objetivo Minimizar

X1 = a1
X2 = a2
X3 = a3

2. Sistema de ecuaciones:

MINIMIZAR 40 X1 + 43 X2

a1 Gasolina 35 X1 + 45 X2
a2 Restricc Keroseno 25 X1 + 40 X2
a3 Combustible 30 X1 + 25 X2

2. Solucionar el modelo de programación lineal por el método simplex dual

MODELO ESTANDAR
Función Objetivo a MINIMIZAR Z - 40X1- 43X2 - 45X3 + 0S1 +0S2 +0S3 = 0

Restricciones - 35X1 - 45X2 - 20X3 + 0S1 = -40

- 25X1 - 40X2 - 0,35X3 + 0S2 = -43
- 30X1 - 25X2 - 45X3 + 0S3 = -45
X1,X2.X3 , S1, S2, S3 ≥ 0
+ 45 X3

+ 20 X3 ≥ 2000000
+ 0.35 X3 ≥ 2400000
+ 45 X3 ≥ 3000000
 Variables no básicas
Variable Basica X1 X2 X3 S1 S2 S3 Solución
Z -40 -43 -45 0 0 0 0
S1 -35 -45 -20 1 0 0 -2000000
S2 -25 -40 -0.35 0 1 0 -2400000
S3 -30 -25 -45 0 0 1 -3000000
1.3333333 1.72 1

Variables no básicas
Variable Basica X1 X2 X3 S1 S2 S3 Solución
Z -10 -18 0 0 0 -1 3000000
S1 -21.66667 -33.88889 0 1 0 -0.44444444 -666666.667
S2 -24.76667 -39.80556 0 0 1 -0.00777778 -2376666.67
X3 0.6666667 0.555556 1 0 0 -0.02222222 66666.6667
0.4037685 0.452198

Variables no básicas
Variable Basica X1 X2 X3 S1 S2 S3 Solución
Z 0 -1.92777 0 0 -0.40376851 -0.99685958 3959623.15
S1 0 0.934275 0 1 -0.87483176 -0.4376402 1412516.82
X1 1 1.607223 0 0 -0.04037685 0.00031404 95962.3149
X3 0 -0.515926 1 0 0.0269179 -0.02243158 2691.79004

RESTRICCIONES
Gasolina (b) 35X1+45X2+20X3 ≥ 2.000.000
Keroseno (b) 25X1+40X2+0.35X3 ≥ 2.400.000
Combustible (b) 30X1+25X2+645X3 ≥ 3.000.000
No negatividad X1,X2.X3 ≥ 0

X1 X2 X3
95962.315 0 2691.79 LADO IZQUSigno LADO DERECHO
R1 35 45 20 3412517 ≥ 2000000
R2 25 40 0.35 2400000 ≥ 2400000
R3 30 25 45 3000000 ≥ 3000000

Z 40 43 45 3959623
Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$B$68 X1 95962.314939 0 40 1.1994417306 10
$C$68 X2 0 1.9277703006 43 1E+030 1.9277703006
$D$68 X3 2691.7900404 0 45 15 3.7365217391

Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$E$69 R1 LADO IZQUIERDO 3412516.8237 0 2000000 1412516.8237 1E+030
$E$70 R2 LADO IZQUIERDO 2400000 0.4037685061 2400000 100000 1614615.3846
$E$71 R3 LADO IZQUIERDO 3000000 0.9968595783 3000000 305571428.57 120000
3. Realizar el análisis post-óptimo a la solución óptima simplex dual del modelo de programación lineal.

1. Cambios en los coeficientes de la función objetivo.

Funcion objetivo Minimizar Z= 20.000X1+19.000X2+30.000X3
Gasolina (b) 35X1+45X2+20X3 ≥ 2.000.000
Keroseno (b) 25X1+40X2+0.35X3 ≥ 2.400.000
Sujeto a:
Coombustible(b) 30X1+25X2+45X3 ≥ 3.000.000
No negatividad X1,X2,X3, ≥ 0

Nuevo coeficiente
Valor Mínimo Valor Máximo Nuevo Cn < Valor minimo
X1 22292.5 47852 20000
X2 20266.2222 35821.0769230769 19000
X3 30826.6316 49999.5 30000

X1 X2 X3
1009.8 578.4 539.2 LADO IZQUIERDO Signo
R1 35 25 30 65980.3921568627 ≥
R2 45 40 25 82058.8235294117 ≥
R3 20 0.35 45 44460.7843137255 ≥

Z 20000 19000 30000 47362745.0980392

Cambio en la disponibilidad
Funcion objetivo Minimizar Z= 31.428X1+25.714X2+37.742X3
Acero corten cobre (t) 7X1+3X2+5X3 ≥ 16.500
Acero corten cromo (t) 3X1+4X2+4X3 ≥ 10000
Sujeto a:
Acero corten níquel (t) 3X1+3X2+6X3 ≥ 10500
No negatividad X1,X2,X3, ≥ 0

Nueva disponibilidad
Valor Mínimo Valor Máximo Nueva bn > Valor Máximo
b1 7208.33333 16416.6667 16500
b2 6407.40741 9791.66667 10,000
b3 6552.63158 10269.2308 10500

X1 X2 X3
1647.1 676.5 588.2 LADO IZQUIERDO Signo
R1 7 3 5 16500 ≥
R2 3 4 4 10000 ≥
R3 3 3 6 10500 ≥

Z 31428 25714 37742 91359705.8823529

2. Adición de una nueva actividad.
Funcion objetivo Minimizar Z= 31.428X1+25.714X2+37.742X3 + 25.500X4
Acero corten cobre (t) 7X1+3X2+5X3+3X4 ≥ 11.500
Acero corten cromo (t) 3X1+4X2+4X3+2X4 ≥ 7.500
Sujeto a:
Acero corten níquel (t) 3X1+3X2+6X3+6X4 ≥ 8.000
No negatividad X1,X2,X3, ≥ 0

X1 X2 X3 X4
1129.6 858.0 0.0 339.5 LADO IZQUIERDO
R1 7 3 5 3 11500
R2 3 4 4 2 7500
R3 3 3 6 6 8000

Z 31428 25714 37742 25500 66222654.3

2. Adición de una nueva restricción.

Funcion objetivo Minimizar Z= 31.428X1+25.714X2+37.742X3+25.500X4
Acero corten cobre (t) 7X1+3X2+5X3 ≥ 11.500
Acero corten cromo (t) 3X1+4X2+4X3 ≥ 7.500
Sujeto a:
Acero corten níquel (t) 3X1+3X2+6X3 ≥ 8.000
No negatividad X1,X2,X3, ≥ 0

X1 X2 X3
1009.8 578.4 539.2 LADO IZQUIERDO Signo
R1 7 3 5 11500 ≥
R2 3 4 4 7500 ≥
R3 3 3 6 8000 ≥
R4 2 4 5 7029.41176470588 ≥

Z 31428 25714 37742 66960980.3921569

ogramación lineal.

LADO DERECHO
2,000,000 La solución permanece óptima
2,400,000 Disminuye la fución objetivo Z
3,000,000 La solución de las variables Xn permanecen constantes

LADO DERECHO
16500 La solución permanece óptima
10000 La fución objetivo Z no permenece constante
10500 La solución de las variables Xn no permanecen constantes
 Signo LADO DERECHO
≥ 11500 La solución permanece óptima
≥ 7500 Disminuye la fución objetivo Z
≥ 8000 La solución de las variables Xn permanecen constantes

LADO DERECHO
11500 La solución es óptima
7500 La función objetivo Z permanece constante
8000 La solución de las variables Xn permanece constante
5000