TAREA 3_ SOLUCION DE PROBLEMAS DE PROGRAMACION LINEAL DE OPTIMIZACION

MAGDA IBETH PAEZ ROCHA _ 39744098

GRUPO_376

ALEJANDRO MORENO VALENCIA

TUTOR

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

LICENCIATURA EN MATEMATICAS
PROGRAMACION LINEAL
MAYO 9 DE 2021
PTIMIZACION
 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 cr
ligero. El costo por barril de crudo pesado es USD40, de crudo mediano es USD43 y de crudo ligero es de USD45
cada tipo de petróleo se producen por barril gasolina, keroseno y combustible para reactores.
Para producir un barril de gasolina, se requiere 35% de crudo pesado, 45% de crudo mediano y 20% de crudo lig
Para producir un barril de Keroseno, se requiere 25% de crudo pesado, 40% de crudo mediano y 0,35% de crudo
ligero.
Para producir un barril de combustible para reactores, se requiere 30% de crudo pesado, 25% de crudo mediano
45% de crudo ligero.
La refinería tiene un contrato para entregar como mínimo 2.000.000 barriles de gasolina, 2.400.000 barriles de
keroseno y 3.000.000 de barriles de combustible para reactores.
La gerencia financiera de Continental de Petróleos Co, requiere optimizar los costos percibidos por barril de pet
pide a la gerencia de producción, evaluar la cantidad óptima de cada clase de petróleo crudo a comprar para
satisfacer la demanda.

1. Formular el problema como un modelo de programación lineal.

variables representativas
x1 CRUDO PESADO
x2 CRUDO MEDIANO
x3 CRUDO LIGERO

forma Canonica
función Objetivo Z = 40X1 + 43X2 + 45X3
Minimizar
0,35X1 + 0,45X2 + 0,2X3 ≥ 2000000
0,25X1 + 0,4X2 + 0,35X3 ≥ 2400000
0,3X1 + 0,25X2 + 0,45X3 ≥ 3000000
X1, X2, X3 >=0

Forma Estandar
función Objetivo Z - 40X1 - 43X2 - 45X3 = 0
Minimizar
17X1 + 15X2 + 13X3 + s1 = 500
4X2 + 3X3 + 2X3 + s2= 150
3X1 + 6X2 + 9X3 + s3 = 200
s1, s2, s3>=0

CRUDO CRUDO
CRUDO PESADO MEDIANO LIGERO
Variables 2942857.143 85714.2857 4657142.86
Utilidad 40 43 45
 RECURSOS LI
Restricción 1 GASOLINA 0.35 0.45 0.2 2000000
Restricción 2 KEROSENO 0.25 0.4 0.35 2400000
Restricción 3 COMBUSTIBLE 0.3 0.25 0.45 3000000

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

Variables Z X1 X2 X3 s1
s1 0 -0.35 -0.45 -0.2 1
s2 0 -0.25 -0.4 -0.35 0
s3 0 -0.3 -0.25 -0.45 0
Z 1 -40 -43 -45 0

Variables Z X1 X2 X3 s1
s1 0 -0.35 -0.45 -0.2 1
s2 0 -0.25 -0.4 -0.35 0
X6 0 -0.3 -0.25 -0.45 0
Z 1 -40 -43 -45 0

Variables Z X1 X2 X3 s1
s1 0 -0.35 -0.45 -0.2 1
s2 0 -0.25 -0.4 -0.35 0
X6 0 -0.3 -0.25 -0.45 0
Z 1 -40 -43 -45 0
133.333333 172 100 #DIV/0!

Variables Z X1 X2 X3 s1
s1 0 -0.35 -0.45 -0.2 1
s2 0 -0.25 -0.4 -0.35 0
X3 0 0.66666667 0.55555556 1 0
Z 1 -40 -43 -45 0

Variables Z X1 X2 X3 s1
s1 0 -0.21666667 -0.33888889 0 1
s2 0 -0.01666667 -0.20555556 0 0
X3 0 0.66666667 0.55555556 1 0
Z 1 -10 -18 0 0

