Ejercicio 1 - Análisis De Dualidad: Se presenta la siguiente

La empresa Continental de Petróleos Co. compra petróleo crudo pesado, petróleo crudo mediano y pe
U$D53 y de crudo ligero es de U$D55. De cada tipo de petróleo se producen

Para producir un barril de gasolina, se requiere 35% de crudo pesa

Para producir un barril de Keroseno, se requiere 25% de crudo pesa
Para producir un barril de combustible para reactores, se requiere 30% de cr

La refinería tiene un contrato para entregar como mínimo 4.000.000 barriles de gasolina, 3.600.0

La gerencia financiera de Continental de Petróleos Co. requiere optimizar los costos percibidos por barril
de petróleo crudo a comprar para sa

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
denominará el problema primal.

Barril De Crudo
Gasolina (%)
Keroseno (%)
Combustible (%)
Utilidad ($)

X1: Barril De Crudo Pesado, X2: Barril De Crudo Me

Restricciones Primal Mi
Z = 50 X1 + 53 X2 + 5
35 X1 + 45 X2 + 20 X3 ≥
25 X1 + 40 X2 + 35 X3 ≥
30 X1 + 25 X2 + 45 X3 ≥
X1, X2, X3 ≥ 0

Y1: Gasolina, Y2: Keroseno y Y

Restricciones Dual Max
W = 4000000 Y1 + 3600000 Y2
35 Y1 + 25 Y2 + 30 Y3 +
45 Y1 + 40 Y2 + 25 Y3 +
 20 Y1 + 35 Y2 + 45 Y3 +
Y1, Y2, Y3 ≥ 0
Modelo Estanda
W - 4000000 Y1 - 3600000 Y2 - 4300000
35 Y1 + 25 Y2 + 30 Y3 +
45 Y1 + 40 Y2 + 25 Y3 +
20 Y1 + 35 Y2 + 45 Y3 +
Y1, Y2, Y3, S1, S2, S

2. Solucionar el problema primal por el método simplex dual.

En hoja de cálculo (Excel), plantear la forma estándar del método simplex dual al problema primal, diseña
solución problema primal por el método simplex dual.

Base W Y1 Y2
Elegimos Solucion
S1 0 35 25
mayor, para escoger la
linea pivote se debe S2 0 45 40
dividir Z escojemos el
S3 0 20 35
de linea menor.
W 0 -4000000 -3600000

Base W Y1 Y2
S1 0 35 25
Intercambio S3 por el
S2 0 45 40
valor de Y3
Pivote 0 0.444 0.778
W 0 -4000000 -3600000

Base W Y1 Y2
S1 0 21.667 1.667
S2 0 33.889 20.556
Y3 0 0.444 0.778
W 0 -2088888.889 -255555.556

Base W Y1 Y2
Elegimos Solucion
S1 0 21.667 1.667
mayor, para escoger la
linea pivote se debe S2 0 33.889 20.556
dividir Z escojemos el
Y3 0 0.444 0.778
de linea menor.
W 0 -2088888.889 -255555.556
 Base W Y1 Y2
Pivote 0 1 0.0769
Intercambio S1 por el
S2 0 33.889 20.556
valor de Y1
Y3 0 0.444 0.778
W 0 -2088888.889 -255555.556

Base W Y1 Y2
Y1 0 1 0.0769
S2 0 0 17.9487
Y3 0 0 0.7436
W 0 0 -94871.795

Base W Y1 Y2
Elegimos Solucion
Y1 0 1 0.0769
mayor, para escoger la
linea pivote se debe S2 0 0 17.949
dividir Z escojemos el
Y3 0 0 0.744
de linea menor.
W 0 0 -94871.795

Base W Y1 Y2
Y1 0 1 0.0769
Intercambio S2 por el
Pivote 0 0 1
valor de Y2
Y3 0 0 0.7436
W 0 0 -94871.7949

Base W Y1 Y2
Y1 0 1 0
Y2 0 0 1
Y3 0 0 0
W 0 0 0

