La factibilidad de la solución óptima actual puede resultar afectada únicamente (1) se cambia el lado derecho de las restricciones, b, o (2) si se añade una nueva restricción al modelo. En ambos casos la factibilidad ocurre cuando por lo menos uno de los elementos de B^(-1) b se vuelve negativo, es decir, si una o más de las variables básicas actuales se vuelven negativas.
Cambios discretos en el vector b del lado derecho. Se considera el caso en que se hacen cambios específicos discretos en uno o más de los elementos del vector b.
Rango factible de los elementos en b. Otra forma de ver el efecto de cambiar la disponibilidad de los recursos (es decir, el vector b del lado derecho), es determinar el rango para el cual sigue siendo factible la solución actual. Adición de nuevas restricciones. La adición de una nueva restricción a un modelo existente conducirá a uno de dos casos. La nueva restricción es redundante, lo que significa que se satisface por la solución óptima actual. La nueva restricción se viola, en cuyo caso debe utilizarse el método simplex dual para (tratar de) recuperar la factibilidad.
No hay comentarios.:
Publicar un comentario