Consulte las páginas 18-20 del artículo al que se hace referencia en el pie de página de la sección 2.2 que describe un estudio de IO realizado para el Rijkswaterstaat, de Holanda. Describa una lección importante aprendida con la validación del modelo en este estudio.

lunes, 10 de agosto de 2015

Ejemplo Resumen del algoritmo de ramifiación y acotamiento de PEM (V)

ITERACION 2

Con sólo un subproblema restante que corresponde al nodo x1 ≤ 1 en la figura 13.8, la siguiente ramificación se hace desde ahí. Al examinar la solución óptima de la soltura de PL que se da en seguida, en este nodo revela que la variable de ramificación es x2, ya que x2 = (6/5) es la primera variable restringida a enteros que no tienen un valor entero. Al agregar una de las restricciones, x2 ≤ 1 o x2 ≥ 2, se crean los dos nuevos subproblemas que siguen.

No hay comentarios.:

Publicar un comentario