Resumen de las pruebas de sondeo (II)

La figura 13.4 resume los resultados después de aplicar estas tres pruebas a los subproblemas 1 y 2, mostrando el árbol de solución actual. Nada más el subproblema 1 se sondeó por la prueba de sondeo 3, como lo indica la S(3) junto al nodo x1 = 0. La solución de apoyo también se identifica debajo de este nodo.

Las iteraciones siguientes ilustrarán la aplicación exitosa de las tres pruebas, pero antes de continuar con el ejemplo se resumirá el algoritmo que se está aplicando a este problema de PEB. (El algoritmo supone que todos los coeficientes de la función objetivo son enteros y que el orden de las variables para la ramificación es x1, x2,......xn).