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 ligero. El costo costo
por barril gasolina
barril de crudo pesado es USD50, de crudo mediano es USD53 y
de keroseno
crudo ligero es de USD55. De cada tipo de petróleo se producen combustible para reactores
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 ligero.
Para producir un barril de Keroseno, se requiere 25% de crudo x1:
pesado,
40% de crudo mediano y 0,35% de crudo ligero. x2:
Para producir un barril de combustible para reactores, se
requiere 30% x3:
de crudo pesado, 25% de crudo mediano y 45% de crudo ligero. z= utilidades
La refinería tiene un contrato para entregar como mínimo
4.000.000
barriles de gasolina, 3.600.000 barriles de keroseno y 4.300.000
de
barriles de combustible para reactores.
La gerencia financiera de Continental de Petróleos Co, requiere
optimizar los costos percibidos por barril de petróleo y pide a la U1 =
gerencia de producción, evaluar la cantidad óptima de cada clase
de U2=
petróleo crudo a comprar para satisfacer la demanda. U3 =

Uso de

función objetivo

sujeto a,
a
a
a

0.35X1 +
0.25 +
0.30X1 +

DEFINICION DE VARIA
n= numero de variable
G.L= n - m= 6

A partir de la situación problema:

1. Formular el problema como un modelo de programación
lineal.
 Variables no bas
Variables basic
A partir de la situación problema:
1. Formular el problema como un modelo de programación
lineal. IGUALAMOS A CERO LA FU
3 Z= 50X1 +53 X2
En hoja de cálculo (Excel), formular el problema como un modelo
de Z -50 X1 -53X2 -
programación lineal, plantear la función objetivo, las
restricciones por Funcion objetivo
recursos y restricción de no negatividad. En adelante se
denominará el miniz -50x1 -53x2 -55x3 = 0
problema primal.
2. Solucionar el problema primal por el método simplex dual. Restricciones metodo prima
En hoja de cálculo (Excel), plantear la forma estándar del método
simplex dual al problema primal, diseñar la tabla inicial del 0.35x1 +0.45 x2 +0.20 x3 ≥ 4.00
método 0.25x1 + 0.40 x2 + 0.35 x3 ≥ 3.60
simplex dual y construir las tablas de las iteraciones de la
solución 0.30 x1 + 0.25 x2 + 0.45 x3 ≥ 4.50
problema primal por el método simplex dual. x1, x2, x3 ≥ 0
En Excel QM o Solver, encontrar la solución del problema
programación
lineal. El modelo por e
3. Formular el problema dual a partir del problema primal. a11 x1+ a12
En hoja de cálculo (Excel), formular el problema dual a partir del a21 x1 + a22
problema primal como un modelo de programación lineal,
plantear la a31 x1 + a32x
función objetivo dual, las restricciones duales por recursos y
restricción Multiplicando por (-1) cada uno de los miem
de no negatividad o irrestrictas.
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ñar la tabla inicial del
método
simplex primal del problema dual y construir las tablas de las
iteraciones de la solución del problema dual por el método a11 x1 - a12 x2 - a12 x3 +S1= b1 - =0.35x1 -0.4
simplex
primal. a21 x1 - a22x2 - a23 x3 + S2=-b2= - 0.25x1 - 0.
En Excel QM o Solver, encontrar la solución del problema dual.
5. Interpretar los resultados de la solución del problema primal y
del
problema dual para la optimización de recursos. a31x1-a32x2-a33x3+S3 =-b3 = -0.30x1 -0.25x2

a cero (0) la función objetivo

Minizar Z =

Sumando las variables de exceso con coeficien

Minizar Z=
Minizar Z=

Simplex dual del modelo de programación line

función objetivo
Minizar Z =
Minizar Z =
Sujeto a:

2. Solucionar el prob
 h1
h2
h3 Petroleo crudo pesado petroleo crudo mediano
costo 50 53
barril gasolina 0.35 0.45
keroseno 0.25 0.40
combustible para reactores 0.3 0.25

variable
costo de crudo pesado
costo de crudo mediano
costo de crudo ligero

función objetivo
si, la optimización de los costos es la minimización, entonces
Costo de barril de crudo pesado
Costo por barril de crudo mediano
Costo por barril de crudo ligero

RESTRICIONES
Uso derecursos ≥ Disponibilidad minima
Uso de cantidad de petroleo crudo pesado
Uso de recursos ≥ Disponibilidad minima Uso de cantidad de petroleo crudo ligero
x1, x2, x3 ≥ 0

formulación del modelo

tivo
minimizar z = U1X1+U2X2+U3X3

