指派模型要点解读.pptVIP

  • 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

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档