Solución de modelos

de programación lineal de decisión y optimización,

NN
Tutora
Veronica Isabelle Deibe

Nombres
Gicella Stephany Murillo

Grupo
100404_55

Universidad Nacional Abierta y a Distancia

Escuela de Ciencias Sociales, Artes y Humanidades
Programación lineal
2020
 Acero
Acero Corten Acero Croten
Contenedores La utilidad ($) Corten
Cromo [t] Níquel [t]
Cobre [t]
High Cube US$ 12.857 10 8 5
Open Side US$14.285 8 10 7
Dry Van US$15.715 8 7 10

Containers Co. Inc., 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$12.857, el
contenedor Open Side genera una utilidad de US$14.285 y el
contenedor Dry Van genera una utilidad de US$15.715. Para su
producción, el contendor High Cube requiere 10 toneladas de acero
Corten cobre, 8 toneladas de acero Corten cromo y 5 toneladas de
acero Corten níquel, el contenedor Open Side requiere 8 toneladas de
acero Corten cobre, 10 toneladas de acero Corten cromo y 7 toneladas
de acero Corten níquel y el contendor Dry Van requiere 8 toneladas de
acero Corten cobre, 7 toneladas de acero Corten cromo y 10 toneladas
de acero Corten níquel. Su planta de producción dispone como máximo
de 1000 toneladas de acero Corten cobre, 600 toneladas de acero
Corten cromo y 700 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
óptima de cada clase de contenedor a producir.
Ejercicio 2. Se presenta la siguiente situación problema:
 Variables
X1 High Cube
X2 Open Side
X3 Dry Van
Z Utilidad de Produccion

Función objetivo
12857 X1 + 14285 X2 + 15715 X3
RESTRICCIONES
10 X1 + 8 X2 + 8 X3
8 X1 + 10 X2 + 7 X3
5 X1 + 7 X2 + 10 X3
X1, X2, X3,
MODELO AUMENTADO
10 X1 + 8 X2 + 8 X3
8 X1 + 10 X2 + 7 X3
5 X1 + 7 X2 + 10 X3

Z - 12857 X1 - 14285 X2 - 15715 X3

= MAXIMIZAR

≤ 1000 Acero Corten Cobre [t]

≤ 600 Acero Corten Cromo [t]
≤ 700 Acero Croten Níquel [t]
≥ 0

+ R1 = 1000
+ R2 = 600
+ R3 = 700

+ 0 R1 + 0 R2 + 0 R3 =
0
 IT 0
VB Z X1 X2 X3
z 1 -12857 -14285 -15715
h1 0 10 8 8
h2 0 8 10 7
h3 0 5 7 10

IT 1
VB Z X1 X2 X3
z=15715*h3+z z 1 -4999.5 -3284.5 0
h1=-8*h3+h1 h1 0 6 2.4 0
h2=-7*h3+h2 h2 0 4.5 5.1 0
h3=h3/10 h3 0 0.5 0.7 1

IT 2
VB Z X1 X2 X3
z=4999,5*h2+z z 1 0 2381.6 0
h1=-2,4*h2+h1 h1 0 0 -4.4 0
h2=h2/4,5 h2 0 1 1.133333333 0
h3=-0,5*h2+h3 h3 0 0 0.133333333 1

X1 High Cube =
X2 Open Side =
X3 Dry Van =
Z Utilidad de Produccion =
 H1 H2 H3 SOL
1 1 1 0
1 0 0 1000 0.008
0 1 0 600 0.01166667
0 0 1 700 0.01428571

H1 H2 H3 SOL
1 1 1572.5 1100050
1 0 -0.8 440 0.01363636
0 1 -0.7 110 0.04090909
0 0 0.1 70 0.00714286

H1 H2 H3 SOL
1 1112 794.8 1222260
1 -1.333333333 0.13333333 293.333333333
0 0.222222222 -0.15555556 24.4444444444
0 -0.111111111 0.17777778 57.7777777778

