Está en la página 1de 69

PINTURA

TIPO A TIPO B TIPO C


X1 X2 X3
COSTO USD 1,120 USD 1,596 USD 1,764

PRODUCCIÓN

INVENTARIO
PRDUCTO/PRODU X1 X2 X3
TONELADAS
PIGMENTO 72 28 25 1700
AGLUTINANTE 5 35 45 1500
DISOLVENTE 50 30 35 1100
PRIMAL
FUNCIÓN OBJETIVO

MINIMIZAR (Z) 1.120𝑋1+1.596𝑋2+1.764𝑋3

RESTRICCIONES

PIGMENTO 72𝑋_1+28𝑋_2+25𝑋_3≤1.700
AGLUTINANTE 5𝑋_1+35𝑋_2+45𝑋_3≤1.500
DISOLVENTE 50𝑋_1+30𝑋_2+35𝑋_3≤1.100

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

FUNCIÓN OBJETIVO

MINIMIZAR 𝑍−1.120𝑋1−1.596𝑋2−1.764𝑋3=0
RESTRICCIONES

PIGMENTO 72𝑋_1+28𝑋_2+25𝑋_3−𝑆_1=1.700
AGLUTINANTE 5𝑋_1+35𝑋_2+45𝑋_3−𝑆_2=1.500
DISOLVENTE 50𝑋_1+30𝑋_2+35𝑋_3−𝑆_3=1.100

NUEVO MODELO ESTANDAR

FUNCIÓN OBJETIVO

MINIMIZAR 𝑍−1.120𝑋1−1.596𝑋2−1.764𝑋3=0

RESTRICCIONES

PIGMENTO −72𝑋_1−28𝑋_2−25𝑋_3+𝑆_1=−1.700
AGLUTINANTE −5𝑋_1−35𝑋_2−45𝑋_3+𝑆_2=−1.500
DISOLVENTE −50𝑋_1−30𝑋_2−35𝑋_3+𝑆_3=−1.100

MODELO SIMPLEX DUAL

X1 X2 X3 S1 S2 S3 RESULTADO
Z -1120 -1596 -1764 0 0 0 0
S1 -72 -28 -25 1 -1700
S2 -5 -35 -45 0 1 0 -1500
S3 -50 -30 -35 0 0 1 -1100

16 57 71
NUEVA FILA PIVOTE
1.000 0.389 0.347 -0.014 0.000 0.000 23.611

X1 X2 X3 S1 S2 S3 RESULTADO
X1 1.000 0.389 0.347 -0.014 0.000 0.000 23.611

X1 X2 X3 S1 S2 S3 RESULTADO
Z -1120 -1596 -1764 0 0 0 0
X1 1 0.389 0.347 -0.014 0.000 0.000 23.611
S2 -5 -35 -45 0 1 0 -1500
S3 -50 -30 -35 0 0 1 -1100

TABLA ANEXA Z
X1 X2 X3 S1 S2 S3 RESULTADO 1120
ACTUAL FILA Z -1120 -1596 -1764 0 0 0 0
OPERACIÓN 1120 436 389 -16 0 0 26444
NUEVA FILA Z 0 -1160 -1375 -16 0 0 26444

NUEVA TABLA
X1 X2 X3 S1 S2 S3 RESULTADO
Z 0 -1160 -1375 -16 0 0 26444
X1 1 0.389 0.347 -0.014 0.000 0.000 23.611
S2 -5 -35 -45 0 1 0 -1500
S3 -50 -30 -35 0 0 1 -1100

TABLA ANEXA S2
X1 X2 X3 S1 S2 S3 RESULTADO 5
ACTUAL FILA S2 -5 -35 -45 0 1 0 -1500
OPERACIÓN 5 2 2 0 0 0 118
NUEVA FILA S2 0 -33 -43 0 1 0 -1382

TABLA ANEXA S3
X1 X2 X3 S1 S2 S3 RESULTADO 50
ACTUAL FILA S3 -50 -30 -35 0 0 1 -1100
OPERACIÓN 50 19 17 -1 0 0 1181
NUEVA FILA S3 0 -11 -18 -1 0 1 81

NUEVA TABLA
X1 X2 X3 S1 S2 S3 RESULTADO
Z 0 -1160 -1375 -16 0 0 26444
X1 1 0.389 0.347 -0.014 0.000 0.000 23.611
S2 0 -33.06 -43.26 -0.07 1.00 0.00 -1381.94
S3 0 -10.56 -17.64 -0.69 0.00 1.00 80.56

0 35.11 31.78

NUEVA FILA PIVOTE

X1 X2 X3 S1 S2 S3 RESULTADO
Z 0 -1160 -1375 -16 0 0 26444
X1 1 0.389 0.347 -0.014 0.000 0.000 23.611
X3 0 -33.06 -43.26 -0.07 1.00 0.00 -1381.94
S3 0 -10.56 -17.64 -0.69 0.00 1.00 80.56
0.000 0.764 1.000 0.002 -0.023 0.000 31.942

X1 X2 X3 S1 S2 S3 RESULTADO
X3 0.000 0.764 1.000 0.002 -0.023 0.000 31.942

