martes, 19 de noviembre de 2013

Reoptimización (II)

La gran ventaja de la técnica de reoptimización sobre el hecho de resolver el problema desde el principio, es que quizá la solución óptima para el problema revisado esté mucho más cerca de la solución óptima anterior que de una solución básica factible inicial construida como siempre. Así , si se supone que las revisiones del modelo fueran moderadas, se requerirán sólo unas cuantas iteraciones para reoptimizar en lugar de cientos o tal vez miles  que pueden llevarse a cabo cuando se comienza desde el principio en problemas grandes. De hecho, las soluciones del modelo anterior y del revisado con frecuencia son las mismas, en cuyo caso, la técnica de reoptimización requiere sólo una aplicación de la prueba de optimalidad y ninguna iteración.


No hay comentarios.:

Publicar un comentario