Considérese una variable específica xj (j fija) que sea no básica en la solución óptima dada en la tabla símplex final (de manera que xj no esté incluida en la lista de variables básicas en la primera columna de esta tabla símplex). El caso 2a es aquel en el que los únicos cambios al modelo actual ocurren en uno o más de los coeficientes de esta variable, cj, a1j, a2j,......., amj.
Como se decribió al principio de la sección 6.5, la teoría de dualidad proporciona una manera muy conveniente de verificar estos cambios. En particular, si la solución básica complementaria y* en el problema dual todavía satisface la restricción dual que cambia, entonces la solución óptima original en el problema primal sigue siendo óptima tal y como está. Por el contrario, si y* viola esta restricción dual, entonces esta solución primal ya no es óptima.
No hay comentarios.:
Publicar un comentario