METODO DE LAS 2 FASES

INSTITUTO TECNOLÓGICO SUPERIOR DE LAS CHOAPAS

DOCENTE: ING. LUIS ENRIQUE DIAZ RAMIREZ
ALUMNO: SAÙL ANDRÈS CRUZ, ROXANA GUZMAN MORALES, JANY VARGAS MORALES, ARLETH KARINA SALAZAR VELENCIA, DIANAKARINA GARCIA CRUZ.

TRABAJO: METODO DE LAS 2 FASES

ASIGNATURA: INVESTIGACION DE OPERACIONES

SEMESTRE: 3° GRUPO: B

LAS CHOPAS VER. A 12 DE SEPTIEMBRE DE 2015
METODO DE LAS 2 FASES
Se usa antela presencia de variables artificiales en el modelo a solucionar y su objetivo es eludir el uso de la constante M, aquella que definimos como un número muy grande aunque finito, supuestamente porproblemas de redondeo o de escala
Variante del algoritmo simple 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.
FASE 1
Seconsidera un problema auxiliar que resulta de agregar tantas variables auxiliares a las restricciones del problema, de modo de obtener una solución básica factible. Resolver por Simplex un nuevo problemaque considera como función objetivo la suma de las variables auxiliares. Si el valor óptimo es cero ir a la Fase 2.
* Si el valor mínimo de la función objetivo óptima es mayor que cero, el problemano tiene solución y termina anotándose que no existen soluciones factibles.

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ónobjetivo original se expresa en términos de las variables no básicas utilizando las eliminaciones usuales Gauss-Jordan.
 Resolver por Simplex el problema original a partir de la solución básicafactible hallada en la Fase1.
Ejemplo: Max 2x1 + x2
sa: 10x1 + 10x2  9
10x1 + 5x2  1
X1, x2  0
Se debe agregar una variable de holgura (x3) y una variable de exceso (x4), y llevarlo a su formaestándar.
Min -2x1 - x2
sa: 10x1 + 10x2 +x3 =9
10x1 + 5x2 - x4 = 1
X1, x2, x3, x4  0
Aplicamos Simplex de dos Fases:
Fase 1: Min x5
sa: 10X1 + 10X2 +X3 =9...