Академический Документы
Профессиональный Документы
Культура Документы
[ POLITCNICO GRANCOLOMBIANO]
a.
b.
Fallas en la formulacin
c.
Lo que indica que ningn problema real de programacin lineal tiene este tipo de solucin y
cuando se presenta es porque se ha cometido alguno de los errores descritos.
Infactible (sin solucin): esto ocurre cuando no pueden encontrarse soluciones que, adems de
cumplir con las restricciones estructurales, cumplan con la condicin de no negatividad de las
variables (cuando en el tablero ptimo queda una variable artificial en la base).
Geomtricamente, esto implica que la regin de los puntos que cumplen todas las restricciones
se halla fuera del primer cuadrante. Cuando se obtiene solucin infactible se ha cometido
alguno de los errores descritos en soluciones no acotadas.
Degenerada (Degradada): se da cuando en un tablero del Simplex una variable bsica toma el
cero en lugar de un valor positivo; este caso se presenta normalmente cuando se escoge
arbitrariamente una variable para salir de la base cuando hay empate entre algunas variables.
Ecuaciones Redundantes: se presenta en un problema cuando, al graficarlo, es posible hacerlo
slo con una parte de las ecuaciones, es decir, el resto de ecuaciones sobran.
Cabe mencionar que cuando el empate entre las variables es cero, se conduce al caso llamado
ciclaje, el cual consiste en que despus de varias iteraciones a partir de una solucin se regresa
nuevamente a la misma solucin.