CASOS ESPECIALES DEL MTODO SIMPLEX

a) DEGENERACIN: en la aplicacin de las condiciones factibles del mtodo simplex, un empate de la razn mnima debe romperse arbitrariamente con el propsito de determinar la variable de salida. Cuando esto sucede, una o ms variables bsicas sern cero en la siguiente iteracin. En este caso la nueva solucin es degenerada.

b) OPTIMA ALTERNATIVA: cuando la funcin objetivo es paralela a una restriccin no acotada (es decir, una restriccin que se satisface como una ecuacin por medio de la solucin ptima), la funcin objetivo asumir el mismo valor ptimo en ms de un punto de la solucin. Por esta razn se conocen como ptimos alternativos. c) SOLUCIONES NO ACOTADAS: en algunos modelos de programacin lineal, los valores de las variables se pueden incrementar indefinidamente sin violar ninguna de las restricciones, lo que significa que el espacio de la solucin es no acotada, por lo menos en una direccin. Como resultado, el valor objetivo aumentar (un caso de maximizacin) o disminuir (un caso de minimizacin) indefinidamente. En este caso, tanto el espacio de la solucin como el valor objetivo ptimo son no acotados. d) SOLUCIONES INEXISTENTES (O NO FACTIBLES): si las restricciones no se satisfacen simultneamente, el modelo no tiene una solucin factible. Esta situacin no puede ocurrir si todas las restricciones son del tipo <= (suponiendo constantes no negativas en el lado derecho), debido a que las holguras proporcionan una solucin factible. Desde el punto de vista prctico, un espacio no factible indica la posibilidad de que el modelo no est formulado correctamente.