lunes, 17 de marzo de 2014

Cambios en los coeficientes de una variable no básica

Supóngase que los cambios que se hacen en el modelo original ocurren en los coeficientes de una variable que era no básica en la solución óptima original. Cuál es el efecto de estos cambios sobre esta solución? Es todavía factible? Es todavía óptima?

En vista de que la variable en cuestión es no básica (vale cero), el cambio en sus coeficientes no puede afectar la factibilidad de la solución, por lo cual, la pregunta que queda abierta en este caso es si todavía es óptima. Como se indica en las tablas 6.10 y 6.11, una pregunta equivalente es si la solución básica complementaria para el problema dual todavía es factible después de hacer estos cambios. Como estos cambios afectan al problema dual nada más en una restricción, la pregunta se puede responder al verificar si esta solución básica complementaria satisface esta restricción revisada.

Se ilustrará este caso es la subsección correspondiente de la sección 6.7 después de desarrollar el ejemplo adecuado.

No hay comentarios.:

Publicar un comentario