a11 x1 + a12x2 +a13x3 ≥ b1 = 0.35x1 + 0.45 x2 + 0.20 x3 ≥4.000.000

a21 x1 + a22x2 + a23x3 ≥ b2 = 0.25x1 +0.40 x2 + 0.35 x3 ≥ 3.600.000
a31 x1 + a32 x2 + a33 x3 ≥ b3 = 0.30 x1 + 0.25 x2 + 0.45 x3 ≥4.500.000

MODELO AUMENTADO
0.45 X2 + 0.20 X3 h1 = 4,000,000
0.40 x2 + 0.35 X3 h2 = 3,600,000
0.25 X2 + 0.45 X3 h3 = 4,500,000

DEFINICION DE VARIABLES BASICAS

n= numero de variable m=numero ecua
G.L= Grado de libertad
G.L= n - m= 6-3=3
 Variables no basicas = 3
Variables basicas = 3

IGUALAMOS A CERO LA FUNCIÓN OBJETIVO

Z= 50X1 +53 X2 + 55X3
Z -50 X1 -53X2 -55X3= 0

-53x2 -55x3 = 0

Restricciones metodo primal

0.35x1 +0.45 x2 +0.20 x3 ≥ 4.000.000
0.25x1 + 0.40 x2 + 0.35 x3 ≥ 3.600.000
0.30 x1 + 0.25 x2 + 0.45 x3 ≥ 4.500.000
x1, x2, x3 ≥ 0

El modelo por el metodo simplex dual:

a11 x1+ a12x2 + a12x3 -S1=b1=
a21 x1 + a22 x2+ a23 x3 - S2=b2=
a31 x1 + a32x2 + a33 X3 - S3 = b3=

ndo por (-1) cada uno de los miembros de las restriciones (ecuaciones) para que las variable de exceso sea positiva y el lado derecho sea ne
a11 x1 + a12 x2 + a12 x3 -S1= b1*(-1)=
a21 x1 + a22 x2 + a23 x3 -S2 = b2 *(-1)=
a31 x1 + a32x2 + a33x3 - S3=b3*(-1)=
Se tiene
x2 - a12 x3 +S1= b1 - =0.35x1 -0.45x2 -0.40 x3 +S1= -4.000.000

x2 - a23 x3 + S2=-b2= - 0.25x1 - 0.40 x2 -0.35x3 +S2 = -3.600.000

-a33x3+S3 =-b3 = -0.30x1 -0.25x2 -0.45 x3 + S3 = -4.500.000

unción objetivo
C1X1 +C2X2+C3X3=0
Minizar z= -
Minizar z= - Min Z = 50X1 +53X2 +53 X3=0

variables de exceso con coeficiente cero en la función objetivo:

- C1X1-C2X2-C3X3+0S1+0S2+0S3=0
- 50X1 -53X2 -55X3 +0S1 +0S2 +0S3=0

del modelo de programación lineal, es:

- C1X1-C2X2-C3X3+0S1+0S2+0S3=0
- 50X1 -53X2 -55X3 +0S1+0S2+0S3=0
 - a11 x1- a12x2 - a13x3+ s1=-b1=0.35x1-0.45x2-0.20x3 +s1 =-4.000.000
- a21x1 -a22x2-a23x3+S2 =-b2 =-0.25x1-0.40x2 -0.35x3+s2= -3.600.000
- a31X1-a32x2-a33x3+S3=-b3 = -0.30X1 - 0.25 x2 -0.45 x3 + S3 = -4.500.000

2. Solucionar el problema primal por el metodo simplex dual

IT 0
Variables basica Z X1 X2 X3 S1 S2
Z 1 -50 -53 -55 0 0
S1 0 -0.35 -0.45 -0.2 1 0
S2 0 -0.25 -0.4 -0.35 0 1
S3 0 -0.3 -0.25 -0.45 0 0
166.7 212 122.2
Razon minima

variable que entra: x3 variable que sale S3

IT 2

Variables basicas z x1 x2 x3 s1 s2
z 1 -13.3 -22 0 0 0
s1 0 -0.2 -0.3 0 1 0
s2 0 0.0 0 0 0 1
x3 0 1 1 1 0 0
61.5 66.2 #DIV/0! 0 #DIV/0!

variable que entra: x1 variable que sale x1

IT 2

Variables basicas z x1 x2 x3 s1 s2
z 1 0 -2 0 -62 0
s1 0 1 2 0 -5 0
s2 0 0 0 0 0 1
x3 0 0 0 1 3 0
61.5 66 #DIV/0! 0 #DIV/0!

