SOLUCIÓN METODO SIMPLEX PRIMAL

MODELO CANONICO

𝑴𝑨𝑿𝑰𝑴𝑰𝒁𝑨𝑹: 𝒁=𝟒𝟓𝑿𝟏+𝟓𝟎𝑿𝟐+𝟓𝟓𝑿𝟑

7𝑋1+8𝑋2+8𝑋3≤1000
8𝑋1+7𝑋2+7𝑋3≤600
5𝑋1+7𝑋2+9𝑋3≤700

MODELO ESTANDAR

𝑴𝑨𝑿𝑰𝑴𝑰𝒁𝑨𝑹: 𝒁−𝟒𝟓𝑿𝟏−𝟓𝟎𝑿𝟐−𝟓𝟓𝑿𝟑=𝟎

7𝑋1+8𝑋2+8𝑋3+𝑆4=1000
8𝑋1+7𝑋2+7𝑋3+𝑆5=600
5𝑋1+7𝑋2+9𝑋3+𝑆6=700
SOLUCIÓN METODO SIMPLEX DUAL
MODELO CANONICO

𝑾=𝟏𝟎𝟎𝟎𝒀𝟏+𝟔𝟎𝟎𝒀𝟐+𝟕𝟎𝟎𝒀𝟑

7𝑌1+8𝑌2+5𝑌3≥45
8𝑌1+7𝑌2+7𝑌3≥50
8𝑌1+7𝑌2+9𝑌3≥55

𝑴𝑰𝑵𝑰𝑴𝑰𝒁𝑨𝑹: 𝑾=−𝟏𝟎𝟎𝟎𝒀𝟏−𝟔𝟎𝟎𝒀𝟐−𝟕𝟎𝟎𝒀𝟑
𝑴𝑰𝑵𝑰𝑴𝑰𝒁𝑨𝑹: 𝑾=−𝟏𝟎𝟎𝟎𝒀𝟏−𝟔𝟎𝟎𝒀𝟐−𝟕𝟎𝟎𝒀𝟑

−7𝑌1−8𝑌2−5𝑌3+𝑆4≤−45
−8𝑌1−7𝑌2−7𝑌3+𝑆5≤−50
−8𝑌1−7𝑌2−9𝑌+𝑆63≤−55
RESULTADOS DEL METODO PRIM
DETERGENTE POLVO: 35.71
DETERGENTE GEL: 50
UTILIDAD: 4535,71
AL VARIABLES Z X1 X2 X3
H4 0 7 8 8
H5 0 8 7 7
H6 0 5 7 9
Z 1 -45 -50 -55

+𝟓𝟎𝑿𝟐+𝟓𝟓𝑿𝟑 VARIABLES Z X1 X2 X3
H4 0 7 8 8
H5 0 8 7 7
1000 H6 0 5 7 9
600 Z 1 -45 -50 -55

700
VARIABLES Z X1 X2 X3
H4 0 7 8 8
H5 0 1.14285714 1 1
H6 0 5 7 9
Z 1 -45 -50 -55

VARIABLES Z X1 X2 X3
H4 0 -2.14285714 0 0
H5 0 1.14285714 1 1
H6 0 -3 0 2
000 Z 1 12.1428571 0 -5
00
00 VARIABLES Z X1 X2 X3
H4 0 -2.14285714 0 0
X2 0 1.14285714 1 1
H6 0 -3 0 2
Z 1 12.1428571 0 -5

VARIABLES Z X1 X2 X3
H4 0 -2.14285714 0 0
X2 0 1.14285714 1 1
H6 0 -1.5 0 1
Z 1 12.1428571 0 -5
VARIABLES Z X1 X2 X3
H4 0 -2.14285714 0 0
X2 0 1.14285714 1 1
H6 0 -1.5 0 1
Z 1 12.1428571 0 -5

VARIABLES Z X1 X2 X3
H4 0 -2.14285714 0 0
X2 0 2.64285714 1 0
X3 0 -1.5 0 1
Z 1 4.64285714 0 0

VARIABLES W Y1 Y2 Y3
S4 0 -7 -8 -5
S5 0 -8 -7 -7
S6 0 -5 -7 -9
W 1 1000 600 700

