4.

2 Casos especiales en la aplicación del método simplex

Consideraremos casos especiales que pueden presentarse en la

aplicación del método simplex, entre los que se encuentran:

1. Degeneración.
2. Opciones óptimas.
3. Soluciones no acotadas.
4. Soluciones inexistentes (o infactibles).

4.2 Casos especiales en la aplicación del

método simplex

Consideraremos casos especiales que pueden

presentarse en la aplicación del método simplex, entre los
que se encuentran:

1. Degeneración.
2. Opciones óptimas.
3. Soluciones no acotadas.
4. Soluciones inexistentes (o infactibles).

DEGENERACION

En la aplicación de la condición de factibilidad, una

coincidencia de la razón mínima se debe descomponer en
forma arbitraria para los fines de determinar la variable
que sale. Cuando suceda esto una o más veces de las
variables básicas, será necesariamente igual a cero en la
siguiente iteración. En este caso, decimos que la nueva
solución esdegenerada.

Ejemplo (Solución óptima degenerada)

Maximizar z = 3x1 +9x2

Sujeto a

x1 + 4x2  8

x1 + 2x2  4

x1,x2  0
Tabla 3-2

Tres rectas cruzan el optimo. Como éste es un problema

bidimensional, se dice que el punto esta más
que determinado (osobredeterminado), ya que solo necesitamos dos
rectas para identificarlo. Por este motivo, concluimos que una de las
restricciones es redundante. Desafortunadamente no existen técnicas
confiables para identificar restricciones redundantes directamente a
partir de la tabla.

Figura 3-4

Desde el punto de vista teórico, la degeneración tiene dos

implicaciones. La primera tiene que ver con el fenómeno
del ciclaje oreciclaje. Si se observan las iteraciones 1 y 2 de la tabla
3-2, se verá que el valor de la función objetivo no ha mejorado (z=18).
Por lo tanto, es posible, en términos generales, que el procedimiento
simplex repetiría la misma sucesión de iteraciones, sin mejorar nunca
el valor de la función objetivo ni poner fin a los cálculos.
El segundo punto teórico se presenta en el examen de las iteraciones
1 y 2. Ambas iteraciones, pese a diferir en la clasificación de las
variables como básicas y no básicas, producen valores idénticos de
todas las variables y el valor de la función objetivo, es decir,

x1 = 0, x2 = 2, x3 = 0, x4 = 0, z = 18

Por lo tanto, se genera un argumento relacionado con la posibilidad de

suspender los cálculos en la iteración 1 (cuando aparece la
degeneración), aunque no es óptima. Este argumento no es válido
porque, en general, una solución puede
ser temporalmentedegenerada.