You are on page 1of 4

Primal Dual

Función Objetivo
Z(MIN) = 300 Y1 +
Restricciones
R1 3 Y1 + 1
R2 1 Y1 + 1
R3 Y1 , Y2

Solver Solver
F.O 220000 F.O 220000

X1 80 Y1 500
X2 60 Y2 500
Y3 0
S.A S.A
R1 300 <= 300 R1 2000 >= 2000
R2 140 <= 140 R2 1000 >= 1000
R3 260 <= 300
Dual
Función Objetivo
140 Y2 + 300 Y3
Restricciones
Y2 + 1 Y3 >= 2000
Y2 + 3 Y3 >= 1000
, Y3 >= 0

r
Primal Dual

Z(MAX) = 1 Y1
S.a
R1 2 Y1 +
R2 1 Y1 +
R3 4 Y1 +
R4 Y1 , Y2

Solver Solver
F.O 100 F.O 100

X1 0.25 Y1 40
X2 0.5 Y2 40
X3 0
S.A S.A
R1 1 >= 1 R1 160 <=
R2 1.5 >= 1 1/2 R2 120 <=
R3 240 <=
Dual

+ 1 1/2 Y2

2 Y2 <= 160
2 Y2 <= 120
2 Y2 <= 280
>= 0

Solver

160
120
280

You might also like