Para ilustrar la cortadura, considérese el problema de programación entera pura de la California Manufacturing Co. que e presentó en la sección 13.1 y que se usó para ilustrar la técnica de ramificación y acotamiento de PEB en la sección 13.4. La solución óptima de su soltura de PL está dada en la figura 13.3 como (x1, x2, x3, x4) = (5/6, 1, 0, 1). Una de las restricciones funcionales es
6x1 + 3x2 + 5x3 + 2x4 ≤ 10
Ahora nótese que las restricciones binarias y esta restricción juntas implican que
x1 + x2 +x4 ≤ 2.
No hay comentarios.:
Publicar un comentario