NUEVA TABLA
X1 X2 X3 S1 S2 S3 RESULTADO
Z 0 -1160 -1375 -16 0 0 26444
X1 1 0.389 0.347 -0.014 0.000 0.000 23.611
X3 0 0.76 1.00 0.00 -0.02 0.00 31.94
S3 0 -10.56 -17.64 -0.69 0.00 1.00 80.56

TABLA ANEXA Z
X1 X2 X3 S1 S2 S3 RESULTADO 1375
ACTUAL FILA Z 0 -1160 -1375 -16 0 0 26444
OPERACIÓN 0 1051 1375 2 -32 0 43924
NUEVA FILA Z 0 -110 0 -13 -32 0 70369

TABLA ANEXA X1
X1 X2 X3 S1 S2 S3 RESULTADO -0.347
ACTUAL FILA X1 1.00 0.39 0.35 -0.01 0.00 0.00 23.61
OPERACIÓN 0.00 -0.27 -0.35 0.00 0.01 0.00 -11.09
NUEVA FILA X1 1 0 0 0 0 0 13

TABLA ANEXA S3
X1 X2 X3 S1 S2 S3 RESULTADO 17.639
ACTUAL FILA S3 0.00 -10.56 -17.64 -0.69 0.00 1.00 80.56
OPERACIÓN 0.00 13.48 17.64 0.03 -0.41 0.00 563.43
NUEVA FILA S3 0 3 0 -1 0 1 644

NUEVA TABLA
X1 X2 X3 S1 S2 S3 RESULTADO
Z 0 -110 0 -13 -32 0 70369
X1 1 0.124 0 -0.014 0.008 0.000 12.520
X3 0 0.76 1 0.00 -0.02 0.00 31.94
S3 0 2.92 0 -0.67 -0.41 1.00 643.98

COSTO MINIMO Z USD 70,368.54

CANTIDAD A PRODUCIR
PINTURA PINTURA PINTURA
TIPO A TIPO B TIPO C
13 0 32

1.120𝑋1+1.596𝑋2+1.764𝑋3

1120 1596 1764

14022 0 56346.067416 70369

Para minimizar los costos de producción a unos USD 70.368,54, es necesario que la compañia produzca 13
unidades de pintura tipo A, 0 unidades de pintura tipo B y 32 unidades de pintura tipo C. De esta manera
se garantiza el costo minimo en la producción de cada tipo de pinturas.
PROBLEMA DUAL

FUNCIÓN OBJETIVO

MAXIMIZAR (W) 1.700𝑌1+1.500𝑌2+1.100𝑌3

RESTRICCIONES

R1 72𝑌_1+5𝑌_2+50𝑌_3≥1.120

R2 28𝑌_1+35𝑌_2+30𝑌_3≥1.596

R3 25𝑌_1+45𝑌_2+35𝑌_3≥1.764

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


NUEVO MODELO ESTANDAR

FUNCIÓN OBJETIVO

MAXIMIZAR (W) 𝑊−1.700𝑌1−1.500𝑌2−1.100𝑌3−𝑆1−𝑆2−𝑆3=0

RESTRICCIONES

R1 72𝑌_1+5𝑌_2+50𝑌_3−𝑆1=1.120
R2 28𝑌_1+35𝑌_2+30𝑌_3−𝑆2=1.596
R3 25𝑌_1+45𝑌_2+35𝑌_3−𝑆3=1.764

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

ITERACIÓN 1

Z Y1 Y2 Y3 S1 S2 S3
1 -1700 -1500 -1100 0 0 0
0 72 5 50 1 0 0
0 28 35 30 0 1 0
0 25 45 35 0 0 1

ITERACIÓN 2
Z Y1 Y2 Y3 S1 S2 S3
1 -1700 -1500 -1100 0 0 0
0 72 5 50 1 0 0
0 28 35 30 0 1 0
0 5/9 1 7/9 0 0 1/45

TABLA ANEXA 1
Z Y1 Y2 Y3 S1 S2 S3
ACTUAL FILA 1 1 -1700 -1500 -1100 0 0 0
OPERACIÓN 0 833 1500 1167 0 0 33
NUEVA FILA 1 1 -867 0 67 0 0 33

TABLA ANEXA 2
Z Y1 Y2 Y3 S1 S2 S3
ACTUAL FILA 2 0 72 5 50 1 0 0
OPERACIÓN 0 -3 -5 -4 0 0 0
NUEVA FILA 2 0 69 0 46 1 0 0

TABLA ANEXA 3
Z Y1 Y2 Y3 S1 S2 S3
ACTUAL FILA 3 0 28 35 30 0 1 0
OPERACIÓN 0 -19 -35 -27 0 0 -1
NUEVA FILA 3 0 9 0 3 0 1 -1

ITERACIÓN 3
Z Y1 Y2 Y3 S1 S2 S3
1 -867 0 67 0 0 33
0 69 0 46 1 0 0
0 9 0 3 0 1 -1
0 5/9 1 7/9 0 0 1/45

ITERACIÓN 4
Z Y1 Y2 Y3 S1 S2 S3
1 -867 0 67 0 0 33
0 1 0 1 0 0 0
0 9 0 3 0 1 -1
0 5/9 1 7/9 0 0 1/45
TABLA ANEXA 1
Z Y1 Y2 Y3 S1 S2 S3
ACTUAL FILA 1 1 -867 0 67 0 0 33
OPERACIÓN 0 867 0 579 13 0 -1
NUEVA FILA 1 1 0 0 646 13 0 32

