Modelos Duales

Unidad 4
Participación 1

Sea el modelo primal:



Max w= 4y1 + 2y2 -y3

s.a.

y1 + 2y2            ≤ 6
y1 -    y2  + 2y3  = 8
y1, y2 ≥ 0 y3 no restringida

Haciendo uso del resumen, obtenemos el modelo dual correspondiente, considerando:

Max w             →  Min g
3 variables       →  3 restricciones
2 restricciones  →  2 variables
c                    →   cT
b                    →   bT
rest 1 ≤ b1          →   x1≥0
rest 2 = b2          →   x2 no restringida
y1 ≥ 0             → rest 1 ≥ c1
y2 ≥ 0             → rest 2 ≥ c2
y3 no rest        → rest 3 = c3


Entonces tenemos:


Min g= 6x1 + 8 x2

s.a.

  x1 + x2 ≥  4
2x1  - x2 ≥  2
       2x2 = -1

x1≥0
x2 no restringida