Variables Z X1 X2 X3 s1
s1 0 -0.21666667 -0.33888889 0 1
s2 0 -0.01666667 -0.20555556 0 0
X3 0 0.66666667 0.55555556 1 0
Z 1 -10 -18 0 0

Variables Z X1 X2 X3 s1
s1 0 -0.21666667 -0.33888889 0 1
s2 0 -0.01666667 -0.20555556 0 0
X3 0 0.66666667 0.55555556 1 0
Z 1 -10 -18 0 0
46.1538462 53.1147541 #DIV/0! 0

Variables Z X1 X2 X3 s1
X1 0 1 1.56410256 0 -4.61538462
s2 0 -0.01666667 -0.20555556 0 0
X3 0 0.66666667 0.55555556 1 0
Z 1 -10 -18 0 0

Variables Z X1 X2 X3 s1
X1 0 1 1.56410256 0 -4.61538462
s2 0 0 -0.17948718 0 -0.07692308
X3 0 0 -0.48717949 1 3.07692308
Z 1 0 -2.35897436 0 -46.1538462

Variables Z X1 X2 X3 s1
X1 0 1 1.56410256 0 -4.61538462
s2 0 0 -0.17948718 0 -0.07692308
X3 0 0 -0.48717949 1 3.07692308
Z 1 0 -2.35897436 0 -46.1538462

Variables Z X1 X2 X3 s1
X1 0 1 1.56410256 0 -4.61538462
s2 0 0 -0.17948718 0 -0.07692308
X3 0 0 -0.48717949 1 3.07692308
Z 1 0 -2.35897436 0 -46.1538462
#DIV/0! 13.1428571 #DIV/0! 600

Variables Z X1 X2 X3 s1
X1 0 1 1.56410256 0 -4.61538462
X2 0 0 1 0 0.42857143
X3 0 0 -0.48717949 1 3.07692308
Z 1 0 -2.35897436 0 -46.1538462

Variables Z X1 X2 X3 s1
X1 0 1 0 0 -5.28571429
X2 0 0 1 0 0.42857143
X3 0 0 0 1 3.28571429
Z 1 0 0 0 -45.1428571

x1 C PESADO 2942857.14
x2 C MEDIANO 85714.2857
x3 C LIGERO 4657142.86
Z Utilidad 0

Solucion Solver

Función objetivo:

𝑀𝐼𝑁𝐼𝑀𝐼𝑍𝐴𝑅 𝑍=40𝑋1+43𝑋2+45𝑋3

0,35𝑥1+0.45𝑥2+0,2𝑥2 ≥2000000
0,25𝑥1+0.4𝑥2+0,35𝑥3 ≥2400000
0,3𝑥1+0.25𝑥2+0,45𝑥3 ≥3000000
x1,x2,x3 > 0

FUNICION OBJETIVO

X1 X2 X3
0 0 0
40 43 45 0

Restricciones

0.35 0.45 0.2 0 ≥

0.25 0.4 0.35 0 ≥
0.3 0.25 0.45 ≥
óleo crudo mediano y petróleo crudo
43 y de crudo ligero es de USD45. De
para reactores.
rudo mediano y 20% de crudo ligero.
crudo mediano y 0,35% de crudo

o pesado, 25% de crudo mediano y

e gasolina, 2.400.000 barriles de

ostos percibidos por barril de petróleo y

etróleo crudo a comprar para

Función
Objetivo
$ 330,971,429
 LD
≥ 2,000,000
≥ 2,400,000
≥ 3,000,000

s2 s3 Resultados
0 0 -2000000
1 0 -2400000
0 1 -3000000
0 0 0

s2 s3 Resultados
0 0 -2000000
1 0 -2400000
0 1 -3000000
0 0 0

s2 s3 Resultados
0 0 -2000000
1 0 -2400000
0 1 -3000000
0 0 0
#DIV/0! 0

s2 s3 Resultados
0 0 -2000000
1 0 -2400000
0 -2.22222222 6666666.67
0 0 0

