第六章 运输问题与指派问题(正稿).ppt

运输问题建模 耐芙迪公司在3 个工厂中专门生产一种产品 有四个顾客很有可能大量订购.它们的最低需求量必须满足,但是不一定要满足其要求的采购量; 由于运输成本的差异,销售一个产品得到的净利润也不相同,很大程度上取决于哪个工厂供应哪个顾客? 问题: 耐芙迪公司销售给每一位顾客的产品数量及每一个工厂运送给每一位顾客的运输量,才能使利润最大? 米德罗水管站(Metro Water)是一个主管着广阔地域的水资源分配的机构.由于这个地域十分干燥,所以这个机构需要从外地引水.这些引入的水来自于科伦坡、塞克隆、卡路里河这三条河。引入这些水后，这个机构把水转卖给这个地区的用户：布都、劳斯戴维斯、圣哥、豪利格拉斯等城市的供水部门。 例题1 分配自然资源 例题1 分配自然资源 北方飞机制造公司的最优生产方案 米德尔城学区(Middletown School District)开办了第三所中学,需要为每一学校重新划定这个城市内的服务区域. 这个城市被分成了拥有大致相同数量人口的9个区域.每个学校都有最小和最大接收的学生数量. 学校管理者认为划分入学区域界限的适当目标是要使学生到学校的平均路程最短. 问题:每一个区域内有多少学生要安排到每一所学校中,才能使平均路程最短? 源丰公司(Energetic Company)需要为新的建筑物建立起能源系统. 建筑物的能源需求来自以下三个方面 (1)电能(20 units) (2)热水 (10 units) (3)建筑物内取暖 (30 units) 满足这些需求的三个可能的能源来源是: 电 天然气 安装在屋顶上的太阳能加热装置(limited to 30 units because of roof size) 电的需求只能通过购买电来满足,但对于其他的两种能源需求,可以通过这三个能量 来源中的一个或者几个组合得到满足. 问题: 如何来满足能源需求,并使成本最小? Cost Data for Energetic 费用：运输费用，新炼油厂运营费用 产量：油田产量，炼油厂产量 需求量：炼油厂产量，配送中心处理量 Texago Corp. Site Location 特塞格选址问题 运输与指派问题 分析:运输问题的六个应用 选择新地址需要考虑的成本: (1)每一个新炼油厂建造地点选择带来的总原油运输成本; (2)每一个新炼油厂建造地点选择带来的总石油制品运输成本; 由此,建立如下电子表格模型: 新的炼油厂为洛杉机的电子表格模型 从油田到炼油厂的运输成本 新的炼油厂为加尔维斯敦的电子表格模型 从油田到炼油厂的运输成本 新的炼油厂为圣路易斯的电子表格模型 从油田到炼油厂的运输成本 从各个新的炼油厂到配送中心的配送成本 从各个新的炼油厂到配送中心的配送成本 新的炼油厂为洛杉机的电子表格模型 新的炼油厂为加尔维斯敦的电子表格模型 从各个新的炼油厂到配送中心的配送成本 从各个新的炼油厂到配送中心的配送成本 新的炼油厂为圣路易斯的电子表格模型 各种方式年最低费用统计(百万美元) 新炼油厂 洛杉矶 加尔维斯顿 圣路易斯 油田至炼油厂费用 880 920 960 炼油厂至配送中心费用 1570 1630 1430 运营费用 620 570 530 合计 3070 3120 2920 Texago Corp. Site Location 特塞格选址问题 运输与指派问题 Texago公司的新炼油厂的选址应该选圣路易斯 运输与指派问题 6.6 指派问题的特征 Sellmore 公司指派的问题 Sellmore Company Assignment Problem Sellmore 公司的营销经理将要主持召开一年一度的 营销会议。为此他雇佣了4个临时工：Ann，Ian，Joan 和Sean。每个人负责下面4个任务之一： 任务1：为产品广告做策划 任务2：为产品促销设计方案（如折扣、发放优惠券等） 任务3：设计适用于老客户的