Professional Documents
Culture Documents
Hasta ahora hemos visto cmo resolver un problema usando el mtodo simplex,
as como dos de sus variantes, el mtodo M y el mtodo de dos fases, sin
embargo existen otros casos, considerados especiales, que son los de
degeneracin, ptimos alternativos, soluciones no acotadas y soluciones
inexistentes o no factibles.
Para resolver estos problemas debemos utilizar variantes distintas del mtodo
simple, es aqu donde entran los mencionados hace un momento, y de los cuales
hablaremos en esta ocasin.
Condicin 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 no
negativas, el proceso termina y esta ltima tabla es la solucin ptima factible).
Condicin 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.