Escolar Documentos
Profissional Documentos
Cultura Documentos
htm
http://www.itlalaguna.edu.mx/Academico/Carreras/industrial/invoperacio
nes1/UNIDAD%203.HTML
Este mtodo se aplica a problemas ptimos pero infactibles. En este caso, las
restricciones se expresan en forma cannica (restricciones ).
CONDICION DE FACTIBILIDAD.
La variable que sale es la variable bsica que tiene el valor ms negativo (los
empates se rompen arbitrariamente si todas las variables bsicas son
negativas, el proceso termina y esta ltima tabla es la solucin ptima factible).
CONDICION DE OPTIMIDAD.
La variable que entra se elige entre las variables no bsicas como sigue. Tome
los cocientes de los coeficientes de la funcin objetivo entre los coeficientes
correspondientes a la ecuacin asociada a la variable que sale.
Ignore los cocientes asociados a denominadores positivos o cero.
La variable que entra es aquella con el cociente ms pequeo si el problema es
de minimizar o el valor absoluto ms pequeo si el problema es de
maximizacin (rompa los empates arbitrariamente). Si los denominadores son
ceros o positivos el problema no tiene ninguna solucin factible.
EJEMPLO:
Minimizar
Sujeto a:
Maximizar
Sujeto a:
Maximizar
Sujeto a:
Minimizar
Sujeto a:
Maximizar
Sujeto a:
Asdasdasdasdas
Minimizar
Maximizar