VARIABLES W Y1 Y2 Y3
S4 0 -7 -8 -5
S5 0 -8 -7 -7
S6 0 -5 -7 -9
W 1 1000 600 700
-200 -85.7142857 -77.7777778

VARIABLES W Y1 Y2 Y3
S4 0 -7 -8 -5
S5 0 -8 -7 -7
S6 0 0.55555556 0.77777778 1
 W 1 1000 600 700

VARIABLES W Y1 Y2 Y3
S4 0 -4.22222222 -4.11111111 0
S5 0 -4.11111111 -1.55555556 0
Y3 0 0.55555556 0.77777778 1
W 1 611.111111 55.5555556 0

VARIABLES W Y1 Y2 Y3
S4 0 -4.22222222 -4.11111111 0
S5 0 -4.11111111 -1.55555556 0
Y3 0 0.55555556 0.77777778 1
W 1 611.111111 55.5555556 0
-144.736842 -13.5135135 #DIV/0!

VARIABLES W Y1 Y2 Y3
S4 0 1.02702703 1 0
S5 0 -4.11111111 -1.55555556 0
Y3 0 0.55555556 0.77777778 1
W 1 611.111111 55.5555556 0

VARIABLES W Y1 Y2 Y3
Y2 0 1.02702703 1 0
S5 0 -2.51351351 0 0
Y3 0 -0.24324324 0 1
W 1 554.054054 0 0

VARIABLES W Y1 Y2 Y3
Y2 0 1.02702703 1 0
S5 0 -2.51351351 0 0
Y3 0 -0.24324324 0 1
W 1 554.054054 0 0
-220.430108

VARIABLES W Y1 Y2 Y3
Y2 0 1.02702703 1 0
S5 0 6.64285714 0 0
Y3 0 -0.24324324 0 1
W 1 554.054054 0 0
 VARIABLES W Y1 Y2 Y3
Y2 0 2.64285714 1 0
S5 0 6.64285714 0 0
Y3 0 -1.5 0 1
W 1 464.285714 0 0

EL METODO PRIMAL RESULTADOS DEL METODO DUAL

TE POLVO: 35.71 GRASA VEGETAL: 4.6428
ENTE GEL: 50 SODA CAUSTICA: 2.5
AD: 4535,71

AMBOS METODOS SE REALIZARÓN CON EL OBETIVO

DE OBTENER LA MAXIMA UTILIDAD, QUE EN ES DE
4535.71
H4 H5 H6 CR
1 0 0 1000
0 1 0 600
0 0 1 700
0 0 0 0

H4 H5 H6 CR
1 0 0 1000 125
0 1 0 600 85.7142857
0 0 1 700 100
0 0 0 0

H4 H5 H6 CR
1 0 0 1000
0 0.14285714 0 85.7142857
0 0 1 700
0 0 0 0

H4 H5 H6 CR
1 -1.14285714 0 314.285714
0 0.14285714 0 85.7142857
0 -1 1 100
0 7.14285714 0 4285.71429

H4 H5 H6 CR
1 -1.14285714 0 314.285714 #DIV/0!
0 0.14285714 0 85.7142857 85.7142857
0 -1 1 100 50
0 7.14285714 0 4285.71429

H4 H5 H6 CR
1 -1.14285714 0 314.285714
0 0.14285714 0 85.7142857
0 -0.5 0.5 50
0 7.14285714 0 4285.71429
H4 H5 H6 CR
1 -1.14285714 0 314.285714
0 0.14285714 0 85.7142857
0 -0.5 0.5 50
0 7.14285714 0 4285.71429

H4 H5 H6 CR
1 -1.14285714 0 314.285714
0 0.64285714 -0.5 35.7142857
0 -0.5 0.5 50
0 4.64285714 2.5 4535.71429

S4 S5 S6 CR
1 0 0 -45
0 1 0 -50
0 0 1 -55
0 0 0 0

S4 S5 S6 CR
1 0 0 -45
0 1 0 -50
0 0 1 -55
0 0 0 0

S4 S5 S6 CR
1 0 0 -45
0 1 0 -50
0 0 -0.11111111 6.11111111
 0 0 0 0

