EJEMPLO:
S.A. 2X + 2Y <= 8
S.A. 2X + Y >= 10
Con Solucin ptima X=2, Y=6 y Valor ptimo V(P)=52. Luego, por el
Teorema de Dualidad Fuerte V(P)=V(D)=52. La Solucin ptima de P)
corresponder a los Precios Sombra de las restricciones 1 y 2
respectivamente en el Dual (en ambos casos es igual a 2). Finalmente, la
Solucin ptima del primal es X=2 e Y=2.
X1 X2 S1 S2 S3
1 0 1/4 0 -1/10 15
0 0 3/4 1 -11/10 25
0 1 -1/4 0 3/10 15
0 0 1/4 0 1/2 105
MIN 8X + 6Y
S.A. 2X + Y >= 10
X Y S1 S2
-2 -1 1 0 -10
-2 -2 0 1 -16
8 6 0 0 0
X Y S1 S2
-1 0 1 -1/2 -2
1 1 0 -1/2 8
2 0 0 3 -48
X Y S1 S2
1 0 -1 1/2 2
0 1 1 -1 6
0 0 2 2 -52
Finalmente se obtiene la solucin ptima donde X=2,Y=6 con V(P)=-
52 (Ntese que el valor ptimo se obtiene con signo cambiado). Un
resultado interesante a considerar es que el costo reducido asociado a
las variables de exceso de la restriccin 1 y 2 representan el valor de las
variables duales ptimas al modelo que hemos resuelto. (Ver ejemplo
Sillas y Mesas AQUI)
X1 X2 X3 X4 X5
0 -1 5 1 -1 20
1 4 -1 0 1 10
0 1 1 0 2 20
X1 X2 X3 X4
0 1 1 -1 2
1 0 -1/2 1 2
0 0 5 5 70
Para C1:
Para C2:
Mtodo Dual-Simplex.
El mtodo dual-simplex se aplica para resolver problemas que empiezan
con factibilidad dual, es decir, ptimos pero infactibles.
Minimizar. Z= 2X1 + X2
S.A.
3X1 +X2 3
4X! +3X2 6
X! +2X2 # 3
Minimizar. Z-2X1 - X2 = 0
S.A.
-3X1 -X2 +X3 =-3
-4X! -3X2 +X4 =-6
X! +2X2 X5 = 3
Ejemplo 2.
Considere el siguiente modelo de PL y determine su solucin por el mtodo
dual-simplex.
Conclusin.
La solucin ptima es:
X2 = 3/2
X3= 1
Con Zoptima = -36
PREGUNTAS DE RECAPITULACIN