/*----18-12-2012--*/ Encuentros virtuales

martes, 4 de abril de 2017

Objetivo 5.- Método Simplex Revisado.
Este método, al igual que el simplex, se utiliza para resolver problemas de programación lineal sólo que de forma más eficiente. La diferencia entre ambos radica en  la cantidad de datos que se almacena y en el procedimiento de cambio de base.
Este objetivo aborda el simplex revisado de dos formas: forma 1 y forma 2.
La Forma I del método simplex revisado es donde se utiliza variables de holgura, es decir, las restricciones son del tipo <=
La Forma II del método simplex revisado es donde se utiliza variables artificiales , es decir, las restricciones son >=, <= ó =.
El video que se incluye la publicación contempla una explicación concisa y precisa del método en su primera forma. Se recomienda el dominio de la identificación de los elementos que incluye un problema de programación lineal.




El siguiente video es la aplicación del método simplex revisado.



El Simplex revisado en su II Forma, se presenta cuando es necesario añadir variables artificiales. Para su resolución se usa el método de 2F similar a lo que se realiza en el 2F del simplex tabular.
En la Fase I se reduce a 0 las variables artificiales y en la Fase II se obtiene la solución óptima del problema.


No hay comentarios:

Publicar un comentario