24
0
58
US $ 1.222.260
Microsoft Excel 16.0 Informe de sensibilidad
Hoja de cálculo: [Tarea 4_Gisell.xlsx]EXCEL QM 1
Informe creado: 3/08/2020 12:54:21 a. m.

Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$B$18 Variables x1 24.444444444 0 12857 5103 2101.4117647
$C$18 Variables x2 0 -2381.6 14285 2381.6 1E+030
$D$18 Variables x3 57.777777778 0 15715 9999 4465.125

Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$K$13 Constraint 1 < constraints 706.66666667 0 1000 1E+030 293.33333333
$K$14 Constraint 2 < constraints 600 1111 600 220 110
$K$15 Constraint 3 < constraints 700 793.8 700 157.14285714 325
$M$13 Constraint 1 > constraints 0 0 0 0 1E+030
$M$14 Constraint 2 > constraints 0 0 0 0 1E+030
$M$15 Constraint 3 > constraints 0 0 0 0 1E+030
 EXCEL QM 1 PRIMAL
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) oror 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
Maximize 12857 14285 15715 sign RHS 1222260
Constraint 1 10 8 8< 1000 706.6666667 293.3333 Constraint 1
Constraint 2 8 10 7< 600 600 0 Constraint 2
Constraint 3 5 7 10 < 700 700 0 Constraint 3
0
Results
Variables 24.44444 0 57.77778
Objective 1222260

Page 9
Interpretacion

Realizando el procedimiento por la solucion por el metodo simplex primal nos arroja los siguientes resultados

SOLUCIÓN MAS OPTIMA

X1 High Cube =
X2 Open Side =
X3 Dry Van =
Z Utilidad de Produccion =

Conclusiones del ejercicio

·        Para obtener una mayor ganacia seria de $ 1.222.260 y se tendria que producir 24 unidades High Cube, 0 unidades
de Open Side y 58 unidades Dry Van

·         Es permitido aumentar US $ 5103 en la utilidad del contenedor High Cube y se puede reducir US$ 2101 y mantener
la mayor utilidad

·         Es permitido aumentar US $ 9999 en la utilidad del contenedor Dry Van y se puede reducir US$ 4465 y mantener la
mayor utilidad

·         Por una tonelada que se aumente de Acero Corten Cromo puedo aumentar una utilidad de US$ 1.111 y se puede
aumentar hasta 220 toenladas

·         Por una tonelada que se aumente de Acero Corten Niquel puedo aumentar una utilidad de US$ 793 y se puede
aumentar hasta 157 toenladas
guientes resultados

24
0
58
US$ 1.222.260

idades High Cube, 0 unidades

e reducir US$ 2101 y mantener

educir US$ 4465 y mantener la

dad de US$ 1.111 y se puede

tilidad de US$ 793 y se puede

 Variables
X1 Pintura tipo 1
X2 Pintura tipo 2
X3 Pintura tipo 3
Z Costos de Produccion

Variables
X1 High Cube
X2 Open Side
X3 Dry Van
Z Minimizar

Función objetivo
12857 X1 + 14285 X2 + 15715 X3 = Minimizar
RESTRICCIONES
10 X1 + 8 X2 + 8 X3 ≥ 1000
8 X1 + 10 X2 + 7 X3 ≥ 600
5 X1 + 7 X2 + 10 X3 ≥ 700
X1, X2, X3, ≥ 0

10 X1 + 8 X2 + 8 X3 + R1
8 X1 + 10 X2 + 7 X3 + R2
5 X1 + 7 X2 + 10 X3 + R3

R1 = H1 + 1000 - 10 X1 - 8
R2 = H2 + 600 - 8 X1 - 10
R3 = H3 + 700 - 5 X1 - 7

MODELO AUMENTADO
Z - 12857 X1 - 14285 X2 - 15715 X3 + 0
Acero Corten Cobre [t]
Acero Corten Cromo [t]
Acero Croten Níquel [t]

- H1 = 1000 Acero Corten Cobre [t]

- H2 = 600 Acero Corten Cromo [t]
- H3 = 700 Acero Croten Níquel [t]

X2 - 8 X3
X2 - 7 X3
X2 - 10 X3

R1 + 0 R2 + 0 R3 + 0 H1 + 0 H2 + 0 H3 = 0
 FASE 1

IT 0
VB Z X1 X2 X3 H1
1 R1 1 -23 -25 -25 1
h1 0 10 8 8 -1
h2 0 8 10 7 0
h3 0 5 7 10 0

IT 1
VB Z X1 X2 X3 H1
R1=25*h2+R1 R1 1 -3 0 -7.5 1
h1=-8*h2+h1 h1 0 3.6 0 2.4 -1
h2=-h2/10 h2 0 0.8 1 0.7 0
h3=-7*h2+h3 h3 0 -0.6 0 5.1 0

