Guía de actividades y rúbrica de evaluación – Tarea 3 – Solución de modelos de

programación lineal de optimización

Presentado por:
Gina Alexandra Peña

Presentado a:

Curso:
Programación Lineal

Universidad Nacional Abierta y a Distancia

Escuela de ciencias basicas, Tecnologia e Ingenieria
Ingenieria Industrial.
2021.
 Ejercicio 1. Análisis de dualidad

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 lige
de crudo ligero es de USD55. De cada tipo de petróleo se producen por barril gasolina, keroseno y combustible para rea
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 0,35% de crudo ligero.
Para producir un barril de combustible para reactores, se requiere 30% de crudo pesado, 25% de crudo mediano y 45%
La refinería tiene un contrato para entregar como mínimo 4.000.000 barriles de gasolina, 3.600.000 barriles de kerosen
La gerencia financiera de Continental de Petróleos Co, requiere optimizar los costos percibidos por barril de petróleo y p
petróleo crudo a comprar para satisfacer la demanda.

1. Formular el problema como un modelo de progra

En hoja de cálculo (Excel), formular el problema como un modelo de programación lineal, plantear la función objetivo, l
denominará el problema primal.

función Objetivo
𝑴𝒊𝒏𝒛
𝒁=𝟒,𝟎𝟎𝟎,𝟎𝟎𝟎𝒙_𝟏+ 〖𝟑 ,𝟔𝟎𝟎,𝟎𝟎𝟎𝒙 〗 _𝟐+ 〖𝟒 ,𝟑𝟎𝟎,𝟎𝟎𝟎𝒙
〗 _𝟑
Sujeto a:
〖 17,5𝑥 〗 _1+ 〖 23,85𝑥 〗 _2+ 〖 11𝑥 〗 _3≥ 50 Gasolina
12,5𝑥_1+ 〖 21,2𝑥 〗 _2+ 〖 0.19𝑥 〗 _3≥53 Keroseno
〖 15𝑥 〗 _1+ 〖 13,25𝑥 〗 _2+ 〖 24,75𝑥 〗 _3≥ 55 Combustible para reac
𝑥_(1,),𝑥_2,𝑥_3≥0 restricciones de no negati

COMBUSTIBLE PARA
GASOLINA KEROSENO REACTORES
Costos 4000000 3600000 4300000 Disponibilidad

crudo pesado 17.5 23.85 11

≥
crudo mediano 12.5 21.2 0.19
≥
crudo pesado 15 13.25 24.75
≥

2. Solucionar el problema primal por el método s

En hoja de cálculo (Excel), plantear la forma estándar del método simplex dual al problema primal, diseñar la tabla inici
problema primal por el método simplex dual.
En Excel QM o Solver, encontrar la solución del problema programación lineal.
 METODO SIMPLES DUAL

Sujeto a:
〖 17,5𝑥 〗 _1+ 〖 23,85𝑥 〗 _2+ 〖 11𝑥 〗 _3−𝑆1 = 50
12,5𝑥_1+ 〖 21,2𝑥 〗 _2+ 〖 0.19𝑥 〗 _3−𝑆2=53
〖 15𝑥 〗 _1+ 〖 13,25𝑥 〗 _2+ 〖 24,75𝑥 〗 _3−𝑆3=55
𝑥_(1,),𝑥_2,𝑥_3, 𝑆1 , 𝑆2, 𝑆3 ≥0

RESTRICCIONES * (-1)

Sujeto a:
〖− 17,5𝑥 〗 _1− 〖 23,85𝑥 〗 _2− 〖 11𝑥 〗 _3+𝑆1=−50
−12,5𝑥_1− 〖 21,2𝑥 〗 _2− 〖 0.19𝑥 〗 _3+𝑆2=−53
− 〖 15𝑥 〗 _1− 〖 13,25𝑥 〗 _2− 〖 24,75𝑥 〗 _3+𝑆3=55

funcion Objetivo

𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑍−4,000,000𝑥_1− 〖 3,600,000𝑥 〗 _2− 〖 4,300,000𝑥 〗 _3+0 𝑆1+0 𝑆2+0

