CONTAINERS

HIGH CUBE OPEN SIDE DRY VAN

X1 X2 X3
UTILIDAD USD 12,857 USD 14,285 USD 15,715

PRODUCCIÓN

INVENTARI
PRDUCTO/ACERO X1 X2 X3 O
TONELADAS

CORTE COBRE 10 8 8 1000

CORTE CROMO 8 10 7 600
CORTE NÍQUEL 5 7 10 700

FUNCIÓN OBJETIVO

MAXIMIZAR (Z) 12.857𝑋1+14.285𝑋2+15.715𝑋3

RESTRICCIONES

CORTE COBRE 10𝑋_1+8𝑋_2+8𝑋_3≤1.000

CORTE CROMO 8𝑋_1+10𝑋_2+7𝑋_3≤600
CORTE NÍQUEL 5𝑋_1+7𝑋_2+10𝑋_3≤700

NO NEGATIVIDAD 𝑋1, 𝑋2, 𝑋3 ≥0

 FUNCIÓN OBJETIVO

MAXIMIZAR 𝑍−12.857𝑋1−14.285𝑋2−15.715𝑋3=0

RESTRICCIONES

CORTE COBRE 10𝑋_1+8𝑋_2+8𝑋_3+𝑆1 =1.000

CORTE CROMO 8𝑋_1+10𝑋_2+7𝑋_(3 )+𝑆2 = 600
CORTE NÍQUEL 5𝑋_1+7𝑋_2+10𝑋_3 +𝑆3= 700

NO NEGATIVIDAD 𝑋1, 𝑋2, 𝑋3 ≥0

ITERACIÓN 1

Z X1 X2 X3 S1 S2
Z 1 -12857 -14285 -15715 0 0
S1 0 10 8 8 1 0
S2 0 8 10 7 0 1
S3 0 5 7 10 0 0

ITERACIÓN 2

Z X1 X2 X3 S1 S2
Z 1 -12857 -14285 -15715 0 0
S1 0 10 8 8 1 0
S2 0 8 10 7 0 1
X3 0 0.5 0.7 1 0 0

TABLA ANEXA 1
Z X1 X2 X3 S1 S2
ACTUAL FILA Z 1 -12857 -14285 -15715 0 0
OPERACIÓN 0 7858 11001 15715 0 0
NUEVA FILA Z 1 -5000 -3285 0 0 0

TABLA ANEXA 2
Z X1 X2 X3 S1 S2
ACTUAL FILA S1 0 10 8 8 1 0
OPERACIÓN 0 -4 -6 -8 0 0
NUEVA FILA S1 0 6 2 0 1 0

TABLA ANEXA 3
Z X1 X2 X3 S1 S2
ACTUAL FILA S2 0 8 10 7 0 1
OPERACIÓN 0 -4 -5 -7 0 0
NUEVA FILA S2 0 5 5 0 0 1

ITERACIÓN 2 NUEVA FILA PIVOTE

Z X1 X2 X3 S1 S2
Z 1 -5000 -3285 0 0 0
S1 0 6 2.4 0 1 0
S2 0 4.5 5.1 0 0 1
X3 0 0.5 0.7 1 0 0

ITERACIÓN 3

Z X1 X2 X3 S1 S2
Z 1 -5000 -3285 0 0 0
S1 0 6 2.4 0 1 0
X1 0 1 1.13 0 0 0.22
X3 0 0.5 0.7 1 0 0

TABLA ANEXA 1
Z X1 X2 X3 S1 S2
ACTUAL FILA Z 1 -5000 -3285 0 0 0
OPERACIÓN 0 5000 5666 0 0 1111
NUEVA FILA Z 1 0 2382 0 0 1111

TABLA ANEXA 2
Z X1 X2 X3 S1 S2
ACTUAL FILA S1 0 6 2.4 0 1 0
 OPERACIÓN 0 -6 -7 0 0 -1
NUEVA FILA S1 0 0 -4 0 1 -1

TABLA ANEXA 3
Z X1 X2 X3 S1 S2
ACTUAL FILA X3 0 0.5 0.7 1 0 0
OPERACIÓN 0 -1 -1 0 0 0
NUEVA FILA X3 0 0 0 1 0 0

ITERACIÓN 4

Z X1 X2 X3 S1 S2
Z 1 0 2382 0 0 1111
S1 0 0 -4.4 0 1 -1.33
X1 0 1 1.13 0 0 0.22
X3 0 0 0.13 1 0 -0.11