TABLA ANEXA 2
Z Y1 Y2 Y3 S1 S2 S3
ACTUAL FILA 3 0 9 0 3 0 1 -1
OPERACIÓN 0 -9 0 -6 0 0 0
NUEVA FILA 3 0 0 0 -3 0 1 -1

TABLA ANEXA 3
Z Y1 Y2 Y3 S1 S2 S3
ACTUAL FILA 4 0 1 1 1 0 0 0
OPERACIÓN 0 -1 0 0 0 0 0
NUEVA FILA 4 0 0 1 0 0 0 0

ITERACIÓN 5
Z Y1 Y2 Y3 S1 S2 S3
1 0 0 646 13 0 32
0 1 0 1 0 0 0
0 0 0 -3 0 1 -1
0 0.00 1.00 0.41 -0.01 0.00 0.02

UTLIDAD USD 70,405.80


CANTIDAD A PRODUCIR
Y1 Y2 Y3
13 32 0

1.700𝑌1+1.500𝑌2+1.100𝑌3

1700 1500 1100

22765 47641 0 70406


Para maximizar la utilidad en las ventas de las pinturas a unos USD 70.405,80 , es necesario que la compañ
mantenga en inventario 22.765 toneladas de pigmento , 47.641 toneladas de aglutinante y 0 toneladas de
disolvente. Podemos análisar que los datos no son veridicos o no corresponde a una respuesta optima, ya
que, es necesario de los tres elementos para la producción de las pinturas.
RESULTADO
0
1120 224
1596 45.6
1764 39.2 1/45

RESULTADO
0
1120
1596
39 1/5
RESULTADO 1500
0
58800
58800

RESULTADO -5
1120
-196
924

RESULTADO -35
1596
-1372
224

RESULTADO
58800
924 13 1/69
224 26
39 1/5 71

RESULTADO
58800
13
224
39
RESULTADO 867
58800
11606
70406

RESULTADO -9
224
-115
109

RESULTADO - 5/9
39
-7
32

RESULTADO
70406
13
109
31.76
05,80 , es necesario que la compañia
das de aglutinante y 0 toneladas de
ponde a una respuesta optima, ya
as.
Dualidad Primal- Pinturas
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
Minimize 1120 1596 1764 sign RHS 70368.54
Constraint 1 72 28 25 > 1700 1700 0 Constraint
Constraint 2 5 35 45 > 1500 1500 0 Constraint
Constraint 3 50 30 35 > 1100 1743.981 -643.9807 Constraint

Results
Variables 12.52006 0 31.94222
Objective 70368.54

Page 22
Dualidad Dual - Pinturas
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
Maximize 1700 1500 1100 sign RHS 70368.54
Restricciones 1 72 5 50 < 1120 1120 0 Restriccion
Restricciones 2 28 35 30 < 1596 1486.202 109.7978 Restriccion
Restricciones 3 25 45 35 < 1764 1764 0 Restriccion

Results
Variables 13.34831 31.78427 0
Objective 70368.54

Page 23
CHOCOLATES

DULCE SEMIDULCE AMARGO


X1 X2 X3
UTILIDAD USD 1,700 USD 1,400 USD 1,200

PRODUCCIÓN
INVENTARI
PRDUCTO/PRODU X1 X2 X3 O
TONELADAS

CACAO 12 12 12 1000
M. CACAO 12 6 1 500
AZUCAR 12 1 1 700

FUNCIÓN OBJETIVO

MAXIMIZAR (Z) 1.700𝑋1+1.400𝑋2+1.200𝑋3

RESTRICCIONES

CACAO 12𝑋_1+12𝑋_2+12𝑋_3≤1.000
M. CACAO 12𝑋_1+6𝑋_2+1𝑋_3≤500
AZUCAR 12𝑋_1+1𝑋_2+1𝑋_3≤700

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

FUNCIÓN OBJETIVO

MAXIMIZAR(Z) 𝑍−1.700𝑋1−1.400𝑋2−1.200𝑋3−𝑆1−𝑆2−𝑆3=0

RESTRICCIONES

CACAO 12𝑋_1+12𝑋_2+12𝑋_3−𝑆1=1.000
M. CACAO 12𝑋_1+6𝑋_2+1𝑋_3−𝑆2=500
AZUCAR 12𝑋_1+1𝑋_2+1𝑋_3−𝑆3=700
NO NEGATIVIDAD 𝑋1, 𝑋2, 𝑋3 ≥0

ITERACIÓN 1

Z X1 X2 X3 S1 S2
Z 1 -1700 -1400 -1200 0 0
S1 0 12 12 12 1 0
S2 0 12 6 1 0 1
S3 0 12 1 1 0 0

ITERACIÓN 2

Z X1 X2 X3 S1 S2
Z 1 -1700 -1400 -1200 0 0
S1 0 12 12 12 1 0
X1 0 1 0.50 0.08 0 0.08
S3 0 12 1 1 0 0