S4 S5 S6 CR
1 0 -0.55555556 -14.4444444
0 1 -0.77777778 -7.22222222
0 0 -0.11111111 6.11111111
0 0 77.7777778 -4277.77778

S4 S5 S6 CR
1 0 -0.55555556 -14.4444444
0 1 -0.77777778 -7.22222222
0 0 -0.11111111 6.11111111
0 0 77.7777778 -4277.77778

S4 S5 S6 CR
-0.24324324 0 0.13513514 3.51351351
0 1 -0.77777778 -7.22222222
0 0 -0.11111111 6.11111111
0 0 77.7777778 -4277.77778

S4 S5 S6 CR
-0.24324324 0 0.13513514 3.51351351
-0.37837838 1 -0.56756757 -1.75675676
0.18918919 0 -0.21621622 3.37837838
13.5135135 0 70.2702703 -4472.97297

S4 S5 S6 CR
-0.24324324 0 0.13513514 3.51351351
-0.37837838 1 -0.56756757 -1.75675676
0.18918919 0 -0.21621622 3.37837838
13.5135135 0 70.2702703 -4472.97297
-35.7142857

S4 S5 S6 CR
-0.24324324 0 0.13513514 3.51351351
1 -2.64285714 1.5 4.64285714
0.18918919 0 -0.21621622 3.37837838
13.5135135 0 70.2702703 -4472.97297
 S4 S5 S6 CR
0 -0.64285714 0.5 4.64285714
1 -2.64285714 1.5 4.64285714
0 0.5 -0.5 2.5
0 35.7142857 50 -4535.71429

ETODO DUAL
L: 4.6428
CA: 2.5
 SOLUCIÓN SOLVER

Variables X1 X2 X3 Función Objetivo

Resultados 0 0 0 $0
Utilidad $ 45 $ 50 $ 55

Unidad cada Recurso

Recurso Materia Prima X1 X2 X3 Límite inferior
1 Grasa Animal 7 8 8 0 <=
2 Grasa Vegetal 8 7 7 0 <=
3 Soda Caustica 5 7 9 0 <=

SOLUCIÓN PHPSIMPLEX
Variables X1 X2 X3
Resultados 0 4.642857143 2.5 F.Objetivo
Utilidad $ 1,000 $ 600 $ 700 $ 4,536

Unidad cada Recurso

Recurso Materia Prima X1 X2 X3 Límite inferior
1 Grasa Animal 7 8 5 49.64285714286 >=
2 Grasa Vegetal 8 7 7 50 >=
3 Soda Caustica 8 7 9 55 >=
ER

Función Objetivo
$0

Límite Superiror
1000
600
700
Límite Superiror
45
50
55
Celdas de variables
Final Reducido Objetivo Permisible
Celda Nombre Valor Coste Coeficiente Aumentar
$Z$10 Resultados X1 0 -4.6428571429 45 4.6428571429
$AA$10 Resultados X2 35.714285714 0 50 5
$AB$10 Resultados X3 50 0 55 3.0952380952

Restricciones
Final Sombra Restricción Permisible
Celda Nombre Valor Precio Lado derecho Aumentar
$AD$16 Grasa Animal Límite inferior 685.71428571 0 1000 1E+030
$AD$17 Grasa Vegetal Límite inferior 600 4.6428571429 600 100
$AD$18 Soda Caustica Límite inferior 700 2.5 700 71.428571429
 Permisible
Reducir
1E+030
1.7567567568
5

Permisible
Reducir
314.28571429
55.555555556
100
Celdas de variables
Final Reducido Objetivo Permisible
Celda Nombre Valor Coste Coeficiente Aumentar
$Z$10 Resultados X1 0 0 0 1E+030
$AA$10 Resultados X2 0 0 0 1E+030
$AB$10 Resultados X3 0 0 0 1E+030

Restricciones
Final Sombra Restricción Permisible
Celda Nombre Valor Precio Lado derecho Aumentar
$AD$77 Grasa Animal Límite inferior 49.642857143 0 45 4.6428571429
$AD$78 Grasa Vegetal Límite inferior 50 0 50 0
$AD$79 Soda Caustica Límite inferior 55 0 55 0
Permisible
Reducir
0
0
0

Permisible
Reducir
1E+030
1E+030
1E+030