Professional Documents
Culture Documents
Nuestra definición del problema dual requiere expresar el problema primal en forma de
ecuaciones, todas las restricciones son ecuaciones, con lado derecho no negativo y todas
las variables son no negativos. Este requisito es consistente con el formato de la tabla de
inicio símplex. En consecuencia, todo resultado obtenido a partir de la solución primal
óptima se aplican en forma directa al problema dual asociado.
Criterio de Factibilidad. La variable saliente será aquella variable básica que tenga el valor
más negativo en el vector bi. Si todas las variables básicas son positivas o sea ³0se tiene la
solución final, óptima y factible.
Criterio de optimalidad. La variable entrante se selecciona de entre las variables no-
básicas como sigue: