Método símplex dual (I)

Se puede considerar que el método símplex dual es la imagen en un espejo del método símplex.

Esta interpretación se explica mejor si se consultan las tablas 6.10 y 6.11  y la figura 6.1. El método símplex trata directamente con soluciones básicas subóptimo y se mueve hacia la solución óptima al tratar de satisfacer la prueba de optimalidad. Por el contrario, el método símplex dual maneja en forma directa soluciones básicas superóptimas y se mueve hacia la solución óptima tratando de alcanzar la factibilidad. Aún más, el método dual símplex trata un problema como si se aplicara el método símplex a su problema dual de manera simultanea. Si se hacen complementarias sus soluciones  básicas iniciales, los dos méetos se mueven en una secuencia completa y obtienen soluciones básicas complementarias en cada iteración.

El método símplex dual es muy útil en algunas situaciones especiales. Lo normal es que sea más fácil encontrar una solución inicial básica factible que una solución inicial básicas superóptima, aunque en ocasiones es necesario introducir muchas variables artificiales para construir, en una forma simulada, una solución inicial básica factible. En estos casos puede ser más sencillo comenzar con una solución básica superóptima y aplicar el método símplex dual. Incluso, puede ser que se requieran menos iteraciones cuando no se tienen que hacer cero tantas variables artificiales.