Base W Y1 Y2
Y1 0 1 0
Y2 0 0 1
 Y3 0 0 0
W 0 0 0

En Excel QM o Solver (Excel), encontrar los resultados de la

Enter
Enter the
the values
values in
in the
the shaded
shaded area
area then
then use
use the
the Run
Run Excel's
Excel's Solver
Solver button.
button. Alternatively,
Alternatively, or
or
to
to view the sensitivity results, open Solver by going to the Data Tab (Excel 2007, 2010,
view the sensitivity results, open Solver by going to the Data Tab (Excel 2007, 2010, 2013,
2013,
2016)
2016) or
or the
the Tools
Tools menu
menu (Excel
(Excel 2003,
2003, 2011).
2011).

Y1 Y2 Y3
Sign RHS
Maximize 4000000 3600000 4300000
Pesado 35 25 30 < 50
Mediano 45 40 25 < 53
Ligero 20 35 45 < 55

Results
Variables 0.609 0.0886 0.883
Objectivo 6549428.571

3. Formular el problema dual a partir del problema primal.

En hoja de cálculo (Excel), formular el problema dual a partir del problema primal como un modelo de prog
restricción de no negatividad o irrestrictas.

Barril De Crudo
Gasolina (%)
Keroseno (%)
Combustible (%)
Utilidad ($)

X1: Barril De Crudo Pesado, X2: Barril D

Restriccione
Z = 50 X1
35 X1 + 45 X
25 X1 + 40 X
30 X1 + 25 X
 X1,
Mode
Z - 50 X1
~ 35 X1 - 45 X2
~ 25 X1 - 40 X2 -
~ 30 X1 - 25 X2 -
X1, X2, X

4. Solucionar el problema dual por el método simplex primal.

En hoja de cálculo (Excel), plantear la forma estándar del método simplex primal del problema dual, diseñ
las iteraciones de la solución del problema dual por el método simplex primal.

Base Z X1 X2
Elegimos Solucion
S1 0 35 45
mayor, para escoger la
linea pivote se debe S2 0 25 40
dividir Z escojemos el
S3 0 30 25
de linea menor.
Z 0 -50 -53

Base Z X1 X2
S1 0 35 45
Intercambio S3 por el
S2 0 25 40
valor de X3
Pivote 0 0.667 0.556
Z 0 -50 -53

Base Z X1 X2
S1 0 21.667 33.889
S2 0 1.667 20.556
X3 0 0.667 0.556
Z 0 -13.333 -22.444

Base Z X1 X2
Elegimos Solucion
S1 0 21.667 33.889
mayor, para escoger la
linea pivote se debe S2 0 1.667 20.556
dividir Z escojemos el
X3 0 0.667 0.556
de linea menor.
Z 0 -13.333 -22.444
 Base Z X1 X2
S1 0 21.667 33.889
Intercambio S2 por el
Pivote 0 0.0811 1
valor de X2
X3 0 0.667 0.556
Z 0 -13.333 -22.444

Base Z X1 X2
S1 0 18.919 0
X2 0 0.0811 1
X3 0 0.622 0
Z 0 -11.514 0

Base Z X1 X2
Elegimos Solucion
S1 0 18.919 0
mayor, para escoger la
linea pivote se debe X2 0 0.0811 1
dividir Z escojemos el
X3 0 0.622 0
de linea menor.
Z 0 -11.514 0

Base Z X1 X2
Pivote 0 1 0
Intercambio S1 por el
X2 0 0.0811 1
valor de X1
X3 0 0.622 0
Z 0 -11.514 0

Base Z X1 X2
X1 0 1 0
X2 0 0 1
X3 0 0 0
Z 0 0 0

Base Z X1 X2
X1 0 1 0
X2 0 0 1
X3 0 0 0
 Z 0 0 0

En Excel QM o Solver, encontrar la solu

