CASOS DE PROGRAMACION LINEALES



Casos especiales de Programación Lineal.

Solución óptima. Es una solución factible que tiene el valor más favorable de la función objetivo.
Solución Degenerada: cuando alguna de lasvariables básicas tiene un valor nulo.
Solución óptima múltiple. Cuando al mover la isocuanta en su dirección de mejoría, su ultimo contacto con la región de factibilidad no es un punto, sino toda una línea,ó sea uno de los lados del polígono (poliedro); entonces todos los puntos que están sobre la recta son soluciones optimas del modelo. Como una recta tiene un numero infinito de puntos, hemosencontrado un numero infinito de soluciones optimas equivalentes. De otra manera se dice que el modelo tiene soluciones óptimas alternativas.
La solución óptima múltiple no es tan frecuente en la prácticacomo la solución optima única. Si realmente encontramos este tipo de solución, tendríamos una gran flexibilidad para tomar la decisión, pudiendo de esta manera “escoger la solución” que más nos convengaen un momento determinado, en consideración a otros factores no cualitativos del problema.
Solucion no acotada
Este tipo de problemas se presenta cuando el espacio de solucionesfactibles es no-acotado, es decir, el valor de la función objetivo puede ser incrementado indefinidamente. Algebraicamente, la solución no acotada se identifica cuando en un problema se puede definir la variable entrantepero ya no variable saliente, porque todos los coeficientes de la columna asociada con la variable entrante son negativos y/o ceros, si esto ocurre se concluye que el problema tiene una solución no-acotada. Sin embargo existen problemas que aunque el espacio de soluciones factibles sea no acotado tienen valor óptimo. 
Solucion no factible o inexistenteLa última situación que puede presentarse,durante la solución de un problema, es que este no tenga ninguna solución. Se presenta el caso cuando no pueden hallarse puntos que cumplan las restricciones tecnológicas.
Cuando se tiene esta...