何铚钢 发表于 2017-10-22 22:55

割平面法

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


页: [1]
查看完整版本: 割平面法