DUAL DE PRIMAL

DUAL DE PRIMAL
Lee atentamente las indicaciones, desarrollalo y envalo por este mismo medio:
a) Hallar el dual del siguiente Primal:
Max 3X1 + 4X2
2X1 + 3X2 <= 6
5X1 + X2 <= 40
X1 + X2 <= 7
X1 >= 0, X2>= 0
Dual
Nm. Variables (D) = Nm. Restricciones (P) = 3
Nm. Restricciones (D) = Nm. Variables (P) = 2
SOLUCIN:
Min 6Y1 + 40Y2 + 7Y3
S.A.
- 2Y1 + 5Y2 + Y3 >= 3
3Y1 - Y2 + Y3 >= 4
Y1 >= 0,

Y2 >= 0,

Y3 >= 0

b) Hallar el dual del siguiente Primal:

Min X1 + 12X2 - 2X3
S.A.
4X1 + 2X2 + 12X3 <= 10
2X1 - X2 + 11X3 >= -2
X1 <= 0,
X2 NRS., X3 >= 0
Dual
Nm. Variables (D) = Nm. Restricciones (P) = 2
Nm. Restricciones (D) = Nm. Variables (P) = 3
SOLUCIN:
Max 10Y1 - 2Y2
S.A.
4Y1 + 2Y2 >= 1
2Y1 - Y2
= 12
12Y1 + 11Y2 <=-2
Y1 0 ; Y2 0