Mtodo de las Dos Fases

Este mtodo es sumamente sencillo. Se usa ante la presencia de variables

artificiales en el modelo a solucionar y su objetivo es eludir el uso de la
constante M, aquella que definimos como un nmero muy grande aunque
finito, supuestamente por problemas de redondeo o de escala.

El mtodo de las Dos Fases se utiliza cuando aparecen variables artificiales

en la forma cannica o estndar del problema. La primera fase trata de resolver el
problema auxiliar Z' de minimizar la suma de las variables artificiales y conseguir
que sea cero (con objeto de evitar incongruencias matemticas). Una vez resuelto
este primer problema, y siempre y cuando el resultado sea el esperado, se
reorganiza la tabla resultante para utilizarla en la segunda fase sobre el problema
original.

En caso contrario el problema no es factible, es decir, no tiene solucin y no

ser necesario continuar con la segunda fase.

FASE 1

Se reemplaza la funcin objetivo del programa lineal a solucionar por la

minimizacin de la suma de las variables artificiales encontradas en la
normalizacin del modelo y se resuelve. Si en la minimizacin Z = 0 entonces se
puede proceder a la Segunda Fase, de lo contrario el problema no es factible, por
lo tanto, no tiene solucin.

Esta primera fase es muy similar al mtodo Simplex, con la excepcin de la

construccin de la primera tabla, adems de la necesidad de estudiar el resultado
obtenido para determinar si se desarrolla la segunda fase.

En tal caso, la ltima tabla de esta fase ser, con algunas modificaciones, la
utilizada como tabla inicial para la segunda fase.

Construccin de la primera tabla:

Se elabora de manera anloga a la tabla inicial del mtodo Simplex, pero

con algunas diferencias.

Como se ha comentado, en esta primera fase se resuelve un problema

auxiliar (la minimizacin de la suma de las variables artificiales) con una
funcin objetivo auxiliar. Por lo tanto en la primera fila de la tabla, donde se
muestran los coeficientes de las variables de la funcin objetivo, aparecern
todos los trminos a cero excepto los coeficientes de variables artificiales.
El valor de cada uno de estos coeficientes es "-1" debido a que se est
minimizando la suma de dichas variables (recuerde que minimizar Z' es
igual que maximizar (-1)Z').
 La otra diferencia para la primera tabla radica en que ahora s es
necesario calcular la fila Z (o fila indicadora).

Condicin de parada y paso a la fase 2:

La condicin de parada es la misma que en el mtodo Simplex normal. Esto

es, cuando en la fila indicadora ninguno de los valores de los costes
reducidos es negativo (ya que tal y como se ha planteado el objetivo es la
maximizacin de (-1)Z').

Cumplida la condicin de parada es necesario determinar si es posible

pasar a la segunda fase para obtener la solucin ptima del problema
original. Esto se hace observando el resultado obtenido en la primera fase:
si su valor es 0, significa que el problema original tiene solucin y es posible
calcularla, en caso contrario indica que se trata de un problema no factible y
no tiene solucin.

FASE 2

Se inicia con base en el tablero final de la Primera Fase, se retoma la funcin

objetivo del programa, haciendo todas las variables artificiales iguales a cero
y eliminndolas de las restricciones.

La segunda fase del mtodo de las Dos Fases se desarrolla exactamente

igual que el mtodo Simplex, con la salvedad de que antes de iniciar las
iteraciones hay que eliminar las columnas correspondientes a las variables
artificiales, y reconstruir la tabla inicial.

Eliminar Columna de variables artificiales:

Si hemos llegado a la conclusin de que el problema original tiene solucin,

debemos preparar nuestra tabla para la segunda fase. Este paso es muy
sencillo, se trata nicamente de eliminar las columnas correspondientes a
las variables artificiales.

Construccin de la tabla inicial:

La tabla inicial en este caso se mantiene casi igual a la ltima tabla de la

primera fase. nicamente habr que modificar la fila de la funcin objetivo
por la del problema original y calcular nuevamente la fila Z (de la misma
forma que en la primera tabla de la fase 1).

A partir de este punto, todas las iteraciones hasta llegar a la solucin ptima
del problema no presentan ninguna diferencia con el mtodo Simplex.