物流管理8第八章运输合理化.ppt

可见这调整的方案使运费增加

(+1)×3+(-1)×3+(+1)×2+(-1)×１=1(元)

这表明若这样调整运量将增加运费。

将“1”这个数填入(A1，B1)格，这就是

检验数。按以上所述，可找出所有空格的检验数，

见表3-15当检验数还存在负数时，说明原方案不是最优解，要继续改进，12当在表中空格处出现负检验数时，表明未得最优解。若有两个和两个以上的负检验数时，一般选其中最小的负检验数，以它对应的空格为调入格。即以它对应的非基变量为换入变量。以此格为出发点，作一闭回路，如表2-19所示。表2-19(2，4)格的调入量θ是选择闭回路上具有(-1)的数字格中的最小者。即θ=min(1,3)=1(其原理与单纯形法中按θ规划来确定换出变量相同)。然后按闭回路上的正、负号，加入和减去此值，得到调整方案，如表3-20所示。对表3-20给出的解，再用闭回路法或位势法求各空格的检验数，见表3-21。表中的所有检验数都非负，故表3-20中的解为最优解。这时得到的总运费最小是85元。4、图上作业法。基本思路：破圈法编制初始方案。打破每一回路中距离最长的一段，并在交通图上，从破开的线段端点开始，依照右手原则，用符号↑标出物资流向：即符号↑始终在以输出地为起点、以输入地为终点的交通路线的右边。以圆圈加数字的形式将运输量标注在符号↑旁边。检验：每一回路的内外圈长如果均不大于该回路的半圈长，该方案已经最优；否则进行调整。01调整：找出有问题圈中的最小运量边，该圈各边减去此最小运量，该回路剩余各边加上此最小运量。02重复步骤2~3，直到每一回路都达到最优。该调运方案即为最优。03【例2.6】：某制造企业有专门为产品生产工厂提供零部件和半成品的零部件制造厂，共有S1、S2、S3、S4、S5、S6、S7七个零部件制造厂和D1、D2、D3、D4、D5、D6、D7七个产品生产工厂。各零部件制造厂的产量（椭圆框内数字）、各生产工厂的零部件需求量（矩形框内数字）以及他们的位置和相互距离如图1所示。其中产量和需求量单位为吨，距离单位为公里，请利用图上作业法确定最佳的零部件调运方案。解：1.在唯一的回路中，距离为85的一段最长，断开此段。并以供方190开始编制初始调运方案，标注如图2内圈长=0，外圈长=70+80+70+75+60=355，该回路总长=355+85=440，需要对外圈进行调整。半圈长=440/2=220内圈长半圈长，外圈长半圈长，2.对该回路进行检验：.在初始方案中，外圈的最小运量为10，外圈各边调运量都减去10，回路剩余各边加上10。第一次调整后的调运方案如图3所示：21对新方案进行检验：外圈长=70+80+70+60=280，内圈长半圈长，外圈长半圈长，需要对外圈进行第二次调整。内圈长=85，该回路总长=355+85=440，半圈长=440/2=2204365当前，外圈的最小运量为40。第二次调整后的调运方案如图4所示：对第二次调整后的新方案进行检验：01内圈长=85+75=160，02外圈长=70+70+60=200，03该回路总长=355+85=440，04半圈长=440/2=22005内圈长半圈长，外圈长半圈长。06该方案达到最优。07案例1:甲公司要从位于s市的工厂直接装运500台电视机送往位于t市的一个批发心这票货物价值为150万元。t市的批发中心确定这批货物的标准运输时间为2.5天，如果?超出标准时间，每台电视机的每天的机会成本是30元。甲公司的物流经理设计了下述三个物流方案，请从成本角度评价这些运输方案的优劣。?

（1）a公司是一家长途货物运输企业，可以按照优惠费率每公里0.05元/台来运送这批电视机，装卸费为每台0.10元。已知s市到t市的公路运输里程为1100公里，估计需要3天的时间才可以运到(因为货物装卸也需要时间)。（2）b公司是一家水运企业，可以提供水陆联运服务，即先用汽车从甲公司的仓库将货物运至s市的码头(20公里)，再用船运至t市的码头(1200公里)，然后再用汽车从码头?运至批发中心(17公里)。由于中转的过程中需要多次装卸，因此整个运输时间大约为5?天。询价后得知，陆运运费为每公里0.06元/台，装卸费为每台0.10元，水运运费为每百台0.6元。?

(3)c公司是一家物流企业，可以提供全方位的物流服务，报价为22800元。它承诺在标准时间内运到，但是准点的百分率为80％。?5、最短路问题最短路问题是重要的最优化问题之一，它不仅可以直接应用于解决生产实际的许多问题，如管道铺设、线路选择，设备更新、投资等问题，而且经常被作为一个基本工具，用于解决其它的优化问题。给定一个赋权