UTLIDAD USD 1,222,260

CANTIDAD A PRODUCIR
X1 X2 X3
24 0 58

12.857𝑋1+14.285𝑋2+15.715𝑋3

12857 14285 15715

314282 0 907978 1222260

Para aumentar la utilidad en la venta de los contenedores, es necesario que el departamento

producción realice los siguientes requerimientos en la producción:

Contenedores a Producir:

HIGH CUBE: 24
OPEN SIDE: 0

DRY VAN: 58

Produciendo las cantidades requeridas, se garantiza una utilidad de USD 1.222.260.

S3 RESULTADO
0 0
0 1000 125
0 600 86
1 700 70

S3 RESULTADO
0 0
0 1000 125
0 600 86
0.1 70 70

S3 RESULTADO 15715
 0 0
1572 1100050
1572 1100050

S3 RESULTADO -8
0 1000
-1 -560
-1 440

S3 RESULTADO -7
0 600
-1 -490
-1 110

TE

S3 RESULTADO
1571.5 1100050
-0.8 440 73
-0.7 110 24
0.1 70 140

S3 RESULTADO
1571.5 1100050
-0.8 440 73
-0.16 24.44 24
0.1 70 140

S3 RESULTADO 5000
1572 1100050
-778 122210
794 1222260

S3 RESULTADO -6
-0.8 440
 1 -147
0 293

S3 RESULTADO -0.5
0.1 70
0 -12
0 58

S3 RESULTADO
793.8 1222260
0.13 293.33
-0.16 24.44
0.18 57.78

esario que el departamento de

:

e USD 1.222.260.
 Simplex primal - Punto 2
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,
Linear Programming 2011).
2011).

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
Restricciones 1 10 8 8< 706.6667 706.6667 0 Restriccion
Restricciones 2 8 10 7< 600 600 0 Restriccion
Restricciones 3 5 7 10 < 700 700 0 Restriccion

Results
Variables 24.44444 0 57.77778
Objective 1222260

Page 11
PROBLEMA PRIMAL
CONTAINERS

HIGH CUBE OPEN SIDE DRY VAN

X1 X2 X3
UTILIDAD USD 12,857 USD 14,285 USD 15,715

PRODUCCIÓN

INVENTARI
PRDUCTO/ACERO X1 X2 X3 O
TONELADAS

CORTE COBRE 10 8 8 1000

CORTE CROMO 8 10 7 600
CORTE NÍQUEL 5 7 10 700

FUNCIÓN OBJETIVO

MAXIMIZAR (Z) 12.857𝑋1+14.285𝑋2+15.715𝑋3

RESTRICCIONES

CORTE COBRE 10𝑋_1+8𝑋_2+8𝑋_3≤1.000

CORTE CROMO 8𝑋_1+10𝑋_2+7𝑋_3≤600
CORTE NÍQUEL 5𝑋_1+7𝑋_2+10𝑋_3≤700

NO NEGATIVIDAD 𝑋1, 𝑋2, 𝑋3 ≥0

PROBLEMA DUAL
FUNCIÓN OBJETIVO
MINIMIZAR (w) 1.000𝑌1+600𝑌2+700𝑌3

RESTRICCIONES

R1 10𝑌_1+8𝑌_2+5𝑌_3≥12.857
R2 8𝑌_1+10𝑌_2+7𝑌_(3 )≥14.285
R3 8𝑌_1+7𝑌_2+10𝑌_3≥15.715

NO NEGATIVIDAD 𝑌1, 𝑌2, 𝑌3 ≥0

NUEVO MODELO ESTANDAR

FUNCIÓN OBJETIVO

MINIMIZAR (W) 𝑊−1.000𝑌1−600𝑌2−700𝑌3=0

RESTRICCIONES

R1 −10𝑌_1−8𝑌_2−5𝑌_3+𝑆1 =−12.857
R2 −8𝑌_1−10𝑌_2−7𝑌_(3 ) +𝑆2 =−14.285
R3 −8𝑌_1−7𝑌_2−10𝑌_3 +𝑆3=−15.715

MODELO SIMPLEX DUAL

X1 X2 X3 S1 S2
Z -1000 -600 -700 0 0
 S1 -10 -8 -5 1
S2 -8 -10 -7 0 1
S3 -8 -7 -10 0 0

125 86 70

NUEVA FILA PIVOTE

0.80 0.70 1 0 0

