convertir A1 en cero

Iteracion Ecuacion Variables basicas Variables originales Variables Agrega

x y H1 S1
F0 z 0 0 0 0
F1 A1 1 1 0 -1
F2 A2 0 1 0 0
1 F3 H1 5000 6000 1 0

convertir A2 en cero
Iteracion Ecuacion Variables basicas Variables originales Variables Agrega
x y H1 S1
F0 z 1 1 0 -1
F1 A1 1 1 0 -1
F2 A2 0 1 0 0
1 F3 H1 5000 6000 1 0

seleccionamos la columna mas positiva para que entre a la base y verifico que variable sale de la base, en la fila d
Iteracion Ecuacion Variables basicas Variables originales Variables Agrega
x y H1 S1
F0 z 1 2 0 -1
F1 A1 1 1 0 -1
F2 A2 0 1 0 0
1 F3 H1 5000 6000 1 0

nuestro pivote es 1, entra Y y sale A2

Iteracion Ecuacion Variables basicas Variables originales Variables Agrega
x y H1 S1
F0 z 1 2 0 -1
F1 A1 1 1 0 -1
F2 Y 0 1 0 0
1 F3 H1 5000 6000 1 0

convertimos en cero la columna del pivote menos el pivote te y volvemos a seleccionar la columna mas positiva
Iteracion Ecuacion Variables basicas Variables originales Variables Agrega
x y H1 S1
F0 z 1 0 0 -1
F1 A1 1 0 0 -1
F2 Y 0 1 0 0
1
 1 F3 H1 5000 0 1 0

entra x a la base y sale A1

Iteracion Ecuacion Variables basicas Variables originales Variables Agrega
x y H1 S1
F0 z 0 0 0 0
F1 X 1 0 0 -1
F2 Y 0 1 0 0
1 F3 H1 0 0 1 5000

TERMINA LA PRIMERA FASE

se despeja la funcion objetivo: Zmin - 5000x - 6000y = 0

empieza la segunda fase
eliminamos los valores negativos empezanpo por -5000
iteracion Ecuacion Variables basicas Variables originales Variables Agregadas
x y H1 S1
F0 z -5000 -6000 0 0
F1 X 1 0 0 -1
F2 Y 0 1 0 0
1 F3 H1 0 0 1 5000

eliminamos el siguiente valor negativo es decir -6000

iteracion Ecuacion Variables basicas Variables originales Variables Agregadas
x y H1 S1
F0 z 0 -6000 0 -5000
F1 X 1 0 0 -1
F2 Y 0 1 0 0
1 F3 H1 0 0 1 5000

iteracion Ecuacion Variables basicas Variables originales Variables Agregadas

x y H1 S1
F0 z 0 0 0 -5000
F1 X 1 0 0 -1
F2 Y 0 1 0 0
1 F3 H1 0 0 1 5000

Z= 425000
X=55
Y=25
 Variables Agregadas Lado derecho Razon
S2 A1 A2
0 -1 -1 0 F0+F1
0 1 0 80
-1 0 1 25
0 0 0 500000

Variables Agregadas Lado derecho Razon

S2 A1 A2
0 0 -1 80 F0+F2
0 1 0 80
-1 0 1 25
0 0 0 500000

ale de la base, en la fila de menor valor

Variables Agregadas Lado derecho Razon
S2 A1 A2
-1 0 0 105 52.5
0 1 0 80 80
-1 0 1 25 25
0 0 0 500000 83.3333333

Variables Agregadas Lado derecho Razon

S2 A1 A2
-1 0 0 105 F2(-2)+F0
0 1 0 80 F2(-1)+F1
-1 0 1 25
0 0 0 500000 F2(-6000)+F3

la columna mas positiva

Variables Agregadas Lado derecho Razon
S2 A1 A2
1 0 -2 55 55
1 1 -1 55 55
-1 0 1 25
 6000 0 -6000 350000 70

Variables Agregadas Lado derecho Razon

S2 A1 A2
0 -1 -1 0 F1(-1)+F0
1 1 -1 55
-1 0 1 25
1000 -5000 -1000 75000 F1(-5000)+F3

bles Agregadas Lado derechoRazon

S2
0 0 F1(5000)+F0
1 55
-1 25
1000 75000

bles Agregadas Lado derechoRazon

S2
5000 275000 F2(6000)+F0
1 55
-1 25
1000 75000

bles Agregadas Lado derechoRazon

S2
-1000 425000
1 55
-1 25
1000 75000