Método Dual Simplex

PARA EMPEZAR CON LAS ITERACIONES, SE TIENE QUE BUSCAR LA VARIABLE

SALIENTE COMO LA MAS NEGATIVA, Y LA VARIABLE ENTRANTE CONSISTE EN
DIVIDIR LOS COEFICIENTES DE LA FILA DE LA FUNCION OBJETIVO.
LA VARIABLE BASICA S2 ES LA VARIABLE SALIENTE PORQUE EL VALOR DE LA
SOLUCION ES -6 , LA VARIABLE ENTRANTE ES X2 ES LA MAS PEQUEÑA

VB X1 X2 S1 S2 S3 SOLUCI
ON
Z -3 -2 0 0 0 0
S1 -3 -1 1 0 0 -3

S2 -4 -3 0 1 0 -6
S3 1 1 0 0 1 3
SE REALIZARÁN LAS OPERACIONES CON EL METODO DE GAUSS JORDAN
EN LA VARIABLE ENTRANTE X2

VB X1 X2 S1 S2 S3 SOLUCION CALCULOS

Z -1/3 0 0 -2/3 0 4 F1= F1+2F3

S1 -5/3 0 1 -1/3 0 -1 F2= F2 + F3
X2 4/3 1 0 -1/3 0 2  
S3 -1/3 0 0 1/3 1 1 F4=F4 – F3

VB X1 X2 S1 S2 S3 SOLUCION CALCULOS

Z -1/3 0 0 -2/3 0 4  
S1 -5/3 0 1 -1/3 0 -1 F2= -3/5F2
X2 4/3 1 0 -1/3 0 2  
S3 -1/3 0 0 1/3 1 1  
VB X1 X2 S1 S2 S3 SOLUCION CALCULOS

Z -1/3 0 0 -2/3 0 4 F1=F1+1/3F2

X1 1 0 -3/5 1/5 0 3/5 F2= -3/5F2

X2 4/3 1 0 -1/3 0 2 F3=F3-4/3F2

S3 -1/3 0 0 1/3 1 1 F4=F4+1/3F2

VB X1 X2 S1 S2 S3 SOLUCION CALCULOS
Esta es la ultima
Z 0 0 -1/5 -3/5 0 21/5 F1=F1+1/3F
2
iteración debido a
X1 1 0 -3/5 1/5 0 3/5 F2= -3/5F2 que los valores de
la solución son
X2 0 1 4/5 -3/5 0 6/5 F3=F3- positivos
4/3F2
S3 0 0 -1/5 2/5 1 6/5 F4=F4+1/3F
2