专题2物流师考试计算题探究.pptVIP

课后作业 销地 产地 B1 B2 B3 B4 产量 A1 A2 A3 3 5 9 6 3 7 2 6 7 6 4 8 65 70 75 销量 50 45 55 60 210 图上作业法 有某物资7t，由发出点A1,A2,A3发出，发量分别为3,3,1(t)，运往收点B1,B2,B3,B4，收量分别为2,3,1,1(t)，收发量平衡，交通图如下图，问应如何调动，才使t·km最小？ 3 1 3 1 2 1 3 A1 B2 A2 B3 A3 B4 B1 7 4 4 3 2 4 3 5 (1)选用“去线破圈”的方法把有圈的交通图化为无圈的交通图，再做一个无对流的流向图。“去线破圈”的方法，去一线破一圈，有几个圈去掉几条线。对某一个圈，可任意去一边，于是就破掉了一圈，这样去一边，破一圈，直至无图，即可把一个有圈的交通图，化成一个无圈的交通图。 一般是先去掉长度最长的交通线，比如，去掉A1B4(7km)，破A1B1B2A3B4圈，再去掉A3B3(4km)，破B2A2B3A3圈。这样原来的有圈交通图，便成了一个无圈的交通图。 在上图的基础上做一个无对流的流向图。 注意：与表上作业法类似，表上作业法要求有调运量的格子数应该是收点数+发点数-1。图上作业法要求在流向图上的箭头数（有调运量的边数）也应为收点数 +发点数-1。这一要求也可以等价地表述为：在去线破圈后得到的不成圈的交通图上，