𝑆3 =0
Sujeto a:
〖− 17,5𝑥 〗 _1− 〖 23,85𝑥 〗 _2− 〖 11𝑥 〗 _3+𝑆1=−50
−12,5𝑥_1− 〖 21,2𝑥 〗 _2− 〖 0.19𝑥 〗 _3+𝑆2=−53
〖− 15𝑥 〗 _1− 〖 13,25𝑥 〗 _2− 〖 24,75𝑥 〗 _3+𝑆3=−55
𝑥_(1,),𝑥_2,𝑥_3, 〖 0𝑠 〗 _1, 〖 0𝑠 〗 _2, 〖 0𝑠 〗 _3≥0

TABLA INICIAL
VARIABLES VARIABLES NO BASICAS
BASICAS Z X1 X2 X3
Z 1 -4000000 -3600000 -4300000
S1 0 -17.5 -23.8 -11
S2 0 -12.5 -21.2 -0.19
S3 0 -15 -13.25 -24.75

MENOR RAZON 266667 271698 173737

INTERACCION #1
VARIABLES VARIABLES NO BASICAS
BASICAS Z X1 X2 X3
Z 1.00 -1393939.39 -1297979.80 0.00
S1 0.00 -10.83 -17.91 0.00
S2 0.00 -12.38 -21.10 0.00
X3 0.00 0.61 0.54 1.00
 MENOR RAZON 112552 61521 0

INTERACCION #2
VARIABLES VARIABLES NO BASICAS
BASICAS Z X1 X2 X3
Z 1.0 -632015.6 0.0 0.0
S1 0.0 -0.3 0.0 0.0
X2 0.0 0.6 1.0 0.0
X3 0.0 0.3 0.0 1.0

MENOR RAZON -2165890 0 0

INTERACCION #3
VARIABLES VARIABLES NO BASICAS
BASICAS Z X1 X2 X3
Z 1 -614064 0 61521
S3 0 0 0 1
X1 0 1 1 0
X2 0 0 0 1

Primal en Excel QM o Solver (Excel):

función Objetivo

𝑴𝒊𝒏𝒛
𝒁=𝟒,𝟎𝟎𝟎,𝟎𝟎𝟎𝒙_𝟏+ 〖𝟑 ,𝟔𝟎𝟎,𝟎𝟎𝟎𝒙 〗 _𝟐+ 〖𝟒 ,𝟑𝟎𝟎,𝟎𝟎𝟎𝒙
〗 _𝟑 Sujeto a:

〖 17,5𝑥 〗 _1+ 〖 23,85𝑥 〗 _2+ 〖 11𝑥 〗 _3≥ 50

12,5𝑥_1+ 〖 21,2𝑥 〗 _2+ 〖 0.19𝑥 〗 _3≥53
〖 15𝑥 〗 _1+ 〖 13,25𝑥 〗 _2+ 〖 24,75𝑥 〗 _3≥ 55
𝑥_(1,),𝑥_2,𝑥_3≥0

Funcion Objetiva Min x

X1 X2 X3 $
0 2.49197899956 0.894974785658912
4000000 3600000 4300000

Restricciones.
Lado Izq
R1 17.5 23.8 11 69.15382283184
R2 12.5 21.2 0.19 53
R3 15 13.2 24.7 55
 3. Formular el problema dual a partir del problema pri

En hoja de cálculo (Excel), formular el problema dual a partir del problema primal como un modelo de programación l
recursos y restricción de no negatividad o irrestricta

función Objetivo

𝟓𝟎 𝒚_𝟏+ 〖𝟓𝟑 𝒚〗 _𝟐+ 〖𝟓𝟓𝒚〗 _𝟑

Restricciones Duales:

〖 17,5𝑦 〗 _1+ 〖 12,5 𝑦 〗 _2+ 〖 15 𝑦 〗 _3≤4000000

〖 23,8𝑦 〗 _1+ 〖 21,2 𝑦 〗 _2+ 〖 13,2 𝑦 〗 _3≤ 3600000
〖 11𝑦 〗 _1+ 〖 0,19 𝑦 〗 _2+ 〖 24,7 𝑦 〗 _3≤4300000

