Método dual simplex

Este método se aplica a situaciones en la que se tiene una

solución óptima pero no factible

Procedimiento:

1.- Expresar las restricciones en forma < la función

objetivo permanece igual ya sea para maximizar o
minimizar. Las desigualdades > se multiplica X -1 para
convertirlas en <

2.- Estandarizar el problema.

3- Aplicar condición de factibilidad y optimalidad.

Criterio de factibilidad (Variable que sale de la base): La

variable que sale de la base, es la más negativa en la
columna solución, los empates se rompen
arbitrariamente. Si todas las variables son positivas el
proceso termina y se alcanza la solución óptima, en el
problema

Criterio de optimalidad (variable que entra a la base): La

variable que entra se elige de entre las variables no
básicas (no están en la base) en el renglón Xo, dividiendo
los coeficientes de las no básicas del renglón Xo entre los
coeficientes de la variable que salió de la base (R.P.). No
tomando en consideración denominadores positivos (+) o
cero (0), la variable que entra es aquella con el cociente
más pequeño si el problema es de minimización o el valor
absoluto si el problema es de maximización, los empates
se rompen arbitrariamente. Si todos los denominadores
son cero (0) positivos (+) el problema no tiene solución.