Nótese que las restricciones 2x4 ≤-4 y x4 ≥ 0 en la soltura de PL del subproblema 6 evitan las soluciones factibles. Por lo tanto, este subproblema se sondea por la prueba 2. No obstante, el subproblema 5 no pasa esta prueba, ni la 1(16 > 9) ni la prueba 3 (x4 = 1/2 no es un entero), así que permanece bajo consideración.
En la figura 13.6 se muestra el árbol de solución.
No hay comentarios.:
Publicar un comentario