Casos Especiales Método Simplex

Casos especiales Método Simplex

1. Degenerada
La degeneración ocurre cuando en alguna iteración del método simplex existe un empate en la selección de la variable que sale. Este empate serompe arbitrariamente. En este caso decimos que la nueva solución es degenerada. Sin embargo, cuando suceda esto una o más veces de las variables básicas, será necesariamente igual a cero en la siguienteiteración. En el método simplex, la presencia de una variable básica igual a cero, no requiere ninguna acción especial; en todo caso, es necesario no descuidar las condiciones de degeneración. Entérminos geométricos, la degeneración ocurre cuando un vértice está definido por demasiadas restricciones.
2. Múltiple
Cuando la función objetivo es paralela a una restricción que se satisface en elsentido de la igualdad a través de la solución óptima, la función objetivo tomará el mismo valor óptimo en más de un punto de la solución. Por esta razón reciben el nombre de Múltiples alternativasóptimas.
3. No acotado
Se identifica en la tabla simplex porque en la columna de la variable entrante (VE), sólo hay coeficientes no positivos lo cual hace imposible la aplicación del criterio defactibilidad para la variable saliente de la base. El caso especial no acotado es porque el conjunto factible de solución es abierto, las variables pueden crecer sin límite (problema de máximo).
4.Infactible
En un modelo de Programación Lineal, cuando las restricciones no se pueden satisfacer en forma simultánea, se dice que este no tiene solución factible. Esta situación nunca puede ocurrir sitodas las restricciones son del tipo MENOR O IGUAL ( ), esto, suponiendo valores positivos en el segundo miembro, ya que las variables de holgura producen siempre una solución factible.
Sin embargo,cuando empleamos los otros tipos de restricciones, recurrimos al uso de variables artificiales, que por su mismo diseño no ofrecen una solución factible al modelo original. Aunque se hacen...