TABLA ANEXA 1
Z Y1 Y2 Y3 S1 S2
ACTUAL FILA Z 1 -1700 -1400 -1200 0 0
OPERACIÓN 0 1700 850 142 0 142
NUEVA FILA Z 1 0 -550 -1058 0 142

TABLA ANEXA 2
Z Y1 Y2 Y3 S1 S2
ACTUAL FILA S1 0 12 12 12 1 0
OPERACIÓN 0 -12 -6 -1 0 -1
NUEVA FILA S1 0 0 6 11 1 -1

TABLA ANEXA 3
Z Y1 Y2 Y3 S1 S2
ACTUAL FILA S3 0 12 1 1 0 0
OPERACIÓN 0 -12 -6 -1 0 -1
NUEVA FILA S3 0 0 -5 0 0 -1

ITERACIÓN 3 NUEVA FILA PIVOTE

Z X1 X2 X3 S1 S2
Z 1 0 -550 -1058.33 0 141.67
S1 0 0 6 11 1 -1
X1 0 1 0.50 0.08 0 0.08
S3 0 0 -5 0 0 -1

ITERACIÓN 4

Z X1 X2 X3 S1 S2
Z 1 0 -550 -1058.33 0 141.67
X3 0 0 0.55 1 0.09 -0.09
X1 0 1 0.50 0.08 0 0.08
S3 0 0 -5 0 0 -1

TABLA ANEXA 1
Z Y1 Y2 Y3 S1 S2
ACTUAL FILA Z 1 0 -550 -1058.33333 0 141.666667
OPERACIÓN 0 0 577 1058 96 -96
NUEVA FILA Z 1 0 27 0 96 45

TABLA ANEXA 2
Z Y1 Y2 Y3 S1 S2
ACTUAL FILA X1 0 1 0.5 0.08333333 0 0.08333333
OPERACIÓN 0 0 -0.05 0 0 0
NUEVA FILA X1 0 1 0.455 0 0 0

ITERACIÓN 5

Z X1 X2 X3 S1 S2
Z 1 0 27.2727273 0.00 96.2121212 45.45
X3 0 0 0.55 1 0.09 -0.09
X1 0 1 0.45 0.00 0 0.09
S3 0 0 -5 0 0 -1

UTLIDAD USD 118,939.39

CANTIDAD A PRODUCIR
X1 X2 X3
38 0 45

1.700𝑋1+1.400𝑋2+1.200𝑋3

1700 1400 1200


64394 0 54545 118939
S3 RESULTADO
0 0
0 1000 83
0 500 42
1 700 58

S3 RESULTADO
0 0
0 1000
0 41.67
1 700

S3 RESULTADO 1700
0 0
0 70833
0 70833

S3 RESULTADO -12
0 1000
0 -500
0 500

S3 RESULTADO -12
1 700
0 -500
1 200

TE

S3 RESULTADO
0 70833.33
0 500 45.4545455
0 41.67 500
1 200 0

S3 RESULTADO
0 70833.33
0 45.45
0 41.67
1 200

S3 RESULTADO 1058.33
0 70833.3333
0 48106
0 118939

S3 RESULTADO -0.08
0 41.6666667
0 -4
0 38

S3 RESULTADO
0 118939
0 45
0 38
1 200
Microsoft Excel 15.0 Informe de confidencialidad
Hoja de cálculo: [PROGRAMACIÓN LINEAL.xlsx]Sensibilidad - Chocolates
Informe creado: 25/11/2020 11:07:34 a. m.

Celdas de variables
Final Reducido Objetivo Permisible
Celda Nombre Valor Coste Coeficiente Aumentar
$B$18 Variables x1 37.878787879 0 1700 12700
$C$18 Variables x2 0 -27.272727273 1400 27.272727273
$D$18 Variables x3 45.454545455 0 1200 500

Restricciones
Final Sombra Restricción Permisible
Celda Nombre Valor Precio Lado derecho Aumentar
$K$13 Restricciones 1 < constraints 1000 96.212121212 1000 5000
$K$14 Restricciones 2 < constraints 500 45.454545455 500 200
$K$15 Restricciones 3 < constraints 500 0 700 1E+030
$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
Permisible
Reducir El análisis de sensibilidad nos muestra, los valores optimos para
maximizar la utilidad en las ventas de las bases de chocolates. El
60 siguiente informe nos arroja que:
1E+030
50 - La empres debe producir 38 unidades de chocolate dulce para
optimizar la producción.

- La empresa debe produccir 0 unidades de chocolate semi-dulce


Permisible para optimizar la producción.
Reducir - La empresa debe produccir 46 unidades de chocolate amargo
500 para optimizar la producción.
416.66666667 Producciendo según lo arrojado por el análisis de sensibilidad se
200 genera una utilidad de USD 118.939.
1E+030
- La disponibilidad de las restricciones se mantienen para la
1E+030 restricción 1 (cacao) y la restricción 2 (manteca de cacao).
1E+030
- En la restricción 3 disminuye de 700 toneladas a 500 toneladas
de dicho producto, esto se debe a que, fue muy minimo el
consumo de este producto en la producción de los productos.
Sensibilidad - Chocolates
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 1700 1400 1200 sign RHS 118939.4
Restricciones 1 12 12 12 < 1000 1000 0 Restriccion
Restricciones 2 12 6 1< 500 500 0 Restriccion
Restricciones 3 12 1 1< 700 500 200 Restriccion

