METODO DE DOS FASES SOLO SE USA EN PROBLEMAS QUE CUENTEN CON VARIABLES

ARTIFICIALES

“Enunciado enunciado enunciado enunciado enunciado”

Se obtienen las ecuaciones:

Función objeto: 𝑧(𝑚𝑎𝑥) = 4𝑋1 − 8𝑋2 + 𝑋3

Sujeto a:

𝑋1 + 𝑋2 + 𝑋3 = 7
2𝑋1 − 5𝑋2 + 𝑋3 ≥ 10
Canónicas:

𝑋1 + 𝑋2 + 𝑋3 + 𝑀1 = 7
2𝑋1 − 5𝑋2 + 𝑋3 − 𝑆2 + 𝑀2 = 10
PRIMERA FASE

Nueva función objeto:

Se forma a partir de las variables artificiales que existen en las ecuaciones canónicas, siempre
la primera fase es de minimización:

𝑧(𝑚𝑖𝑛) = 𝑀1 + 𝑀2
𝑋1 + 𝑋2 + 𝑋3 + 𝑀1 = 7
2𝑋1 − 5𝑋2 + 𝑋3 − 𝑆2 + 𝑀2 = 10
Forma la matriz

Cj 0 0 0 0 1 1
Xn bn X1 X2 X3 S2 m1 m2
1 m1 7 1 1 1 0 1 0
1 m2 10 2 -5 1 -1 0 1
zj 17 3 -4 2 -1 1 1
zj-cj 17 3 -4 2 -1 0 0

Como es de minimización tomamos el valor más positivo, esto se realiza hasta solo tener
valores iguales a cero o negativos.

Cj 0 0 0 0 1 1
Xn bn X1 X2 X3 S2 m1 m2
1 m1 2 0 7/2 1/2 1/2 1 -1/2
0 X1 5 1 -5/2 1/2 -1/2 0 ½
zj 2 0 7/2 1/2 1/2 1 -1/2
zj-cj 2 0 7/2 1/2 1/2 0 -3/2

Como es de minimización tomamos el valor más positivo, esto se realiza hasta solo tener
valores iguales a cero o negativos.
 Cj 0 0 0 0 1 1
Xn bn X1 X2 X3 S2 m1 m2
0 X2 4/7 0 1 1/7 1/7 2/7 -1/7
0 X1 45/7 1 0 6/7 -1/7 5/7 1/7
zj 0 0 0 0 0 0 0
zj-cj 0 0 0 0 0 -1 -1

Lo subrayado es lo que tomamos para formar nuestra segunda matriz para la fase dos

SEGUNDA FASE

Para la segunda fase armamos una segunda matriz pero esta vez con la función objeto dada en
el problema, los valores subrayados de amarillo se mantienen, ya no tomamos en cuenta la
columna de variables artificiales.

𝑧(𝑚𝑎𝑥) = 4𝑋1 − 8𝑋2 + 𝑋3

Cj 4 -8 1 0
Xn bn X1 X2 X3 S2
-8 X2 4/7 0 1 1/7 1/7
4 X1 45/7 1 0 6/7 -1/7
Zj 148/7 4 -8 16/7 -12/7
Zj - Cj 148/7 0 0 9/7 -12/7

Siendo de maximización tomamos la columna con el valor más negativo, esto se repite hasta
que todos los valores sean cero o mayores a cero

Cj 4 -8 1 0
Xn bn X1 X2 X3 S2
0 S2 4 0 7 1 1
4 X1 7 1 1 1 0
Zj 28 4 4 4 0
Zj - Cj 28 0 12 3 0

Dado que todos los valores son cero o mayores a cero, es posible leer la solución.