METODO DE LAS DOS FASES

Este método es sumamente sencillo. Se usa ante la presencia de variables

artificiales en el modelo a solucionar y su objetivo es eludir el uso de la
constante M.

Primera Fase:

Se reemplaza la función objetivo del programa lineal a solucionar por la

minimización de la suma de las variables artificiales encontradas en la
normalización del modelo y se resuelve. Si en la minimización Z = 0 entonces se
puede proceder a la Segunda Fase, de lo contrario el problema no es factible, por
lo tanto, no tiene solución.

 Ya sea un problema de maximización o minimización se debe minimizar.

 Añadir variables artificiales no negativas a las restricciones, como en el
método de la gran M.
 Objetivo en esta fase es minimizar la suma de variables artificiales.
 La fase 1 termina cuando no hay variables artificiales en la base y se
encuentra la Solución Básica Factible inicial.
 Si el problema tiene un espacio factible el valor mínimo de la función
objetivo óptima será cero, lo cual indica que todas las variables artificiales
son 0. En este momento pasamos a la fase 2.

Segunda Fase:

Se inicia con base en el tablero final de la Primera Fase, se retoma la función

objetivo del programa, haciendo todas las variables artificiales iguales a cero
y eliminándolas de las restricciones.

Ejemplo

𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 = 4𝑋1 + 4𝑋2

𝑆𝑢𝑗𝑒𝑡𝑜:

3𝑋1 + 𝑋2 = 3

4𝑋1 + 3𝑋2 ≥ 6

𝑋1 + 2𝑋2 ≤ 4
 𝑋1 , 𝑋2 ≥ 0

Fase 1:

S.a

3𝑋1 + 𝑋2 + 𝑅1 = 3

4𝑋1 + 3𝑋2 − 𝑋3 + 𝑅2 = 6

𝑋1 + 2𝑋2 + 𝑋4 = 4

𝑋1 , 𝑋2 , 𝑋3 , 𝑋4 , 𝑅1 , 𝑅2 ≥0

Dónde:
𝑅1 , 𝑅2 … … . 𝑆𝑜𝑛 𝑉𝑎𝑟𝑖𝑎𝑏𝑙𝑒𝑠 𝐴𝑟𝑡𝑖𝑓𝑖𝑐𝑖𝑎𝑙𝑒𝑠

𝑋3 , … … . 𝐸𝑠 𝑣𝑎𝑟𝑖𝑎𝑏𝑙𝑒 𝑑𝑒 𝐸𝑥𝑐𝑒𝑠𝑜

𝑋4 , … … . 𝐸𝑠 𝑣𝑎𝑟𝑖𝑎𝑏𝑙𝑒 𝑑𝑒 𝐻𝑜𝑙𝑔𝑢𝑟𝑎

Se debe de minimizar la suma de las variables Artificiales

𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 = 𝑅1 + 𝑅2

𝑍 − 𝑅1 − 𝑅2 = 0

La Tabla se llena según los cocientes de cada Restricción

Tabla 1

Básica Z 𝑿𝟏 𝑿𝟐 𝑿𝟑 𝑿𝟒 𝑹𝟏 𝑹𝟐 Solución
Fila 1 Z 1 0 0 0 0 -1 -1 0
Fila 2 𝑹𝟏 0 3 1 0 0 1 1 3
Fila 3 𝑹𝟐 0 4 3 -1 0 0 0 6
Fila 4 𝑿𝟒 0 1 2 0 1 0 0 4

Para formar la solución Basica inicial el coeficiente de R1 y R2 en la fila1 deben

ser 0.

Se resta la fila 1 – fila 2, el resultado se resta con la fila 3; esto se realiza para que
las variables artificiales sean 0.

Se halla la variable de entrada y la ecuación pivote

 La Solucion Basica Inicial no es factible porque contiene 2 variables artificiales que no forman
parte de la solución del problema.

Tabla 2

Variable de entrada

Básica Z 𝑿𝟏 𝑿𝟐 𝑿𝟑 𝑿𝟒 𝑹𝟏 𝑹𝟐 Sol.
Fila 1 Z 1 7 4 -1 0 0 0 9 9/7
Fila 2 𝑹𝟏 0 3 1 0 0 1 1 3 1
Fila 3 𝑹𝟐 0 4 3 -1 0 0 0 6 3/2
Fila 4 𝑿𝟒 0 1 2 0 1 0 0 4 4

Variable de Salida Elemento Pivote Ecuación Pivote

Tabla 3

Variable de entrada

