Método Dual Simplex

En el método dual- simplex el problema de programación lineal comienza óptimo y no factible. Las interacciones sucesivas están diseñadas para avanzar hacia la factibilidad, sin violar la optimidad. Para esto se emplean las dos condiciones siguientes:

1.-Condición dual de factibilidad.-La variable de salida es la variable básica que tiene el valor más negativo, los empates se rompen arbitrariamente. Si todas las variables básicas son no negativas, el algoritmo termina.

2.-Condición dual de optimidad.-La variable de entrada está determinada entre las variables no básicas y es la correspondiente al menor valor de la división del coeficiente del renglón objetivo de las variables no básicas entre los coeficientes de las variables no básicas (negativos) correspondiente a la restricción de la variable de salida, para el caso de la maximización es el menor valor absoluto.