Download - Dual de Primal

Transcript

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 + 4X22X1 + 3X2 = 3 3Y1 - Y2 + Y3 >= 4

Y1 >= 0, Y2 >= 0, Y3 >= 0

b) Hallar el dual del siguiente Primal:

Min X1 + 12X2 - 2X3S.A.

4X1 + 2X2 + 12X3 = -2X1 = 0DualNm. Variables (D) = Nm. Restricciones (P) = 2Nm. Restricciones (D) = Nm. Variables (P) = 3SOLUCIN:

Max 10Y1 - 2Y2S.A.

4Y1 + 2Y2 >= 1 2Y1 - Y2 = 1212Y1 + 11Y2