IT 2
VB Z X1 X2 X3 H1
R1=7,5*h3+R1 R1 1 -3.88235294 0 0 1
h1=-2,4*h3+h1 h1 0 3.88235294 0 0 -1
h2=-0,7*h3+h2 h2 0 0.88235294 1 0 0
h3=h3/5,1 h3 0 -0.11764706 0 1 0

IT 3
VB Z X1 X2 X3 H1
R1=3,8823*h2+R1 R1 1 0 4.4 0 1
h1=-3,8823*h2+h1 h1 0 0 -4.4 0 -1
h2=h2/0,8823 h2 0 1 1.13333333 0 0
h3=0,11764*h2+h3 h3 0 0 0.13333333 1 0

IT 4
VB Z X1 X2 X3 H1
R1=1,333*h1+R1 R1 1 0 0 0 0
h1=h1/1,333 h1 0 0 -3.3 0 -0.75
h2=-0,222*h1+h2 h2 0 1 0.4 0 -0.16666667
h3=-0,11*h1+h3 h3 0 0 0.5 1 0.08333333

R1 = 1
R2 = 1
R3 = 1
SOL = 0
HAY UNA POSIBLE SOLUCION PASAMOS A LA FASE 2

FASE 2

IT 0 -12857 -14285 -15715 0

VB X1 X2 X3 H1
Z 1 0 1285 0 833
h1 0 0 -3.3 0 -0.75
h2 -12857 1 0.4 0 -0.16666667
h3 -15715 0 0.5 1 0.08333333

Z = US $ 1.466.680
X1 = 73
X2 = 0
X3 = 33
 H2 H3 R1 R2 R3 SOL
1 1 0 0 0 -2300
0 0 1 0 0 1000 0.008
-1 0 0 1 0 600 0.01666667
0 -1 0 0 1 700 0.01

H2 H3 R1 R2 R3 SOL
-1.5 1 0 2.5 0 -800
0.8 0 1 -0.8 0 520 0.00461538
-0.1 0 0 0.1 0 60 0.01166667
0.7 -1 0 -0.7 1 280 0.01821429

H2 H3 R1
-0.470588235 -0.47058824
0.470588235 0.47058824
-0.196078431 0.1372549
0.137254902 -0.19607843
R2 R3 SOL
0 1.47058824 1.47058823529412 -388.235294118
1 -0.47058824 -0.470588235294118 388.235294118 0.01
0 0.19607843 -0.137254901960784 21.568627451 0.04090909
0 -0.1372549 0.196078431372549 54.9019607843 -0.00214286

H2 H3 R1 R2 R3 SOL
-1.333333333 0.13333333 0 2.33333333 0.866666666666666 -293.333333333
1.333333333 -0.13333333 1 -1.33333333 0.133333333333333 293.333333333 0
-0.222222222 0.15555556 0 0.22222222 -0.155555555555555 24.4444444444 0.04090909
0.111111111 -0.17777778 0 -0.11111111 0.177777777777778 57.7777777778 0

H2 H3 R1 R2 R3 SOL
0 5.55112E-16 1 1 1 0
1 -0.1 0.75 -1 0.1 220
0 0.13333333 0.16666667 0 -0.133333333333333 73.3333333333
0 -0.16666667 -0.08333333 0 0.166666666666667 33.3333333333
 0 0 0
H2 H3 SOL
0 905 -1466680
1 -0.1 220
0 0.13333333 73.3333333
0 -0.16666667 33.3333333
 EXCEL QM 1 Dual
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) oror 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
Maximize 12857 14285 15715 sign RHS 1466680
Constraint 1 10 8 8> 1000 1000 0 Constraint 1
Constraint 2 8 10 7> 600 820 -220 Constraint 2
Constraint 3 5 7 10 > 700 700 0 Constraint 3
0
Results
Variables 73.33333 0 33.33333
Objective 1466680

Page 18
Microsoft Excel 16.0 Informe de sensibilidad
Hoja de cálculo: [Tarea 4_Gisell.xlsx]EXCEL QM 1 (2)
Informe creado: 2/08/2020 11:23:10 p. m.

