En el desarrollo del mtodo Simplex, cuando existe una solucin bsica
factible (no ptima), con el conjunto de restricciones y sin degeneracin, es posible ir
combinando sucesivamente un vector de la base para obtener una solucin ptima. La degeneracin se genera cuando una variable bsica es cero y se da cuando hay empate al determinar la variable que sale; si posteriormente se llega a un tablero que ya se tena, se utiliza el Mtodo Lexicogrfico, que consiste en acordar sacar otra variable diferente a la que sali para destruir el loop (ciclo). En trminos geomtricos la degeneracin ocurre cuando un vrtice est definido por demasiadas restricciones. En los problemas que se presenta degeneracin, la funcin objetivo es posible que no cambie cuando se pasa de una solucin factible bsica a otra, lo que nos indica que podemos estar en una situacin de ciclaje, repitiendo indefinidamente la misma secuencia de bases. Existe otro mtodo para evitar el ciclaje, conocido como la Regla de Robert Bland, la cual es muy elemental; para entrar a la base se toma la de menor ndice y para salir de la base, del empate se elige tambin la de menor ndice. En las aplicaciones de la Programacin Lineal el problema de ciclaje raras veces se presenta, a pesar que la degeneracin es un fenmeno bastante frecuente. En general se conocen dos mtodos para resolver el problema de la degeneracin: Mtodo de Perturbacin de Charnes y el Mtodo Simplex Generalizado.
Para el problema general de Programacin Lineal, se desea perturbar el problema de tal manera que nos aseguremos que para cualquier posible base admisible la solucin correspondiente ser no degenerada. Por lo tanto, este Mtodo de Perturbacin de Charnes es un procedimiento para justificar la suposicin de no degeneracin del Mtodo Simplex. Ejemplo: MIN W = 3/4 X1 +150 X2 1/50 X3 + 6 X4 s.a: 1/4X1-60X2-1/25X3+9X40 1/2X1-90 X2-1/50X3+3X40 1X31
Solucin Optima nica: X1=1/25; X2=0: X3=1; X4=0; S1=3/100; S2=0: S3=0; W=-120 Si hubiramos trabajado con el simplex tradicional, al pasar del tercer tablero al cuarto, la variable escogida para salir de la base es X1 en lugar de X2.