Adicion De Nueva Restriccion

Adicion De Nueva Restriccion

ADICION DE UNA NUEVA RESTRICCION

El último caso es aquel en el que debe introducirse al modelo una nueva restricción después de que ya se ha resuelto. Este caso puede ocurrir porque se pasó por alto la restricción en un principio o porque surgieron nuevas consideraciones después de la formulación original. Otra posibilidad es que a propósito se haya eliminado la restricción para disminuir el esfuerzo computacional por parecer menos restrictiva que otras ya planteadas en el modelo, pero ahora es necesario verificar esta impresión con la solución óptima que se obtuvo.

Para ver si la nueva restricción afecta a la solución óptima actual, todo lo que tiene que hacerse es verificar directamente si esa solución óptima satisface la restricción. Si es así, todavía sería la mejor solución básica factible (es decir, sería la solución óptima), aun cuando se agregara la restricción al modelo. La razón es que una nueva restricción sólo puede eliminar algunas de las soluciones factibles anteriores sin agregar ninguna.

Si la nueva restricción elimina la solución óptima actual, y si se quiere encontrar la nueva solución, se introduce esta restricción a la tabla simplex final (como un renglón adicional) como si fuera la tabla inicial, en la que se designa la variable usual (de holgura o artificial) como la variable básica que corresponde a este nuevo renglón. Como éste tal vez tenga coeficientes distintos de cero para algunas otras variables básicas, se debe aplicar la conversión a la forma apropiada de eliminación de Gauss y después cl resto del procedimiento general.

Igual que para algunos de los casos anteriores, este procedimiento para el caso de una adición de una nueva restricción es una versión simplificada del procedimiento general resumido anteriormente. La única pregunta que hay que hacerse en este caso es si la solución óptima anterior es todavía factible así que la prueba de optimalidad se ha eliminado. La prueba de factibilidad se ha reemplazado por una prueba de factibilidad mucho más rápida (¿la solución óptima anterior satisface la nueva restricción?) que debe realizarse justo después de la revisión del modelo. Sólo cuando la respuesta a esta prueba es negativa y se quiere reoptimizar, se usan los siguientes pasos; revisión de la tabla simplex final, conversión a la forma apropiada de eliminación de Gauss, y reoptimización.


Mis sitios nuevos:
Emprendedores
Politica de Privacidad