Enter
Enter the
the values
values in
in the
the shaded
shaded area
area then
then use
use the
the Run
Run Excel's
Excel's Solver
Solver button.
button. Alternatively,
Alternatively, or
or
to
to view the sensitivity results, open Solver by going to the Data Tab (Excel 2007, 2010,
view the sensitivity results, open Solver by going to the Data Tab (Excel 2007, 2010, 2013,
2013,
2016)
2016) or
or the
the Tools
Tools menu
menu (Excel
(Excel 2003,
2003, 2011).
2011).

X1 X2 X3
Sign RHS
Minimize $ 50 $ 53 $ 55
Pesado 35 45 20 > 4000000
Mediano 25 40 35 > 3600000
Ligero 30 25 45 > 4300000

Results
Variables 88142.857 5285.714 33857.143
Objectivo 6549428.571

5. Interpretar los resultados de la solución del problema primal y del problema dual para la optimiza

Problema Primal: La empresa Continental de Petróleos Co. tiene dentro de su proceso la empresa debe
y 33857,143 Barriles Ligero, lo cual daría una ut

Problema Dual: La empresa Continental de Petróleos Co. tiene dentro de su proceso la empresa debera
de gasolina), un 0,0886 de total 3.600.000 barriles de keroseno mas o menos (318960 Barriles De ker
combustible), lo cual daría una utilidad m
lidad: Se presenta la siguiente situación problema de programación lineal:

, petróleo crudo mediano y petróleo crudo ligero. El costo por barril de crudo pesado es U$D50, de crudo mediano e
a tipo de petróleo se producen por barril gasolina, keroseno y combustible para reactores.

e requiere 35% de crudo pesado, 45% de crudo mediano y 20% de crudo ligero.
se requiere 25% de crudo pesado, 40% de crudo mediano y 35% de crudo ligero.
actores, se requiere 30% de crudo pesado, 25% de crudo mediano y 45% de crudo ligero.

00 barriles de gasolina, 3.600.000 barriles de keroseno y 4.300.000 de barriles de combustible para reactores.

os costos percibidos por barril de petróleo y pide a la gerencia de producción, evaluar la cantidad óptima de cada cl
róleo crudo a comprar para satisfacer la demanda.

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

Pesado Mediano Ligero Dispone

35 45 20 4000000
25 40 35 3600000
30 25 45 4300000
$ 50 $ 53 $ 55

esado, X2: Barril De Crudo Mediano y X3: Barril De Crudo Ligero.

Restricciones Primal Minimizar:
Z = 50 X1 + 53 X2 + 55 X3
35 X1 + 45 X2 + 20 X3 ≥ 4000000
25 X1 + 40 X2 + 35 X3 ≥ 3600000
30 X1 + 25 X2 + 45 X3 ≥ 4300000
X1, X2, X3 ≥ 0

1: Gasolina, Y2: Keroseno y Y3: Combustible.

Restricciones Dual Maximizar:
W = 4000000 Y1 + 3600000 Y2 + 4300000 Y3
35 Y1 + 25 Y2 + 30 Y3 + S1 ≤ 50
45 Y1 + 40 Y2 + 25 Y3 + S2 ≤ 53
 20 Y1 + 35 Y2 + 45 Y3 + S3 ≤ 55
Y1, Y2, Y3 ≥ 0
Modelo Estandar:
00 Y1 - 3600000 Y2 - 4300000 Y3 + 0 S1 + 0 S2 + 0 S3
35 Y1 + 25 Y2 + 30 Y3 + S1 = 50
45 Y1 + 40 Y2 + 25 Y3 + S2 = 53
20 Y1 + 35 Y2 + 45 Y3 + S3 = 55
Y1, Y2, Y3, S1, S2, S3 ≥ 0

ual al problema primal, diseñar la tabla inicial del método simplex dual y construir las tablas de las iteraciones de la

Y3 S1 S2 S3 Solución
30 1 0 0 50
25 0 1 0 53
45 0 0 1 55
-4300000 0 0 0 0

Y3 S1 S2 S3 Solución
30 1 0 0 50
25 0 1 0 53
1 0 0 0.0222 1.222
-4300000 0 0 0 0

