现代物流系统分析与设计第6章.pptVIP

表6-33位势计算表 需点 供点 Ⅰ Ⅱ Ⅲ Ⅳ i A 3 10 1=2 B 1 2 2=1 C 4 5 3=-3 V1=0 2=7 3=1 4=8 第2步：求准检验数。按 i + i求出各空格的位势量，得到准检验数表（方括号表示），准检验数计算过程如下，计算结果见表6-34。 空格（1，1）= 1+ 1= 2+0 = 2 （3，1）= 3+ 1= -3+0 = -3 （1，2）= 1+ 2= 2+7 = 9 （2，2）= 2+ 2= 1+7 = 8 （3，3）= 3+ 3= -3+1 = -2 （2，4）= 2+ 4= 1+8 = 9 表6-34准检验数表 需点 供点 Ⅰ Ⅱ Ⅲ Ⅳ i A [2] [9] 3 10 1=2 B 1 [8] 2 [9] 2=1 C [-3] 4 [-2] 5 3=-3 i 1=0 2=7 3=1 4=8 第3步：求检验数。检验数可利用式6-4进行计算， 具体见表6-35。 （6-4） 表6-35 检验数表” 需点 供点 Ⅰ Ⅱ Ⅲ Ⅳ A 1 2 B 1 -1 C 10 12 检验结果：检验数出现负值，根据最优方案判断准则，该方案不是最优方案。 2）调整调运方案 ①当判定一个初始调运方案不是最优调运方案时，就要在检验数出现负值的该空格内进行调整。 ②如果检验数是负值的空格不只一个时，一般选择检验数为负值且绝对值最大的空格作为具体的调整对象。 表6-36 调整调运方案 需供 B1 B2 B3 B4 A1 ? ? 400 300 A2 300 ? 100 ?负 A3 ? 600 ? 300 13 400+100=500 14 300-100=200 23 100-100=0 24 0+100=100 调整过程：首先，作出负值所在空格的闭回路，本例为空格x24，闭回路如上图所示。其次，沿闭回路在各奇数次转角点中挑选运量的最小数值作为调整量。本例是将x23方格的100作为调整量，将这个数填入空格x24内，同时调整该闭回路中其他转角点上的运量，使各行、列保持原来的供需平衡。这样使得到一个新的调运方案，调整过程及调整结果见表6-37。 表6-37 调整调运结果 需 供 B1 B2 B3 B4 供应量/t A1 （3） （1） 500（3） 200（10） 700 A2 300（1） （9） 0 （2） 100 400 A3 （7） 600（4） （10） 300（5） 900 需求量/t 300 600 500 600 2000 需 供 B1 B2 B3 B4 A1 2 2 A2 4 1 A3 9 12 通过计算其检验数全部非负，此方案为最优方案，运输费用为： S＝(3×500十10×200十8×100十1×300十4×600十5×300)元＝8500元 该值小于初始调运方案的总运费。 (4) 表上作业法基本步骤小结 1）列出调运物资的供需(产销)平衡表及运价表。 2）按最小元素法建立初始调运方案。 3）采用位势法计算初始方案每个空格的闭回路的检验数 。 4）检查检验数，如果所有 =0，说明方案是最优的，已经得到我们想要的方案，结束求解。 表6-13 各部门运输费用[4与6换位] （单位：元） 1 2 3 4 5 6 7 8 涂漆 175 50 0 60 200 60 75 塑料铸造与冲压成形 0 200 150 90 240 270 金属成形 17 88 125 198 360 塑料熔合部门 20 5 0 25 发运与收货 0 180 187 小型玩具装配 748 206 大型玩具装配 7 机械装配 小计 3736元