MÉTODO DE

DOS FASES
 Introducción
Como su nombre lo indica, el método resuelve la PL en dos fases; en la fase
I se trata de encontrar la solución factible básica inicial y, si se halla una, se
invoca la fase II para resolver el problema original

A continuación se describe el problema en dos fases con el

siguiente ejemplo.

2
 Problema
Minimizar r= R1 + R2

Sujeto a:
3X1 + X2 + R1 = 3
4X1 + 3X2 – X3 + R2 = 6
X1 + 2X2 + X4 = 4
X1 + X 2 + X 3 + X 4 + R 1 + R 2 ≥ 0

3
 Pasos para la resolución del problema: FASE I

El método dos fases elimina el uso de la penalización M, por tanto:

Paso 1. se debe convertir a ecuación el modelo, en este caso las

restricciones ya se encuentran en ecuación, así que solo se
modificará r.

Minimizar r= R1 + R2

r -R1 - R2 = 0
Sujeto a:
3X1 + X2 + R1 = 3
4X1 + 3X2 – X3 + R2 = 6
X1 +2 X2 + X4 = 4
4
Paso 2. se elabora una tabla con la función objetivo y
restricciones, tal como se muestra a continuación.
r -R1 - R2 = 0
3X1 + X2 + R1 = 3
4X1 + 3X2 – X3 + R2 = 6
X1 + 2X2 + X4 = 4

Básicas X1 X2 X3 R1 R2 X4 Sol.
R 0 0 0 -1 -1 0 0
R1 3 1 0 1 0 0 3
R2 4 3 -1 0 1 0 6
X4 1 2 0 0 0 1 4

5
Paso 3. Hacer consistente la fila r. Para hacerla consistente es necesario
hacer la siguiente operación.
Nueva fila r = Anterior fila r + (1 * fila R1 + fila R2)
Ejemplo:
En x1
Nueva fila r= 0 + 1(3+4)
Nueva fila r= 0 + 1*7
Nueva fila r = 7
Y así sucesivamente para las demás columnas

Básicas X1 X2 X3 R1 R2 X4 Sol.
R 7 4 -1 0 0 0 9
R1 3 1 0 1 0 0 3
R2 4 3 -1 0 1 0 6
X4 1 2 0 0 0 1 4

6
Paso 4. Se obtiene columna, fila y número pivote.
Columna= el mayor numero positivo, en caso de minimización.
Fila= división de R/Columna pivote (excepto en R), se selecciona el
valor menor positivo.
R1= 3/3=1
R2= 6/4= 1.5
X4= 4/1= 4
Número pivote: intersección de columna y fila pivote = 3

Básicas X1 X2 X3 R1 R2 X4 Sol.
R 7 4 -1 0 0 0 9
R1 3 1 0 1 0 0 3
R2 4 3 -1 0 1 0 6
X4 1 2 0 0 0 1 4

7
Paso 5. se debe convertir a 1 el número pivote, por tanto se
realiza una división entre el mismo, alterando toda la fila.
FILA
X1= 3/3=1
X2= 1/3
X3= 0/3=0
R1= 1/3
R2= 0/3= 0
X4= 0/3=0
Sol.= 3/3=1

Básicas X1 X2 X3 R1 R2 X4 Sol.
R 7 4 -1 0 0 0 9
X1 1 1/3 0 1/3 0 0 1
R2 4 3 -1 0 1 0 6
X4 1 1 0 0 0 1 4
8
Paso 6. Ahora se convierten a cero los números de arriba y de abajo del número pivote.
Esto es posible al sumarle un valor contrario, para ello, es necesario multiplicar el valor a
sumar por la fila pivote y luego sumarle a la fila que se quiere convertir el valor a 0 como
se muestra a continuación. Ejemplo: Para convertir la Fila de R: es necesario multiplicar
la fila de X1 * - 7 + la fila de R
R=(X1*-7)+R
R en X1= (1*-7) +7 = 0
R en X2 = (1/3*-7) +4 = 5/3
R en X3 = (0*-7)+-1= -1
R en R1 = (1/3*-7)+0= -7/3
R en R2 = (0*-7)+ 0= 0
R en X4 = (0*-7)+0 = 0
R en Sol. = (1*-7)+9 = 2
Y así sucesivamente con las otras filas

Básicas X1 X2 X3 R1 R2 X4 Sol.
R 0 5/3 -1 -7/3 0 0 2
X1 1 1/3 0 1/3 0 0 1
R2 0 5/3 -1 -4/3 1 0 2
X4 0 5/3 0 -1/3 0 1 3
9
Paso 7. Como se vio anteriormente sigue habiendo números
positivos en la fila r en las variables de decisión, por tanto se repite
el paso de obtención de columna, fila y número pivote.
Columna= el mayor número positivo
Fila= división de R/Columna pivote (excepto en R), se selecciona el
valor menor positivo.
X1= 1/(1/3)= 3
R2= 2/(5/3)= 1.2
X4= 2/(2/3)= 4.5
Número pivote: intersección de columna y fila pivote = 1.667

Básicas X1 X2 X3 R1 R2 X4 Sol.
R 0 5/3 -1 -7/3 0 0 2
X1 1 1/3 0 1/3 0 0 1
R2 0 5/3 -1 -4/3 1 0 2
X4 0 2/3 0 -1/3 0 1 3
10
Paso 8. se debe convertir a 1 el número pivote, por tanto se
realiza una división entre el mismo, alterando toda la fila.
FILA
X2= 0/(5/3)=0
X2= (5/3)/(5/3)=1
X2= -1/(5/3)= -0.6
X2= (-4/3)/(5/3)= -0.8
X2= 1/(5/3)= 0.6
X2= 0/(5/3)= 0
X2= 2/(5/3)= 1.2

