Ejercicio 3. Método simplex dual.

Se presenta la siguiente situación problema de programación lineal: L

Industrial Group, produce jabón de baño oclusivo, jabón de baño emoliente y jabón de baño humectan
personal y familiar. Producir jabón de baño oclusivo, genera un costo de USD9.400 y requiere 0,69 tone
grasas vegetales, 0,09 toneladas de mezcla de aceites esenciales y 0,22 toneladas de hidróxido de sodio
baño emoliente, genera un costo de USD8.500 y requiere 0,72 toneladas de mezcla de grasas vegetales
mezcla de aceites esenciales y 0,21 toneladas de hidróxido de sodio. Producir jabón de baño humectant
de USD7.600 y requiere 0,75 toneladas de mezcla de grasas vegetales, 0,05 toneladas de mezcla aceites
toneladas de hidróxido de sodio. La compañía, en su planta de producción dispone como mínimo de 65
grasas vegetales, de 50 toneladas de aceites esenciales y de 180 toneladas de hidróxido de sodio. 6 ¿Qu
clase de jabón de baño debe producir la compañía United Industrial Group para tomar decisiones y obt
costo posible con los recursos disponibles?

compuesto A
1 0.69
2 0.72
3 0.75
disponible 650
 ma de programación lineal: La compañía United
te y jabón de baño humectante para la higiene
SD9.400 y requiere 0,69 toneladas de mezcla de
neladas de hidróxido de sodio. Producir jabón de
e mezcla de grasas vegetales, 0,07 toneladas de
ucir jabón de baño humectante, genera un costo
5 toneladas de mezcla aceites esenciales y 0,20
dispone como mínimo de 650 toneladas de
de hidróxido de sodio. 6 ¿Qué cantidad de cada
p para tomar decisiones y obtener el menor

B C costo
0.09 0.22 9,400
0.07 0.21 8,500
0.05 0.02 7,600
50 180
 METODO SIMPLEX DUAL

Modelo principal

𝑴𝒊𝒏 𝒛= 𝟗.𝟒𝟎𝟎𝑿_𝟏+𝟖.𝟓𝟎𝟎𝑿_𝟐+𝟕.𝟔𝟎𝟎𝑿_𝟑
Restricciones
0,69𝑿_𝟏+𝟎,𝟕𝟐𝑿_𝟐+𝟎,𝟕𝟓𝑿_𝟑≥ 650
0,09𝑿_𝟏+𝟎,𝟎𝟕𝑿_𝟐+𝟎,𝟎𝟓𝑿_𝟑≥𝟓𝟎
0,22𝑿_𝟏+𝟎,𝟐𝟏𝑿_𝟐+𝟎,𝟎𝟐𝑿_𝟑≥ 180
𝑿_𝟏,𝑿_𝟐,𝑿_𝟑≥ 0

Modelo dual

𝑴𝒂𝒙 𝒛=𝟔𝟓𝟎𝒀_𝟏+𝟓𝟎𝒀_𝟐+𝟏𝟖𝟎𝒀_𝟑
Restricciones
0,69𝒀_𝟏+𝟎,𝟎𝟗𝒀_𝟐+𝟎,𝟐𝟐𝒀_𝟑≤ 9.400
0,72𝒀_𝟏+𝟎,𝟎𝟕𝒀_𝟐+𝟎,𝟐𝟏𝒀_𝟑≤ 8.500
0,75𝒀_𝟏+𝟎,𝟎𝟓𝒀_𝟐+𝟎,𝟎𝟐𝒀_𝟑≤ 7.600
𝒀_𝟏,𝒀_𝟐,𝒀_𝟑≥ 0

Modelo estandar

Z−𝟔𝟓𝟎𝒀_𝟏−𝟓𝟎𝒀_𝟐−𝟏𝟖𝟎𝒀_𝟑+𝟎𝑯_𝟏+𝟎𝑯_𝟐+𝟎𝑯_𝟑=𝟎
Restricciones
0,69𝒀_𝟏+𝟎,𝟎𝟗𝒀_𝟐+𝟎,𝟐𝟐𝒀_𝟑+𝑯_𝟏= 9.400
0,72𝒀_𝟏+𝟎,𝟎𝟕𝒀_𝟐+𝟎,𝟐𝟏𝒀_𝟑+𝑯_𝟐= 8.500
0,75𝒀_𝟏+𝟎,𝟎𝟓𝒀_𝟐+𝟎,𝟎𝟐𝒀_𝟑+𝑯_𝟑= 7.600
𝒀_𝟏,𝒀_𝟐,𝒀_𝟑,𝑯_𝟏,𝑯_𝟐,𝑯_𝟑≥ 0

Fase 1

VARIABLES VARIABLES NO BASICAS

BASICAS SOLUCION
Y1 Y2 Y3 H1 H2 H3
Z -650 -50 -180 0 0 0 0
H1 0.69 0.09 0.22 1 0 0 9400
H2 0.72 0.07 0.21 0 1 0 8500
H3 0.75 0.05 0.02 0 0 1 7600

Coeficiente mas negativo -650 -50 -180 0 0 0

ve

Fase 2
 VARIABLES VARIABLES NO BASICAS
SOLUCION
BASICAS Y1 Y2 Y3 H1 H2 H3
Z 0 -6.666667 -162.6667 0 0 866.66667 6586666.6667
H1 0 0.044 0.2016 1 0 -0.92 2408
H2 0 0.022 0.1908 0 1 -0.96 1204
Y1 1 0.0666667 0.0266667 0 0 1.3333333 10133.333333

Coeficiente mas negativo 0 -6.666667 -162.6667 0 0 866.66667

Fase 3

VARIABLES VARIABLES NO BASICAS

BASICAS SOLUCION
Y1 Y2 Y3 H1 H2 H3
Z 0 12.089448 0 0 852.55066 48.218029 7613137.666
H1 0 0.0207547 0 1 -1.056604 0.0943396 1135.8490566
Y3 0 0.115304 1 0 5.2410901 -5.031447 6310.2725367
Y1 1 0.0635919 0 0 -0.139762 1.4675052 9965.059399

z= 7613138
X1=H1 0
X2=H2 852.55066
X3=H3 48.218029
 compuesto A B C costo
1 0.69 0.09 0.22 9,400
2 0.72 0.07 0.21 8,500
3 0.75 0.05 0.02 7,600
disponible 650 50 180

Razon mas pequeña

13623.19
11805.56
10133.33 vs
Razon mas pequeña

11944.44
6310.2725 vs
380000
 X1 X2 X3
0 852.550664 48.2180294
9400 8500 7600
0.69 0.72 0.75 650 >= 650
0.09 0.07 0.05 62.0894479 >= 50
0.22 0.21 0.02 180 >= 180

Z= 7613137.67