METODO SIMPLEX DUAL

1.
Minimizar Z=6x1 + 3x2
S.A.
6x1 - 3x2 + x3 ≥ 2
3x1 + 4x2 + x3 ≥ 5
x1, x2, x3 ≥ 0

Modelo estándar
z – 6x1 -3x2 =0
(-1) 6x1 -3x2 + x3 - x4 =2 (-1)
(-1) 3x1 + 4x2 + x3 -x5 =5 (-1)

Nuevo modelo estándar

z – 6x1 -3x2 =0
- 6x1 +3x2 - x3 + x4 =-2
-3x1 -4x2 - x3 +x5 =-5

Simplex dual

V.B. x1 x2 x3 x4 X5 Resultado
Z -6 -3 0 0 0 0
X4 -6 3 -1 1 0 -2
X5 -3 -4 -1 0 1 -5

-6/ -3= 2

-3/-4=0.75
 V.B. x1 x2 x3 x4 X5 Resultado
Z -6 -3 0 0 0 0
X4 -6 3 -1 1 0 -2
X2 3/4 1 1/4 0 -1/4 5/4

*(F3)/(-4)

(-3)/(-4)=3/4; (-4)/(-4)=1; (-1)/(-4)=1/4; (0)/(-4)=0; (1)/(-4)=-1/4; (-5)/(-4)=5/4;

V.B. x1 x2 x3 x4 X5 Resultado
Z -15/4 0 3/4 0 -3/4 15/4
X4 33/4 0 7/4 -1 -3/4 23/4
X2 3/4 1 1/4 0 -1/4 5/4

*(F3)(3)-(F2)

(3/4)(3)-(-6)=33/4; (1)(3)-(3)=0; (1/4)(3)-(-1)=7/4; (0)(3)-(1)=-1; (-1/4)(3)-(0)=-3/4;

(5/4)(3)-(-2)=23/4;

*(F3)(3)+(F1)

(3/4)(3)+(-6)=-15/4; (1)(3)+(-3)=0; (1/4)(3)+(0)=3/4; (0)(3)+(0)=0; (-1/4)(3)+(0)=-3/4;

(5/4)(3)+(0)=15/4;

Iteración #2

V.B. x1 x2 x3 x4 X5 Resultado
Z -15/4 0 3/4 0 -3/4 15/4
X4 33/4 0 7/4 -1 -3/4 23/4
X2 3/4 1 1/4 0 -1/4 5/4

(3/4)/(1/4)=3

(-15/4)/(3/4)=-5