Вы находитесь на странице: 1из 2

CASOS ESPECIALES DE SOLUCIONES

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

Вам также может понравиться