Results
Variables 37.87879 0 45.45455
Objective 118939.4

Page 35
CONTAINERS
HIGH CUBE OPEN SIDE DRY VAN
X1 X2 X3
COSTO USD 31,428 USD 25,714 USD 37,142

PRODUCCIÓN

PRDUCTO/ACERO X1 X2 X3 INVENTARIO
TONELADAS

CORTE COBRE 7 3 5 11500


CORTE CROMO 3 4 4 7500
CORTE NÍQUEL 3 3 6 8000

FUNCIÓN OBJETIVO

MINIMIZAR (Z) 31.428𝑋1+25.714𝑋2+37.142𝑋3

RESTRICCIONES

CORTE COBRE 7𝑋_1+3𝑋_2+5𝑋_3≤11.500


CORTE CROMO 3𝑋_1+4𝑋_2+4𝑋_3≤7.500
CORTE NÍQUEL 3𝑋_1+3𝑋_2+6𝑋_3≤8.000

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

FUNCIÓN OBJETIVO
MINIMIZAR 𝑍−31.428𝑋1−25.714𝑋2−37.142𝑋3=0

RESTRICCIONES

PIGMENTO 7𝑋_1+3𝑋_2+5𝑋_3−𝑆_1=11.500
AGLUTINANTE 3𝑋_1+4𝑋_2+4𝑋_3−𝑆_2=7.500
DISOLVENTE 3𝑋_1+3𝑋_2+6𝑋_3−𝑆_3=8.000

NUEVO MODELO ESTANDAR

FUNCIÓN OBJETIVO

MINIMIZAR 𝑍−31.428𝑋1−25.714𝑋2−37.142𝑋3=0

RESTRICCIONES

CORTE COBRE −7𝑋_1−3𝑋_2−5𝑋_3+𝑆_1=−11.500


CORTE CROMO −3𝑋_1−4𝑋_2−4𝑋_3+𝑆_2=−7.500
CORTE NÍQUEL −3𝑋_1−3𝑋_2−6𝑋_3+𝑆_3=−8.000

MODELO SIMPLEX DUAL

X1 X2 X3 S1
Z -31428 -25714 -37142 0
S1 -7 -3 -5 1
S2 -3 -4 -4 0
S3 -3 -3 -6 0

4490 8571 7428


NUEVA FILA PIVOTE

1.000 0.429 0.714 -0.143

X1 X2 X3 S1
X1 1.000 0.429 0.714 -0.143

X1 X2 X3 S1
Z -31428 -25714 -37142 0
X1 1 0.43 0.71 -0.14
S2 -3 -4 -4 0
S3 -3 -3 -6 0

TABLA ANEXA Z
X1 X2 X3 S1
ACTUAL FILA Z -31428 -25714 -37142 0
OPERACIÓN 31428 13469 22449 -4490
NUEVA FILA Z 0 -12245 -14693 -4490

TABLA ANEXA S2
X1 X2 X3 S1
ACTUAL FILA S2 -3 -4 -4 0
OPERACIÓN 3 1 2 0
NUEVA FILA S2 0 -2.7 -2 0

TABLA ANEXA S3
X1 X2 X3 S1
ACTUAL FILA S3 -3 -3 -6 0
OPERACIÓN 3 1 2 0
NUEVA FILA S3 0 -1.71 -4 0

NUEVA TABLA
X1 X2 X3 S1
Z 0 -12245 -14693 -4490
X1 1 0.429 0.714 -0.143
S2 0 -2.71 -1.86 -0.43
S3 0 -1.71 -3.86 -0.43

0 7142.83 3809.41

NUEVA FILA PIVOTE

0.000 0.444 1.000 0.111

X1 X2 X3 S1
X3 0.000 0.444 1.000 0.111
X1 X2 X3 S1
Z 0.00 -12244.86 -14693.43 -4489.71
X1 1.00 0.43 0.71 -0.14
S2 0.00 -2.71 -1.86 -0.43
X3 0.00 0.44 1.00 0.11

TABLA ANEXA Z
X1 X2 X3 S1
ACTUAL FILA Z 0 -12244.85714 -14693.42857 -4489.714286
OPERACIÓN 0 6530 14693 1633
NUEVA FILA Z 0 -5714 0 -2857

TABLA ANEXA X1
X1 X2 X3 S1
ACTUAL FILA X1 1 0.4285714286 0.714285714 -0.142857143
OPERACIÓN 0 0 -1 0
NUEVA FILA X1 1 0.1 0 0

TABLA ANEXA S2
X1 X2 X3 S1
ACTUAL FILA S2 0.00 -2.71 -1.86 -0.43
OPERACIÓN 0.00 0.83 1.86 0.21
NUEVA FILA S2 0.00 -1.89 0.00 -0.22

NUEVA TABLA
X1 X2 X3 S1
Z 0.00 -5714.44 0.00 -2857.11
X1 1.00 0.11 0.00 -0.22
S2 0.00 -1.89 0.00 -0.22
X3 0.00 0.44 1.00 0.11

3025 0 12857

