Professional Documents
Culture Documents
El Mtodo de las Dos Fases es una variante del Algoritmo simplex, que es usado
como alternativa al Mtodo de la Gran M, donde se evita el uso de la constante M para
las variables artificiales. Se puede resumir as:
PROCEDIMIENTO
Maximizar F.O.
Z=4X1+X2
S.a
3X1+X2+=3
4X1 + 3X26
Minimizar F.O.
Z=X1+2X2
S.a
-3x1-x2 -3
4x1+3x2 6
X1, X2 0
Maximizar F.O.
Z=6x1+4x2+4x3
S.a
3x1+6x320
2x1+x2+2x3=15
x1.x2.x30
Minimizar F.O.
Z=4x1+x2
3x1+x2 =3
4x1+3x2 6
X1+2x2 4
x1.x2.x30
APLICACIONES EN LA CARRERA
El mtodo de las dos fases al ser un algoritmo del mtodo simplex se lo puede aplicar
en la carrera de gas y petrleo en diferentes problemas para poder maximizar costos o
poder minimizar dependiendo al problema que se tenga.
CONCLUSIONES
El mtodo de dos fases, se conforma efectivamente valga redundancia de dos fases,
de un modelo de programa lineal a solucionar por la minimizacin de la suma de las
variables artificiales encontradas en la normalizacin del modelo.
Si el valor mnimo fue cero en la anterior (Ro = 0) se utiliza la solucin final com33o
inicio de esta fase colocando nicamente la Xo del problema original con valor de
solucin cero.
Paso 2:
Resolver un problema LP cuya funcin objetivo (w) sea minimizar la suma de las
variables artificiales (FASE 1)
Si el valor ptimo de w es positivo el problema original no tiene solucin factible
BIBLIOGRAFIA:
Brito, J. (1991). Cmo Elaborar Una Tesis? Gua Metodolgica para Elaborar
Proyectos de Investigacin, Tesis de Grado, Postgrado y/o Trabajos de Ascenso.
Caracas: Ediciones Cendespoth.
Hurtado Len, I. y Toro Garrido, J. (1997), Paradigmas y Mtodos de Investigacin en
Tiempos de Cambios. Valencia. Venezuela: Episteme Consultores. Valencia.
Venezuela.