最优化——交通交通运输问试题.pptVIP

交通运输问题任务分配问题  2012年4月 任务分配问题 例：项目管理。有四个项目经理和四个项目，项目的完成天数决定于那个项目经理管理这个项目，如下表所示。 任务：为每个项目分配一个项目经理，以最小化总共项目的天数。 任务分配问题 Excel的数据输入 任务分配问题时际上是特殊的交通运输问题 任务分配问题 Excel的数据输入 输入的是平衡的问题，所以用=约束 最优的解是项目1，2，3，4分别被项目经理1，3，2，4管理。项目总天数是21天 任务分配问题 例：汽车销售的例子。有四个人对三种不同的车感兴趣，Toyota, Mazda 和Ford, 下表显示了这几人对每个车准备付多少钱，其中’-’表示这个人对相应的车不感兴趣。 销售人员相信他能说服这四个人买任何一种感兴趣的车。 任务分配问题 销售人员相信他能说服这四个人买任何一种感兴趣的车。 1.怎样安排销售才能最大化销售总额？最大化的任务分配问题。 Excel 如何输入？ 2.怎样安排销售才能最小化客户的总支出？最小化的任务分配问题。 Excel 如何输入？ 任务分配问题 装箱问题：一个学生要从一个公寓搬到另一个公寓，他有六件物品需要装箱，巧的是他刚好有六个箱子。但不是每个物品都能被装到任意一个箱子中：一些箱子的形状不对。这个学生完成了下面的表，显示了哪个物品