TEMA II:

TÉCNICAS DE SOLUCIÓN.

II.3 OTROS METODOS

MÉTODO DE LAS 2 FASES.

Método cuyo método de solución se divide en 2 secciones o fases:

Fase 1: Eliminación de variables artificiales mediante la introducción de una función
objetivo que realice esto. En general, una función objetivo conveniente sería:
Min Z = A1+ A2 +...+ An (donde A1, A2, ..., An son las variables artificiales del
modelo)
Fase 2: Al resolver la fase 1, queda una solución de inicio sin variables artificiales. Por
lo tanto, se optimiza esta solución utilizando ya la función objetivo original, y
eliminando las columnas de las variables artificiales.

Tomando el ejemplo anterior:

Minimizar Z = 2x1+ 3x2 (Forma estándar)
Sujeto a x1 – 6x2 + H1 = 20
x1+ 5x2 – H2 + A2 = 15
x1+ x2 + A3 = 5
x1, x2, H1, H2, A2, A3 > 0

Fase 1:
Minimizar Z = A2 + A 3
Sujeto a x1 – 6x2 + H1 = 20
x1+ 5x2 – H2 + A2 = 15
x1+ x2 + A3 = 5
x1, x2, H1, H2, A2, A3 > 0

Tabla inicial:

0 0 0 0 1 1
Cb Xb X1 X2 H1 H2 A2 A3 bi i
0 H1 1 -6 1 0 0 0 20 ---
1 A2 1 5 0 -1 1 0 15 3 Sale
1 A3 1 1 0 0 0 1 5 5
Zj 2 6 0 -1 1 1 20
Zj-Cj 2 6 0 -1 0 0
Entra
Iteración 1:

0 0 0 0 1 1
Cb Xb X1 X2 H1 H2 A2 A3 bi θi
0 H1 11/5 0 1 -6/5 6/5 0 38 190/11
0 X2 1/5 1 0 -1/5 1/5 0 3 15
1 A3 4/5 0 0 1/5 -1/5 1 2 5/2 Sale
Zj 4/5 0 0 1/5 -1/5 1 2
Zj-Cj 4/5 0 0 1/5 -6/5 0
Entra

Iteración 2 (Tabla óptima):

0 0 0 0 1 1
Cb Xb X1 X2 H1 H2 A2 A3 bi
0 H1 0 0 1 -7/4 7/4 -11/4 65/2
0 X2 0 1 0 -1/4 1/4 -1/4 5/2
0 X1 1 0 0 1/4 -1/4 5/4 5/2
Zj 0 0 0 0 0 0 0
Zj-Cj 0 0 0 0 -1 -1

Fase 2:
Introducir la función objetivo original (Minimizar Z = 2x1+ 3x2) y modificar la tabla:

2 3 0 0
Cb Xb X1 X2 H1 H2 bi
0 H1 0 0 1 -7/4 65/2
3 X2 0 1 0 -1/4 5/2
2 X1 1 0 0 1/4 5/2
Zj 2 3 0 -1/4 25/2
Zj-Cj 0 0 0 -1/4

Como ya no existe ningún valor positivo en Zj-Cj, entonces ésta es la solución óptima.

Solución óptima:
X1 = 5/2
X2 = 5/2
Z = 25/2