metodo de las dos fases

Método de las dos fases método para solucionar problemas con variables artificiales es el método de las dos fases; tal como su nombre lo dice, resolverá el problema en dos etapas:
Una paraminimizar el valor de las variables artificiales y dar una solución inicial básica factible.
La segunda, si es que se logra obtener una solución básica factible, para optimizar el problema original.FASE I.
Se realiza la minimización de una función que está compuesta por la suma de los valores de las variables artificiales; para el sistema aumentado del problema original. (Independientemente dequé función objetivo tenga el problema original).
Si en la solución óptima de la FASE I, el valor de las variables artificiales es de cero, se procede con la
FASE II tomando la solución básicafactible resultante.
Si alguna de las variables artificiales tiene un valor distinto a cero, el problema original es infactible.
FASE II.
Utilizando la solución básica factible final de la FASE I,se resuelve el problema original, esto es, se resuelve para la función objetivo del problema original; si se desea, se pueden eliminar las columnas artificiales.
Nótese que primeramente debeactualizarse correctamente el renglón cero para el conjunto de variables básicas que definió la FASE I.
Con la tabla en forma correcta se procede a optimizar de forma habitual siguiendo el algoritmoSimplex.


El Método de las Dos Fases es una variante del Algoritmo simplex, que es usado como alternativa al Método de la Gran M, donde se evita el uso de la constante M para las variables artificiales.Se puede resumir así:
Taha, Handy (1995). «Investigación de Operaciones». Investigación de Operaciones. Mexico DF. 970-15-0115-2.
Como en el computador se usa la gran M, “Un número muy grande” ,existe un efecto de error en los cálculos, ya que la gran M tiende a infinito, para evitar usar la gran M, se diseño el Método de las dos fases.
Fase I
Minimizar la suma de las variables de...