solucion optima
z 673076923
x1 9230769
x2 0
x3 3846154
s1 0
s2 53846.2
s3 0

solucion por metodo de solver

situación objetivo 9230769.2308 0 3846153.85
Min z 50x1 +53x2 +55x3=0 Y1 Y2 Y3
50 53 55
RESTRICCIONES
0.35X1 + 0.45X2 +0.20X3 < 4.000.000 0.35 0.45 0.20 4000000
0.25X1 +0.40X2 +0.35X3 <3.600.000 0.25 0.4 0.35 3653846
0.30X1 +0.25X2 + 0.45X3,<4.500.000 0.3 0.25 0.45 4500000
X1 +X2 + X3 ≥ 0
F-OBJ 673076923

Interpretracion de los resultados de la solución del problema dual para la optimización de recursos
para que la empresa continental petroleos co, tenga una optimización de los recursos debe disminuir la compra
de petroleo pesado 9230769,231, petroleo mediano 0 y de petroleo crudo ligero 3846153,85 para así poder
tener una utilidad de 673076923.
crudo mediano petroleo crudo ligero
53 55 Disponibilidad
0.45 0.2 4,000,000
0.40 0.35 3,600,000
0.25 0.45 4,300,000

4,000,000
3,600,000
4,500,000
y el lado derecho sea negativo:
S3 TOTAL
0 0
0 -4000000
0 -3600000
1 -4500000

s3 total
-122 550000000
0 -2000000
-1 -100000
-2 10000000
275

s3 total
-95 673076923
2 9230769
-1 53846.2
-4 3846154
275
≥ 4000000
≥ 3600000
≥ 4500000
 4. solucionar el problema dual por el metodo simplex primal

solucion del problema primal por el metodo simplex dual

función objetivo problema primal minización a dual maximización

mini z 50x1 +53x2 +55x3
restricción metodo primal
0.35x1 + 0.45 x2 + 0.20 x3 ≤4.000.000
0.25 x1 + 0.40 x2 +0.35x3 ≤3.600.000
0.30 x1 + 0.25x2 + 0.45 x3 ≤ 4.500.000
x1, x2, x3 ≥ 0
función objetivo
Maxi W 4.000.000 y1 +3.600.000 y2 + 4.500.000 y3
restriciones del metodo dual
0.35 y1 -0.25 y2 + 0.30 y3 ≥ 50
0.45 y1 +0.40 y2 +0.25 y3 ≥ 53
0.20 y1 + 0.35 y2 + 0.45 y3 ≥ 55

y1, y2, y3 ≥ 0

función objetivo igualada a cero

Maxi W -4.000.000 Y1 -3.600.000 Y2 -4.500.000 Y3 = 0

Forma estandar del modelo por el metodo simplex dual:

0.35 y1 + 0.25 y2 + 0.30 y3 -S1 ≤ 50
0.45 y1 + 0.40 y2 + 0.25 y3 -S2 ≤ 53
x1, x2, x3, S1, R1, S3 ≥ 0

Tabla inicial de dual

IT 0
Variables Variables No Basicas
Basica W Y1 Y2 Y3 S1 S2
W 1 -4,000,000 -3,600,000 -4,500,000 0 0
S1 0 0.35 0.25 0.30 -1 0
S2 0 0.45 0.4 0.25 0 -1
S3 0 0.20 0.35 0.45 0 0

IT 0
Variables Variables No Basicas
Basica W Y1 Y2 Y3 S1 S2
W 1 -2,000,000 -100,000 0 0 0
S1 0.00 0.21667 0.01667 0.00 -1.00 0.00
S2 0 0.3388889 0.2055556 0 0 -1
S3 0 0.4444444 0.7777778 1 0 0
 IT 0
Variables Variables No Basicas
Basica W Y1 Y2 Y3 S1 S2
W 1 0 53,846 0 -9,230,769 0
y1 0 1 0.0769 0 -5 0
S2 0 0 0.1795 0.0000 1.5641 -1.0000
y3 0 0 0.743590 1.0000 2.0513 0.0000

solución
W 673,076,923
Y1 62
Y2 0
Y3 95
S1 0
S2 2
S3 0

RESOLVER POR EL METODO DE SOLVER

62 0 95
Y1 Y2 Y3
4,000,000 3,600,000 4,500,000

0.35 0.25 0.30 50 ≥

0.45 0.40 0.25 51 ≥
0.20 0.35 0.45 55 ≥

F-OBJ 673076923
 a dual maximización

0.000 y2 + 4.500.000 y3

SOLUCION
S3
0 0 Razon
0 50 167
0 53 212
-1 55 122

