Tecnica de las Dos Fases

Bachilleres Barbella, Sulpick

Calderon, Carlos
Davila, Anthony De Cesaris, Eymery

Definicion
En el mtodo M, el uso de la penalizacin M puede conducir a un error de redondeo. El mtodo de dos fases elimina el uso de la constante M.

Como su nombre lo indica, el mtodo resuelve problemas de programacin lineal en dos fases; en la fase I se trata de encontrar la solucin factible bsica inicial y, si se halla una, se invoca la fase II para resolver el problema original.

Objetivos

Esta tcnica elimina el uso de la constante M, que puede provocar problemas en el redondeo de cifras, la cual es una de las desventajas que tiene la tcnica M, ya que un posible error de cmputo que podra resultar de asignar un valor muy grande a la constante M.

Para evitar esta dificultad el problema se puede resolver en 2 fases. ste mtodo difiere del Simplex en que primero hay que resolver un problema auxiliar que trata de minimizar la suma de las variables artificiales. Una vez resuelto este primer problema y reorganizar la tabla final, pasamos a la segunda fase, que consiste en realizar el mtodo Simplex normal

Requerimientos y Condiciones
Esta tcnica se utiliza en la solucin de problemas de Programacin Lineal, que presentan los siguientes requerimientos.
Modificar las restricciones para que el lado derecho sea no negativo

Convertir las desigualdades a su forma estndar.

Aadir una variable artificial no negativa (a) a las restricciones que en el paso 1 fueran = 0

Procedimiento
Esta tcnica resuelve un problema de Programacin Lineal, de la siguiente forma: Paso # 1

Se formula el problema inicial reemplazando X0 (La funcin objetivo) por la suma de las variables artificiales nicamente (R1, R2, etc.). Las restricciones quedan igual que las del problema original. Si el problema tiene un espacio factible, el valor mnimo de la nueva funcin objetivo (R0) indica que todas las variables artificiales son cero. Si lo anterior no se cumple, el problema termina concluyendo que no existe solucin factible.

Procedimiento
Paso # 2
Si el valor mnimo fue cero en la anterior (R0 = 0) se utiliza la solucin final como inicio de esta fase colocando nicamente la X0 del problema original con valor de solucin cero. A partir de aqu se sustituyen los valores de las casillas de X0 correspondientes a las columnas pivotes considerando adems, el tipo de objetivo que este (PL) tenga.