X1 X2 X3 S1 S2
X3 1 0.700 1 0 0

X1 X2 X3 S1 S2
Z -1000 -600 -700 0 0
S1 -10 -8.00 -5.00 1.00
S2 -8 -10 -7 0 1
X3 0.8 0.7 1 0 0

TABLA ANEXA 1
X1 X2 X3 S1 S2
ACTUAL FILA Z -1000 -600 -700 0 0
OPERACIÓN 560 490 700 0 0
NUEVA FILA Z -440 -110 0 0 0

TABLA ANEXA 2
X1 X2 X3 S1 S2
ACTUAL FILA S1 -10 -8 -5 1
OPERACIÓN 4 4 5 0 0
NUEVA FILA S1 -6 -5 0 1 0

TABLA ANEXA 3
X1 X2 X3 S1 S2
ACTUAL FILA S2 -8 -10 -7 0 1
OPERACIÓN 6 5 7 0 0
NUEVA FILA S2 -2 -5 0 0 1

NUEVA FILA PIVOTE

X1 X2 X3 S1 S2
 Z -440 -110 0 0 0
S1 -6 -4.50 0 1.00 0
S2 -2.4 -5.1 0 0 1
X3 0.8 0.7 1 0 0

73 24 0

X1 X2 X3 S1 S2
Z -440 -110 0 0 0
X2 1.33 1 0 0 0
S2 -2.4 -5.1 0 0 1
X3 0.8 0.7 1 0.00 0

TABLA ANEXA 1
X1 X2 X3 S1 S2
ACTUAL FILA Z -440 -110 0 0 0
OPERACIÓN 147 110 0 -24 0
NUEVA FILA Z -293 0 0 -24 0

TABLA ANEXA 2
X1 X2 X3 S1 S2
ACTUAL FILA S2 -2.4 -5.1 0 0 1
OPERACIÓN 7 5 0 -1 0
NUEVA FILA S2 4 0 0 -1 1

TABLA ANEXA 3
X1 X2 X3 S1 S2
ACTUAL FILA X3 0.8 0.7 1 0 0
OPERACIÓN -0.93 -0.7 0 0 0
NUEVA FILA X3 -0.13 0 1 0 0

X1 X2 X3 S1 S2
Z -293.333333333 0 0 -24.4444444 0
X2 1 1.00 0.00 -0.22 0
S2 4.4 0 0 -1.13333333 1
X3 -0.13333333333 0 1 0.16 0

COSTOS USD 1,222,260

CANTIDAD A PRODUCIR
 X1 X2 X3
0 1111 794

1.000𝑌1+600𝑌2+700𝑌3

1000 600 700

0 666600 555660 USD 1,222,260

En el modelo Simplex Dual, se propone minimizar los costos del tipo de acero a utilizar en la
producción de los contenedores. De esta manera, se obtuvo los siguientes resultados:
Acero Corte Cobre: 0

Acero Corte Cromo: USD 1.111

Acero Corte Niquel: USD 794

Esto nos indica, que se le invertira USD 1.111 al corte de acero cromo y USD 794 al corte de
acero niquel, por lo tnato el corte de acero cobre no se le invertira ya que con la cantidad que
hay en inventario es suficiente para suplir las necesidades. De esta manera, se genera un costo
total de USD 1.222.260
S3 RESULTADO
0 0
 -12857
0 -14285
1 -15715

-0.10 1571.50

S3 RESULTADO
0 1572

S3 RESULTADO
0 0
-12857
0 -14285
-0.1 1571.5

S3 RESULTADO 700
0 0
-70 1100050
-70 1100050

S3 RESULTADO 5.00
-12857
-1 7858
-1 -5000

S3 RESULTADO 7
0 -14285
-1 11001
-1 -3285

S3 RESULTADO
 -70 1100050
-1 -5000
-0.7 -3285
-0.1 1572

S3 RESULTADO
-70 1100050
0 1111
-0.7 -3284.5
-0.10 1571.50

S3 RESULTADO 110
-70 1100050
12 122210
-58 1222260

S3 RESULTADO 5.10
-0.7 -3284.5
1 5666
0 2382

S3 RESULTADO -0.7
-0.1 1571.5
0 -778
0 794

S3 RESULTADO
-57.7777778 1222260
0 1111
-0.13333333 2381.6
-0.18 793.80
ero a utilizar en la
resultados:

