物流管理8 第八章 运输合理化.ppt[精选].pptVIP

【例2.3 】某公司经销甲产品。它下设三个加工厂。每日的产量分别是：A1为7吨，A2为4吨，A3为9吨。该公司把这些产品分别运往四个销售点。各销售点每日销量为：B1为3吨，B2为6吨，B3为5吨，B4为6吨。已知从各工厂到各销售点的单位产品的运价如下表所示。问该公司应如何调运产品，在满足各销点的需要量的前提下，使总运费为最少。 分别计算出各行和各列的最小运费和次最小运费的差额。 闭回路法 在给出调运方案的计算表上，如表3-13，从每一空格出发找一条闭回路。它是以某空格为起点。用水平或垂直线向前划，当碰到一数字格时可以转90°后，继续前进，直到回到起始空格为止。闭回路如图3-1的(a),(b),(c)等所示。 可见这调整的方案使运费增加(+1)×3+(-1)×3+(+1)×2+(-1)×１=1(元)这表明若这样调整运量将增加运费。将“1”这个数填入(A1，B1)格，这就是检验数。按以上所述，可找出所有空格的检验数，见表3-15 当在表中空格处出现负检验数时，表明未得最优解。若有两个和两个以上的负检验数时，一般选其中最小的负检验数，以它对应的空格为调入格。即以它对应的非基变量为换入变量。以此格为出发点，作一闭回路，如表2-19所示。 表 2-19 (2，4)格的调入量θ是选择闭回路上具有(-1)的数字格中的最小者。即θ=min(1,3)=1(其原