教案(最小费用法)

教课过程第页模块二物流运输线路决议一、教课目标：应知：运输线路的选择方法；应会：用最小花费法确立运输方案的最优化。二、教课条件：（TeachingCondition）多媒体电脑、投影仪、水性笔、计算器.三、教课过程及内容:1、上一次课程的内容回首（5分钟）前面我们讲到了运输线路的选择,所采纳的方法主要时图表剖析法、图上作业法;本堂课我们就将要点介绍相关最小花费法确立运输线路的过程和方法等。2、表上作业法引入(5分钟）表上作业法一般是利用线性代数及短阵方法来追求运输网络系统的优化方案.它有两种方法,即最小花费法和左上角法，在这里主要介绍最小花费法。3、最小花费法的应用举例：（35分钟）最小花费法就是直接以商品运输花费最小作为目标函数来求得最优运输方案。一般是利用单位运价表和产销均衡表等表格，运用霍撤克法例进行表上作业，经过编制、调整初始运输方案，求出运费最省的优化方案。例：编制被运输商品的产销均衡表和单位运输价钱表，以下表,试用最小花费法求出运输的最优方案.商品产销均衡表产地|销ABCDE供应量地a1000b3000c6000d8000需求量25003000350040005000180001教学过程第页表3—16单位运价表产地|销地ABCDEa3020305030b3030103040c7080402020d5040707080表3—17商品产销均衡表产地｜ABCDE供应量销地a3020/50030/50050301000b303010/300030403000c70804020/400020/20006000d50/250040/2500707080/30008000需求量2500300035004000500018000①用最小元素法安排初始方案。所谓最小元素法，就是按运费最小的元素，尽可能地优先供应。把单位运价列Cij(i=1,2,,m；j=1,2，，n)，此中，i为产地数，j为销售地数。在一般状况下，初始方案在产销均衡表中填上数字的格子数量是产地数+销地数—1.但在按最小元素法作初始运输方案时，有时会碰到不需要或不可以供应的状况，就在本应填数的表格内填“0",仍旧计数②以运费最小为目标进行方案设计:③用矩阵对角法进行初步伐整。用随意两个成矩形对角的有运量的运价之和跟该矩形此外两个对角的运价之和相比较，假如前者小于后者，不需调整；假如前者大于后者，作反向调整。在此例中20/50030/5003010/3000呈矩形对角，而且20+10〈30+30，明显，不需要再作调整。别的，2教课过程第页以上各元素的查验数都不小于0,证明调整后的方案最优.④比较初始方案与最优方案的运费。初始方案运费为：20×500+30×500+10×2000+20×4000+20×2000+50×2500+40×2500+803000=640000（元）最优方案费为：20×500+30×500+10×3000+20×1000+20×5000+50×2500+40×2500+703000=610000（元）最优方案节俭运费为：640000–610000=30000（元）⑤、将最后调运方案填入商品产销均衡表中。4、实训练习:(40分钟)某零售公司有五家分店（A\B\C\D\E），其销售商品是由四家供应商（记为a\b\c\d）供应，各点间的供需量以及单位运价见下表，试用最小花费法求运输最优方案.接收地蛇口福星华侨城嘉里山姆供应量(件）发运地A3020305030100B3030103040300C7080402020600D5040707080800需求量（