NUEVA FILA PIVOTE

0.000 1.000 0.000 0.118

X1 X2 X3 S1
X3 0.000 1.000 0.000 0.118

NUEVA TABLA
X1 X2 X3 S1
Z 0.00 -5714.44 0.00 -2857.11
X1 1.00 0.11 0.00 -0.22
X2 0.00 1.00 0.00 0.12
X3 0.00 0.44 1.00 0.11

TABLA ANEXA Z
X1 X2 X3 S1
ACTUAL FILA Z 0.00 -5714.44 0.00 -2857.11
OPERACIÓN 0.00 5714.44 0.00 672.29
NUEVA FILA Z 0.00 0.00 0.00 -2184.82

TABLA ANEXA X1
X1 X2 X3 S1
ACTUAL FILA X1 1.00 0.11 0.00 -0.22
OPERACIÓN 0.00 -0.11 0.00 -0.01
NUEVA FILA X1 1.00 0.00 0.00 -0.24

TABLA ANEXA X3
X1 X2 X3 S1
ACTUAL FILA X3 0.00 0.44 1.00 0.11
OPERACIÓN 0.00 -0.44 0.00 -0.05
NUEVA FILA X3 0.00 0.00 1.00 0.06

NUEVA TABLA
X1 X2 X3 S1
Z 0.00 0.00 0.00 -2184.82
X1 1.00 0.00 0.00 -0.24
X2 0.00 1.00 0.00 0.12
X3 0.00 0.00 1.00 0.06

COSTOS USD 66,637,450.98

CANTIDAD A PRODUCIR
X1 X2 X3
1010 578 539

31.428𝑋1+25.714𝑋2+37.142𝑋3

31428 25714 37142

31736118 14873784 20027549

Para optimizar los costos de producción con el inventario inicial y de esta manera aumentar la utilid
necesario que la compañia produzca 1010 contenedores High cube, 578 contenedores Open Side y
Dry van, con un costo total de USD 66.637.450,98.
S2 S3
0 0 RESULTADO
0 0 0
1 0 -11500
0 1 -7500
-8000

0.000 0.000
1642.857
S2 S3
0.000 0.000 RESULTADO
1642.857

S2 S3
0 0 RESULTADO
0 0 0
1 0 1642.86
0 1 -7500
-8000

S2 S3
0 0 RESULTADO 31428
0 0 0
0 0 51631714
51631714

S2 S3
1 0 RESULTADO 3
0 0 -7500
1 0 4929
-2571

S2 S3
0 1 RESULTADO 3
0 0 -8000
0 1 4929
-3071

S2 S3
0 0 RESULTADO
0.000 0.000 51631714
1.00 0.00 1642.857
0.00 1.00 -2571.43
-3071.43

0.000 -0.259
796.296
S2 S3
0.000 -0.259 RESULTADO
796.296
S2 S3
0.00 0.00 RESULTADO
0.00 0.00 51631714.29
1.00 0.00 1642.86
0.00 -0.26 -2571.43
796.30

S2 S3
0 0 RESULTADO 14693.43
0 -3809 51631714.285714
0 -3809 11700323
63332037

S2 S3
0 0 RESULTADO -0.71
0 0 1642.8571428572
0 0 -569
1074

S2 S3
1.00 0.00 RESULTADO 1.86
0.00 -0.48 -2571.43
1.00 -0.48 1478.84
-1092.59

S2 S3
0.00 -3809.41 RESULTADO
0.00 0.19 63332037.04
1.00 -0.48 1074.07
0.00 -0.26 -1092.59
796.30

-0.529 0.255
578.431
S2 S3
-0.529 0.255 RESULTADO
578.431

S2 S3
0.00 -3809.41 RESULTADO
0.00 0.19 63332037.04
-0.53 0.25 1074.07
0.00 -0.26 578.43
796.30

S2 S3
0.00 -3809.41 RESULTADO 5714.44
-3025.29 1456.62 63332037.04
-3025.29 -2352.78 3305413.94
66637450.98

S2 S3
0.00 0.19 RESULTADO -0.11
0.06 -0.03 1074.07
0.06 0.16 -64.27
1009.80

S2 S3
0.00 -0.26 RESULTADO -0.44
0.24 -0.11 796.30
0.24 -0.37 -257.08
539.22

S2 S3
-3025.29 -2352.78 RESULTADO
0.06 0.16 66637450.98
-0.53 0.25 1009.80
0.24 -0.37 578.43
539.22
USD 66,637,450.98

y de esta manera aumentar la utilidad generada, es


ube, 578 contenedores Open Side y 539 contenedores
FUNCIÓN OBJETIVO

MINIMIZAR (Z) 31.428𝑋1+25.714𝑋2

RESTRICCIONES

CORTE COBRE 7𝑋_1+3𝑋_2+5𝑋_3+


CORTE CROMO 3𝑋_1+4𝑋_2+4𝑋_3
CORTE NÍQUEL 3𝑋_1+3𝑋_2+6𝑋_3
HORAS TRABAJO 18𝑋_1+15𝑋_2+20

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


FUNCIÓN OBJETIVO

31.428𝑋1+25.714𝑋2+37.142𝑋3+26500𝑋4

RESTRICCIONES

