Método simplex dual

Existe una clase de modelos de programación lineal que pueden resolverse sin utilizar variables artificiales.

El modelo para resolver estos problemas se llama método simplex Dual, en este modelo la solución comienza siendo factible pero no optima (Fuera del área Solución).

Forma estándar del método simplex Dual

La conversión de las ecuaciones se hace de tal manera de que todas las variables exceso en las restricciones tengan un coeficiente de más uno (+1), multiplicando simplemente toda la ecuación por menos uno (-1).

Proceso de resolución

Dentro el proceso de solución solo cambiara la forma de elegir la variable entrante o saliente:

La variable entrante será la "más negativa" del lado derecho (el termino independiente), es decir la variable menor.

La variable saliente será determinada por medio de una división entre las filas de los coeficiente de "z" y los coeficientes de la variable entrante, eligiendo así las más pequeña en valor absoluto.

El proceso de iteración será el mismo planteado para el método Simplex PRIMAL.