SOLUCION
S3
-10,000,000 550,000,000
0.67 13.33
0.555555555556 22.44444444444
-2.22222222222 122.2222222222
 SOLUCION
S3
-3,846,154 673,076,923
3 62
-0.4872 2
-3.5897 95

50
53
55
 Utilidad (USD)
Acero Corten cobre
Acero Corten Cromo
Acero Corten Nique

Utilidad (USD)
Acero Corten cobre
Acero Corten Cromo
Acero Corten Nique

Xn=Tipos
Un= U
a1n: Cantidad d
a2n: Cantidad de
a3n:Cantidad de
b1= Disponibilidad
b2: Disponibilidad
b3: Disponibilidad

X1 :cantid
X2 : Cantid
X3:Canti

si, la optimizacion de las utilida

𝑼𝒔𝒐 𝒅𝒆 𝒓
 Uso
Uso d
uso d
X1, X

MinIM
MINZ=

Max
MINZ=1

a11 X1 + a12 X2 + a
a21 X1 + a22 X2 +
a31 X1 + a32 X2 +

Minimizar Z=U
Minimiz
Minimizar

Multiplicamos las resticciones p

igualar a 0
a11 X1 + a12 X2 + a1
a21 X1 + a22 X2 + a
a31 X1 + a32 X2 + a

.
,
,

Solucion

Variables
Basica Z

Z 1
S1 0
 S2 0
S3 0

Variables
Basica Z
Z 1
S1 0
S2 0
S3 0

Variables
Basica Z
Z 1
S1 0
x1 0
x2 0

SOLUCIÓ

55.5555556
x1
12000

17
4
3

FC-OB

SOLUCIÓN
Z
X1
X2
X3
 INFORMACION DE LA SITUACION PROBLEMA

a
Contenedor High Contenerdor Open

a i li d
Contenedor Dry Van

im ib
Cube Side

ax on
m is p
D
Utilidad (USD) 12,000 10,000 9,000
Acero Corten cobre (t) 17 15 13
Acero Corten Cromo (t) 4 3 2
Acero Corten Niquel 3 9 6

Información de la situación del problema

B
A D I
M DA ON
Contenedor High Cube Contenerdor Open Side Contenedor Dry Van

LI ISP
D

X
Utilidad (USD) U1=12.000 U2= 10000 U3= 9000
Acero Corten cobre (t) a11= 17 a12= 15 a13= 13
Acero Corten Cromo (t) a21= 4 a22= 3 a23= 2
Acero Corten Niquel a31= 3 a32= 9 a33= 6

DONDE
Xn=Tipos de contenedores
Un= Utilidades (USD)
a1n: Cantidad de acero corten cobre (t)
a2n: Cantidad de acero corten cromo (t)
a3n:Cantidad de acero Corten Niquel (t)
b1= Disponibilidad de acero corten cobre (t)
b2: Disponibilidad de acero corten cromo (t)
b3: Disponibilidad de acero corten niquel (t)

Variables del ejercicio

X1 :cantidad de contenedores High cube
X2 : Cantidad de contenedores Open Side
X3:Cantidad de contenedores Dry Van
Z= Costos

FUNCION OBEJTIVO
, la optimizacion de las utilidades es la Minimizacion , Entonces
𝑼𝒔𝒐 𝒅𝒆 𝒓𝒆𝒄𝒖𝒓𝒔𝒐𝒔 ≤ 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅 minima
Entonces,
 Uso de acero corten cobre ≤ b1
Uso de acero Corten Cromo ≤ b 2
uso de acero corten niquel ≤ b 3
X1, X2 , X3 ≥ 0 No negatividad

MinIMIZAR Z = U1X1 + U2X2 + U3X3

MINZ=12000X1 + 10000X2 +9000X3

Formulacion del modelo

Funcion Objetivo
Maximizar Z=U1X1 + U2X2 + U3X3
MINZ=12000X1 + 10000X2 +9000X3
Sujeto a,
a11 X1 + a12 X2 + a13 X3 ≤ b1 =17X1 + 15 X2 +13X3 ≤ 250
a21 X1 + a22 X2 + a23 X3 ≤ b2 =4X1 +3 X2 + 2 X3 ≤ 300
a31 X1 + a32 X2 + a33 X3 ≤ b3 =3X1 + 9 X2 + 6 X3 ≤ 400
X1, X2 , X3 ≥ 0

Igualamos a cero
Minimizar Z=U1X1 + U2X2 + U3X3 Igualando a Cero
Minimizar Z= -U1X1 -U2X2 - U3X3 =0
Minimizar Z=-12000X1 - 10000X2 - 9000X3

