运输路线的确定会直接影响到运输效果的好坏,关系着物资能否及时运到指定地点。
吨可以由给A3,也可以由给A2,也可以由A2,A3,共同给。这些方案所用的运输力是一样的,调运时可以结合其他条件,选择其中一个。
b)交通路线,3,1(万吨),运往收点B1,B2,B3,B4,收量分别为2,3,1,1(万吨),收发量平衡,交通图如图9所示,问应如何调运,才使吨千米最小。
图9 交通路线)作一个没有对流的流向图,用“去线破圈”的方法:去一线破一圈,有几个圈去掉几条线,把有圈的交通图,化为不成圈的交通图。一般是先去掉长度最长的交通线圈,再去掉线。这样,原来有圈的交通图,变成了不成圈的交通图.如图9所示。
2)检查有无迂回。方法是对流向图中的各圈进行检查,看看有无迂回。如果没有迂回,这个初始方案就是最优方案,如果其中某一圈有迂回,这个方案就不是最优方案,需要改进。
在图9中,圈A1-B1-B2-A3-B4的总长为23千米,外流长为5+4+3=12千米,大于圈长的一半,因而需要调整。再看圈B2-A2-B3-A3,其总长为13千米,圈中内流长为3千米,外流长为2千米,都小于圈长的一半,因此,此圈不必调整。
对圈的调整方法是:在外圈的各流量中,减去外圈的最小流量1万吨;然后在内圈的各流量中加上1万吨;另外,再在无流量的线万吨,这样得出新的流量图,如图10所示。
新的流量图中,在A1-B1-B2-A3-B4圈内,内流长为:4+7=11千米,外流长为:5千米,都不超过全圈长(23千米)的一半;
在B2-A2-B3-A3圈内,内流长为3千米,外流长为4+2=6千米,也都没有超过全圈长(13千米)的一半,因此,这个流向图没有迂回现象,是本问题的最优调运方案。
5)总运输力为:17+25+14+23+21=29吨千米。
例:某家运输公司签定了一项运输合同,要把A市的一批货物运送到B市。该公司根据这两个城市之间可选择的行车路线的公路网络。图中,圆圈也称结点,代表起点、目的地和与行车路线相交的其他城市。箭矢或称为分支,代表两个结点之间的公路,每一条公路上都标明运输里程。
可以看出,从A市出发到达B市,可以有很多条路线可供选择。但是如何选择运输路线,才能使总路程的长度最短呢? 该公司的目的就是要找出从A市到B市的最短路线。
解:最短路线)从终点开始逐步逆向推算,与终点10联接的有两个结点,即9和8,B市先从9开始计算。9到10只有一条路线,因此没有选择的余地,9-10就是最短的路线)150。
2)再看结点6,与6联接的只有一个结点9,因此最短路线,因此6至终点的最短里程为200+100=300。记入方式同上:(6-9-10)300。
3)再看结点5,与5联接的结点有9、8两个,5至9再至终点的最短里程为400+100=500,5至8再至终点的最短里程为250+155=400。400500,所以5至终点的最短里程为400,记为(5-8-10)400。
结点7至终点的最短里程为125+150=275,记入方式同上:(7-8-10)275。
4)再看结点4,与4联接的结点有5、6、7三个。4至6再到终点的最短里程为200+300=j9.com官网