运输组织学图上作业法

B3 1
2 (1) 3 A2
练一下：
• 求最优调运方案
7 4 B1
5
A3 3
4 6 B4
2 B5
2
4
4 B2
4 B3
3
6
5
7 A1
8 8 A2
图 4-9
第一步： “丢边破圈”
7 4 B1
5
A3 3
4 6 B4
2 B5
2
4
4 B2
4 B3
3
6
5
7 A1
8 8 A2
第二步：作流向图
7 4 B1
5
A3 3
交通图举例
成圈的 交通图
A 50000 266
60000 B 120
239
E 30000 165
F 50000
180
50000 G
115
H 30000
393
252
317
D 80000 349
20000 C
I 50000
步骤2：编制流向图
A 10 3
(10) B 5
(8) 2
F8
D 9 3 5C (7) (7) 2
4
40
60
(20)
4
40
60
(20)(40)
调整方案：对内圈各流量中最小调运量，进行反向调运 即内圈流向上均减少最小调运量，外圈流向上均增加对应 的调运量（原来没有流量的线路上也要增加对应调运量）
成圈的交通图
破圈法，画一个没有对流的流向图
no
检验：是否有迂回
最优方案
yes
调整
no
检验：是否有迂回
最优方案
yes
调整
【例】
B4
A3
检
1 7
(1) 3
1
4
B3 验
1
该 方
L1
3
4
L2
2
案
是
(1) 否
A1 5 (3)
(2)
3
3
4
3
A2
最 优 ？
2
(1)
B2
B1
17
• 调整L1
B4
达检
1
到验 7
最调
优整
(1)
后3
的 方 A1
案
5
(32) 2
B1
18
3 (1)
A3
1
4
L1
4
(1)
4 L2
3(2) 3
(1)
B2
（5）
4 6 B4 （2）
2 B5
2 （4）
4 （3） 8
4 B2
4 B3
（8） （1）
3
6
7 A1
（8）
5
8 A2
图 4-10
第二步：作流向图
（1）பைடு நூலகம்
7
4 B1
5
A3 3
（4）
2 （3）
4 6 B4
4 （2）
2 B5
（2）
8
4 B2
（7）
3
4 B3 6
7 A1
（6）
5
8 A2
图 4-10
练一练
答案
（50000）
超过圈长的一半
• 若是，迂回；否则，没有迂回
不成圈的交通图
画一个没有对流的流向图 （口诀：抓各端，供需归邻站）
成圈的交通图
破圈法，画一个没有对流的流向图
no
检验：是否有迂回
最优方案
yes
调整
步骤4：流向图的调整
20 3
2 (20)
40 (40) 6
(20)3 20 2 (20)
40
(20)
(40) 6
工地
C
D
E
料库
A
0.3 0.2
1.2
B
0.9 1.0
0.4
需求量 10
8
9
F
供应量
0.7
15
0.5
19
7
34
运费
C 10 3A
15
2 D8
物资的多少
吨公里
运输距离
B
19
4
9E
G3
5
• 操作简单、方便、
2
直观、快捷。
7F
• 产销平衡
• 图上作业法就是在交通图上进行物资调运 方案的编制和调整的一种方法。
7G
4 9E
(9)
不成圈的 流向图
• 箭头必须表示物资运输的方向，划在交通线的右侧
• 流量写在箭头的旁边，加小括号
• 流向不能直接跨越路线上的收点、发点、交叉点
• 除端点外，任何点都可以流进和流出
流向图：在交通图上表示物资流向的图被称为流向图。
怎么编制？——不成圈的流向图 口诀：抓各端，各端供需归邻站
步骤1：编制交通图
• 发点用“○”表示，发出货物的数量记在“○”之内；
• 收地用“□”表示，收取货物的数量记在“□”之内；
• 两点之间的线路长度记在交通线路的旁边。
C 10
3A
15
5 2 D8
B
19
4
9E
G3
2
不成圈的
交通图
7F
交通图：反映发点（产地）与收地（销地）及交通线路及 其距离组成的图形。
3.2物资调运决策——图上作业法
1 图上作业法介绍 2 编制交通图和流向图 3 流向图的检验 4 流向图的调整
教学目标：掌握图上作业法完成物资调运
引例
• 某建筑公司下属2个储存某种物资的料库供应四个 工地的需要。各料库的供应量、四个工地的需求量 以及由各料库运送到各工地的运价如下表所示，试 求运费最省的调运方案。
• 逆8时针方向的流向必须画在圈的外侧，称为外圈流向
不成圈的交通图 画一个初始流向图 （口诀：抓各端，供需归邻站）
成圈的交通图 破圈法，画一个初始流向图
步骤3：流向图的检验
不合理的现象1：对流 不合理的现象2：迂回
不合理的现象1：对流
这是对流
20 2 (20) 30
4(20) 20
3
30
(30)
6
6
（4）
4
4
4
4
2
2
显然：上图为迂回运输
（4）
不合理的现象2：迂回
20 3
2 (20)
40 (40) 6
4
40
60
(20)
圈长：圈上每一条边的长度 之和（记为 L） L =15 内圈长 l内=8 l内=8> L/2=7.5 外圈长 l外=4
怎样检验含圈流向图是否发生迂回？
• 计算每一个圈的内圈长和外圈长，检验它们是否
(30)
20 2 (20) 30
4(20) 20
3
30
(310)
(30)
• 对流：所谓对流就是在一段线路上有同一种 物资出现相对运输现象（往返运输）（同一 段线路上，两方向都有流向），如图。
不合理的现象2：迂回
• 迂回：当收点与发点之间的运输线路有两条或 两条以上时（即交通图成圈），如果运送的货 物不是走最短线路，则称这种运输为迂回运输。
A1 5 (5)
A2 2
(7)
(2)
B1 8
3
7
(1)
(2)
B3
A4
A3 3
(1)
5 (5)
B4
7
B2 1
怎么编制？——成圈的流向图
口诀：丢边破圈法, 再各端供需归邻
B4
1 7
L1
3 A1 5
(3) 2
B1
(1) 3
4 (1)
A3
1
4
B3 1
4
L2
2 (1)
(2)
3
3
3
A2
B2
• 顺时针方向的流向必须画在圈的内侧，称为内圈流向