Y3 S1 S2 S3 Solución
0 1 0 -0.667 13.333
0 0 1 -0.556 22.444
1 0 0 0.0222 1.222
0 0 0 95555.556 5255555.556

Y3 S1 S2 S3 Solución
0 1 0 -0.667 13.333
0 0 1 -0.556 22.444
1 0 0 0.0222 1.2222
0 0 0 95555.556 5255555.556
Y3 S1 S2 S3 Solución
0 0.0462 0 -0.0308 0.615
0 0 1 -0.556 22.444
1 0 0 0.0222 1.222
0 0 0 95555.556 5255555.556

Y3 S1 S2 S3 Solución
0 0.0462 0 -0.0308 0.615
0 -1.564 1 0.487 1.590
1 -0.0205 0 0.0359 0.949
0 96410.256 0 31282.051 6541025.641

Y3 S1 S2 S3 Solución
0 0.0462 0 -0.0308 0.615
0 -1.564 1 0.487 1.5897
1 -0.0205 0 0.0359 0.949
0 96410.256 0 31282.051 6541025.641

Y3 S1 S2 S3 Solución
0 0.0462 0 -0.0308 0.615
0 -0.0871 0.0557 0.0271 0.0886
1 -0.0205 0 0.0359 0.949
0 96410.2564 0 31282.0513 6541025.641

Y3 S1 S2 S3 Solución
0 0.0529 -0.00429 -0.0329 0.6086
0 -0.0871 0.0557 0.0271 0.0886
1 0.0443 -0.0414 0.0157 0.8829
0 88142.857 5285.7143 33857.143 6549428.571

Y3 S1 S2 S3 Solución
0 0.0529 -0.00429 -0.0329 0.609
0 -0.0871 0.0557 0.0271 0.0886
 1 0.0443 -0.0414 0.0157 0.883
0 88142.857 5285.714 33857.143 6549428.571

encontrar los resultados de la solución del problema programación lineal.

Use one of the three signs below for each constraint.
< Less than or equal to.
's Solver
l's Solver button.
button. Alternatively,
Alternatively, or
or
ata
ata Tab (Excel 2007, 2010,
Tab (Excel 2007, 2010, 2013,
2013, = Equals (You need to enter an apostrophe first).
3,
3, 2011).
2011).
> Greater than or equal to.

Results
LHS Slack/Surplus Problem Setup Area
6549428.571 < Constraints > Constraints
50 0 Pesado 50 50 50
53 0 Mediano 53 53 53
55 0 Ligero 55 55 55

primal como un modelo de programación lineal, plantear la función objetivo dual, las restricciones duales por recurso

Barril De Crudo Pesado Mediano Ligero Dispone

Gasolina (%) 35 45 20 4000000
Keroseno (%) 25 40 35 3600000
Combustible (%) 30 25 45 4300000
Utilidad ($) $ 50 $ 53 $ 55

De Crudo Pesado, X2: Barril De Crudo Mediano y X3: Barril De Crudo Ligero.
Restricciones Primal Minimizar:
Z = 50 X1 + 53 X2 + 55 X3
35 X1 + 45 X2 + 20 X3 ≥ 4000000
25 X1 + 40 X2 + 35 X3 ≥ 3600000
30 X1 + 25 X2 + 45 X3 ≥ 4300000
 X1, X2, X3 ≥ 0
Modelo Estandar:
Z - 50 X1 - 53 X2 - 55 X3
~ 35 X1 - 45 X2 - 20 X3 + S1= - 4000000
~ 25 X1 - 40 X2 - 35 X3 + S2 = - 3600000
~ 30 X1 - 25 X2 - 45 X3 + S3 = - 4300000
X1, X2, X3, S1, S2, S3 ≥ 0

rimal del problema dual, diseñar la tabla inicial del método simplex primal del problema dual y construir las tablas de
al.

X3 S1 S2 S3 Solución
20 1 0 0 4000000
35 0 1 0 3600000
45 0 0 1 4300000
-55 0 0 0 0

