博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2018年11月11日

摘要: 待定…… 阅读全文

posted @ 2018-11-11 20:52 MwingFly 阅读(303) 评论(0) 推荐(0) 编辑

摘要: 待定…… 阅读全文

posted @ 2018-11-11 20:51 MwingFly 阅读(242) 评论(0) 推荐(0) 编辑

摘要: 割平面法 割平面法由Gomory'于1958年提出的一种求解整数规划问题的方法,计算步骤如下: 一、用单纯形法求解(IP)对应的松弛问题(LP) 二、从(LP)的最优解中,任选一个不为整数的分量xr,将最优单纯形表中该行的系数a‘rj和br分解为整数部分和小数部分之和,并以该行为源行,按下式作割平面 阅读全文

posted @ 2018-11-11 16:41 MwingFly 阅读(7104) 评论(0) 推荐(1) 编辑