运筹学第三版运筹学教材编写组第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
您可能关注的文档
- 皇明度营销战略规划.ppt
- 炎热的夏季,人们都在寻找消夏方式.ppt
- 、职业健康管理人员和接触职业病危害的劳动者是否进行职业病防治法律法规与职业病防治知识培训;.doc
- 活动主题广物汽贸·上汽品牌首届联合‘惠’展.ppt
- 机械设计基础课程习题集.doc
- 吉林省墒情监测中心吉林省水文实验站建设工程白城地下水.doc
- 吉林省长春市高考二模试卷物理.docx
- 2018年嘉定区体育赛事和活动汇总统计表 (4月).doc
- 建兰中学中考数学模拟试卷05.doc
- 建筑设计方案审批新规定的说明.ppt
- 通信行业-AI共识与分化:算力互联的重定价.pdf
- 医药生物行业:外部扰动不改创新产业向上趋势,周内医药取得明显超额收益.pdf
- 永鼎股份光纤业务量价齐升,光芯片业务进展加速.pdf
- 债市品种挖掘系列之一:熊猫债市场全景及投资价值分析.pdf
- 证券Ⅱ行业2027年证券业投资策略暨26Q3业绩综述:自营配置化、财富管理化、出海多元化.pdf
- 证券行业深度分析:经纪信用业务支撑业绩,自营波动拖累单季利润.pdf
- 金达威油脂供给变局下龙头再迎成长新周期.pdf
- 煤炭开采行业:印尼延续RKAB配额管控煤炭生产,供给收缩支撑煤价.pdf
- 汽车行业2026三季报总结:出口延续高增,静待盈利修复.pdf
- 汽车行业研究:苹果、英伟达等巨头加速物理AI技术突破,机器人真实场景验证与商业化落地持续推进.pdf
最近下载
- 《工程流体力学》于玲红课后习题答案.pdf VIP
- 《地质地貌学》第十章 风沙地貌-课件.ppt VIP
- 《一盆清新的铜钱草》少儿水彩美术PPT课件.ppt VIP
- 2026年岳阳市君山区畜牧系统人员招聘笔试参考题库及答案解析.docx VIP
- 建龙软件全套表格.docx VIP
- 2026年春期人教版五年级下册数学全册教案(核心素养教案)(全册共272页).docx VIP
- (老年人临死前的回光返照释疑.doc VIP
- 纸短情长-2020年最新爆款秋天枫叶信纸.docx VIP
- 产业园区物业服务规范.pdf VIP
- GB 48147.3-2026矿山隐蔽致灾因素普查规范 第3部分:金属非金属矿山及尾矿库.pdf
原创力文档

文档评论(0)