dual de primal

3
a) Hallar el Dual del Siguiente Primal Max 3X1 + 4X2 2X1 + 3X2 <= 6 5X1 - X2 <= 40 X1 + X2 <= 7 X1>= 0, X2>= 0 Dual Núm. Variables (D) = Núm. Restricciones (P) = 3 Núm. Restricciones (D) = Núm. Variables (P) = 2 Min 6Y1 + 40Y2 + 7Y3 S.A. -2Y1 + 5Y2 + Y3 >= 3 3Y1 - Y2 + Y3 >= 4 Y1>= 0 , Y2>= 0 , Y3 >= 0

Upload: carloscgo

Post on 17-Dec-2015

212 views

Category:

Documents


0 download

DESCRIPTION

Dual de Primal

TRANSCRIPT

a) Hallar el Dual del Siguiente Primal Max 3X1 + 4X2 2X1+3X2=33Y1-Y2+Y3>=4Y1>= 0 ,Y2>= 0, Y3 >= 0

b) Hallar el Dual del Siguiente PrimalMinX1+12X2-2X3S.A.4X1+2X2+ 12X3=-2X1= 0

DualNm. Variables (D) = Nm. Restricciones (P) = 2Nm. Restricciones (D) = Nm. Variables (P) = 3

SOLUCIONMax10Y1-2Y2S.A.4Y1+2Y2>=12Y1-Y2=1212Y1+11Y2