caso de soluciones multiple
Cuando la función objetivo es paralela a una restricción que se satisface en el sentido de laigualdad a través de la solución óptima, la función objetivo tomará elmismo valor óptimo enmás de un punto de la solución. Por esta razón reciben el nombre de Múltiples alternativasóptimas.
CASO DE SOLUCIÓN DEGENERADA
La degeneración ocurre cuando en alguna iteracióndel método simplex existe un empate en laselección de la variable que sale. Este empate se rompe arbitrariamente. En este caso decimosque la nueva solución es degenerada. Sin embargo, cuando sucedaesto una o más veces delas variables básicas, será necesariamente igual a cero en la siguiente iteración. En el métodosimplex, la presencia de una variable básica igual a cero, no requiere ningunaacción especial;en todo caso, es necesario no descuidar las condiciones de degeneración. En términosgeométricos, la degeneración ocurre cuando un vértice está definido por demasiadasrestricciones.
CASO DESOLUCIÓN INFACTIBLE
En un modelo de Programación Lineal, cuando las restricciones no se pueden satisfacer enforma simultánea, se dice que este no tiene solución factible. Esta situación nuncapuedeocurrir si todas las restricciones son del tipo MENOR O IGUAL ( ), esto, suponiendo valorespositivos en el segundo miembro, ya que las variables de holgura producen siempre unasolución factible. Sinembargo, cuando empleamos los otros tipos de restricciones, recurrimosal uso de variables artificiales, que por su mismo diseño no ofrecen una solución factible almodelo original. Aunque se hacenprovisiones (a través del uso de penalizaciones) para hacer que estas variables artificiales sean cero en el nivel óptimo, esto sólo puede ocurrir si el modelotiene una espacio factible. Si no lo tiene,cuando menos una variable artificial será positiva en laiteración óptima. Desde el punto de vista práctico, un espacio infactible, apunta a la posibilidadde que el modelo no se haya formulado...
Regístrate para leer el documento completo.