Existen casos especiales que se nos muestran al solucionar problemas de
programacin lineal con la metodologa simplex. Desempates No hay variables bsicas de salida Trminos negativos en el segundo miembro de las ecuaciones de las restricciones Precios sombra
DESEMPATES: En la columna clave: Se selecciona cualquier columna al azar, al seleccionar nos afectara al proceso de nuestro mtodo, con el nmero de iteraciones que sern ventajosas para alcanzar la solucin ptima. En el rengln clave: Existen mtodos para saber porque rengln debemos optar pero sin embargo se recomienda elegir al azar. Si optamos por un rengln indebido, nuestro proceso no tendr cambios en la funcin objetivo y tendremos un ciclo indeterminado de iteraciones sin alcanzar a nuestra solucin ptima. Por eso este caso no es muy utilizado en problemas prcticos y se resuelve por otros mtodos que obtengan empate con este. No hay variables bsicas de salida (Z no acotada) Esto pasa cuando todos los elementos de la columna clave son menores o iguales que cero en cualquier tabla que estemos desarrollando. En este caso se dice que Z puede ser infinito o negativo por eso se llama Z no acotada. Por eso debemos hacer bien nuestros clculos en el desarrollo del problema. (Davis y Mc-Keown, 1986). Si nuestra Z nos da como resultado un nmero negativo podemos volver a plantear el problema cambiando los signos de los coeficientes de nuestras variables de decisin en las ecuaciones de las restricciones, lo que da como resultado obtener la funcin objetivo con signo positivo. (Davis y Mc-Keown, 1986). Trminos negativos en el segundo miembro de las ecuaciones de las restricciones Si tenemos nmeros negativos en nuestras restricciones debemos multiplicar por (-1) a ambos lados e invertimos el signo de nuestras desigualdades. Precios sombra