zmin: 2x1+x2 Paso 1

s.a convertir las restricciones de tipo >= a =< zmax: -2x1-x2

3x1+x2>=3 .-3x1-x2=<-3 .-3x1-x2+h1=-3
4x1+3x2>=6 .-4x1-3x2=<-6 .-4x1-3x2+h2=-6
x1+2x2=<3 .-x1-2x2=<-3 .-x1-2x2+h3=-3
xj>=0
Algoritmo D- TABLA D-S
Base z Variables de decision variables de holgura Solucion
x1 x2 h1 h2 h3 bi
1 -2 -1 0 0 0 0
h1 0 -3 -1 1 0 0 -3
h2 0 -4 -3 0 1 0 -6
h3 0 1 2 0 0 1 3

Base z Variables de decision variables de holgura

x1 x2 h1 h2 h3
1 1 -0.66666667 0 0 -0.33333333 0
1 h1 0 -1.66666667 0 1 -0.33333333 0
X2 0 1.33333333 1 0 -0.33333333 0
-2 h3 0 -1.66666667 0 0 0.66666667 1

Base z Variables de decision variables de holgura

x1 x2 h1 h2 h3
0.66666667 1 0 0 -0.4 -0.2 0
X1 0 1 0 -0.6 0.2 0
-1.33333333 X2 0 0 1 0.8 -0.6 0
1.66666667 h3 0 0 0 -1 1 1

Z= 2.4
X1=0.6
X2=1.2
max: -2x1-x2

0.5 0.33333333

Solucion
bi
2 0.4 1
-1
2
-1

Solucion
bi
2.4
0.6
1.2
0