(1)试利用节约里程法列表计算制定最优的配送方案。(20分)
答案：①作运输里程表,列出配送中心到用户及用户间的距离.
需求量 P
0.7 10 A
1.5 9 4 B
0.8 7 9 5 C
0.4 8 14 10 5 D
1.4 8 18 14 9 6 E
1.5 8 18 17 15 13 7 F
0.6 3 13 12 10 11 10 6 G
0.8 4 14 13 11 12 12 8 2 H
0.5 10 11 15 17 18 18 17 11 9 I
0.6 7 4 8 13 15 15 15 10 11 8 J
②按照上表，计算节约里程，括号内为节约的里程。
节约里程=P到X点的里程+P到Y点的里程-X点到Y点的里程
P
10 A
9 (15)
4 B
7 (8)
9 (11)
5 C
8 (4)
14 (7)
10 (10)
5 D
8 (0)
18 (3)
14 (6)
9 (10)
6 E
8 (0)
18 (0)
17 (0)
15 (3)
13 (9)
7 F
3 (0)
13 (0)
12 (0)
10 (0)
11 (1)
10 (5)
6 G
4 (0)
14 (0)
13 (0)
11 (0)
12 (0)
12 (4)
8 (5)
2 H
10 (9)
11 (4)
15 (0)
17 (0)
18 (0)
18 (1)
17 (2)
11 (5)
9 I
7 (13)
4 (8)
8 (1)
13 (0)
15 (0)
15 (0)
15 (0)
10 (0)
11 (9)
8 J
③节约里程进行分类,按从大到小顺序排列。
序号 路线 节约里程 序号 路线 节约里程
1 A-B 15 13 F-G 5
2 A-J 13 14 G-H 5
3 B-C 11 15 H-I 5
4 C-D 10 16 A-D 4
5 D-E 10 17 B-I 4
6 A-I 9 18 F-H 4
7 E-F 9 19 B-E 3
8 I-J 9 20 D-F 3
9 A-C 8 21 G-I 2
10 B-J 8 22 G-J 1
11 B-D 7 23 E-G 1
12 C-E 6 24 F-I 1
④根据载重量约束与节约里程大小，将各客户结点连接起来，形成三个配送路线。
配送线路A：P→C→B→A→J→P，用一辆4吨车运送
配送线路B：P→D→E→F→G→P，用一辆4吨车运送
配送线路C：P→H→I→P，用一辆2吨车运送
(2)画出最优的配送方案线路图。(5分) 答案：
(3)设卡车行驶的速度平均为40公里／小时，试问优化后的方案比单独向各用户分送可节约多少时间?(5分)
答案；T=(39+24+5)/40=1.7
首页 上一页 11 12 13 14 下一页 尾页 14/14/14
物流师技能复习题(十四)由毕业论文网（www.huoyuandh.com）会员上传。
