• 第一步：从配送网络图中计算出配送中心与收 货点相互之间的最短距离，并作出最短距离矩 阵。
• 第二步：从最短距离矩阵中计算出收货点间的 节约里程。做出节约里程项目表。
•
•
•
•
•2
•200
•400
•250
•300
•50
•200
•1
•
• 运费 =3×100+1×300+2×400+2×200+5× 250+4×300+7×50+7×200=6000
•
课后作业
•
无分支不闭合运输回路
•(60)
•(30)
•A
•B
•(30) •C
•(25)
•D
•E
•
有分支不闭合运输回路
•F
物流表上作业法与图上 作业法
2020年7月5日星期日
•
•×
•100
•×
•×
•×
•0
•×
•×
•300
•×
•×
•0
•×
•×
•×
•400
•200
•0
•250
•200
•50
•×
•300
•0
•0
•0
•0
•0
•0
•
• 运费 =2×100+1×300+2×400+2×200+5× 250+4×200+7×50+8×300=6500
•
•0
•-2
•100
•-1
•-3
•4
•5
•300
•1
•2
•8
•10
•3
•400
•200
•250
•200
•50
•-1
•
•300
•3
•3
•1
•2
•100
•4
•3
•300
•1
•2
•8
•8
•3
•400
•200
•250
•300
•50
•-1
•
•200
•2
•2
•0
•2
•100
•4
•5
•300
•2
•3
•7
•9
)
•P
•3
•4
•G •2 •H
•(0.
6)
•(0.8)
•(1.5
)
•B
•4 •(0.7
) •A
•10
•4 •7
•J •(0.6)
•11
•10
•8
•9 •I •(0. 5)
•
• 设可能使用的货车是最大载重量为2吨和4吨 的两种，并限制车辆一次运行的行走距离为 30公里，应该如何规划配送路线，才能是送 货行走的距离为最短？解决问题的步骤
•
• 在上图的基础上做一个无对流的流
向图。
•B4 •3
•1 •(1)
•A3
•1
•注意：与表上作业法类似，表上
•作业法要求有调运量的格子数应 •B3 •该是收点数+发点数-1。图上作
•1 •业法要求在流向图上的箭头数（
•有调运量的边数）也应为收点数
•A•13
•4
•(1)
•+发点数-1。这一要求也可以等 •2 •价地表述为：在去线破圈后得到
•
=29t·km
•
•
• 有一配送中心P，其配送网络如图所示， A-J为个收货点，（）内的数字为各收 货点的需求量，两点间连线上的数字为 两点间的距离。
•
•配送网络图
•6 •(1.4) •E
•(0.4) •5
•D •2 •4 •5
•6
•8
•(0.8
)•C
•5
•7
•9
•6
•7
•5
•3
•4
•F
•6
•(1.5
•A3
•1
•B3
•1
•A1•3
•(0) •4
•(1) •2•5 Nhomakorabea•(3)
•2
•B1
•(1)
•3
•4 •B2
•(2)
•3
•3 •A2
•
• (2)检查有无迂回
方法：对流向图中只有一边没有流向的各圈进 行检查。如果没有迂回，即已到最优调运方案 。如果有迂回，则需要进行调整。
首先分别计算线路的全圈长、内圈长和外圈长 （圈长即指里程数），如果内圈长和外圈长都 分别小于全圈长的一半，则该方案即为最优方 案；否则，即为非最优方案，需要对其进行调 整
A231B的1B12/A23B4外圈长5+4+3＝12，大于全圈长
•
• (3)调整方案: 方法：在有迂回的外圈各流量中减去一
个最小调运量，在内圈（含无调运量的 边）各流量上加上这一最小调运量。 圈A1B1B2A3B4中的最小流量为，在外圈 上减去该最小调运量后，有两条边同时 为，需在任意一边上记上0运量，于是 ，得到调整后的调运方案。如图
•(8)
•(20)
•E
•G
•(7)
•(10)
•A
•B
•(15)
•(7)
•C
•D
•
无分支闭合运输回路
•+80
•(65 )
•(80
•B
)
•-110 •A
•C •-130
•(18
0)
•+150
•D
•(22
0)
•E •-100
•(70 )
•H
•(90
•G
•F
)
•+170
•+100
•(60 )
•-160
•(75 )
•
有某物资7t，由发出点A1,A2,A3发出，发量分别 为3,3,1(t)，运往收点B1,B2,B3,B4，收量分别为 2,3,1,1(t)，收发量平衡，交通图如下图，问应如
何调动，才使t·km最小？
•B4
•A3
•B3
•1
•3
•1
•4
•1
•7
•A1 •3
•5
•2
•B1
•4
•2
•4
•3
•B2
•3
•3
•
•B4
•A1 •3
•1
•7 •（1）
•3
•A3
•1
•(1) •4
•B3
•1
•(1) •2
•5
•(2)
•2
•B1
•(0)
•4
•3
•B2
•(2)
•3
•3 •A2
•经检查圈B2A2B3A3不构成迂回运输，所以所得到的 •方案已是最优方案。
•最优调运方案的总运输量为Z=2×5+2×3+1×2+1×4+1×
•A2
•
• (1)选用“去线破圈”的方法把有圈的交通 图化为无圈的交通图，再做一个无对流 的流向图。“去线破圈”的方法，去一线 破一圈，有几个圈去掉几条线。对某一 个圈，可任意去一边，于是就破掉了一 圈，这样去一边，破一圈，直至无图， 即可把一个有圈的交通图，化成一个无 圈的交通图。
•
• 一般是先去掉长度最长的交通线，比如 ，去掉A1B4(7km)，破A1B1B2A3B4圈， 再去掉A3B3(4km)，破B2A2B3A3圈。这 样原来的有圈交通图，便成了一个无圈 的交通图。
•
•+ •A4 5
•165
•-
•B1
20
•165
•+3 •A1 0
•252
•-
•B2
20
•280 •180 •349
•B4 •5
•118
•A3 •+2 5
•118
•317
•B3 •-35
•A2 •+2 0
•
图上作业法
• 有某物资7t，由发出点A1,A2,A3发出 ，发量分别为3,3,1(t)，运往收点 B1,B2,B3,B4，收量分别为2,3,1,1(t)， 收发量平衡，交通图如下图，问应如 何调动，才使t·km最小？
•5
•(3) •2
•B1
•(1)
•(2)
•3
•3
•4 •B2 •3 •A2
•的不成圈的交通图上，要求每边 •都应该有流向。
•
• 因此，某一边无流向时，必须在这一边上添上调运量为0的虚流 向，和其它流向同样对待。按照这一要求，应在A3边上添上虚 流向。于是，再补上去掉的边，得下图：
•B4 •3
•1 •(1)