割平面法

何铚钢

该方法主要用在整数线性规划，就是在解规划的同时，不断加入适当的约束，割除掉不含整数的一部分，最终得到一个具有整数点的可行域。例如，下面一道例题。maxZ=X1+X2        2X1+X2<=6,4X1+5X2<=20,X1>=0,X2>=0(且均为整数)，不妨用割平面法做一下。内容见附件。