metodo simplex de dos faces
7 views | +0 today
Follow
Your new post is loading...
Your new post is loading...
Scooped by Luzita Vargas
Scoop.it!

METODOS SIMPLEX DE DOS FASES

Esta estrategia algoritmica se aplica cuando luego de llevar un modelo de programación lineal a su forma estándar no se dispone de una solución básica factible inicial.

Fase 1: Consideramos 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. Luego se debe resolver utilizando el Método Simplex un nuevo problema que considera como función objetivo la suma de las variables auxiliares. Si el valor óptimo alcanzado al finalizar la Fase 1 es cero ir a la Fase 2. En caso contrario, no existe solución factible.

Fase 2: Resolver a través del Método Simplex el problema original a partir de la solución básica factible inicial hallada en la Fase1.

 

Ejemplo Simplex de 2 Fases

 

Considere el siguiente modelo de Programación Lineal:

 

FASE 1: Al agregar S1 como variable de exceso en la restricción 1 resulta evidente que no se dispone de una solución básica factible inicial, por tanto utilizaremos una variable auxiliar "y" que incluiremos en el lado izquierdo de la restricción y que servirá como variable básica inicial. Esto define el problema inicial de la Fase 1 junto a su tabla.

 

Luego la variable X2 entra a la base (costo reducido negativo) y claramente "y" deja la base. Se actualiza la tabla utilizando el método simplex:

 

Con esta tabla finaliza la Fase 1. Notar que el valor de la función objetivo al finalizar la Fase 1 es cero, por tanto podemos continuar la Fase 2.

 

 

more...
No comment yet.
Scooped by Luzita Vargas
Scoop.it!

Metodo Simplex Dos Fases - YouTube

Universidad Nacional Experimental de Guayana (UNEG)
Luzita Vargas's insight:

EXPLICACION DEL METODO SIMPLEX DE2 FASES

more...
No comment yet.