Investigación de Operaciones I Profesora: Elsa Toledo.

Guía: Procedimiento de la Técnica de Dos Fases

Antes de iniciar la explicación del procedimiento de este Técnica, recuerde que son para las
restricciones: Mayor ( ≥ ) e igual ( = ).
Consideremos el siguiente Ejemplo para dar inicio a su ilustración.
Minimizar Z=3X1+5X2 Ec. (0)
Sujeto a:
X1 ≥4 Ec. (1)
2X2=6 Ec. (2)
3X1+2x2 ≤18 Ec. (3)
X1≥0 , X2≥0
Paso No. 1:
1. Cambiar la Función objetivo a Maximizar Z (Ec.0), multiplicando por (-1) en ambos
miembros de a la ecuación.
2. La ecuación (1) (Ec. 1) que es: mayor que ( ≥ ) convertirla en menor que
(≤),multiplicando por (-1) en ambos miembros de a la ecuación.
Max (-Z)= -3X1-5X2 Ec.(0)

Sa:
- X1 ≤-4 Ec. (1)
2X2=6 Ec. (2)
3X1+2x2 ≤18 Ec. (3)
X1≥0 , X2≥0
Paso No. 2:

1. Modificar la función Objetiva, igualando a cero.

2. Agregar las Variables de Holgura (Sn) a las restricciones menores que (≤) que serían para
este ejemplo la Ec. (1) y la Ec. (3) para convertirla en igualdad.

Max (–Z) +3X1+5X2=0

- X1+S1 =-4 Ec. (1)

2X2=6 Ec. (2)
3X1+2x2 +S2=18 Ec. (3)
Paso No. 3:

 Antes de agregar la Variable Artificial, No se puede tener Números negativos al lado

derecho de la ecuación, por eso, se debe multiplicar por (-1) en ambos lado de la
ecuación.
 Agregar las Variables Artificiales (Rn) a las restricciones: Mayor ( ≥ ) e igual ( = ). (que en
este ejemplo serían las: Ec. (1) y Ec.(2) )
Ec.
-Z: Max –Z +3X1+5X2=0
R1: X1-S1+R1 =4
R2: 2X2+R2=6
S2: 3X1+2x2 +S2=18
Paso No. 4:

Asignar nombre a las Variables Artificiales (Rn), mediante la ecuación (W). y a la vez, convertir
en Maximizar (-W). En caso contrario también, de Max a Min.
 Investigación de Operaciones I Profesora: Elsa Toledo.

Min W= R1+R2

Max - W=- R1-R2 y esta Ecuación (Ec.-W)., se iguala a cero

(-W): -W+ R1+R2=0

Una vez realizados estos pasos, que son la preparación para el inicio de la FASE I.

FASE I:

Consiste en comprobar que W=0; R1=0; R2=0 por medio de la aplicación del Método Simplex. Si
observa a la tabla simplex No 1., se le ha anexado el reglón o fila de la ecuación –W.

Tabla No 1 .

-W -Z X1 X2 S1 S2 R1 R2 LDE
-W 1 0 0 0 0 0 1 1 0
-Z 0 1 3 5 0 0 0 0 0
R1 0 0 1 0 -1 0 1 0 4
R2 0 0 0 2 0 0 0 1 6
S2 0 0 3 2 0 1 0 0 18

Para poder iniciar el método simplex, se debe tener número negativos que corresponde a las
Variables No Básica (VNB) y eliminar la Variable Básica (VB) que en este caso son R 1 y R2 en la
Fila –W. Para ello, se tomara las ecuaciones de las Restricciones donde aparezcan R 1 y R2 y se
multiplicaran por (-1) en cada miembro de la ecuación y posterior a este resultado, se suman
(R1+R2) y se le resta a la ecuación (-W), tal como se indica a continuación:
(-R1): 0 0 -1 0 1 0 -1 0 -4
(-R2): 0 0 0 -2 0 0 0 -1 -6
-(R1+R2): 0 0 -1 -2 1 0 -1 -1 -10
(-W): 1 0 0 0 0 0 1 1 0
Nueva -W: 1 0 -1 -2 1 0 0 0 -10
Resultado de la nueva ecuación –W, se colocado en la tabla No2. para aplicar el método simplex.

Tabla No. 2.

-W -Z X1 X2 S1 S2 R1 R2 LDE
-W 1 0 -1 -2 1 0 0 0 -10
-Z 0 1 3 5 0 0 0 0 0
R1 0 0 1 0 -1 0 1 0 4
R2 0 0 0 2 0 0 0 1 6
S2 0 0 3 2 0 1 0 0 18

Se define la VNB que entra que sería X2, por ser la más negativa y se define la VB que sale que es el
cociente menor positivo que es R2.

Se realizan los cálculos respectivos generando una tabla No.3, donde se visualiza un empate de
Variables Básica, seleccionando a R1 (es importante que debe salir siempre la Variable Básica Rn).
 Investigación de Operaciones I Profesora: Elsa Toledo.

Tabla No.3.

-W -Z X1 X2 S1 S2 R1 R2 LDE
-W 1 0 -1 0 1 0 0 1 -4
-Z 0 1 3 0 0 0 0 -5/2 -15
R1 0 0 1 0 -1 0 1 0 4
X2 0 0 0 1 0 0 0 1/2 5
S2 0 0 3 0 0 1 0 -1 12
VNN que entra: X1 y VB que sale= R1

y concluyendo en la tabla siguiente:

Tabla No.4
-W -Z X1 X2 S1 S2 R1 R2 LDE
-W 1 0 0 0 0 0 1 1 0
-Z 0 1 0 0 3 0 -3 -5/2 -27
X1 0 0 1 0 -1 0 1 0 4
X2 0 0 0 1 0 0 0 ½ 3
S2 0 0 0 0 3 1 -3 -1 0

Si observamos la ecuación –W, no da como resultado el inicio de la FASE I, lo cual, se ha

demostrado que W=0; R1=0; R2=0. Por lo tanto, es el Fin de la FASE I.

FASE II:

Consiste en eliminar la tabla No.4, la fila –W y las columnas R1 y R2 . De allí, sustraer la siguiente
tabla:

-Z X1 X2 S1 S2 LDE
-Z 1 0 0 3 0 -27
X1 0 1 0 -1 0 4
X2 0 0 1 0 0 3
S2 0 0 0 3 1 0

Observamos las VNB que son S1 y es positiva en la función objetiva (-Z), nos encontramos con la
solución óptima. En caso contrario, se deberá iterar de nuevo.

Solución Óptima y ligeramente degenerada es:

Z=27; X1=4; X2=3; S2=0