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

De nuevo se elimina el conjunto de restricciones a valores enteros y se resuelven las solturas de PL de estos dos subproblemas; los resultados son:

Soltura de PL del subproblema 1: (x1, x2, x3, x4) = (1, 6/5, 9/5, 0), con Z = 14(1/5).

Cota para el subproblema 1: Z ≤ 14(1/5).

Soltura de PL del subproblema 2: no tiene soluciones factibles

Este resultado para el subproblema 2 significa que queda sondeado por la prueba 2. Igual que en el caso del problema completo, el subproblema 1 no pasa las pruebas de sondeo. En la figura 13.8 se resumen todos estos resultados en el árbol de solución.