Básica Z 𝑿𝟏 𝑿𝟐 𝑿𝟑 𝑿𝟒 𝑹𝟏 𝑹𝟐 Sol.
Fila 1 Z 1 0 5/3 -1 0 -7/3 0 2 6/5
Fila 2 𝑿𝟏 0 1 1/3 0 0 1/3 1 1 3
Fila 3 𝑹𝟐 0 0 5/3 -1 0 -4/3 0 2 6/5
Fila 4 𝑿𝟒 0 1 5/3 0 1 -1/3 0 3 9/5

Variable de Salida Elemento Pivote Ecuación Pivote

Nueva Ecuación Z
Ec. Anterior 1 7 4 -1 0 0 0 9
- 0 7 7/3 0 0 7/3 0 7
1 0 5/3 -1 0 -7/3 0 2
Nueva Ecuación R2
Ec. Anterior 0 4 3 -1 0 0 1 6
- 0 4 4/3 0 0 4/3 0 4
0 0 5/3 -1 0 -4/3 0 2

Nueva Ecuación X4
Ec. Anterior 0 1 2 0 1 0 1 4
- 0 1 1/3 0 0 1/3 0 1
0 0 5/3 0 1 -1/3 0 3

Tabla 4

Básica Z 𝑿𝟏 𝑿𝟐 𝑿𝟑 𝑿𝟒 𝑹𝟏 𝑹𝟐 Sol.
Fila 1 Z 1 0 0 0 0 -1 -1 0
Fila 2 𝑿𝟏 0 1 0 1/5 0 3/5 -1/5 3/5
Fila 3 𝑿𝟐 0 0 1 -3/5 0 -4/5 3/5 6/5
Fila 4 𝑿𝟒 0 0 0 1 1 1 -1 1

Nueva Ecuación Z
Ec. Anterior 1 0 5/3 -1 0 -7/3 0 2
- 0 0 5/3 -1 0 -4/3 1 2
1 0 0 0 0 -1 -1 0

Nueva Ecuación X1
Ec. Anterior 0 1 1/3 0 0 1/3 0 1
- 0 0 1/3 -1/5 0 -4/15 1/5 2/5
0 1 0 1/5 0 3/5 -1/5 3/5

Nueva Ecuación X4
Ec. Anterior 0 0 5/3 0 1 -1/3 0 3
- 0 0 5/3 -1 0 -4/3 1 2
0 0 5/3 1 1 1 -1 1

Como la solución de Z en la última Tabla es 0 se Obtuvo La solución

Básica Factible Actual y puede pasar a la segunda fase, de ser
negativo o un número positivo, la ecuación no tendría solución.

Fase 2:

𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 = 4𝑋1 + 4𝑋2

𝑆𝑢𝑗𝑒𝑡𝑜:

1 3
𝑋1 + 𝑋3 =
5 5
3 6
𝑋2 + 𝑋3 =
5 5
𝑋3 + 𝑋4 = 1

𝑋1 , 𝑋2 , 𝑋3 , 𝑋4 ≥ 0

Básica Z 𝑿𝟏 𝑿𝟐 𝑿𝟑 𝑿𝟒 Sol.
Fila 1 Z 1 -4 -1 0 0 0
Fila 2 𝑿𝟏 0 1 0 1/5 0 2/5
Fila 3 𝑿𝟐 0 0 1 -3/5 0 6/5
Fila 4 𝑿𝟒 0 0 0 1 1 1
 Para formar la Solución Básica Factible Inicial el coeficiente de X1 Y X2 en la fila 1
deben ser 0.

Se multiplica a la fila 1 por el número 4, el resultado de esto se suma con la fila 2.

Se eliminan las Variables Artificiales.

Variable de Entrada

Básica Z 𝑿𝟏 𝑿𝟐 𝑿𝟑 𝑿𝟒 Sol.
Fila 1 Z 1 0 0 1/5 0 18/5
Fila 2 𝑿𝟏 0 1 0 1/5 0 3/5 3
Fila 3 𝑿𝟐 0 0 1 -3/5 0 6/5 ---
Fila 4 𝑿𝟒 0 0 0 1 1 1 1

Variable de Salida Elemento Pivote Ecuación Pivote

Como en la fila 1 ya no hay un valor positivo, se halló la SBF óptima.

Básica Z 𝑿𝟏 𝑿𝟐 𝑿𝟑 𝑿𝟒 Sol.
Fila 1 Z 1 0 0 0 -1/5 17/5
Fila 2 𝑿𝟏 0 1 0 0 -1/5 2/5
Fila 3 𝑿𝟐 0 0 1 0 3/5 9/5
Fila 4 𝑿𝟒 0 0 0 1 1 1

Solución Básica Factible Óptima

17 2 9
𝑍= , 𝑋1 = , 𝑋2 = , 𝑋4 = 1
5 5 5