función Objetivo Dual Maximizar

𝑦_1 〖 ,𝑦 〗 _2,𝑦_3

función Objetivo

Sujeto a:

𝑦_1 〖 ,𝑦 〗 _2,𝑦_3

función Objetivo

Maximizar w= -𝟏𝟎𝟎𝟎𝒚_𝟏− 〖𝟑𝟎𝟎𝒚〗 _𝟐− 〖𝟏𝟐𝟎𝟎𝒚〗 _𝟑+ 〖𝟎𝑺〗 _𝟏+ 〖𝟎𝑺〗 _𝟐+
〖𝟎𝑺〗 _𝟑=𝟎
Sujeto a:
〖 1.10𝑦 〗 _1+ 〖 0,40𝑦 〗 _2+ 〖 10𝑦 〗 _3+𝑆_1=6000
1,30𝑦+ 〖 0.20𝑦 〗 _2+ 〖 12𝑦 〗 _3+𝑆_2=7000
 1,30𝑦+ 〖 0.20𝑦 〗 _2+ 〖 12𝑦 〗 _3+𝑆_2=7000
𝑦_1+ 〖 0,30𝑦 〗 _2+ 〖 8𝑦 〗 _3+𝑆_3=5500
𝑦_1 〖 ,𝑦 〗 _2,𝑦_3, 〖 𝑆〗 _1. 𝑆_2, 𝑆_3

Aplicando el metodo simplex Dual al problema Simplex Primal de minimizacion

cio 1. Análisis de dualidad

mediano y petróleo crudo ligero. El costo por barril de crudo pesado es USD50, de crudo mediano es USD53 y
oseno y combustible para reactores.
ano y 20% de crudo ligero.
iano y 0,35% de crudo ligero.
25% de crudo mediano y 45% de crudo ligero.
3.600.000 barriles de keroseno y 4.300.000 de barriles de combustible para reactores.
bidos por barril de petróleo y pide a la gerencia de producción, evaluar la cantidad óptima de cada clase de

a como un modelo de programación lineal.

plantear la función objetivo, las restricciones por recursos y restricción de no negatividad. En adelante se

Gasolina
Keroseno
Combustible para reactores
restricciones de no negatividad

Disponibilidad

50

53

55

lema primal por el método simplex dual.

a primal, diseñar la tabla inicial del método simplex dual y construir las tablas de las iteraciones de la solución
ETODO SIMPLES DUAL

LA INICIAL
VARIABLES NO BASICAS
S1 S2 S3 SOLUCION
0 0 0 0
1 0 0 -50
0 1 0 -53
0 0 1 -55

RACCION #1
VARIABLES NO BASICAS
S1 S2 S3 SOLUCION
0.00 0.00 -173737.37 9555555.56
1.00 0.00 -0.44 -25.56
0.00 1.00 -0.01 -52.58
0.00 0.00 -0.04 2.22
 0 0 22631579 -181741

RACCION #2
VARIABLES NO BASICAS
S1 S2 S3 SOLUCION
0.0 -61520.6 -173265.1 12790173.9
1.0 -0.8 -0.4 19.1
0.0 0.0 0.0 2.5
0.0 0.0 0.0 0.9

0 -2424528 4267736 14401736

RACCION #3
VARIABLES NO BASICAS
S1 S2 S3 SOLUCION
0 -59960 -175763 12844810
1 -1 0 20
0 0 0 3
0 0 0 1

en Excel QM o Solver (Excel):

Funcion Objetivo

12,819,515.98

Lado Der.
≥ 50
≥ 53
≥ 55
dual a partir del problema primal.

un modelo de programación lineal, plantear la función objetivo dual, las restricciones duales por
e no negatividad o irrestrictas.
al de minimizacion
VALOR MAS
NEGARTIVO
0
-50
-53
-55

VALOR MAS
NEGARTIVO
9555555.56
-25.56
-52.58
2.22
VALOR MAS NEGARTIVO
12790173.9
19.1
2.5
0.9

SOLUCION OPTIMA

12844810.3783292
19.833601267341
2.53413406579447
0.88809946714032