- 3
- 0
- 约6.77千字
- 约 47页
- 2017-02-02 发布于江苏
- 举报
第七讲整数规划课件精品
湖州师范学院 五、指派问题与匈牙利法 第七讲 整数规划 例题 某公司有5项任务需要5个人来完成,要求完成任务的时间越短越好。每个人完成每项任务的时间如下表所示。问应如何安排5个人的任务,使完成5项工作的总时间最短。 6 8 8 5 7 E 8 4 13 5 6 D 6 4 9 5 7 C 7 12 14 8 6 B 3 13 6 7 10 A 戊 丁 丙 乙 甲 任务 人员 五、指派问题与匈牙利法 第七讲 整数规划 例题 解:需引入变量xij;其取值只能是1或0。并令 : 则,数学模型为: 五、指派问题与匈牙利法 第七讲 整数规划 指派问题的提出 指派问题是0-1规划的特例,另外,指派问题也是运输问题的特例;即n=m,ai=bj=1。 这样,指派问题当然可用整数线性规划,0-1规划或运输问题的解法去求解,这就如同用单纯形法求解运输问题一样是不合算的。利用指派问题的特点可有更简便的解法。 五、指派问题与匈牙利法 第七讲 整数规划 匈牙利法 定理1:若从系数矩阵(cij)的一行(列)各元素中分别减去该行(列)的最小元素,得到新矩阵(bij),那么以(bij)为系数矩阵求得的最优解和用原系数矩阵求得的最优解相同。 定理2:若矩
您可能关注的文档
- 第七章 个人所得税课件精品.ppt
- 第七小组《史记》解读课件精品.ppt
- 第七章 雷电放电及防雷保护装置课件精品.ppt
- 第七章 外围设备新修改课件精品.ppt
- 第七章 战略管理课件精品.ppt
- 第七章 资本成本和现金流量课件精品.ppt
- 第七章 事业单位支出的核算课件精品.ppt
- 第七章 产业利润和商业利润课件精品.ppt
- 第七章 博弈模型与竞争策略(微观经济学-清华大学,施祖麟)课件精品.ppt
- 第七章 图课件精品.ppt
- 《设备控制处处在》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 部编语文二年级上册句子总复习.pptx
- 《通过反馈知效果》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 《我是小小控制员》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 《开关量的真与假》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 部编版语文三年级上《礼物》.pptx
- 退货跨班周期维护问题复盘与改进跟踪.docx
- 退货跨班任务分派与班前准备核对单.docx
- 退货跨班资料追溯与责任交接单.docx
- 退货逆向物流结果复核与验收确认记录表.docx
最近下载
- 2026年株洲市石峰区城管协管招聘考试参考题库及答案解析.docx VIP
- 设备安装指导说明书石化项目第二部分工艺单元高密度澄清池.pdf VIP
- 2026年湖南省株洲市城管协管招聘考试备考试题及答案解析.docx VIP
- 2026年株洲市天元区城管协管招聘考试参考题库及答案解析.docx VIP
- 新标准大学英语视听说教程1第三版智慧版文秋芳课后习题答案解析.pdf
- 基础会计计算试题及答案.docx VIP
- 2026年信托从业资格考试《信托基础知识》全真试卷(含标准答案及详解).docx VIP
- 液体澄清池表面负荷设计计算书(Excel自动计算版).xlsx VIP
- 小学数学新人教版六年级上册全册教案(2026秋).doc
- 2026年北京中考道德与法治全维度备考指南 (知识点归纳,必考知识点、真题模拟试卷及解析).docx VIP
原创力文档

文档评论(0)