y 1 , y 2 0
Ahora, teniendo el modelo dual, podemos resolverlo aplicando el mtodo DualSimplex, el cual es muy aplicable a este tipo de ejercicios (minimizacin con
restricciones mayor o igual a).
Para esto, llevamos el modelo a su forma estndar, agregando variables de exceso en las
restricciones:
F.O.
min W =240 y 1 +120 y 2+0 s1 +0 s2
Sujeto a:
2 y1 +2 y 2s1=50
3 y 1+ y 2s 2=40
y 1 , y 2 0
Y1
Y2
S1
S2
-2
-3
240
-2
-1
120
1
0
0
0
1
0
Lado
Derecho
-50
-40
0
La variable que sale de la base es la que tenga lado derecho ms negativo, esto es la
s
variable 1 sale de la base. Para determinar quin entra, se realiza el cociente entre la
fila Z multiplicada por -1 y la fila de la variable que sale de la base, esto es
Z /s 1
Y1
-2
Y2
-2
S1
1
S2
0
Lado Derecho
-50
S2
Z
Cociente
-3
240
-240/-2=120
-1
120
-120/-2=60
0
0
1
0
-40
0
Y1
1
-2
120
Y2
1
0
0
S1
-1/2
-1/2
60
S2
0
1
0
Lado Derecho
25
-15
-3000
Continuamos con el mismo procedimiento hasta encontrar una solucin bsica factible.
Variable Bsica
Y2
S2
Z
Cociente
Y1
1
-2
120
60
Y2
1
0
0
S1
-1/2
-1/2
60
120
S2
0
1
0
Lado Derecho
25
-15
-3000
S2
1/2
-1/2
60
Lado Derecho
17.5
7.5
-3900
Y1
0
1
0
Y2
1
0
0
S1
-3/4
1/4
30
Como podemos observar, los coeficientes de las variables principales en la fila Z son
ceros, por tanto hemos encontrado la solucin ptima para el modelo Dual. Como toda
solucin ptima del modelo Dual tiene una solucin ptima asociada para el problema
primal, tenemos que. La variable S1 pertenece a la restriccin 1 del modelo dual, la cual
fue generada a partir de la variable X1 del modelo primal, de igual forma la variable S2
corresponde a la variable X2 del problema primal. As, podemos decir que la solucin
x 1=30
x 2=60
para el problema primal es:
y
. Lo que corresponde a que se
necesitan 30 rdenes de fruta diarias y 60 rdenes de jugos diarios para que se pueda
obtener la mxima utilidad, la cual es 3900.