X3 S1 S2 S3 Solución
20 1 0 0 4000000
35 0 1 0 3600000
1 0 0 0.0222 95555.556
-55 0 0 0 0

X3 S1 S2 S3 Solución
0 1 0 -0.444 2088888.889

0 0 1 -0.778 255555.556
1 0 0 0.0222 95555.556
0 0 0 1.222 5255555.556

X3 S1 S2 S3 Solución
0 1 0 -0.444 2088888.889

0 0 1 -0.778 255555.556
1 0 0 0.0222 95555.5556
0 0 0 1.222 5255555.556
X3 S1 S2 S3 Solución
0 1 0 -0.444 2088888.889

0 0 0.0486 -0.0378 12432.432

1 0 0 0.0222 95555.5556
0 0 0 1.222 5255555.556

X3 S1 S2 S3 Solución
0 1 -1.649 0.838 1667567.568

0 0 0.0486 -0.0378 12432.432

1 0 -0.02703 0.0432 88648.649
0 0 1.092 0.373 5534594.595

X3 S1 S2 S3 Solución
0 1 -1.649 0.838 1667567.568

0 0 0.0486 -0.0378 12432.432

1 0 -0.0270 0.0432 88648.649
0 0 1.092 0.373 5534594.595

X3 S1 S2 S3 Solución
0 0.0529 -0.0871 0.0443 88142.857
0 0 0.0486 -0.0378 12432.432
1 0 -0.02703 0.0432 88648.649
0 0 1.092 0.373 5534594.595

X3 S1 S2 S3 Solución
0 0.0529 -0.0871 0.0443 88142.857
0 -0.00429 0.0557 -0.0414 5285.7143
1 -0.0329 0.0271 0.0157 33857.143
0 0.609 0.0886 0.883 6549428.571

X3 S1 S2 S3 Solución
0 0.0529 -0.08714 0.0443 88142.857
0 -0.00429 0.0557 -0.0414 5285.714
1 -0.0329 0.0271 0.0157 33857.143
 0 0.609 0.089 0.883 6549428.571

QM o Solver, encontrar la solución del problema dual.

Use one of the three signs below for each constraint.
< Less than or equal to.
's Solver
l's Solver button.
button. Alternatively,
Alternatively, or
or
ata
ata Tab (Excel 2007, 2010,
Tab (Excel 2007, 2010, 2013,
2013, = Equals (You need to enter an apostrophe first).
3,
3, 2011).
2011).
> Greater than or equal to.

Results
LHS Slack/Surplus Problem Setup Area
6549428.571 < Constraints > Constraints
43 3999957.057 Pesado 42.943 4000000 42.943
50 3599950.343 Mediano 49.657 3600000 49.657
60 4299939.8 Ligero 60.2 4300000 60.2

oblema dual para la optimización de recursos.

e su proceso la empresa debería producir una distribución de 88142,857 Barriles Pesados, 5285,714 Barriles Media
es Ligero, lo cual daría una utilidad minima de $6549428,571.

su proceso la empresa debera producir un 0,609 del total 4.000.000 barriles de gasolina mas o menos (2436000 Bar
menos (318960 Barriles De keroseno) y un 0,883 de total 4.300.000 de barriles de combustible (3796900 Barriles de
e), lo cual daría una utilidad maxima de $6549428,571.
es U$D50, de crudo mediano es
ores.

gero.

mbustible para reactores.

la cantidad óptima de cada clase

de no negatividad. En adelante se
ablas de las iteraciones de la

1.6666667
2.120000
1.2222222

0.6153846
0.6622951
2.750000
8.000000
0.088571
1.275862
ea
> Constraints
50
53
55

stricciones duales por recursos y

a dual y construir las tablas de

200000.0
102857.1
95555.6

61639.3
12432.4
172000.0
 88142.9
153333.3
142608.7
 ea
> Constraints
4000000
3600000
4300000

ados, 5285,714 Barriles Mediano

na mas o menos (2436000 Bariles

mbustible (3796900 Barriles de