数规判 Integer programming(IP) 整数规划问题的求解方法 割平面法 cutting plane approach 割平面法求解整数规划问题时,若其松驰问题的最优解X*不 满足整数要求时,则从X*的非整分量中选取一个,用以构造一个 线性约束条件( Gomory割平面),将其加入原松驰问题中,形成 个新的线性规划,然后求解之。其关键在于新增加的这个线性约 束条件将切割掉部分非整数解,至少将当前松驰问题的非整数最优 解切割掉了,而不会切割掉问题的任何整数解。 1010 整数规划 Integer Programming（IP） 整数规划问题的求解方法 割平面法cutting plane approach 割平面法求解整数规划问题时，若其松驰问题的最优解 X* 不 满足整数要求时，则从 X* 的非整分量中选取一个，用以构造一个 线性约束条件（Gomory 割平面），将其加入原松驰问题中，形成 一个新的线性规划，然后求解之。其关键在于新增加的这个线性约 束条件将切割掉部分非整数解，至少将当前松驰问题的非整数最优 解切割掉了，而不会切割掉问题的任何整数解