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

运 输 合 理 化;一、不合理运输;返程或起程空驶。 对流运输 迂回运输 倒流运输 重复运输 过远运输 运力选择不当 托运方式选择不当 ;二、运输合理化;2、运输合理化的影响因素;3、运输合理化的措施; 决定运输方式，可以在考虑具体条件的基础上，对下述五个具体项目认真研究考虑：;（一）、成本比较法;【例2.1 】 某企业欲将其产品从坐落位置A的工厂运往坐落位置B的公司的自有仓库，年运量D为700000件，每件产品的价格C为30元，每年的存货成本I为产品价格的30%。Q为年存货量。企业希望选择总成本最小的运输方式。各种运输方式有关参数如下。 其中，在途运输的年底库存成本为ICDT/365,两端储存点的存货成本各为ICQ/2，但其中的C有差别：工厂端的C为产品价格，购买者端的C为产品价格和运输费率之和。 试求总成本最低的运输方式。;【例2.1 答案】;2、考虑竞争因素法;运输方式; 第三节 运 输 优 化;;该题数学模型：;供销平衡运输问题。 即各地供应量等于各地的需求量。 数学公式表示为：;【例2.3 】某公司经销甲产品。它下设三个加工厂。每日的产量分别是：A1为7吨，A2为4吨，A3为9吨。该公司把这些产品分别运往四个销售点。各销售点每日销量为：B1为3吨，B2为6吨，B3为5吨，B4为6吨。已知从各工厂到各销售点的单位产品的运价如下表所示。问该公司应如何调运产品，在满足各销点的需要量的前提下，使总运费为最少。 ; ②供销不平衡运输问题。 即各地供应量不等于各地的需求量。 数学公式表示为：;【例2.4 】设有三个化肥厂(A，B，C)供应四个地区(Ⅰ，Ⅱ，Ⅲ，Ⅳ)的农用化肥。假定等量的化肥在这些地区使用效果相同。各化肥厂年产量，各地区年需要量及从各化肥厂到各地区运送单位化肥的运价如表3-25所示。试求出总的运费最节省的化肥调拨方案。; 增加一个虚设的产地运输费用为0;2、最小元素法。;此案例的总运费为86元;3、伏格尔法 最小元素法的缺点是：为了节省一处的费用，有时造成在其他处要多花几倍的运费。伏格尔法考虑到，一产地的产品假如不能按最小运费就近供应，就考虑次小运费，这就有一个差额。差额越大，说明不能按最小运费调运时，运费增加越多。因而对差额最大处，就应当采用最小运费调运。 ;伏格尔法的步骤是：;由以上可见：伏格尔法同最小元素法除在确定供求关系的原则上不同外，其余步骤相同。伏格尔法给出的初始解比用最小元素法给出的初始解更接近最优解。 ;4、最优解的判别; 如果已确定了某一调运方案，我们从某一空格出发（无调运量的格子），沿水平方向或垂直方向前进，遇到某一个适当有调运量的格子就转向 继续前进。如此继续下去，经过若干次，就一定回到原来出发的空格。这样形成的一条由水平和垂直线段组成的封闭折线称为闭回路法。 ;闭回路法;可见这调整的方案使运费增加(+1)×3+(-1)×3+(+1)×2+(-1)×１=1(元)这表明若这样调整运量将增加运费。将“1”这个数填入(A1，B1)格，这就是检验数。按以上所述，可找出所有空格的检验数，见表3-15; 当在表中空格处出现负检验数时，表明未得最优解。若有两个和两个以上的负检验数时，一般选其中最小的负检验数，以它对应的空格为调入格。即以它对应的非基变量为换入变量。以此格为出发点，作一闭回路，如表2-19所示。 ;表 2-19;(2，4)格的调入量θ是选择闭回路上具有(-1)的数字格中的最小者。即θ=min(1,3)=1(其原理与单纯形法中按θ规划来确定换出变量相同)。然后按闭回路上的正、负号，加入和减去此值，得到调整方案，如表3-20所示。;对表3-20给出的解，再用闭回路法或位势法求各空格的检验数，见表3-21。表中的所有检验数都非负，故表3-20中的解为最优解。这时得到的总运费最小是85元。 ;4、图上作业法。;2. 检验：每一回路的内外圈长如果均不大于该回路的半圈长，该 方案已经最优；否则进行调整。 3. 调整：找出有问题圈中的最小运量边，该圈各边减去此最小运量，该回路剩余各边加上此最小运量。 4. 重复步骤2~3，直到每一回路都达到最优。该调运方案即为最优。;【例2.6】：某制造企业有专门为产品生产工厂提供零部件和半成品的零部件制造厂，共有S1、S2、S3、S4、S5、S6、S7七个零部件制造厂和D1、D2、D3、D4、D5、D6、D7七个产品生产工厂。各零部件制造厂的产量（椭圆框内数字）、各生产工厂的零部件需求量（矩形框内数字）以及他们的位置和相互距离如图1所示。其中产量和需求量单位为吨，距离单位为公里，请利用图上作业法确定