Metodo Dual Simplex
Páginas: 2 (375 palabras)
Publicado: 8 de noviembre de 2013
El Método Dual Simplex
El método simplex es un algoritmo iterativo que iniciando en una solución básica factible pero no óptima, genera soluciones básicas factibles cada vez mejores hastaencontrar la solución óptima (sí esta existe). Nótese que la base de su lógica es mantener la factibilidad, mientras busca la optimalidad. Pero surge la posibilidad de usar otro esquema igualmenteiterativo, que como contraparte del simplex, comienza en una solución básica óptima, pero no factible y mantiene la inmejorabilidad mientras busca la factibilidad. Con este procedimiento se llega igualmente ala solución óptima.
El nuevo algoritmo fue desarrollo en 1954 por C. E. Lemke y se conoce con el nombre de Método Dual-Simplex. A continuación se presenta su estructura y un ejemplo para ilustrar suaplicación.
Teoría de la Dualidad
1ero La teoría de la dualidad parte que asociado a todo problema de programación lineal, tiene y/o existe otro problema dual llamado dual.
2do Las relacionesentre el problema dual y el problema original (llamado también primal) son en extremo útiles en una gran variedad de situaciones.
3ero Uno de los aspectos más importantes de la teoría de dualidad es lainterpretación y realización del análisis de sensibilidad.
Comparación funcional del Método Simplex y Dual Simplex
Simplex
Dual Simplex
Solución inicial factible pero no óptima.
Solucióninicial óptima pero no factible.
Mediante iteraciones el circulo busca lo óptimo pero se conserva lo factible.
Mediante iteraciones el circulo busca lo factible pero se conserva lo óptimo.
Se determinacuando se consigue una solución factible y óptima.
Se determina cuando se consigue una solución factible y óptima.
En este caso las restricciones se expresan en forma canónica y la funciónobjetivo puede estar en la forma de maximización o minimización.
Aplicación del Método Simplex-Dual
Se debe expresar el modelo en formato estándar, agregando las variables de holgura y exceso que se...
El método simplex es un algoritmo iterativo que iniciando en una solución básica factible pero no óptima, genera soluciones básicas factibles cada vez mejores hastaencontrar la solución óptima (sí esta existe). Nótese que la base de su lógica es mantener la factibilidad, mientras busca la optimalidad. Pero surge la posibilidad de usar otro esquema igualmenteiterativo, que como contraparte del simplex, comienza en una solución básica óptima, pero no factible y mantiene la inmejorabilidad mientras busca la factibilidad. Con este procedimiento se llega igualmente ala solución óptima.
El nuevo algoritmo fue desarrollo en 1954 por C. E. Lemke y se conoce con el nombre de Método Dual-Simplex. A continuación se presenta su estructura y un ejemplo para ilustrar suaplicación.
Teoría de la Dualidad
1ero La teoría de la dualidad parte que asociado a todo problema de programación lineal, tiene y/o existe otro problema dual llamado dual.
2do Las relacionesentre el problema dual y el problema original (llamado también primal) son en extremo útiles en una gran variedad de situaciones.
3ero Uno de los aspectos más importantes de la teoría de dualidad es lainterpretación y realización del análisis de sensibilidad.
Comparación funcional del Método Simplex y Dual Simplex
Simplex
Dual Simplex
Solución inicial factible pero no óptima.
Solucióninicial óptima pero no factible.
Mediante iteraciones el circulo busca lo óptimo pero se conserva lo factible.
Mediante iteraciones el circulo busca lo factible pero se conserva lo óptimo.
Se determinacuando se consigue una solución factible y óptima.
Se determina cuando se consigue una solución factible y óptima.
En este caso las restricciones se expresan en forma canónica y la funciónobjetivo puede estar en la forma de maximización o minimización.
Aplicación del Método Simplex-Dual
Se debe expresar el modelo en formato estándar, agregando las variables de holgura y exceso que se...
Leer documento completo
Regístrate para leer el documento completo.