D 794 al corte de
con la cantidad que
, se genera un costo
 Simplex Dual - Punto 4
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,
Linear Programming 2011).
2011).

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
Y1 Y2 Y3 LHS Slack/Surplus
Minimize 1000 600 700 sign RHS 1222260
Restricciones 1 10 8 5> 12857 12857 0 Restriccion
Restricciones 2 8 10 7> 14285 16666.6 -2381.6 Restriccion
Restricciones 3 8 7 10 > 15715 15715 0 Restriccion

Results
Variables 0 1111 793.8
Objective 1222260

Page 22
Microsoft Excel 15.0 Informe de confidencialidad
Hoja de cálculo: [Tarea 4 programación lineal.xlsx]Simplex primal - Punto 2
Informe creado: 10/12/2020 11:22:16 a. m.

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

Restricciones
Final Sombra Restricción Permisible
Celda Nombre Valor Precio Lado derecho Aumentar
$K$13 Restricciones 1 < constraints 706.66666667 0 1000 1E+030
$K$14 Restricciones 2 < constraints 600 1111 600 220
$K$15 Restricciones 3 < constraints 700 793.8 700 157.14285714
$M$13 Restricciones 1 > constraints 0 0 0 0
$M$14 Restricciones 2 > constraints 0 0 0 0
$M$15 Restricciones 3 > constraints 0 0 0 0
 La variación de los coeficientes de la función objetivo
nos mustra la optamilidad que tiene la función siempre
y cuando respetemos los limites propuestos. De esta
manera, se deduce:
La variable X1 puede tener un rango de optamilidad
desde los USD 10756 hasta los USD 17960.

La variable X2 no se tiene en cuenta, ya que no

representa un estado activo en la función objetivo.

La variable X3 puede tener un rango de optamilidad

desde los USD 11250 hasta los 25714.

Esto nos indica que la variación entre los rangos

Permisible identificados nos mantendra un resultado optimo en la
Reducir MINIMO MAXIMO función objetivo.
2101.4117647 10756 17960
1E+030 -1.00E+30 16667
4465.125 11250 25714

Permisible
Reducir MINIMO MAXIMO En las restriciones se observa que, los valores de la
293.33333333 707 1E+030 restricción lado derecho que sean igual al valor final,
nos representa un estado óptimo de actividad y de
110 490 820 igualdad. Por lo tanto, nos representa los valores con
325 375 857 los cuales vamos a poder cambiar sin afectar nuestro
estado activo.

El precio sombra nos representa la variación que

tendra el resultado óptimo por cada unidad que se
adicione o se reste en la restricción. Por lo tanto, si en
 En las restriciones se observa que, los valores de la
restricción lado derecho que sean igual al valor final,
nos representa un estado óptimo de actividad y de
igualdad. Por lo tanto, nos representa los valores con
los cuales vamos a poder cambiar sin afectar nuestro
1E+030 estado activo.
1E+030 El precio sombra nos representa la variación que
1E+030 tendra el resultado óptimo por cada unidad que se
adicione o se reste en la restricción. Por lo tanto, si en
la restricción 2 le adiciono una unidad, el resultado
óptimo aumentará +1.111, llegado el caso le resto una
unidad. el resultado óptimo disminuira -1.111.
Este concepto de dependencia aplica para cada
restricción óptima.
 Simplex Primal - Matriz Original

a función objetivo Variación de los coeficientes de la función objetivo, dentro de los rangos permitidos manteniendo su optamilidad.
e la función siempre
opuestos. De esta

o de optamilidad
17960.

a, ya que no
unción objetivo.

o de optamilidad
14. Variación de los coeficientes de la función objetivo, fuera de los rangos permitidos afectando el resultado óptimo.

re los rangos
ultado optimo en la

Variación de +1 unidad en la restricción 2, nos aumenta USD 1.111 en el resultado óptimo con respecto al original.
los valores de la
gual al valor final,
e actividad y de
nta los valores con
in afectar nuestro

variación que
a unidad que se
. Por lo tanto, si en
los valores de la
gual al valor final,
e actividad y de
nta los valores con
in afectar nuestro

variación que
a unidad que se
. Por lo tanto, si en
dad, el resultado Variación de -1 unidad en la restricción 2, nos disminuye USD 1.111 en el resultado óptimo con respecto al
el caso le resto una original.
uira -1.111.
ca para cada
manteniendo su optamilidad.

ectando el resultado óptimo.

timo con respecto al original.

