UNIVERSIDAD TCNICA DEL NORTE

FACULTAD DE INGENIERA EN CIENCIAS APLICADAS

Ingeniera Industrial
NOMBRE: Jairo Pavn
ASIGANATURA: Investigacin de Operaciones
FECHA: 17 de diciembre de 2015
TEMA: Mtodo de dos fases de programacin lineal.
Este mtodo elimina el uso de la M y resuelve el problema en dos fases. En la fase I
se utiliza el algoritmo simplex para suministrar a la fase II una forma factible de
partida. Es decir, el producto final de la Fase I es una solucin bsica factible (en
caso de que exista), en forma tpica, para iniciar la Fase II del mtodo. Los pasos
de cada fase son los siguientes:
Fase I

1. Utilice el algoritmo simplex para obtener la minimizacin de la suma de las

variables artificiales, sujeta a las mismas restricciones del problema original,
independientemente de si este problema original es de maximizacin o
minimizacin.

2. Si la suma de las variables artificiales, X0, es mayor que cero, entonces no existe
una solucin bsica factible y se termina el proceso. Si X0= 0, entonces inicie la
Fase II del algoritmo.
Fase II
1. Utilice la solucin ptima obtenida en la Fase I como solucin de partida al
problema 1. original, remplazando la funcin objetivo original Z por la de X0. Como
es usual, la funcin objetivo original debe ser expresada en funcin de las variables
no bsicas. Si al final de la Fase I las variables artificiales son no bsicas, se
eliminan de la Fase II. Si alguna variable artificial es bsica, pero a un nivel cero,
esta variable se mantiene en el conjunto de variables bsicas, pero debe
garantizarse que su valor nunca ser mayor que cero durante la ejecucin de la
Fase II.
Ejemplo:
MIN W = 3 X1 + 4 X2

Resolver el anterior problema de Programacin Lineal por el Mtodo de las Dos

Fases.
Solucin analtica:
Fase I:

Paso 1 Se introducen
exceso S1 y S2.

las

variables

artificiales A1 y A2,

las

variables

de

MIN X0 = A1 + A2
Con sus restricciones:

FASE I:
Puesto que A1 y A2 son variables bsicas, sus coeficientes en la fila X0 deben ser
cero (0); para ello sumamos las filas (1) y (1) a la fila (0). El tablero inicial para la
aplicacin del algoritmo simple es:
TABLERO 1 SIMPLEX

Entra a la base X2 y sale de la base A2

VB

VNB

A1 = X1 = 0
20
X2 = 0
X0 = 50
A2 = S1 = 0
30
S2 = 0

TABLERO 2 SIMPLEX

Entra a la base X1 y sale de la base A1

VB

VNB

X1 = 0
A1 = 2 A2 =
0
X0 = 2
X2 = 6 S1 =
0
S2 = 0

TABLERO 3 SIMPLEX

Al aplicar el mtodo simplex a nuestro problema en la tercera etapa de la fase I se

ha encontrado que mn. X0 = 0 y no existen variables artificiales en la base. Por lo
tanto, se ha encontrado una solucin bsica posible al problema original.

FASE II:
Empleamos la funcin objetivo original W en lugar de X0 y eliminamos las variables
artificiales A1 y A2, puesto que ya no son variables bsicas, es decir, son variables
no bsicas. Como la funcin objetivo debe estar expresada en trminos de las
variables no bsicas, entonces se deben realizar transformaciones para reducir a
cero el coeficiente deX1 y X2 en la funcin objetivo.
TABLERO 4 SIMPLEX

VN

VNB

X1 = 10/7

S1 = 0

X2 = 40/7

S2 = 0

X0 =
190/7

TABLERO 5 SIMPLEX

Solucin 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 Informacin:
http://www.virtual.unal.edu.co/cursos/sedes/manizales/4060014/html/Capitulo%2
0III/dosfases.htm