- 136
- 0
- 约3.37千字
- 约 42页
- 2016-06-08 发布于湖北
- 举报
谢谢 §4.5 范例——航班分派问题 航班分派问题:某航空公司经营 A、B、C 三个城市之间的航线,这些航线每天班次起飞与到达时间如表 4.4.1 所示。设飞机在机场停留的损失费用大致与停留时间的平方成正比,又每架飞机从降落到下班起飞至少需 2 小时准备时间,试确定一个使停留费用损失为最小的分派飞行方案。 * 第四讲 指派模型 §4.1 引言 将不同的任务分派给若干人去完成,由于任务有难易,人员素质有高低,因此各人去完成不同的任务的效率就有差异。 我们的问题是:应分派何人去完成哪种任务使得总效率最高(或所花费的时间最少,或所需的费用最低)? 这一类问题称为指派问题或分配问题。 指派问题的一般提法是:用最佳方法按照一对一的原则把“任务”指派给“人”。 具体地就是:设有 n 个人 A1, A2, …, An,被分派去完成 n 项工作 B1, B2, …, Bn,要求每项工作需且仅需一个人去完成,每个人需完成且仅需完成一项工作。已知 Ai 完成 Bj 工作的效率(如工时、成本或价值等)为 cij。问应如何指派,才能使总的工作效率最好? 指派问题本质上是 0?1 规划问题。 设 Xij 表示 Ai 完成 Bj 工作,并令 则指派模型的标准形式为 其中由 c
您可能关注的文档
- 真功夫案例要点解读.ppt
- 真功夫品牌传播策划要点解读.ppt
- 真功夫要点解读.ppt
- 真核调控要点解读.ppt
- 真菌显微形态观察和微生物菌落形态比较要点解读.ppt
- 真空包装机知识要点解读.ppt
- 真空元件要点解读.ppt
- 真空知识要点解读.ppt
- 真空中的磁场要点解读.ppt
- 真空中的静电场.-2014要点解读.ppt
- 全文可编辑培训课件-机构研究报告-德国数字音乐用户分析报告:deezer -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国退休用户分析报告-外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国洗衣机用户分析报告:candy -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国新闻日报用户分析报告:koelner stadt anzeiger-外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国新闻日报用户分析报告:westdeutsche allgemeine zeitung leserinnen -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国移动运营商用户(联通)分析报告:alditalk -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国移动运营商用户(联通,电信)分析报告:alditalk -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国数字音乐用户分析报告:apple music itunes -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国洗衣机用户分析报告:beko -外文培训课件.pptx
- 全文可编辑培训课件-机构研究报告-德国洗衣机用户分析报告:miele -外文培训课件.pptx
最近下载
- 2027年中国地质大学博物馆实习报告6.docx
- 银行客户关系管理系统需求文档.docx VIP
- 2025年自考13011人工智能与大数据模拟试题及答案.docx VIP
- 2027年中国灯具密封胶行业市场前景预测及投资价值评估分析报告.docx
- 脓毒症与感染性休克治疗国际指南(2026)解读PPT课件.pptx VIP
- 2027年中国低VOCs原辅材料行业市场前景预测及投资价值评估分析报告.docx
- 第九章 数学课堂教学观摩与评析.ppt VIP
- 2025年浙江省建设工程施工费用定额版相关费用计算程序表及费用取费费率换算表完整版.pdf VIP
- 2026年全国执业兽医资格考试真题及答案.docx
- 智联招聘行测网上笔试备考题库.pdf
原创力文档

文档评论(0)