运筹学06整数规划.ppt
《运筹学06整数规划.ppt》由会员分享,可在线阅读,更多相关《运筹学06整数规划.ppt(39页珍藏版)》请在三一文库上搜索。
1、第1页,第四章 整数规划与分派问题,Integer Linear Programming,第2页,1 整数规划的特点及作用,一、问题的提出,第3页,例1 工作分配问题,甲乙丙丁四人翻译把专利说明书译成四种文字,所需翻译时间如下表。怎样分配最省时?,第4页,工作分配问题数学模型,第5页,例2 急救中心选址问题,某市有八个区,救护车从一个区至另一个区的车程用时如下表所示(单位:分钟)。若要求救护车在8分钟内必须赶到,应建几个救护中心?建于何处?,急救中心设在k 区,救护车在8分钟内能赶到的区:,第6页,急救中心选址问题数学模型,第7页,二、整数规划模型常见类型:,1、一般整数规划,2、0-1 整数
2、规划,第8页,3、 混合整数规划,第9页,三、带逻辑变量的数学规划问题,1、m个约束只有k个起作用,第10页,2、右端项有多种选择,第11页,3、带条件约束或分段约束,第12页,4、价格系数分段定价,有先期投入,第13页,四、 与线性规划的关系,整数规划,松弛问题,ILP的可行解包含在LP的可行解中,ILP的最优值小于或等于LP的最优值,第14页,第15页,第16页,例1 工作分配问题,甲乙丙丁四人翻译把专利说明书译成四种文字,所需翻译时间如下表。怎样分配最省时?,2 分配(分派)问题,第17页,工作分配问题,m 个人完成 m 项任务,每项任务由一人完成,每人分担一项任务。怎样分派才能效率最高
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 运筹学 06 整数 规划
链接地址:https://www.31doc.com/p-2123971.html