Básicas X1 X2 X3 R1 R2 X4 Sol.
R 0 5/3 -1 -7/3 0 0 2
X1 1 1/3 0 1/3 0 0 1
X2 0 1 -0.6 -0.8 0.6 0 1.2
X4 0 2/3 0 -1/3 0 1 3
11
Paso 9. Ahora se convierten a cero los números de arriba y de abajo del número pivote.
Esto es posible al sumarle un valor contrario, para ello, es necesario multiplicar el valor a
sumar por la fila pivote y luego sumarle a la fila que se quiere convertir el valor a 0 como
se muestra a continuación. Ejemplo: Para convertir la Fila de R: es necesario multiplicar
la fila de X2 * - 5/3+ la fila de R
R=(X2*-5/3)+R
R en X1= (0*(-5/3)+0= 0
R en X2 = (1*-5/3)+5/3 = 0
R en X3 = (-0.6*-5/3)+ (-1)= 0
R en R1 = (-0.8*-5/3)+(-7/3)= -1
R en R2 = (0.6*-5/3)+ 0 = 1
R en X4 = (0*-5/3)+0 = 0
R en Sol. = (1.2*-5/3+2 = 0
Y así sucesivamente con las otras filas

Básicas X1 X2 X3 R1 R2 X4 Sol.
R 0 0 0 -1 1 0 0
X1 1 0 0.2 0.6 -0.2 0 0.6
X2 0 1 -0.6 -0.8 0.6 0 1.2
X4 0 0 1 1 -1 1 1
12
 NOTA:
Como el mínimo r = 0, la fase I produce la solución factible
básica
X1= .6
X2= 1.2
X4= 1
Las variables artificiales ya completaron su misión, y podemos
eliminar sus columnas de la tabla y continuar con la fase II.

13
 FASE II
Después de eliminar las columnas artificiales, escribimos el
problema original como:

Minimizar z = 4x1 + x2
Sujeto a:
X1 + .2X3 = .6
X2 – .6 X3 = 1.2
X3 + X 4 = 1
X1 + X2 + X 3 + X4 ≥ 0

14
Paso 1. se elabora una tabla con la función objetivo y
restricciones, tal como se muestra a continuación.
Minimizar z = 4x1 + x2
z - 4x1 - x2 = 0

Sujeto a:
X1 + .2X3 = .6
X2 – .6 X3 = 1.2
X3 + X4 = 1

Básica X1 X2 X3 X4 Sol.
Z -4 -1 0 0 0
X1 1 0 .2 0 .6
X2 0 1 -.6 0 1.2
x4 0 0 1 1 1

15
Paso 2. Hacer consistente la fila z. Para hacerla consistente es necesario
hacer la siguiente operación.
Nueva fila z = Anterior fila z + (4 * fila x1 + 1 fila x2)
Ejemplo:
En x1
Nueva fila z= -4 + (4*1+ 1*0)
Nueva fila z= -4+ 4 + 0
Nueva fila z = 0
Y asi sucesivamente para las demas columnas

Básica X1 X2 X3 X4 Sol.
Z 0 0 .2 0 3.6
X1 1 0 .2 0 .6
X2 0 1 -.6 0 1.2
x4 0 0 1 1 1

16
Paso 3. Como se está minimizando, aún se tiene un valor positivo
en el área de Z. Es necesario Obtener la columna pivote y la fila
pivote.
Columna= el mayor número positivo
Fila= división de R/Columna pivote (excepto en R), se selecciona el valor
menor positivo.
X1= .6/.2=3
X2= 1.2/-.6= No aplica
X4= 1/1 = 1
Número pivote: intersección de columna y fila pivote = 1

Básica X1 X2 X3 X4 Sol.
Z 0 0 .2 0 3.6
X1 1 0 .2 0 .6
X2 0 1 -.6 0 1.2
X3 0 0 1 1 1

17
Paso 4. Ahora se convierten a cero los números de arriba y de abajo del número pivote.
Esto es posible al sumarle un valor contrario, para ello, es necesario multiplicar el valor a
sumar por la fila pivote y luego sumarle a la fila que se quiere convertir el valor a 0 como
se muestra a continuación. Ejemplo: Para convertir la Fila de R: es necesario multiplicar
la fila de X4 * - 0.2+ la fila de Z
Z=(X2*-.2)+Z
Z en X1= (0*-0.2)+0= 0
Z en X2 = (0*-0.2)+0 = 0
Z en X3 = (1*-0.2)+ 0.2= 0
Z en X4 = (1*-0.2) +0 = -0.2
Z en Sol. = (1.*-0.2) + 3.6 = 3.4
Y así sucesivamente con las otras filas

Básica X1 X2 X3 X4 Sol.
Z 0 0 0 -0.2 3.4
X1 1 0 0 -0.2 .4
X2 0 1 0 0.6 1.8
X3 0 0 1 1 1

18
Para el método de dos fases, se concluye con la siguiente solución:
Z= 3.4
X1=.4
X2=1.8
X3=1
X4=0

19
Lo dicho anteriormente se comprueba mediante el uso del software
TORA

20