VARIANTES DEL METODO SIMPLEX

DEGENERACIN

El problema ocurre en la siguiente iteracin, despus de un empate al

elegir la variable que sale, dado que una o mas de la bsicas llegan a
ser cero.

Es posible hacer iteraciones en el simples formando un circuito. Por

esto es que se le puede llamar ciclaje o reciclaje.

De este tipo de problemas tambin pueden existir los temporalmente

degenerados, en donde tiene un principio similar al anterior, pero
despus de ciertas iteraciones puede cambiar el valor de solucin a
una de optimidad, por lo que se recomienda hacer todas la iteraciones
posibles.

SOLUCIONES NO ACOTADAS

Tal como indica el nombre el espacio de soluciones no est acotado y

por ello la funcin objetivo puede aumentarse indefinidamente. Este
caso se da cuando alguna de las variables candidatas de entrada
tiene en toda la columna valores negativos o ceros, por lo que el valor
de Xo puede aumentarse indefinidamente.

Aqu tambin se puede dar de dos formas, pues tambin puede ser un
espacio de soluciones no acotado, pero la solucin ptima si es
acotada.

SOLUCIONES OPTIMAS ALTERNATIVAS

Este caso ocurre cuando la funcin objetivo es paralela a una

restriccin obligatoria, o que pertenezca al limite del rea de solucin.

SOLUCIONES FACTIBLES NO EXISTENTES

Este caso ocurre cuando el problema es tal que ningn punto puede
satisfacer todas las restricciones. O sea que el espacio de solucin es
vaco y el problema no tiene solucin factible.