FACULTAD DE INGENIERIA

ESCUELA DE INGENIERIA INDUSTRIAL

TCNICA DE DOS FASES

Facilitadora: Dra.Ing Mara Isabel Landeras

Pilco
 Tcnica de Dos Fases

A. Primera Fase: Minimizar las variables

artificiales.
B. Segunda Fase: Se realiza con la F.O inicial
no se toman en cuenta las variables
artificiales, se copia el cuadro final de la
primera fase.
Nota: Es necesario tener en cuenta, que la
final de la fase I pueden presentarse los 3
siguientes casos:
a. Min Z*>0
y aparecen una o ms variables artificiales
en la base final de la fase I, con valores
positivos. En este caso, el problema original
no tiene solucin, es decir, existe
incompatibilidad (no existe una regin
donde se satisfagan simultneamente) en
el conjunto de restricciones.
b) Min Z* = 0
y no hay variables artificiales en la base. Esto
significa que se ha encontrado una solucin
bsica posible al problema primitivo.
c) Min Z* <0
una o ms variables artificiales se
encuentran en la base, pero a nivel cero. Se
tiene entonces una solucin bsica posible,
pero puede existir redundancia en las
restricciones originales. Al entrar en la fase
II, las variables artificiales quedan en la
base a nivel cero.