Celdas de variables
Final Reducido Objetivo Permisible Permisible
Celda Nombre Valor Coste Coeficiente Aumentar Reducir
$B$18 Variables x1 73.333333333 0 12857 3211.75 4999.5
$C$18 Variables x2 0 1284.7 14285 1E+030 1284.7
$D$18 Variables x3 33.333333333 0 15715 2569.4 5429.4

Restricciones
Final Sombra Restricción Permisible Permisible
Celda Nombre Valor Precio Lado derecho Aumentar Reducir
$K$13 Constraint 1 < constraints 0 0 0 1E+030 0
$K$14 Constraint 2 < constraints 0 0 0 1E+030 0
$K$15 Constraint 3 < constraints 0 0 0 1E+030 0
$M$13 Constraint 1 > constraints 1000 833.25 1000 400 293.33333333
$M$14 Constraint 2 > constraints 820 0 600 220 1E+030
$M$15 Constraint 3 > constraints 700 904.9 700 550 200
Interpretacion

Realizando el procedimiento por la solucion por el metodo simplex primal nos arroja los siguientes resultados

SOLUCIÓN MAS OPTIMA

X1 High Cube =
X2 Open Side =
X3 Dry Van =
Z Utilidad de Produccion =

Conclusiones del ejercicio

·        Para obtener una mayor ganacia seria de $ 1.466.680 y se tendria que producir 73 unidades High Cube, 0 unidades
de Open Side y 33 unidades Dry Van

·         Es permitido aumentar US $ 3211 en la utilidad del contenedor High Cube y se puede reducir US$ 4999 y mantener
la mayor utilidad

·         Es permitido aumentar US $ 2569 en la utilidad del contenedor Dry Van y se puede reducir US$ 5429 y mantener la
mayor utilidad

·         Por una tonelada que se aumente de Acero Corten Cobre puedo aumentar una utilidad de US$ 833,25 y se puede
aumentar hasta 400 toenladas

·         Por una tonelada que se aumente de Acero Corten Niquel puedo aumentar una utilidad de US$ 905 y se puede
aumentar hasta 550 toenladas
guientes resultados

73
0
33
US$ 1.466.680

idades High Cube, 0 unidades

e reducir US$ 4999 y mantener

educir US$ 5429 y mantener la

dad de US$ 833,25 y se puede

tilidad de US$ 905 y se puede

Escenario 2

VB Z X1 X2 X3

Z 12857 14285 15000

S1 0 10 8 8
S2 0 8 10 7
S3 0 5 7 10

Escenario 3

VB Z X1 X2 X3 X4

Z 12857 14285 15000 16000

S1 0 10 8 8 9
S2 0 8 10 7 10
S3 0 5 7 10 10

Escenario 4

VB Z X1 X2 X3
Z 12857 14000 14000
S1 0 10 8 8
S2 0 8 10 7
S3 0 5 7 10

Escenario 5

VB Z X1 X2 X3
Z 12000 12000 12000
S1 0 10 8 8
S2 0 8 10 7
S3 0 5 7 10
S4 0 10 8 6
 X1
High Cube = 24 Restricciones
X2 Open Side = 0 Disponibles
X3 Dry Van = 58 Consumidas
Z Maxima Utilidad = US $ 1.180.948

X1 High Cube =
24 Restricciones
X2 Open Side = 0 Disponibles
X3 Dry Van = 58 Consumidas
X4 Clase de contenedo= $0
Z Maxima Utilidad = US $ 1.180.948

X1 High Cube =
75 Restricciones
X2 Open Side = 0 Disponibles
X3 Dry Van = 0 Consumidas
Z Maxima Utilidad = $ 964,275

X1 High Cube =
24 Restricciones
X2 Open Side = 0 Disponibles
X3 Dry Van = 58 Consumidas
Z Maxima Utilidad = US $ 986.666
 Acero
Acero Croten
Corten Acero Corten Cromo [t]
Cobre [t] Níquel [t]

1000 600 700

706 600 700

Acero Acero Croten

Corten Acero Corten Cromo [t]
Níquel [t]
Cobre [t]
1000 600 700
706 600 700

Acero
Acero Croten
Corten Acero Corten Cromo [t]
Níquel [t]
Cobre [t]
1000 600 700
750 600 375

Acero Otros
Acero Croten
Corten Acero Corten Cromo [t] Materiales
Níquel [t]
Cobre [t] [t]
1000 600 700 900
706 600 700 588