METODO DE LAS DOS

FASES

UNIVERSIDAD DE AQUINO BOLIVIA

ING GAS Y PETRÓLEO

DOCENTE: ING. EDWIN WINDSOR JARA ARIAS

INTEGRANTES: OSCORI ALMARAZ HENRY

JUANA MAIRA MENECES
KEVIN FERNANDEZ FERNANDEZ
DESCRIPCIÓN

El Método de las Dos Fases es una variante del Algoritmo simplex, que es usado
como alternativa al Método de la Gran M, donde se evita el uso de la constante M para
las variables artificiales. Se puede resumir así:

 Taha, Handy (1995). «Investigación de Operaciones».

PROCEDIMIENTO

FASE 1: encontrar una función básica 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 función básica factible inicial

Si el valor mínimo de la función objetivo optima es mayor que cero, el problema no

tiene solución.

FASE 2. Utilice la solución óptima de la fase 1 como solución de inicio para el

problema original. En este caso, la función objetivo original se expresa en términos de
las variables no básicas utilizando las eliminaciones usuales Gauss-Jordan.
Ejercicios:

1.- Explicación en clase.

Maximizar F.O.

Z=4X1+X2

S.a

3X1+X2+=3

4X1 + 3X2≥6

X1, X2, X3≥0

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+6x3≤20

2x1+x2+2x3=15

x1.x2.x3≥0

Minimizar F.O.

Z=4x1+x2

3x1+x2 =3

4x1+3x2 ≥6

X1+2x2 ≤4

x1.x2.x3≥0
APLICACIONES EN LA CARRERA

El método de las dos fases al ser un algoritmo del método simplex se lo puede
aplicar en la carrera de gas y petróleo en diferentes problemas para poder
maximizar costos o poder minimizar dependiendo al problema que se tenga.

CONCLUSIONES
El método de dos fases, se conforma efectivamente valga redundancia de dos fases,
de un modelo de programa lineal a solucionar por la minimización de la suma de las
variables artificiales encontradas en la normalización del modelo.

Defiende una manera más compacta al momento de resolver el método simplex,

incluye dos fases que describe la pronta solución de unas formas más prácticas y
efectivas.

 Para la comprensión de éste algoritmo es preferible entender primero el Método M,

aunque no es estrictamente necesario.

 El método de dos fases, se usa ante la presencia de variables artificiales en el

modelo a solucionar y después eludir el uso de la constante M.

Cada restricción debe ser convertida de inecuación a una igualdad, agregando

variables como se requiera.

Si el problema tiene un espacio factible, el valor mínimo de la nueva función 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 solución

factible.

Si el valor mínimo fue cero en la anterior (Ro = 0) se utiliza la solución final com33o
inicio de esta fase colocando únicamente la Xo del problema original con valor de
solución cero.

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

columnas pivotes considerando además, el tipo de objetivo que este (PL) tenga.

Paso 2:

Resolver un problema LP cuya función 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 solución factible

Si el valor óptimo de w es 0 y no hay variables artificiales en la solución básica se

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

BIBLIOGRAFIA:

Brito, J. (1991). ¿Cómo Elaborar Una Tesis? Guía Metodológica para Elaborar
Proyectos de Investigación, Tesis de Grado, Postgrado y/o Trabajos de Ascenso.
Caracas: Ediciones Cendespoth.
Hurtado León, I. y Toro Garrido, J. (1997), Paradigmas y Métodos de Investigación en
Tiempos de Cambios. Valencia. Venezuela: Episteme Consultores. Valencia.
Venezuela.

Hurtado, J. (1998). Metodología de la Investigación Holística. Caracas: SYPAL.

Méndez, C. (1995). Metodología. Guía para Elaborar Diseños de Investigación en

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

Orozco Moret, C. Labrador, M. Palencia, A. (2002). Metodología. Manual Teórico-

Práctico de Metodología para Tesistas, Asesores, Tutores y Jurados de Trabajos de
Investigación y Ascensos. Caracas: OFIMAX de Venezuela C.A.

Pineda, E. de Alvarado y de Canales (1994). Metodología de la Investigación. Manual

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

Sierra Bravo, R. (1999). Técnicas de Investigación Social. Madrid: Editorial Paraninfo.

Tamayo Y Tamayo, M. (2001), El Proceso de Investigación Científica, (4a-ed), México:

Noriega Editores.

Universidad Pedagógica Experimental Libertador. (2003). Manual de Trabajos de

Grado de Especialización y Maestría y Tesis Doctoral.

Leer más: http://www.monografias.com/trabajos61/planificacion-investigacion-

cuantitativa/planificacion-investigacion-cuantitativa2.shtml#ixzz4M38tiHbH