Chapter06运输问题和指派问题概要1.pptVIP

运送制成品到配送中心的基本电子表格 选择洛杉矶为新炼油厂的制成品最优运输计划 选择加尔维斯敦为新炼油厂的制成品最优运输计划 选择圣路易斯为新炼油厂的制成品最优运输计划 年度变动成本 当前最优决策是选择在St. Louis(圣路易斯)建厂。但是还有很多其它因素值得进一步考虑！ 指派问题的特征：塞尔默公司问题 塞尔默公司的营销经理将要主持召开一年一度的由营销区域经理以及销售人员参加的销售协商会议 他雇用了四个临时员工 安 伊恩 琼 肖恩 塞尔默公司问题 每一个人负责完成下面的一项任务 书面陈述的文字处理 制作口头和书面陈述的计算机图形 会议材料的准备，包括书面材料的抄写和组织 处理与会者的提前和当场注册报名 塞尔默公司问题 哪个人应该负责哪项工作？ 塞尔默公司指派问题数据 电子表格表述 增加0-1变量表示任务的分配 指派问题模型 给定了一系列所要完成的任务以及一系列完成任务的被指派者，所需要解决的问题就是要确定出哪一个人被指派进行哪一项任务 指派问题模型 为了符合指派问题的模型，需要满足下面的一些假设 被指派者的数量和任务的数量是相同的 每一个被指派者只完成一项任务 每一项任务只能由一个被指派者来完成 每一个被指派者和每一项任务的组合都会有一个相关的成本 问题的目标是要确定怎样进行指派才能使得总成本达到最小 网络图 指派问题的网络表示法 所有指派者都按照次序排列在左边 需要完成的任务都排列在右边 箭头代表每一个可能的指派 需要选择箭头，从每一个被指派者指向每一项任务 每一个箭头旁边的数字代表如果这个指派被选中的话，其成本的大小 指派问题是一种特殊的运输问题 被指派者：出发地 任务：目的地 每一个出发地的供应量都为1 每一个目的地的需求量都为1 指派问题的变形 某些被指派者不能进行某些任务 任务比被指派者多 被指派者比任务多 每一个被指派者可以被指派给多于一个的任务 每一项任务可以由多个被指派者共同完成 指派问题的变形：娇普肖普公司问题 娇普肖普公司购买了三种不同类型的新设备 车间里有五个不同的地点可供安装 其中某些地点比其他地点更为适合某些机器，因为他们十分接近工作中心，流入和流出这些设备的工作很多 娇普肖普公司(分配机器到安装地) 设备应该安装到什么位置更加合理？ 处理材料的成本数据 电子表格表述 求佳产品公司问题再研究 产品生产分解将产生隐性成本：额外的设置、配送和管理费用等 新问题：已知如下表所示的数据，使把每一个工厂指派给至少一个新产品(每一种新产品只能在一个工厂生产)的总成本最小 求佳公司 (产品不能被分享) 米德尔城学区问题再研究 区域5被分割的问题 学生在学校间的分布不均衡的问题 新问题：已知如下表所示的数据，当每一个区域都完全指派给一所学校(没有区域分割)且每一所学校都被指派了三个区域之后，所有学生到达学校的总路程最短 米德尔城学区问题 (道路不能被分享) 本章小结 运输问题、指派问题；网络配送问题；线性规划问题 运输问题 指派问题 The end of chapter 6 电子表格表述 米德罗水管站(分配自然资源) 米德罗水管站是一个主管着广阔地域的水资源分配机构，由于这个地域十分干燥，所以这个机构需要从外地引水。 水源主要有：科伦坡河、塞克隆河和卡路里河 主要的客户有：布都城、劳斯戴维斯城、圣哥城和豪利格拉斯城 米德罗水管站(分配自然资源) 米德罗水管站(分配自然资源) 应该从每条河里获取多少水资源？应该从每条河里向各个城市输送多少水资源？ 电子表格描述 北方飞机制造公司(生产进度安排) 北方飞机制造公司为全世界的航空公司生产各种商务飞机。制造过程的最后一步是生产喷气发动机并把它们安装到已经完成的飞机框架上去 公司必须满足交货期的限制 生产和存储成本每个月都有可能发生变化 北方飞机制造公司(生产进度安排) 北方飞机制造公司(生产进度安排) 每个月各生产多少航空发动机可以使生产和存储总成本最低？ 电子表格描述 北方飞机制造公司的最优生产进度安排 运输问题的应用：米德尔学区问题 米德尔城学区开办了第三所中学，需要为每一所学校重新划定这个城市内的服务区域 这个城市被分成了拥有大致相同数量人口的9个区域 每一所中学都有一个最小和最大的学生数目的要求 学区管理者认为划分学区界限的适当目标是使学生到学校的平均路程最短 米德尔学区问题的数据 各个区域应该有多少学生被分配到各个学校？ 米德尔学区问题 电子表格表述 源丰公司 (满足能源需求) 源丰公司需要为新的建筑物建立起能源系统 能源需求主要来源于三个方面 电，20个单位 热水，10个单位 建筑物内取暖，30个单位 源丰公司 (满足能源需求) 满足这些需求的三个可能的能源来源是 电 天然气 安装在屋顶上的太阳能加热装置，由于屋顶大小的限制，太阳能的能源量只有30个单