数学建模社区-数学中国

标题: 割平面法 [打印本页]

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

割平面法求解.docx

85.68 KB, 下载次数: 0, 下载积分: 体力 -2 点

售价: 1 点体力 [记录] [购买]

欢迎光临数学建模社区-数学中国 (http://www.madio.net/)