教案(最小费用法).docVIP

教 学 过 程 第 页 PAGE PAGE 3 模块二 物流运输线路决策 教学目的： 应知：运输线路的选择方法； 应会：用最小费用法确定运输方案的最优化。 二、教学条件：(Teaching Condition) 多媒体电脑、投影仪、水性笔、计算器。 三、教学过程及内容： 1、上次课程的内容回顾（5分钟） 前面我们讲到了运输线路的选择，所采用的方法主要时图表分析法、图上作业法；本堂课我们就将重点介绍有关最小费用法确定运输线路的过程和方法等。 2、表上作业法引入（5分钟） 表上作业法一般是利用线性代数及短阵方法来寻求运输网络系统的优化方案。它有两种方法，即最小费用法和左上角法，在这里主要介绍最小费用法。 3、最小费用法的应用举例：（35分钟） 最小费用法就是直接以商品运输费用最小作为目标函数来求得最优运输方案。一般是利用单位运价表和产销平衡表等表格，运用霍撤克法则进行表上作业，通过编制、调整初始运输方案，求出运费最省的优化方案。 例：编制被运输商品的产销平衡表和单位运输价格表，如下表，试用最小费用法求出运输的最优方案。 商品产销平衡表 产地| 销地 A B C D E 供应量 a 1000 b 3000 c 6000 d 8000 需求量 2500 3000 3500 4000 5000 18000 表3—16 单位运价表 产地| 销地 A B C D E a 30 20 30 50 30 b 30 30 10 30 40 c 70 80 40 20 20 d 50 40 70 70 80 表3—17 商品产销平衡表 产地| 销地 A B C D E 供应量 a 30 20/500 30/500 50 30 1000 b 30 30 10/3000 30 40 3000 c 70 80 40 20/4000 20/2000 6000 d 50/2500 40/2500 70 70 80/3000 8000 需求量 2500 3000 3500 4000 5000 18000 用最小元素法安排初始方案。 所谓最小元素法，就是按运费最小的元素，尽可能地优先供应。把单位运价列 Cij（i = 1，2，…，m；j = 1，2，…，n），其中，i为产地数，j为销售地数。在一般情况下，初始方案在产销平衡表中填上数字的格子数目是产地数 + 销地数 - 1。但在按最小元素法作初始运输方案时，有时会遇到不需要或不能供给的情况，就在本应填数的表格内填“0” 以运费最小为目标进行方案设计： 用矩阵对角法进行初步调整。 用任意两个成矩形对角的有运量的运价之和跟该矩形另外两个对角的运价之和相 比较，如果前者小于后者，不需调整；如果前者大于后者，作反向调整。 在此例中 20/500 30/500 30 10/3000 呈矩形对角，并且20 + 10 30 + 30，显然，不需要再作调整。此外， 以上各元素的检验数都不小于0，证明调整后的方案最优。 ④比较初始方案与最优方案的运费。 初始方案运费为： 20×500 + 30×500 + 10×2000 + 20×4000 + 20×2000 + 50×2500 + 40×2500 + 80×3000 = 640000（元） 最优方案费为： 20×500 + 30×500 + 10×3000 + 20×1000 + 20×5000 + 50×2500 + 40×2500 + 70×3000 = 610000（元） 最优方案节省运费为： 640000 – 610000 = 30000（元） = 5 \* GB3 ⑤、将最终调运方案填入商品产销平衡表中。 4、实训练习：（40分钟） 某零售企业有五家分店（A\B\C\D\E），其销售商品是由四家供应商（记为a\b\c\d）提供，各点间的供需量以及单位运价见下表，试用最小费用法求运输最优方案. 接收地 发运地 蛇口 福星 华侨城 嘉里 山姆 供应量（件） A 30 20 30 50 30 100 B 30 30 10 30 40 300 C 70 80 40 20 20 600 D 50 40 70 70 80 800 需求量（件） 250 300 350 400 500 1800 5、课堂总结（5分钟） 以提纲的形式说明本堂课所讲的主要知识点，提示学生课后认真复习，并提前预习