Download - Método de Dos Fases_Jairo Pavón
7/23/2019 Método de Dos Fases_Jairo Pavón
http://slidepdf.com/reader/full/metodo-de-dos-fasesjairo-pavon 1/4
UNIVERSIDAD TÉCNICA DEL NORTEFACULTAD DE INGENIERÍA EN CIENCIAS APLICADAS
Ingeniería Industrial
NOMBRE: Jairo Pavón
ASIGANATURA: Investigación de OperacionesFECHA: 17 de diciembre de 2015TEMA: Método de dos fases de programación lineal.
Este método elimina el uso de la M y resuelve el problema en dos fases. En la fase Ise utiliza el algoritmo simplex para suministrar a la fase II una forma factible departida. Es decir, el producto final de la Fase I es una solución básica factible (encaso de que exista), en forma típica, para iniciar la Fase II del método. Los pasosde cada fase son los siguientes:
Fase I
1. Utilice el algoritmo simplex para obtener la minimización de la suma de lasvariables artificiales, sujeta a las mismas restricciones del problema original,independientemente de si este problema original es de maximización ominimización.
2. Si la suma de las variables artificiales, X0, es mayor que cero, entonces no existeuna solución básica factible y se termina el proceso. Si X0= 0, entonces inicie laFase II del algoritmo.
Fase II
1. Utilice la solución óptima obtenida en la Fase I como solución de partida alproblema 1. original, remplazando la función objetivo original Z por la de X0. Comoes usual, la función objetivo original debe ser expresada en función de las variablesno básicas. Si al final de la Fase I las variables artificiales son no básicas, seeliminan de la Fase II. Si alguna variable artificial es básica, pero a un nivel cero,esta variable se mantiene en el conjunto de variables básicas, pero debegarantizarse que su valor nunca será mayor que cero durante la ejecución de laFase II.
Ejemplo:
MIN W = 3 X1 + 4 X2
Resolver el anterior problema de Programación Lineal por el Método de las DosFases.
Solución analítica:
Fase I:
7/23/2019 Método de Dos Fases_Jairo Pavón
http://slidepdf.com/reader/full/metodo-de-dos-fasesjairo-pavon 2/4
Paso 1 Se introducen las variables artificiales A1 y A2, las variables deexceso S1 y S2.
MIN X0 = A1 + A2
Con sus restricciones:
FASE I:
Puesto que A1 y A2 son variables básicas, sus coeficientes en la fila X0 deben sercero (0); para ello sumamos las filas (1) y (1) a la fila (0). El tablero inicial para laaplicación del algoritmo simple es:
TABLERO 1 SIMPLEX
Entra a la base X2 y sale de la base A2
VB VNB
A1 =20A2 =30
X1 = 0X2 = 0S1 = 0S2 = 0
X0 = 50
TABLERO 2 SIMPLEX
7/23/2019 Método de Dos Fases_Jairo Pavón
http://slidepdf.com/reader/full/metodo-de-dos-fasesjairo-pavon 3/4
Entra a la base X1 y sale de la base A1
VB VNB
A1 = 2X2 = 6
X1 = 0
A2 = 0S1 = 0S2 = 0
X0 = 2
TABLERO 3 SIMPLEX
Al aplicar el método simplex a nuestro problema en la tercera etapa de la fase I seha encontrado que mín. X0 = 0 y no existen variables artificiales en la base. Por lotanto, se ha encontrado una solución básica posible al problema original.
FASE II:
Empleamos la función objetivo original W en lugar de X0 y eliminamos las variablesartificiales A1 y A2, puesto que ya no son variables básicas, es decir, son variablesno básicas. Como la función objetivo debe estar expresada en términos de lasvariables no básicas, entonces se deben realizar transformaciones para reducir acero el coeficiente deX1 y X2 en la función objetivo.
TABLERO 4 SIMPLEX
7/23/2019 Método de Dos Fases_Jairo Pavón
http://slidepdf.com/reader/full/metodo-de-dos-fasesjairo-pavon 4/4
VN VNB
X1 = 10/7
X2 = 40/7
S1 = 0
S2 = 0
X0 =190/7
TABLERO 5 SIMPLEX
Solución Óptima Única:
X*1=0; X*2=20/3; S*1=0; S*2=10/3; A*1=0; A*2=0; X*0=80/3
Fuente de Información:
http://www.virtual.unal.edu.co/cursos/sedes/manizales/4060014/html/Capitulo%20III/dosfases.htm