ptimo con respecto al
Microsoft Excel 15.0 Informe de confidencialidad
Hoja de cálculo: [Tarea 4 programación lineal.xlsx]Simplex primal - Punto 2
Informe creado: 10/12/2020 11:22:16 a. m.

Celdas de variables OPTIMALIDAD

Final Reducido Objetivo Permisible
Celda Nombre Valor Coste Coeficiente Aumentar
$B$18 Variables x1 24.444444444 0 12857 5103
$C$18 Variables x2 0 -2381.6 14285 2381.6
$D$18 Variables x3 57.777777778 0 15715 9999

Restricciones FACTIBILIDAD
Final Sombra Restricción Permisible
Celda Nombre Valor Precio Lado derecho Aumentar
$K$13 Restricciones 1 < constraints 706.66666667 0 1000 1E+030
$K$14 Restricciones 2 < constraints 600 1111 600 220
$K$15 Restricciones 3 < constraints 700 793.8 700 157.14285714
$M$13 Restricciones 1 > constraints 0 0 0 0
$M$14 Restricciones 2 > constraints 0 0 0 0
$M$15 Restricciones 3 > constraints 0 0 0 0
 CONTAINERS

HIGH CUBE
Permisible X1
Reducir MINIMO MAXIMO UTILIDAD USD 12,857
2101.4117647 10756 17960
1E+030 -1.00E+30 16667
4465.125 11250 25714 PRODUCCIÓN

PRDUCTO/ACERO X1

Permisible CORTE COBRE 10

Reducir MINIMO MAXIMO CORTE CROMO 8
293.33333333 707 1E+030 CORTE NÍQUEL 5
110 490 820 ALMACENAMIENTO 0
 325 375 857
1E+030 FUNCIÓN OBJET
1E+030
1E+030 MAXIMIZAR (Z) 12.857𝑋1+14.285𝑋2+15.

RESTRICCIONE

CORTE COBRE 10𝑋_1+8𝑋_2+8𝑋_(3 )

CORTE CROMO 8𝑋_1+10𝑋_2+7𝑋_(3 )
CORTE NÍQUEL 5𝑋_1+7𝑋_2+10𝑋_(3 )
ALMACENAMIENTO 𝑋_4 ≤

NO NEGATIVIDAD 𝑋1, 𝑋2, 𝑋3,𝑋4 ≥0

 Simplex Primal - Matriz Original

NUEVA MATRIZ - PROPUESTA

CONTAINERS Se adicionó una nueva variable a la función objetivo llamad

"Reutilización" con un costo de USD 1 por unidad, esto con
reutilizar las toneladas sobrantes del corte cobre, De esta m
OPEN SIDE DRY VAN REUTILIZACIÓN adiccionó una nueva restricción llamada "Almacenamiento
X2 X3 X4 de poder almacenar las toneladas sobrantes.
USD 14,285 USD 15,715 USD 1
Realizando lo mencionado, se logro encontrar una factibilid
óptimalidad eficiente, el cual nos permite mantener una uti
estable.
PRODUCCIÓN

INVENTARIO
X2 X3 X4
TONELADAS
8 8 0 706.66666667
10 7 0 600
7 10 0 700
0 0 1 293.33333333
 FUNCIÓN OBJETIVO

12.857𝑋1+14.285𝑋2+15.715𝑋3+𝑋4

RESTRICCIONES

10𝑋_1+8𝑋_2+8𝑋_(3 )≤706,666
8𝑋_1+10𝑋_2+7𝑋_(3 )≤600
5𝑋_1+7𝑋_2+10𝑋_(3 )≤700
𝑋_4 ≤293,333

𝑋1, 𝑋2, 𝑋3,𝑋4 ≥0

a función objetivo llamada
D 1 por unidad, esto con el fin de
del corte cobre, De esta manera, se
mada "Almacenamiento" con el fin
sobrantes.

o encontrar una factibilidad y una

permite mantener una utilidad
 Punto 6 - Nueva Res. y Var.
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,
Linear Programming 2011).
2011).

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 x4 LHS Slack/Surplus
Maximize 12857 14285 15715 1 sign RHS 1222553
Restricciones 1 10 8 8 0< 706.6667 706.6667 0 Restriccion
Restricciones 2 8 10 7 0< 600 600 0 Restriccion
Restricciones 3 5 7 10 0< 700 700 0 Restriccion
Restricciones 4 0 0 0 1< 293.3333 293.3333 0 Restriccion

Results
Variables 24.44444 0 57.77778 293.3333
Objective 1222553

Page 39