METODO SIMPLEX_CASOS ESPECIALES

Vista previa del material en texto

DEGENERACION
En este caso, al menos una 
variable básica será cero
 en la siguiente iteración, 
afirmándose en este caso 
que la nueva solución es degenerada. 
La implicancia práctica 
de dicha condición indica
 que el modelo tiene al menos 
una restricción redundante.
DATOS DE PUNTO DE VISTA TEORICO
La degeneración tiene dos implicaciones: se genera el fenómeno de ciclos o círculos (es posible que el Método Simplex repita una serie de iteraciones sin mejorar el valor de la función objetivo).
El segundo aspecto teórico surge al examinar las iteraciones. Aunque difieren en la clasificación de las variables básicas y no básicas, producen valores idénticos para todas las variables y el valor objetivo.
SOLUCIONES MULTIPLES
EXISTEN PROBLEMAS QUE TIENEN MAS DE UNA SOLUCION OPTIMA. EN ESTE CASO SE DICE QUE SE TIENEN SOLUCIONES OPTIMAS MULTIPLES DEBIDO A QUE LA SOLUCION OPTIMA SE ENCUENTA EN UN SEGMENTO DE LA RECTA, QUE ES ACOTADO POR UNA DE LAS RESTRICCIONES
Siempre que un problema tiene más de una solución básicas factible óptima, al menos una variable no básica tiene coeficiente de cero en la ecuación (0) final, de manera que si aumenta su valor, el valor de la función Z no cambia. Por lo tanto estas otras soluciones, básicas factibles óptimas se pueden identificar (si se desea) realizando iteraciones adicionales del método símplex, en las que cada vez se elige una variable no básica con coeficiente cero como variable básica entrante.