物流表上作业法与图上作业法

•
•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×
)
•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公里，应该如何规划配送路线，才能是送 货行走的距离为最短？解决问题的步骤
•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
•
•+ •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最小？
•
=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
•
• 在上图的基础上做一个无对流的流
向图。
•B4 •3
•1 •(1)
•A3
•1
•注意：与表上作业法类似，表上
•作业法要求有调运量的格子数应 •B3 •该是收点数+发点数-1。图上作
•1 •业法要求在流向图上的箭头数（
•有调运量的边数）也应为收点数
•A•13
•4
•(1)
•+发点数-1。这一要求也可以等 •2 •价地表述为：在去线破圈后得到
•(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
A231B的1B12/A23B4外圈长5+4+3＝12，大于全圈长
•
• (3)调整方案: 方法：在有迂回的外圈各流量中减去一
个最小调运量，在内圈（含无调运量的 边）各流量上加上这一最小调运量。 圈A1B1B2A3B4中的最小流量为，在外圈 wk.baidu.com减去该最小调运量后，有两条边同时 为，需在任意一边上记上0运量，于是 ，得到调整后的调运方案。如图
物流表上作业法与图上 作业法
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
•A2
•
• (1)选用“去线破圈”的方法把有圈的交通 图化为无圈的交通图，再做一个无对流 的流向图。“去线破圈”的方法，去一线 破一圈，有几个圈去掉几条线。对某一 个圈，可任意去一边，于是就破掉了一 圈，这样去一边，破一圈，直至无图， 即可把一个有圈的交通图，化成一个无 圈的交通图。
•
• 一般是先去掉长度最长的交通线，比如 ，去掉A1B4(7km)，破A1B1B2A3B4圈， 再去掉A3B3(4km)，破B2A2B3A3圈。这 样原来的有圈交通图，便成了一个无圈 的交通图。
• 第一步：从配送网络图中计算出配送中心与收 货点相互之间的最短距离，并作出最短距离矩 阵。
• 第二步：从最短距离矩阵中计算出收货点间的 节约里程。做出节约里程项目表。
•
•
•
•
•A3
•1
•B3
•1
•A1•3
•(0) •4
•(1) •2
•5
•(3)
•2
•B1
•(1)
•3
•4 •B2
•(2)
•3
•3 •A2
•
• (2)检查有无迂回
方法：对流向图中只有一边没有流向的各圈进 行检查。如果没有迂回，即已到最优调运方案 。如果有迂回，则需要进行调整。
首先分别计算线路的全圈长、内圈长和外圈长 （圈长即指里程数），如果内圈长和外圈长都 分别小于全圈长的一半，则该方案即为最优方 案；否则，即为非最优方案，需要对其进行调 整
•
•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
•5
•(3) •2
•B1
•(1)
•(2)
•3
•3
•4 •B2 •3 •A2
•的不成圈的交通图上，要求每边 •都应该有流向。
•
• 因此，某一边无流向时，必须在这一边上添上调运量为0的虚流 向，和其它流向同样对待。按照这一要求，应在A3边上添上虚 流向。于是，再补上去掉的边，得下图：
•B4 •3
•1 •(1)