s2 s3 C Resultados
0 -0.44444444 -666666.667
1 -0.77777778 -66666.6667
0 -2.22222222 6666666.67
0 -100 300000000

s2 s3 C Resultados
 0 -0.44444444 -666666.667
1 -0.77777778 -66666.6667
0 -2.22222222 6666666.67
0 -100 300000000

s2 s3 C Resultados
0 -0.44444444 -666666.667
1 -0.77777778 -66666.6667
0 -2.22222222 6666666.67
0 -100 300000000
#DIV/0! 225

s2 s3 Resultados
0 2.05128205 3076923.08
1 -0.77777778 -66666.6667
0 -2.22222222 6666666.67
0 -100 300000000

s2 s3 Resultados
0 2.05128205 3076923.08
1 -0.74358974 -15384.6154
0 -3.58974359 4615384.62
0 -79.4871795 330769231

s2 s3 Resultados
0 2.05128205 3076923.08
1 -0.74358974 -15384.6154
0 -3.58974359 4615384.62
0 -79.4871795 330769231

s2 s3 Resultados
0 2.05128205 3076923.08
1 -0.74358974 -15384.6154
0 -3.58974359 4615384.62
0 -79.4871795 330769231
0 106.896552

s2 s3 Resultados
0 2.05128205 3076923.08
-5.571428571 4.14285714 85714.2857
0 -3.58974359 4615384.62
0 -79.4871795 330769231

s2 s3 Resultados
8.714285714 -4.42857143 2942857.14
-5.571428571 4.14285714 85714.2857
-2.714285714 -1.57142857 4657142.86
-13.14285714 -69.7142857 330971429

2000000
2400000
3000000
 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 óptima para:
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.

1. Cambios en el lado derecho.

C PESADO C MEDIANO C LIGERO Función Objetivo

Variables 0 12000000 0 $ 516,000,000
Utilidad 40 43 45

RECURSOS LI
Restricción 1 GASOLINA 0.35 0.45 0.2 5400000 ≥
Restricción 2 KEROSENO 0.25 0.4 0.35 4800000 ≥
Restricción 3 COMBUSTIBLE 0.3 0.25 0.45 3000000 ≥

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

C PESADO C MEDIANO C LIGERO Función Objetivo
Variables 2942857.14 85714.2857 4657142.86 $ 330,971,429
Utilidad 40 43 45

RECURSOS LI
Restricción 1 GASOLINA 0.35 0.45 0.2 2000000 ≥
Restricción 2 KEROSENO 0.25 0.4 0.35 2400000 ≥
Restricción 3 COMBUSTIBLE 0.3 0.25 0.45 3000000 ≥
Restricción 3 0.1 1.2 0.6 3191428.6 ≥
b. Realizar los cambios que afectan la optimalidad:
1. Cambios en los coeficientes de la función objetivo
C PESADO C MEDIANO C LIGERO Función Objetivo
Variables 4000000 0 4000000 $ 300,000,000
Utilidad 30 35 45

RECURSOS LI
Restricción 1 GASOLINA 0.35 0.45 0.2 2200000 ≥
Restricción 2 KEROSENO 0.25 0.4 0.35 2400000 ≥
Restricción 3 COMBUSTIBLE 0.3 0.25 0.45 3000000 ≥

2. Adición de una nueva actividad.

 C PESADO C MEDIANO C LIGERO C NEW
Variables 2942857.14 85714.2857 4657142.86 4657142.86
Utilidad 40 43 45 45

RECURSOS LI
Restricción 1 GASOLINA 0.35 0.45 0.2 0.2 2931428.6
Restricción 2 KEROSENO 0.25 0.4 0.35 0.35 4030000
Restricción 3 COMBUSTIBLE 0.3 0.25 0.45 0.45 5095714.3
ión Objetivo

LD
1,000,000
2,000,000
3,000,000

ión Objetivo

LD
2,000,000
2,400,000
3,000,000
3,000,000

ión Objetivo

LD
2,000,000
2,400,000
3,000,000
Función Objetivo
$ 540,542,857

LD
≥ 2,000,000
≥ 2,400,000
≥ 3,000,000