UNIVERSIDAD DE AQUINO BOLIVIA

ING GAS Y PETRLEO

DOCENTE: ING. EDWIN WINDSOR JARA ARIAS

INTEGRANTES: OSCORI ALMARAZ HENRY

JUANA MAIRA MENECES
KEVIN FERNANDEZ FERNANDEZ
DESCRIPCIN

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:

Taha, Handy (1995). Investigacin de Operaciones.

PROCEDIMIENTO

FASE 1: encontrar una funcin bsica factible inicial

Paso 1: formular un nuevo problema reemplazando la F.O. por la suma de las

variables artificiales

Min F.o = R1+R2

Paso 2: la nueva F.O. se minimiza sujeta a las restricciones originales.

Paso 3: la fase 1 termina cuando ya no hay variables artificiales en la base y se

encuentra una funcin bsica factible inicial

Si el valor mnimo de la funcin objetivo optima es mayor que cero, el problema no

tiene solucin.

FASE 2. Utilice la solucin ptima de la fase 1 como solucin de inicio para el

problema original. En este caso, la funcin objetivo original se expresa en trminos de
las variables no bsicas utilizando las eliminaciones usuales Gauss-Jordan.
Ejercicios:

1.- Explicacin en clase.

Maximizar F.O.

Z=4X1+X2

S.a

3X1+X2+=3

4X1 + 3X26

X1, X2, X30

Minimizar F.O.

Z=X1+2X2

S.a

-3x1-x2 -3

4x1+3x2 6

X1, X2 0

2.- Ejercicios propuestos para la clase.

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.

Defiende una manera ms compacta al momento de resolver el mtodo simplex,

incluye dos fases que describe la pronta solucin de unas formas ms prcticas y
efectivas.

Para la comprensin de ste algoritmo es preferible entender primero el Mtodo M,

aunque no es estrictamente necesario.

El mtodo de dos fases, se usa ante la presencia de variables artificiales en el

modelo a solucionar y despus eludir el uso de la constante M.

Cada restriccin debe ser convertida de inecuacin a una igualdad, agregando

variables como se requiera.

Si el problema tiene un espacio factible, el valor mnimo de la nueva funcin objetivo

(Ro), lo cual indica que todas las variables artificiales son cero.

Si lo anterior no se cumple, el problema termina concluyendo que no existe solucin

factible.

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.

A partir de aqu se sustituyen los valores de las casillas de Xo correspondientes a las

columnas pivotes considerando adems, el tipo de objetivo que este (PL) tenga.

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

Si el valor ptimo de w es 0 y no hay variables artificiales en la solucin bsica se

eliminan las columnas de la tabla ptima de la fase 1 que corresponden a las variables
artificiales y se combinan la funcin objetivo original con las restricciones de dicha
tabla.

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.

Hurtado, J. (1998). Metodologa de la Investigacin Holstica. Caracas: SYPAL.

Mndez, C. (1995). Metodologa. Gua para Elaborar Diseos de Investigacin en

Ciencias Econmicas, Contables y Administrativas. (2a-ed). Colombia: Mc. Graw Hill.

Orozco Moret, C. Labrador, M. Palencia, A. (2002). Metodologa. Manual Terico-

Prctico de Metodologa para Tesistas, Asesores, Tutores y Jurados de Trabajos de
Investigacin y Ascensos. Caracas: OFIMAX de Venezuela C.A.

Pineda, E. de Alvarado y de Canales (1994). Metodologa de la Investigacin. Manual

para el Desarrollo de la salud. (2a-ed). Serie PALTEX para Ejecutores de Programas.
Estados Unidos de Amrica.

Sierra Bravo, R. (1999). Tcnicas de Investigacin Social. Madrid: Editorial Paraninfo.

Tamayo Y Tamayo, M. (2001), El Proceso de Investigacin Cientfica, (4a-ed), Mxico:

Noriega Editores.

Universidad Pedaggica Experimental Libertador. (2003). Manual de Trabajos de

Grado de Especializacin y Maestra y Tesis Doctoral.

Leer ms: http://www.monografias.com/trabajos61/planificacion-investigacion-

cuantitativa/planificacion-investigacion-cuantitativa2.shtml#ixzz4M38tiHbH