Participación

Solución de modelo primal y dual

Modelo primal:

Min z 2X1 + 3X2 + 5X3+2X4+ 3X5

S.a

X1+X2+2X3+X4+3X5 ≥ 4

2X1-2X2+3X3+X4+X5 ≥ 3

Xi ≥0

Solución del modelo primal:

X1=1                           x3=0                            x5=1

X2=0                           x4=0                            Z=5

Modelo dual:

Max g= 4y1+ 3y2

S.a

Y1+2y2 ≤ 2

Y1-2y2 ≤ 3

2y1+3y2 ≤ 5

Y1+y2 ≤ 2

3y1+y2 ≤ 3

Yi≥ 0

Solución del modelo dual:

Y1=0.8

Y2=0.6

g=5

GRÁFICA

COMPARACIÓN DE RESULTADOS:

EL VALOR DE LA  FUNCION OBJETIVO ES EL MISMO (5), EL DE LAS VARIABLES OBVIAMENTE DIFIERE DE UN MODELO A OTRO.