Iteración 4 (II)

Como se encontró una nueva solución de apoyo, se vuelve a aplicar la prueba 1 con el nuevo valor más grande de Z al único subproblema que queda, el del nodo (1,0)

Subproblema 3: cota = 13 ≤ Z* = 14

Entonces, este subproblema queda sondeado.

Se tiene ahora el árbol de solución en la figura 13.7. Nótese que no hay subproblemas restantes (sin sondear). En consecuencia, la prueba de optimalidad indica que la solución de apoyo actual.,

(x1, x2, x3, x4) = (1,1,0,0)

es óptima, y el problema termina aquí.