Solucion Degenerada-simplex

CASO DE SOLUCIÓN 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 se rompe 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 siguiente iteració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. En términos geométricos, la degeneración ocurre cuando un vértice está definido por demasiadas restricciones.

Solución degenerada

Se identifica en la tabla simplex porque al menos una variable básica tiene valor cero en la columna de solución. Este caso se presenta cuando se valora una solución básica no única, la cual se tiene con al menos una variable básica de valor cero en el sistema de m restricciones, alguna de ellas debe ser restricción redundante que contiene sólo un punto vértice del conjunto factible. Ejemplos de caso degenerado, sea tabla óptima o no, son: 2, 16, 27, Ejemplo 1-14, Ejemplo 2-2, Ejemplo 2-3, Ejemplo 2-5, Ejemplo 2-7 y algo más en el programa CAVA (próximo a liberarse). Enseguida otro PL con degeneración transitoria en tabla intermedia.

Ejemplo 2-8. Caso de solución degenerada transitoria en tabla Simplex y su gráfico (MAXDETRA).

Figura 2-19. Gráfico solución degenerada en vértice F (2, 0) no único, ejemplo MAXDETRA.

Figura 2-20. Tablas simplex que muestran el caso especial solución degenerada transitoria del ejemplo MAXDETRA.

...