运筹学第三版运筹学教材编写组第5章整数线性规划.ppt

运筹学第三版运筹学教材编写组第5章整数线性规划.ppt

运筹学第三版运筹学教材编写组第5章整数线性规划

运筹学 (第三版) 《运筹学》教材编写 组 第5章 整数线性规划 第1-4节 清华大学出版社 第5章 整数线性规划 第1节 整数线性规划问题的提出 第2节 分支定界解法 第3节 割平面解法 第4节 0-1型整数线性规划 第5节 指 派 问 题 ? 第1节 整数线性规划问题的提出 在前面讨论的线性规划问题中,有些最优解可能是分数或小数,但对于某些具体问题,常有要求解答必须是整数的情形(称为整数解)。例如,所求解是机器的台数、完成工作的人数或装货的车数等,分数或小数的解答就不合要求。为了满足整数解的要求,初看起来,似乎只要把已得到的带有分数或小数的解经过“舍入化整”就可以了。但这常常是不行的,因为化整后不见得是可行解;或虽是可行解,但不一定是最优解。因此,对求最优整数解的问题,有必要另行研究。我们称这样的问题为整数线性规划(integer linear programming),简称ILP,整数线性规划是最近几十年来发展起来的规划论中的一个分支。 整数线性规划中如果所有的变数都限制为(非负)整数,就称为纯整数线性规划(pure integer linear programming)或称为全整数线性规划(all integer linear programming);如果仅一部分变数限制为整数,则称为混合整数计划(mixed in

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档