割平面法中割平面的几何意义

Question

如题所述

Answer 1

切割掉只包含非整数解的部分。从原可行域中切割掉一部分，这部分只包含非整数解，是切割平面，其意义为切割掉只包含非整数解的部分。割平面法的关键在于，如何构造切割不等式，使增加该约束后能达到真正的切割而且没有切割掉任何整数可行解，最终获得一个具有整数坐标的顶点的可行域，而该顶点恰好是原整数规划的最优解。