DUAL de PRIMAL - Investigacion Operativa i
2
UNIVERSIDAD PRIVADA TELESUP DUAL DE PRIMAL Ingresa al link “DUAL DE PRIMAL” lee atentamente las indicaciones, desarróllalo y envíalo por el 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 Núm. Variable (D) = Núm. Restricciones (P) =3 Núm. Restricciones (D) = Núm. Variable (P) = 2 SOLUCIÓN Min 6Y1 + 40Y2 + 7Y3 S.A. -2Y1 + 5Y2 + Y3 >= 3 3Y1 - Y2 + Y3 >= 4 Y1 >= 0, Y2 > = 0, Y3 > = 0 RPTA: Y3 > = 0 INVESTIGACION OPERATIVA I - Jorge Luis TORRES ROMERO
-
Upload
jorgeluis-torres-romero -
Category
Documents
-
view
17 -
download
6
description
DUAL de PRIMAL
Transcript of DUAL de PRIMAL - Investigacion Operativa i
UNIVERSIDAD PRIVADA TELESUP
DUAL DE PRIMALIngresa al link “DUAL DE PRIMAL” lee atentamente las indicaciones, desarróllalo y envíalo por el mismo medio.
a).- hallar el dual del siguiente primalMAX 3X1 + 4X2
2x1 + 3x2 <= 65x1 - x2 <= 40 X1 + x2 <= 7
X1 >= 0, x2 >= 0
DUALNúm. Variable (D) = Núm. Restricciones (P) =3Núm. Restricciones (D) = Núm. Variable (P) = 2
SOLUCIÓN
Min 6Y1 + 40Y2 + 7Y3
S.A.
-2Y1 + 5Y2 + Y3 >= 3 3Y1 - Y2 + Y3 >= 4 Y1 >= 0, Y2 > = 0,
Y3 > = 0
RPTA: Y3 > = 0
INVESTIGACION OPERATIVA I - Jorge Luis TORRES ROMERO
UNIVERSIDAD PRIVADA TELESUP
B).- hallar el dual del siguiente primal
Min X1 + 12X2 - 2X3
S.A.4X1 + 2X2 + 12X3 <= 102X1 - X2 + 11X3 >= -2
X1<=0, X2 NRS, X3>= 0
DUALNúm. Variables (D) = Núm. Restricciones (P) = 2Núm. Restricciones (D) = Núm. Variables (P) = 3
SOLUCIÓN
MAX 10Y1 - 2Y2
S.A.4Y1 + 2Y2 >= 12Y1 - Y2 = 1212Y1 + 11Y2 <= -2
Y1 < 0; Y2 > 0
RPTA: Y1 < 0; Y2 > 0
INVESTIGACION OPERATIVA I - Jorge Luis TORRES ROMERO
