1.

Formular el problem
SITUACION PROBLEMA
La empresa Continental de Contenedores Co., produce tres clases de
contenedores para transporte marítimo: High Cube, Open Side y Dry Van y
utiliza tres tipos de acero Corten como materia prima: acero Corten cobre,
acero Corten cromo y acero corten níquel.
El contenedor High Cube genera una utilidad de US$28.500, el contenedor
Open Side genera una utilidad de US$42.800 y el contenedor Dry Van genera Utilidad (US
una utilidad de US$51.400. Acero Corten co
Para su producción, el contendor High Cube requiere 5 toneladas de acero Acero Corten Cr
Corten cobre, 3 toneladas de acero Corten cromo y 2 toneladas de acero Acero Corten Niq
Corten níquel, el contenedor Open Side requiere de 4 toneladas de acero
Corten cobre, 5 toneladas de acero Corten cromo y 5 toneladas de acero
Corten níquel y el contendor Dry Van requiere 3 toneladas de acero Corten
cobre, 8 toneladas de acero Corten cromo y 5 toneladas de acero Corten
níquel.
Su planta de producción dispone como máximo de 480 toneladas de acero
Corten cobre, 500 toneladas de acero Corten cromo y 600 toneladas de acero
Corten níquel.
La gerencia financiera requiere optimizar las utilidades percibidas por
contenedor y pide a la gerencia de producción, evaluar la cantidad Utilidad (US
óptima de cada clase de contenedor a producir.1. Formular el problema de Acero Corten co
programación lineal como un modelo de programación lineal.
Acero Corten Cr
En hoja de cálculo (Excel), formular el problema como un modelo de
programación lineal, plantear la función objetivo, las restricciones por Acero Corten Niq
recursos y restricción de no negatividad. En adelante se denominará
problema primal.
2. Solucionar el problema primal por el método simplex primal. DONDE
En hoja de cálculo (Excel), plantear la forma estándar del método simplex Xn=Tipos de contened
primal al problema primal, diseñar la tabla inicial del método simplex primal Un= Utilidades
del problema primal y construir las tablas de las iteraciones de la solución del
problema primal por el método simplex primal. a1n: Cantidad de acero
En Excel QM o Solver, encontrar la solución del problema primal de a2n: Cantidad de acero
programación lineal. a3n:Cantidad de acero
Interpretar los resultados para la toma de decisiones y optimización de
b1= Disponibilidad de
recursos.
3. Formular el problema dual a partir del problema primal. b2: Disponibilidad de
En hoja de cálculo (Excel), formular el problema dual a partir del problema b3: Disponibilidad de
primal como un modelo de programación lineal, plantear la función objetivo,
las restricciones por recursos y restricción de no negatividad.
VARIABLES
4. Solucionar el problema dual por el método simplex dual.
En hoja de cálculo (Excel), plantear la forma estándar del método simplex X1 :cantidad de conten
dual del problema dual, diseñar la tabla inicial del método simplex dual del X2 : Cantidad de conte
problema dual y construir las tablas de las iteraciones X3:Cantidad de conten
de la solución del problema dual por el método simplex dual.En Excel QM o
Solver, encontrar la solución del problema dual de programación lineal.
Interpretar los resultados para la toma de decisiones y optimización de
recursos. FUNCION OBEJTIVO
5. Realizar el análisis de sensibilidad a la solución primal.
Realizar el análisis de sensibilidad a la solución óptima simplex primal del
modelo de programación lineal.
En hoja de cálculo (Excel), tomar el Informe de Sensibilidad que arroja Excel
problema dual y construir las tablas de las iteraciones
de la solución del problema dual por el método simplex dual.En Excel QM o
Solver, encontrar la solución del problema dual de programación lineal.
Interpretar los resultados para la toma de decisiones y optimización de
recursos.
5. Realizar el análisis de sensibilidad a la solución primal. si, la optimizacion de las
Realizar el análisis de sensibilidad a la solución óptima simplex primal del 𝑼𝒔𝒐 𝒅𝒆 𝒓𝒆𝒄𝒖𝒓𝒔𝒐𝒔 ≤ 𝑫𝒊𝒔𝒑𝒐
modelo de programación lineal. Entonces,
En hoja de cálculo (Excel), tomar el Informe de Sensibilidad que arroja Excel Uso de acero corten cob
QM o Solver luego de encontrar la solución óptima para: Uso de acero Corten Cro
a. Analizar los cambios de aumento y reducción de los coeficientes de las
uso de acero corten niqu
variables de la función objetivo.
b. Analizar los cambios de aumento y reducción de las disponibilidades de las X1, X2 , X3 ≥ 0 No ne
restricciones.
Interpretar los resultados del análisis de sensibilidad para la optimización de Maximizar Z = U
los recursos. 6. Realizar el análisis post-óptimo a la solución primal.
MAXZ=28500X
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. Funcion Objetivo
Realizar los cambios que afectan la optimalidad: Maximizar Z=U
1. Cambios en los coeficientes de la función objetivo. MAXZ=28500X1 + 4280
2. Adición de una nueva actividad. Sujeto a,
a11 X1 + a12 X
a21 X1 + a22 X
a31 X1 + a32 X
X1, X2 , X3 ≥ 0

a11 X1 + a12 X
a21 X1 + a22 X
a31 X1 + a32 X
X1, X2 , X3 ,

Maximizar Z=U
Maximizar Z= -U
Maximizar Z=-28500X1 -

Mazimizar Z=-U
Maximizar Z=-28500X1 -

Mazimizar Z=-U
Sujeto a,
a11 X1 + a12 X
a21 X1 + a22 X
a31 X1 + a32 X
X1, X2 , X3 ,
2. Solucionar el probl

ITERACION
VB
Z
h1
h2
h3

ITERACION
VB
Z
h1
X3
h3

ITERACION
VB
Z
h1
X2
h3

ITERACION
VB
Z
X1
X2
h3

Solucion optima
Z
x1
x2
x3
h1
h2
h3

Solver, encontrar la s

S
MAXZ=2
 5X
3X
2X

La utilidad percibida par

contenedor para esto se
utilidad optima de 4.366

3. Formular el problem

Solucionar el problem
funcion objetivo
MAXZ=28500X1 + 4280

Restricciones metodo
5X1 + 4 X2 +3X3 ≤ 48
3X1 +5 X2 + 8 X3 ≤ 50
2X1 + 5 X2 + 5 X3 ≤ 6
X1, X2 , X3 ≥ 0

Min W 480y1 - 500y2 -

-5y1-3y2-2y3 =-28500
-4y1 -5 y2 - 5y3 =-4280
-3y1 - 8 y2 -5 y3 =-5140
,
y1
y 2 , y3 ≥ 0

-5y1-3y2-2y3 +S1 =-285

-4y1 -5 y2 - 5y3+ S2=-4
-3y1 - 8 y2 -5 y3 +S3 =-
y1, y2 , y3

IT 0
Variables
Basica
W
S1
 S2
S3

IT 1
Variables
Basica
W
S1
S2
Y2

IT 2
Variables
Basica
W
S1
S3
Y2

IT 3
Variables
Basica
W
y1
S3
Y2

S
Mini W

4y
3y
La utilidad percibida par
contenedor para esto se
utilidad optima de 4.366
 Ejercicio 2.
Formular el problema de programación lineal como un modelo de programación lineal.
INFORMACION DE LA SITUACION PROBLEMA

Contenerdor
Contenedor High Cube
Open Side
Utilidad (USD) 28500 42800
Acero Corten cobre (t) 5 4
Acero Corten Cromo (t) 3 5
Acero Corten Niquel (t) 2 5

INFORMACION SITUACION PROBLEMA PARA LIENALIZAR

X2: Contenerdor
X1: Contenedor High Cube
Open Side
Utilidad (USD) U1=28500 U2= 42800
Acero Corten cobre (t) a11= 5 a12= 4
Acero Corten Cromo (t) a21= 3 a22= 5
Acero Corten Niquel (t) a31= 2 a32= 5

ONDE
=Tipos de contenedores
n
= Utilidades (USD)
n
: Cantidad de acero corten cobre (t)
n
: Cantidad de acero corten cromo (t)
n
:Cantidad de acero Corten Niquel (t)
= Disponibilidad de acero corten cobre (t)
: Disponibilidad de acero corten cromo (t)
: Disponibilidad de acero corten niquel (t)

ARIABLES
:
cantidad de contenedores High cube
: Cantidad de contenedores Open Side
:Cantidad de contenedores Dry Van

UNCION OBEJTIVO
 la optimizacion de las utilidades es la Maximizacion , Entonces
𝒔𝒐 𝒅𝒆 𝒓𝒆𝒄𝒖𝒓𝒔𝒐𝒔 ≤ 𝑫𝒊𝒔𝒑𝒐𝒏𝒊𝒃𝒊𝒍𝒊𝒅 𝒎á𝒙𝒊𝒎𝒂
ntonces,
so de acero corten cobre ≤ b1
so de acero Corten Cromo ≤ b2
o de acero corten niquel ≤ b3
, X2 , X3 ≥ 0 No negatividad

Maximizar Z = U1X1 + U2X2 + U3X3

MAXZ=28500X1 + 42800X2 + 51400X3

Formulacion del modelo

uncion Objetivo
aximizar Z=U1X1 + U2X2 + U3X3
AXZ=28500X1 + 42800X2 + 51400X3
ujeto a,
X + a12 X2 + a13 X3 ≤ b1 =5X1 + 4 X2 +3X3 ≤ 480
1 1

1
X1 + a22 X2 + a23 X3 ≤ b2 =3X1 +5 X2 + 8 X3 ≤ 500
1
X1 + a32 X2 + a33 X3 ≤ b3 =2X1 + 5 X2 + 5 X3 ≤ 600
, X2 , X3 ≥ 0
Solucion problema de programacion lineal por el metodo simplex pr
FORMA ESTANDAR METODO SIMPLEX PRIMAL
X
1 1
+ a X
12 2
+ a X
13 3
+ S 1
= b 1
=5X1
+ 4X2
+ 3 X3
+ S 1
= 480
1
X1 + a22 X2 + a23 X3 + S2 = b2 =3X1 +5 X2 + 8 X3 + S2 = 500
1
X1 + a32 X2 + a33 X3 + S3= b3 = 2X1 + 5 X2 + 5 X3 + S3 = 600
, X2 , X3 , S1, S2, S3 ≥ 0
IGUALACION A CERO
aximizar Z=U1X1 + U2X2 + U3X3 Igualando a Cero
aximizar Z= -U1X1 -U2X2 - U3X3 =0
aximizar Z=-28500X1 - 42800X2 - 51400X3
SUMATORIA VARIABLES DE HOLGADURA CON COEFICIENTE CERO EN LA FUNC
azimizar Z=-U1X1-U2X2-U3X3+0S1+0S2+0S3=0
aximizar Z=-28500X1 - 42800X2 - 51400X3 +0S1+0S2+0S3=0
la forma estandar del modelo de progrmacion lineal por el metodo simplex
azimizar Z=-U1X1-U2X2-U3X3+0S1+0S2+0S3=0
ujeto a,
X + a12 X2 + a13 X3 + S1= b1 =5X1 + 4X2 + 3 X3 + S1 = 480
1 1

1
X1 + a22 X2 + a23 X3 + S2 = b2 =3X1 +5 X2 + 8 X3 + S2 = 500
1
X1 + a32 X2 + a33 X3 + S3= b3 = 2X1 + 5 X2 + 5 X3 + S3 = 600
, X2 , X3 , S1, S2, S3 ≥ 0
Solucionar el problema primal por el método simplex primal.

SOLUCION POR EL METODO SIMPLEX PRIMAL

0
Z X1 X2 X3 h1
1 -28500 -42800 -51400 0
0 5 4 3 1
0 3 5 8 0
0 2 5 5 0

0 VE X3 VS
Z X1 X2 X3 h1
1 -9225 -10675 0 0
0 4 2 0 1
0 0 1 1 0
0 0 2 0 0

0 VE x1 VS
Z X1 X2 X3 h1
1 -2820 0 17080 0
0 3 0 -3 1
0 1 1 2 0
0 -1 0 -3 0

0 VE x2 VS
Z X1 X2 X3 h1
1 0 0 13392 1085
0 1 0 -1 0
0 0 1 2 0
0 0 0 -4 0

Solucion optima
4366769
31
82
0
0
0
131

olver, encontrar la solución del problema primal de programación lineal.

SOLUCION POR METODO DE SOLVER
SITUACIÓN OBJETIVO 31
MAXZ=28500X1 + 42800X2 + 51400X3 X1
28500
RESTRICCIONES
 5X1 + 4 X2 +3X3 ≤ 480 5
3X1 +5 X2 + 8 X3 ≤ 500 3
2X1 + 5 X2 + 5 X3 ≤ 600 2
X1 + X2 + X3 ≥ 0

Interpretacion de los resultados

utilidad percibida para tomar buenas decisiones y obtener una utilidad óptima, la empresa contenedores Co. debe producir las
ntenedor para esto se tiene; 31 unidades de contenedores High Cube, 82 unidades de contenedores Open side y 0 unidades d
ilidad optima de 4.366.769 USD

Formular el problema dual a partir del problema primal.

olucionar el problema primal por el método simplex dual Problema primal minimizar a Dual maximizar
ncion objetivo funcion objetivo
AXZ=28500X1 + 42800X2 + 51400X3 Mini W 480y1+ 500y2 + 600y3

estricciones metodo primal Restricciones metodo dual

X1 + 4 X2 +3X3 ≤ 480 5y1+3y2+2y3 ≥28500
X1 +5 X2 + 8 X3 ≤ 500 4y1 +5 y2 + 5y3 ≥42800
X1 + 5 X2 + 5 X3 ≤ 600 3y1 + 8 y2 + 5 y3 ≥ 51400
, X2 , X3 ≥ 0 y1
, y2 , y 3 ≥ 0

Funcion objetivo igualada a cero

n W 480y1 - 500y2 - 600y3=0

Multipliacra las resticciones por -1 las restrciciones
y1-3y2-2y3 =-28500
y1 -5 y2 - 5y3 =-42800
y1 - 8 y2 -5 y3 =-51400
, y 2 , y3 ≥ 0

Forma estándar del modelo por el método simplex dual:

y1-3y2-2y3 +S1 =-28500
y1 -5 y2 - 5y3+ S2=-42800
y1 - 8 y2 -5 y3 +S3 =-51400
, y2 , y3 , S1, S2 , S3 ≥ 0

Tabla inicial de dual

Variables No Basicas
W Y1 Y2 Y3 S1
1 -480 -500 -600 0
0 -5 -3 -2 1
 0 -4 -5 -5 0
0 -3 -8 -5 0
160 63 120
Razon minima

V que entra Y2 V que sale S3

Variables No Basicas
W Y1 Y2 Y3 S1
1 -292.5 0 -287.5 0
0 -3.875 0 -0.125 1
0 -2.125 0 -1.875 0
0 0.375 1 0.625 0
138 #DIV/0! 153 #DIV/0!
Razon minima

V que entra s3 V que sale s2

Variables No Basicas
W Y1 Y2 Y3 S1
1 -80 0 -100 0
0 -2.6 0 1 1
0 3.4 0 3 0
0 0.8 1 1 0
31 #DIV/0! -100 0
Razon minima

V que entra y1 V que sale s1

Variables No Basicas
W Y1 Y2 Y3 S1
1 0 0 -130.769230769231 -30.76923077
0 1 0 -0.384615384615385 -0.384615385
0 0 0 4.30769230769231 1.3076923077
0 0 1 1.30769230769231 0.3076923077

SOLUCION POR METODO DE SOLVER

SITUACIÓN OBJETIVO 1085
Mini W 480y1+ 500y2 + 600y3 Y1
480
RESTRICCIONES
5y1+3y2+2y3 ≥28500 5
4y1 +5 y2 + 5y3 ≥42800 4
3y1 + 8 y2 + 5 y3 ≥ 51400 3
y1, y2 , y3 ≥ 0
 Interpretacion de los resultados
utilidad percibida para tomar buenas decisiones y obtener una utilidad óptima, la empresa contenedores Co. debe producir las
ntenedor para esto se tiene; 1085 unidades de contenedores High Cube, 7692 unidades de contenedores Open side y 0 unid
ilidad optima de 4.366.769 USD
PROBLEMA

Contenerdor Contenedor Dry

Open Side Van
42800 51400 DISPONIBILIDAD
4 3 480
5 8 500
5 5 600

ARA LIENALIZAR

: Contenerdor X3: Contenedor

Open Side Dry Van
U2= 42800 U3= 51400 DISPONIBILIDAD MAXIMA
a12= 4 a13= 3 ≤ b1= 480
a22= 5 a23= 8 ≤ b2= 500
a32= 5 a33= 5 ≤ b3= 600
lo

el metodo simplex primal

PLEX PRIMAL

NTE CERO EN LA FUNCION OBJETIVO

por el metodo simplex primal es:

IMAL

h2 h3 Solucion R
0 0 0
0 0 480 160
1 0 500 63
0 1 600 120

h2
h2 h3 Solucion R
6425 0 3212500
0 0 293 138
0 0 63 100
-1 1 288 153

h1
h2 h3 Solucion R
8560 0 4280000
-1 0 80 31
0 0 100 167
-1 1 100 -100

h2
h2 h3 Solucion R
7692 0 4366769
a
im

0 0 31
pt
O

0 0 82
n
cio
lu

-1 1 131
So

SOLVER
82 0
X2 X3
42800 51400
+
 4 3 480 ≤ 480
5 8 500 ≤ 500
5 5 469 ≤ 600

F-OBJ 4366769
sultados
res Co. debe producir las siguientes cantidades de contenedores según el tipo de
Open side y 0 unidades de contenedores Dry Van. lo cual la empresa tendría una

Dual maximizar

es

dual:

SOLUCION
S2 S3
0 0 0
0 0 -28500
 1 0 -42800
0 1 -51400

SOLUCION
S2 S3
0 -62.5 3212500
0 -0.375 -9225
1 -0.625 -10675
0 -0.125 6425
0 100

SOLUCION
S2 S3
-100 0 4280000
-0.6 0 -2820
-1.6 1 17080
-0.2 0 8560
167 #DIV/0!

SOLUCION
S2 S3
-81.53846 0 4366769
a
im

0.2307692 0 1085
pt
O

-2.384615 1 13392
n
cio
lu

-0.384615 0 7692
So

7692 0
Y2 Y3
500 600

3 2 28500 ≥ 28500
5 5 42800 ≥ 42800
8 5 64792.307692 ≥ 51400

F-OBJ 4366769
 sultados
res Co. debe producir las siguientes cantidades de contenedores según el tipo de
dores Open side y 0 unidades de contenedores Dry Van. lo cual la empresa tendría una
5. Realizar el análisis de sensibilidad a la solución primal.
Microsoft Excel 16.0 Informe de sensibilidad
Hoja de cálculo: [EJERCICIO 2.xlsx]Hoja1
Informe creado: 31/07/2021 10:34:26 p. m.

Celdas de variables Final Reducido Objetivo

Celda Nombre Valor Coste Coeficiente
$M$130 SITUACIÓN OBJETIVO h1 30.769230769 0 28500
$N$130 SITUACIÓN OBJETIVO h2 81.538461538 0 42800
$O$130 SITUACIÓN OBJETIVO h3 0 -13392.307692 51400

Restricciones Final Sombra Restricción

Celda Nombre Valor Precio Lado derecho
$Q$134 5X1 + 4 X2 +3X3 ≤ 480 Solucion Optima 480 1084.6153846 480
$Q$135 3X1 +5 X2 + 8 X3 ≤ 500 Solucion Optima 500 7692.3076923 500
$Q$136 2X1 + 5 X2 + 5 X3 ≤ 600 Solucion Optima 469.23076923 0 600
 Permisible Permisible
Aumentar Reducir
10241.176471 2820
4700 5616.1290323
13392.307692 1E+030

Permisible Permisible
Aumentar Reducir
353.33333333 80
100 212
1E+030 130.76923077
 Solucion de solver por el metodo Simplex primal
X1 :cantidad de X2 : Cantidad de X3:Cantidad de
contenedores High contenedores Open Side contenedores
VARIABLE cube Dry Van
S
DECISIÓN 31 82 0
Costos 28500 42800 51400

RESTRICCI X1 X2 X3
Cantidad de
acero corten 5 4 3
cobre (t)
Cantidad de
acero corten 3 5 8
cromo (t)

Cantidad de
2 5 5
acero Corten
Niquel (t)

Celdas de variables
Final Reducido
Celda Nombre Valor Coste
$M$130 SITUACIÓN OBJETIVO h1 30.7692307692308 0
$N$130 SITUACIÓN OBJETIVO h2 81.5384615384615 0
$O$130 SITUACIÓN OBJETIVO h3 0 -13392.3077

Restricciones
Final Sombra
Celda Nombre Valor Precio
$Q$134 5X1 + 4 X2 +3X3 ≤ 480 Soluci 480 1084.61538
$Q$135 3X1 +5 X2 + 8 X3 ≤ 500 Soluci 500 7692.30769
$Q$136 2X1 + 5 X2 + 5 X3 ≤ 600 Soluc 469.230769230769 0
Simplex primal

Funcion
objetivo
4366769

≤
480 480

≤
500 500

≤
469 600

X1 X2 :
:cantidad Cantidad
de de
VARIABLE contened contened
S ores High ores Open
DECISIÓN cube Side

31 82
Objetivo Permisible Permisible Costos 28500 42800
Coeficiente Aumentar Reducir
28500 10241.1765 2820 0 precio sombra
42800 4700 5616.12903
51400 13392.3077 1E+030

El Precio Sombra de una restricción en Programació

cambia el valor de la función objetivo (óptimo) ante
derecho de una restricción.
Restricción Permisible Permisible
Lado derecho Aumentar Reducir costos
480 353.333333 80 MÁXIMO MÍNIMO
500 100 212 38741 25680
600 1E+030 130.769231 47500 37184
64792 -1E+030
disponibilidad de
recursos
MÁXIMO MÍNIMO
833 400
 600 288
1E+030 469
 X3:Cantid
ad de
contened
ores Dry
Van

0
51400 4366769

tricción en Programación Lineal indica cuánto

n objetivo (óptimo) ante una variación del lado

Coeficientes de la FO
31 82 0
POR ENCIMAEN EL RANGOPOR DEBAJO
48000 29000 23000
50000 40000 30000
70000 50000 -

POR ENCIMAEN EL RANGOPOR DEBAJO RESTRICCIONES

900 600 480
 600 300 90 500
1000 500 100 600