Multiplicamos las resticciones por -1 para así poder cambiarle el signo y así poder
ualar a 0
a11 X1 + a12 X2 + a13 X3 ≤ b1 =17X1 + 15 X2 +13X3 ≤ 250 *-1
a21 X1 + a22 X2 + a23 X3 ≤ b2 =4X1 +3 X2 + 2 X3 ≤ 300*-1
a31 X1 + a32 X2 + a33 X3 ≤ b3 =3X1 + 9 X2 + 6 X3 ≤ 400 *-1

. -17 x1 -15 x2 -13 x3

, -4x1 -3x2 -2x3 ≥ -300
, -3X1 - 9 X2 - 6 X3 ≥ -400

Solucion por el metodo simplex Dual

Variables No Basicas
TOTAL
X1 X2 X3 S1 S2 S3

-12000 -10000 -9000 0 0 0 0

-17 -15 -13 1 0 0 -250
 -4 -3 -2 0 1 0 -300
-3 -9 -6 0 0 1 -400
4000 1111.111111111 1500
Razón minima

Variables No Basicas
TOTAL
X1 X2 X3 S1 S2 S3
-8666.66667 0 -2333.33333 0 0 -1111.11111 444444.444
-12 0 -3 1 0 -1.66666667 416.666667
-3 0 0 0 1 -0.33333333 -166.666667
0.33333333 1 0.66666667 0 0 -0.11111111 44.4444444
2888.88889 #DIV/0! #DIV/0!

Variables No Basicas
TOTAL
X1 X2 X3 S1 S2 S3
0 0 -2333.33333 0 -2888.88889 -148.148148 925925.926
0 0 -3 1 -4 -0.33333333 1083.33333
1 0 0 0 -0.33333333 0.11111111 55.5555556
0 1 0.66666667 0 0.11111111 -0.14814815 25.9259259

SOLUCIÓN POR EL METODO DE SOLVER

25.9259259 0
x2 x3
10000 9000

15 13 1333.33333 ≥ 250
3 2 300 ≥ 300
9 6 400 ≥ 400

925925.926

925925.926
55.5555556
25.9259259
0
 D

≤
≤
≤
D m is p
LI ISP ax on
M DA ON im ib
A D I a i li
X BI da
d
IM

400
300
250
A

b2= 300
b1= 250

b3= 400
Microsoft Excel 15.0 Informe de confidencialidad
Hoja de cálculo: [EJERCICIO 1 ANALISIS DE DUALIDAD.xlsx]ejerccio de dualidad
Informe creado: 25/07/2021 3:45:06 p. m.

Celdas de variables
Final Reducido Objetivo Permisible
Celda Nombre Valor Coste Coeficiente Aumentar
$B$18 Variables x1: contenedores hig cube 55.555555556 0 12000 1333.3333333
$C$18 Variables x2: contenedores open side 25.925925926 0 10000 3500
$D$18 Variables x3: contenedores dryvan 0 2333.3333333 9000 1E+030

Restricciones
Final Sombra Restricción Permisible
Celda Nombre Valor Precio Lado derecho Aumentar
$M$13 restricciones 1 > constraints 1333.3333333 0 143 1190.3333333
$M$14 restricciones 2 > constraints 300 2888.8888889 300 233.33333333
$M$15 restricciones 3 > constraints 400 148.14814815 400 500
 Permisible
Reducir
8666.6666667
1000
2333.3333333

Permisible
Reducir
1E+030
166.66666667
175
 ejerccio de dualidad
Enter
Enter the
the values
values inin 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
view the
the sensitivity
sensitivity results,
results, open
open Solver
Solver by
by going
going to
to the
the Data
Data Tab
Tab
(Excel
(Excel 2007,
2007, 2010,
2010, 2013,
2013, 2016)
2016) or
or the
the Tools
Tools menu
menu (Excel
(Excel 2003,
2003, 2011).
2011).
Linear Programming

Use one of the three signs below for each constraint

< less than or equal to
= equals (You need to enter an apostrophe first.)
> greater than or equal to

Data Results
x1 x2 x3 LHS Slack/Surplus
Minimize 12000 10000 9000 sign RHS 925925.9
restricciones 1 17 15 13 > 143 1333.333 -1190.3333333
restricciones 2 4 3 2> 300 300 0
restricciones 3 3 9 6> 400 400 0

Results
Variables 55.55556 25.925926 0
Objective 925925.9

Page 25
 ejerccio de dualidad
er
er button.
button.
gg to
to the
the Data
Data Tab
Tab
11).
11).

restricciones 1
restricciones 2
restricciones 3

Page 26