DISEO DE EXPERIMENTOS

MTODO DE DOS FASES

En el mtodo de penalizacin puede conducir a error de redondeo.
El mtodo de dos fases elimina el uso de la penalizacin y como su
Nombre lo indica, el mtodo resuelve la programacin lineal en dos fases.
Durante la Fase I se trata de encontrar una solucin factible bsica inicial y si
se halla una se invoca a la fase II para resolver el problema original.

FASE I: Se coloca el problema

en forma de ecuacin y se
agregan las variables
artificiales necesarias a las
restricciones para tener la
certeza de una solucin
bsica. A continuacin se
determina una solucin bsica
de la ecuacin resultante que
siempre minimice la suma de
las variables artificiales,
independientemente de si la
programacin linear se
maximiza o minimiza. Si el
valor mnimo de la suma es
positivo el problema no tiene
solucin factible, De lo
contrario si el valor mnimo es
cero se prosigue con la fase II.

FASE II: Se usa la solucin

factible de la fase I como una
solucin factible bsica inicial
para el problema original. En
este caso, la funcin objetivo
original se expresa en
trminos de las variables no
bsicas utilizando las
eliminaciones usuales GaussJordan.

EJEMPLO
FASE I
Maximizar z=-4x-y
Sujeto a:
3x + y = 3
4x+3y >= 6
x + 2y >= 4

FASE 1:
Transformar de la forma

z=-4x-y
3x + y + R1 = 3
4x+3y -e >= 6
x + 2y + h >= 4

Para cada variable de exceso y por cada igualdad se agrega una variable
artificial
z=-4x-y
3x + y + R1 = 3
4x+3y -e +R2 = 6
x + 2y + h = 4

DONDE R1, R2 SON LAS VARIABLES ARTIFICIALES AGREGADAS.

Min H = R1 + R2

3x + y + R1 = 3
4x+3y -e +R2 = 6
x + 2y + h = 4
TABLA ASOCIADA.
V.
BSICAS
H
R1
R2
h

H
1
0
0
0

R1

R2

Solucin

0
3
4
1

0
1
3
2

0
0
0
1

0
0
-1
0

1
1
0
0

1
0
1
0

0
3
6
4

Utilizando TORA.

Mtodo de dos fases.

DONDE:
X=2/5 , y = 9/5 , z=17/5