F.O. Original: F.O.

Normalizada:
Min Z= 3X1 + 2X2 Min Z - A1 - A2 = 0 En la Fase I se minimiza la suma de las variables artificiales.
Sujeto a:
2X1 + X2 >= 10 2X1 + X2 - E1 + A1 = 10 Se suman variables de holgura a las restricciones del tipo <=.
-3X1 + 2X2 <= 6 -3X1 + 2X2 + S1 = 6 Se restan variables de exceso y se suman variables artificiales para convertir la desigualdad (>=) en una igualdad.
x1 + x2 >= 6 X1 + X2 - E2 + A2 = 6 Se suman variables artificiales a las restricciones del tipo =.
X1, X2 >= 0 X1, X2, S1, E1, E2, A1, A2 >= 0
FASE I
Tablero Inicial
La primera fila corresponde a las variables artificiales.
La segunda fila corresponde a la funcin objetivo normalizada del modelo original.
X1 X2 S1 E1
Artificiales 0 0 0 0
Base -3 -2 0 0
A1 2 1 0 -1
S1 -3 2 1 0
A2 1 1 0 0
Iteracin 0
Se debe sumar la primera fila con las filas que contienen a las variables artificiales para que los costos reducidos sean iguales a cero.
La variable que entra a la base es la que tenga el valor ms positivo en la primera fila (fila "Artificiales")
En caso de empate se elige cualquiera.
La columna pivot corresponde a la variable que entra.
Si no existiesen valores positivos en la primera fila significa que se ha alcanzado la solucin ptima.
Para encontrar la variable que sale de la base se dividen los valores de la columna Solucin entre los valores de la columna pivot, se elige el menor valor positivo.
Si hubiese algn elemento menor o igual que cero no se calcula el cociente.
En el caso de que todos los elementos fuesen menores o iguales a cero, entonces tendramos una solucin no acotada y finaliza el proceso.
La interseccin de la columna pivot y la fila pivot es el valor pivot.
X1 X2 S1 E1
Artificiales 3 2 0 -1
Base -3 -2 0 0
A1 2 1 0 -1
S1 -3 2 1 0
A2 1 1 0 0
Var. que entra
El Mtodo Simplex de 2 Fases
Variables de Decisin Variables de Holgura, Exceso y Artificiales
Variables de Decisin Variables de Holgura, Exceso y Artificiales
Iteracin 1
Se divide la fila del pivot entre el valor pivot.
A las dems filas se le resta o suma la nueva fila del pivot multiplicadas por el factor que haga que los dems valores de la columna pivot sea cero.
Se continua con el procedimiento indicado en la iteracin 0.
X1 X2 S1 E1
Artificiales 0 0.5 0 0.5
Base 0 -0.5 0 -1.5
X1 1 0.5 0 -0.5
S1 0 3.5 1 -1.5
A2 0 0.5 0 0.5
Var. que entra
Iteracin 2 (Solucin ptima)
X1 X2 S1 E1
Artificiales 0 0 0 0
Base 0 0 0 -1
X1 1 0 0 -1
S1 0 0 1 -5
X2 0 1 0 1
Como no existen valores positivos en la primera fila significa que se ha alcanzado la solucin ptima de la fase I.
FASE II
Tablero Inicial
Se copia el tablero ptimo de la Fase I sin considerar las variables artificiales.
Se soluciona mediante el mtodo simplex.
La variable que entra a la base es la que tenga el valor ms negativo en la primera fila.
Variables de
X1 X2 S1 E1
Base 0 0 0 -1
X1 1 0 0 -1
S1 0 0 1 -5
X2 0 1 0 1
Como no existen valores positivos en la primera fila significa que se ha alcanzado la solucin ptima.
SOLUCION X1 = 4 VECTOR SOLUCION = (X1,X2,S1, E1, E2) = (4, 2, 14, 0, 0)
Variables de Decisin
Variables de Decisin Variables de Holgura, Exceso y Artificiales
Variables de Decisin Variables de Holgura, Exceso y Artificiales
X2 = 2 OPTIMO = 16
OPTIMO = 16
En la Fase I se minimiza la suma de las variables artificiales.
Se suman variables de holgura a las restricciones del tipo <=.
Se restan variables de exceso y se suman variables artificiales para convertir la desigualdad (>=) en una igualdad.
Se suman variables artificiales a las restricciones del tipo =.
E2 A1 A2 Solucin
0 -1 -1 0
0 0 0 0
0 1 0 10
0 0 0 6
-1 0 1 6
Se debe sumar la primera fila con las filas que contienen a las variables artificiales para que los costos reducidos sean iguales a cero.
La variable que entra a la base es la que tenga el valor ms positivo en la primera fila (fila "Artificiales")
Si no existiesen valores positivos en la primera fila significa que se ha alcanzado la solucin ptima.
Para encontrar la variable que sale de la base se dividen los valores de la columna Solucin entre los valores de la columna pivot, se elige el menor valor positivo.
En el caso de que todos los elementos fuesen menores o iguales a cero, entonces tendramos una solucin no acotada y finaliza el proceso.
E2 A1 A2 Solucin Cociente Factor
-1 0 0 16 -1.5
0 0 0 0 1.5
0 1 0 10 5 Var. que sale -1
0 0 0 6 - 1.5
-1 0 1 6 6 -0.5
Variables de Holgura, Exceso y Artificiales
Variables de Holgura, Exceso y Artificiales
A las dems filas se le resta o suma la nueva fila del pivot multiplicadas por el factor que haga que los dems valores de la columna pivot sea cero.
E2 A1 A2 Solucin Cociente Factor
-1 -1.5 0 1 -1
0 1.5 0 15 1
0 0.5 0 5 10 -1
0 1.5 0 21 6 -7
-1 -0.5 1 1 2 Var. que sale -
E2 A1 A2 Solucin
0 -1 -1 0
-1 1 1 16
1 1 -1 4
7 5 -7 14
-2 -1 2 2
Como no existen valores positivos en la primera fila significa que se ha alcanzado la solucin ptima de la fase I.
E2 Solucin
-1 16
1 4
7 14
-2 2
Como no existen valores positivos en la primera fila significa que se ha alcanzado la solucin ptima.
VECTOR SOLUCION = (X1,X2,S1, E1, E2) = (4, 2, 14, 0, 0)
Variables de Holgura, Exceso y Artificiales
Variables de Holgura, Exceso y Artificiales
0 0.5 0 0.5 -1
0 -0.5 0 -1.5 0
0
0 3.5 1 -1.5 0
-1.5 0 1
1.5 0 15
1.5 0 21