7𝑋_1+3𝑋_2+5𝑋_3+3𝑋_4≤11.500
3𝑋_1+4𝑋_2+4𝑋_3+2𝑋_4≤7.500
3𝑋_1+3𝑋_2+6𝑋_3+3𝑋_4≤8.000
18𝑋_1+15𝑋_2+20𝑋_3+12𝑋_4≤72

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


Contenedore - Post-Optimo
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
Minimize 31428 25714 37142 sign RHS 66637451
Restricciones 1 7 3 5> 11500 11500 0 Restriccion
Restricciones 2 3 4 4> 7500 7500 0 Restriccion
Restricciones 3 3 3 6> 8000 8000 0 Restriccion

Results
Variables 1009.804 578.4314 539.2157
Objective 66637451

Page 52
Microsoft Excel 15.0 Informe de confidencialidad
Hoja de cálculo: [PROGRAMACIÓN LINEAL.xlsx]Contenedore - Post-Optimo
Informe creado: 25/11/2020 4:26:04 p. m.

Celdas de variables
Final Reducido Objetivo Permisible
Celda Nombre Valor Coste Coeficiente Aumentar
$B$18 Variables x1 1009.8039216 0 31428 14999
$C$18 Variables x2 578.43137255 0 25714 9230.1538462
$D$18 Variables x3 539.21568627 0 37142 12857.5

Restricciones
Final Sombra Restricción Permisible
Celda Nombre Valor Precio Lado derecho Aumentar
$K$13 Restricciones 1 < constraints 0 0 0 1E+030
$K$14 Restricciones 2 < constraints 0 0 0 1E+030
$K$15 Restricciones 3 < constraints 0 0 0 1E+030
$M$13 Restricciones 1 > constraints 11500 2184.8235294 11500 4916.6666667
$M$14 Restricciones 2 > constraints 7500 3025.2941176 7500 2291.6666667
$M$15 Restricciones 3 > constraints 8000 2352.7843137 8000 2269.2307692

Los cambios que se pueden realizar a las restricciones en el lado derecho, sin afectar el resultado
optimo del proceso corresponde a:

CORTE COBRE 7𝑋_1+3𝑋_2+5𝑋_3≥7208<20667


CORTE CROMO 3𝑋_1+4𝑋_2+4𝑋_3≥6407<24667
CORTE NIQUEL 3𝑋_1+3𝑋_2+6𝑋_3≥6553<14438
Los cambios que se pueden realizar a los coeficientes de la función objetivo, sin afectar el resultado
optimo del proceso corresponde a:

X1>=28450; X1<=35400
X2>=22380; X2<=26540

X3>=35260; X3<=38750
Permisible
Reducir
9285.5
5714.4444444
6315.3684211

Permisible
Reducir
0
0
0
4291.6666667
1092.5925926
1447.3684211

ar el resultado

CONTAINERS

HIGH CUBE
ctar el resultado
X1
COSTO USD 31,428

PRODUCCIÓN

PRDUCTO/ACERO X1

CORTE COBRE 7
CORTE CROMO 3
CORTE NÍQUEL 3
MINIMIZAR (Z) 31.428𝑋1+25.714𝑋2+37.142𝑋3

CORTE COBRE 7𝑋_1+3𝑋_2+5𝑋_3≤11.500


CORTE CROMO 3𝑋_1+4𝑋_2+4𝑋_3≤7.500
CORTE NÍQUEL 3𝑋_1+3𝑋_2+6𝑋_3≤8.000

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

VECT

X= X1

VECTOR COEFICIENTE EN

C= 31428

MATRIZ DE COEFIC

7
A= 3
3

VECTOR DE RECURSOS DISPONIBLES, G

b= 11500

VECTOR QUE TENGA AMBAS VARIABLES DE

B= X1

MATRIZ DE COEFICIENTE EN RESTR

7
B= 3
3

VECTOR DE COEFICIENTES EN FUNCIÓN OBJETIVO DE ACUE


Cb= 31428

GENERAR TABLA SIMPLEX DE

Z
Z 1
X1 0
X2 0
X3 0

INTERVALOS PARA RECURSOS

b'= b1
7500
8000

0.235294117647059
𝐵^(−1) -0.117647058823529
-0.058823529411765

