MTODO DE LAS DOS FASES

Se
emplea cuando una solucin factible bsica
no est fcilmente disponible.
Se introducen variables artificiales .
Se encuentra una solucin factible para el PL
original mediantes la resolucin del PL de fase I.
En el PL de la fase I, la funcin objetivo debe
minimizar la sumas de las .
Al finalizar la fase I, se reintroduce la funcin
objetivo del PL original y se determina la
solucin ptima para el PL original.

Paso 1: Modifique las restricciones de tal manera

que el segundo miembro o lado derecho de cada
una sea no negativo. Para lograrlo, se multiplica
cada restriccin con un segundo miembro no
negativo por -1.
Paso 2: Convierta cada restriccin de
desigualdad en la forma estndar. Si la
restriccin i es una restriccin se suma una
variable de holgura . Si la restriccin i es una
restriccin , se resta una variable de
Paso 3: En cada restriccin o , sume la
excedente .
variable artificial . Tambin sume la restriccin
de signo .
Paso

4: Por ahora ignore la FO del PL original.

Mientras, resuelva un PL cuya FO sea . A esta
parte se le denomina PL de la fase I. el hecho de
resolver el PL de las fase I forzar a las variables
a ser cero.

Caso

1: el valor ptimo de es mayor que cero. En

este caso, el PL original no tiene solucin factible.
Caso

2: el valor ptimo de es igual a cero y

ninguna variable artificial est en la base
ptima de la fase I. en este caso, se suprimen
todas las columnas del arreglo ptimo de las
fase I que corresponden a las variables
artificiales. Luego se combinan la FO original y
las restricciones del arreglo ptimo de la fase
I. As se obtiene el PL de la fase II. La
solucin ptima para el PL de la fase II es la
Caso
3: El ptima
valor ptimo
es igual a cero y por
solucin
del PLde
original.
lo menos una variable artificial est en la base
ptima de la fase I. En este caso se puede
encontrar la solucin ptima del PL original si al
final de la fase I se eliminan, del arreglo ptimo
de la fase I, todas las variables artificiales no
bsicas y cualquier variable del problema
original que tenga coeficiente negativo en el

Ejemplo Caso 2
Bevco elabora una bebida carbonatada sabor a
naranja que se llama Oranj mediante la combinacin
de agua carbonata de naranja y jugo de naranja . Cada
onza de agua carbonatada de naranja contiende 0.5
onzas de azcar y 1 mg de vitamina c. Cada onza de
jugo de naranja contiende 0.25 onzas de azcar y 3mg
de vitamina C. Bevco gasta 2 centavos por producir 1
onza de agua carbonatada de naranja y 3 centavos
por elaborar 1 onza de jugo de naranja. El
departamento de mercadotecnia de Bevco decidi que
la botella de 10 onzas de Oranj debe contener por lo
menos 20 mg de vitamina c y cuando mucho 4 onzas
de azcar.

Forma Estndar Pasos 1 a 3

Paso 4: PL de fase I

FO:

Forma
estndar

Debemos eliminar
del rengln 0
Hacemos

R0= R0 + R2 + R3

Tableau Inicial de la Fase I.

Nuevo Rengln 2 R2

Fase I Una Iteracin

Nuevo Rengln 3 R3

Tableau ptimo Fase I

Se encontr la solucin factible bsica . Ninguna variable artificial

est en la base de la fase I. Por consiguiente, el problema es un

ejemplo del caso 2. Ahora se suprimen las columnas de las
variables artificiales y (ya no se necesitan) y se reintroduce la
FO original.
Puesto que y estn en la base ptima de la fase I, deben ser
eliminadas del regln 0 de la fase II. Se suma 3(Rengln 2) +
2(Rengln 3) del tableau ptimo de la fase I del rengln 0.

10

Se empieza entonces con la fase II con el conjunto de

ecuaciones siguiente

Este conjunto es ptimo. Por lo tanto la fase II no

necesita iteraciones.

La solucin a este problema es emplear 5 onzas de

agua carbonatada de naranja y 5 onzas de jugo de
naranja para un costo mnimo de 25 centavos.

Ejemplo Caso 1

Forma Estndar Pasos 1 a 4 Fase I

36

Debemos eliminar
del rengln 0
Hacemos

R0= R0 + R2 + R3
36

Tableau Inicial de la Fase I.

Tableau Fase I que indica ausencia

de Factibilidad (No Factible)

Ejemplo Caso 3

Forma Estndar Pasos 1 a 4 Fase I

Se toma la variable como bsica para la cuarta restriccin y las

variables artificiales como variables bsicas para las primeras

tres restricciones. El objetivo en la fase I es minimizar . Des
pues de sumar las primeras tres restricciones a se obtiene el
tableau inicial de la fase I que se muestra a continuacin.

Tableau Inicial de la Fase I.

Tableau ptimo Fase I

Si se observa dos variables artificiales estn dentro del conjunto de las

bsicas. Ya se podra eliminar la variable artificial en el primer tableau
de la fase II. La nica variable original con un coeficiente negativo es
as que sta se puede suprimir de todos los tableau futuros. Esto se
debe a que a partir del tableau ptimo de la fase I se encuentra que .
Esto quiere decir que nunca se volver positiva en la fase II, por lo que
se puede eliminar de todos los tableaus futuros. Como no contiene
ninguna variable bsica, el tableau inicial de la fase II es como sigue.

Tableau Inicial Fase II

Tableau ptimo Fase II

La solucin ptima del PL original es