𝐵^(−1)∗𝑏′ b1(0,235294117647059)
-b1(0,117647058823529
-b1(0,058823529411764
b'= 11500
b2
8000

0.235294117647059
𝐵^(−1) -0.117647058823529
-0.058823529411765

𝐵^(−1)∗𝑏′ 2705.88235294118
-1352.94117647058
-676.470588235294

-2705.88235294118
1352.94117647058
676.470588235294

b'= 11500
7500
b3

0.235294117647059
𝐵^(−1) -0.117647058823529
-0.058823529411765
𝐵^(−1)∗𝑏′ 2705.88235294118
-1352.94117647058
-676.470588235294

-2705.88235294118
1352.94117647058
676.470588235294
CONTAINERS

OPEN SIDE DRY VAN


X2 X3
USD 25,714 USD 37,142

PRODUCCIÓN

INVENTARIO
X2 X3
TONELADAS

3 5 11500
4 4 7500
3 6 8000

FUNCIÓN OBJETIVO
1+25.714𝑋2+37.142𝑋3 MINIMIZAR 𝑍=31.428𝑋1+25.714𝑋2+37.142

RESTRICCIONES

3𝑋_2+5𝑋_3≤11.500 CORTE COBRE 7𝑋_1+3𝑋_2+5𝑋_3+𝑆_1=


4𝑋_2+4𝑋_3≤7.500 CORTE CROMO 3𝑋_1+4𝑋_2+4𝑋_3+𝑆_2=
3𝑋_2+6𝑋_3≤8.000 CORTE NÍQUEL 3𝑋_1+3𝑋_2+6𝑋_3+𝑆_3=

VECTOR DE VARIABLES EN JUEGO

X2 X3 S1 S2 S3

VECTOR COEFICIENTE EN FUNCIÓN OBJETIVO DE ACUERDO AL VECTOR X

25714 37142 0 0 0

MATRIZ DE COEFICIENTE EN RESTRICCIONES SEGÚN VECTOR X

3 5 1 0 0
4 4 0 1 0
3 6 0 0 1

VECTOR DE RECURSOS DISPONIBLES, GENERAR TRANSPUESTA PARA PODER REALIZAR OPERACIONES

7500 8000 b'=

VECTOR QUE TENGA AMBAS VARIABLES DE DECISIÓN A LOS LADOS Y UNA VARIABLE DE HOLGURA EN EL CENTRO

X2 X3

MATRIZ DE COEFICIENTE EN RESTRICCIONES SEGÚN VECTOR B, GENERAR MTRIX INVERSA DE B

3 5
4 4 𝐵^(−1)
3 6

OEFICIENTES EN FUNCIÓN OBJETIVO DE ACUERDO AL VECTOR B, GENERAR TRANSPUESTA PARA PODER REALIZAR OPERACIONES
25714 37142

GENERAR TABLA SIMPLEX DE RESULTADO ÓPTIMO, SEGÚN EL TEOREMA MATRICIAL

X1 X2 X3 S1 S2
0 0 0 2184.823529 3025.294118
1 -1.11022302462516E-16 -2.220446E-16 0.235294118 -0.058823529
3.33066907387547E-16 1 2.220446E-16 -0.117647059 0.529411765
0 0 1 -0.058823529 -0.235294118

-0.058823529411765 -0.156862745098039
0.529411764705882 -0.254901960784314
-0.235294117647059 0.372549019607843

-441.176470588235 -1254.90196078431
3970.58823529412 -2039.21568627451
-1764.70588235294 2980.39215686275

441.176470588235 1254.90196078431 b1 7208.333333


-3970.58823529412 2039.21568627451 b1 16416.66667
1764.70588235294 -2980.39215686275 b1 20666.66667

CORTE COBRE 7𝑋_1+3𝑋_2+5𝑋_3≥7208<20667

7208
-0.058823529411765 -0.156862745098039
0.529411764705882 -0.254901960784314
-0.235294117647059 0.372549019607843

-b2(0,0588235294117647) -1254.90196078431
b2(0,529411764705882) -2039.21568627451
-b2(0,235294117647059) 2980.39215686275

1254.90196078431 b2 24667
2039.21568627451 b2 6407
-2980.39215686275 b2 9792

CORTE CROMO 3𝑋_1+4𝑋_2+4𝑋_3≥6407<24667

6407

-0.058823529411765 -0.156862745098039
0.529411764705882 -0.254901960784314
-0.235294117647059 0.372549019607843
-441.176470588235 -b3(0,156862745098039)
3970.58823529411 -b3(0,254901960784314)
-1764.70588235294 b3(0,372549019607843)

441.176470588235 b3 14438
-3970.58823529411 b3 10269
1764.70588235294 b3 6553

CORTE NÍQUEL 3𝑋_1+3𝑋_2+6𝑋_3≥6553<14438

6553
𝑍=31.428𝑋1+25.714𝑋2+37.142𝑋3

7𝑋_1+3𝑋_2+5𝑋_3+𝑆_1=11.500
3𝑋_1+4𝑋_2+4𝑋_3+𝑆_2=7.500
3𝑋_1+3𝑋_2+6𝑋_3+𝑆_3=8.000

IONES

11500
7500
8000

N EL CENTRO

EB

0.235294118 -0.05882353 -0.15686275


-0.117647059 0.52941176 -0.25490196
-0.058823529 -0.23529412 0.37254902

R REALIZAR OPERACIONES
S3 RHS
2352.784314 66637451
-0.156862745 1009.80392
-0.254901961 578.431373
0.37254902 539.215686

limite inferior

limite superior

20667
limite superior
limite inferior

24667
limite superior

limite inferior

14438
LP_min
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
Minimize 31428 25714 37142 26500 sign RHS 66637451
Restricciones 1 7 3 5 3> 11500 11500 0 Restriccion
Restricciones 2 3 4 4 2> 7500 7500 0 Restriccion
Restricciones 3 3 3 6 3> 8000 8000 0 Restriccion
Restricciones 4 18 15 20 12 > 72 37637.25 -37565.25 Restriccion

Results
Variables 1009.804 578.4314 539.2157 0
Objective 66637451

Page 69

También podría gustarte