配送期末测试题.doc

《配送管理》期末测试题
1、由配送中心P向A-I等9个用户配送货物。图中连线上的数字表示公路里程（km）。靠近各用户括号内的数字，表示各用户对货物的需求量（t）。配送中心备有2t和4t载重量的汽车，且汽车一次巡回走行里程不能超过35km，设送到时间均符合用户要求，求该配送中心的最优送货方案。

图1：网络图
解：根据题意，用节约里程法进行求解，其步奏如下：
a.从配送网络图中计算出配送中心至各个用户及各个用户其最短距离，并做出如下距离表：

P
A
B
C
D
E
F
G
H
I
P

11
10
9
6
7
10
10
8
7
A

5
10
14
18
21
21
13
6
B

5
9
15
20
20
18
11
C

4
10
19
19
17
16
D

6
15
16
14
13
E

9
17
15
14
F

14
18
17
G

12
17
H

7
I

b.由最短距离表，利用“节约里程”法计算出各个用户之间的节约里程做出节约里程表，如下：

A
B
C
D
E
F
G
H
I
A

16
10
3
0
0
0
6
12
B

14
7
2
0
0
0
6
C

11
6
0
0
0
0
D

7
1
0
0
0
E

8
0
0
5
F

6
6
0
G

6
0
H

8
I

C、将节约里程表从大到小排列，列出节约里程排序表，以便尽量节约里程最多的点进行装车配送，如图：
顺序排位
连接线
节约里程
顺序排位
连接线
节约里程
1
A-B
16
10
C-E
6
2
B-C
14
10
F-G
6
3
A-I
12
10
A-H
6
4
C-D
11
10
F-H
6
5
A-C
10
10
G-H
6
6
E-F
8
10
B-I
6
6
H-I
8
16
E-I
5

7
B-D
7
17
A-D
3
7
D-E
7
18
B-E
2

19
D- F
1

A
B
C
D
E
F
G
H
I
P
(0.9)
(1.2)
(1.6)
(1.1)
(0.9)
(0.9)
(0.6)
(1.7)
(0.5)

4
4
5

5
5
5
6
6
6
3

9
10
10

12

路线2
路线1
路线3
d、最佳配送路线

答：所以需要三辆4T的车分三条路线配送最佳。
2、某城市的D配送中心，每年需要从A地运来水果，B地运来蔬菜，C地运来乳制品，D地运来水产品。然后再由D配送中心向城市终端客户配送。各地位置、运量及运输费率均为已知，如表1所示：
表1
产地
A
B
C
D

X1
Y1
X2
Y2
X3
Y3
X4
Y4
30
80
70
70
30
30
60
30
运输量
2200
1800
1500
2500
运输费率
0.5
0.6
0.55
0.56
问题：1、在坐标系上描述这些点。
2、配送中心选址的原则；
3、配送中心选址的影响因素；
4、利用重心法为该配送中心选址。

A
B
C
D
x
解：据题意得
y
1、 在坐标系上描述这些点,如图

2、配送中心选址的原则:
（1）经济性原则。总费用最低。
（2）适应性原则。符合国家方针、政策。
（3）协调性原则。考虑系统、设备、生产力、技术水平相互协调
（4） 战略性原则。从全局、长远、实际需要、日后发展考虑
3、配送中心选址的影响因素
交通运输、土地条件、周边环境、劳动力市场、能源、客户分布 。
5、利用重心法为该配送中心选址如下：
配送中心初始位置计算表
i
Xi
Yi
Vi
Ri
ViRi
ViRiXi
ViRiYi
1
30
80
2200
0.5
1100
33000
88000
2
70
70
1800
0.6
1080
75600
75600
3
30
30
1500
0.55
825
24750
24750
4
60
30
2500
0.56
1400
84000
42000
求和

4405
217350
230350
X0=217350/4405=49.34166 Y0=230350/4405=52.29285

i
Xi
Yi
Vi
Ri
di/公里
ViRidi元

1
30
80
2200
0.5
598.9179
65880.97

2
70
70
1800
0.6
482.2606
52084.15

3
30
30
1500
0.55
523.1205
43157.44

4
60
30
2500
0.56
437.9688
61315.63

求和

222438.2

配送中心修正位置计算表
i
ViRi
ViRiXi
ViRiYi
di/公里
ViRi/di
ViRiXi/di
ViRiYi/di
1
1100
33000
88000
598.9179
1.836646
55.09937
146.9317
2
1080
75600
75600
482.2606
2.239453
156.7617
156.7617
3
825
24750
24750
523.1205
1.577075
47.31224
47.31224
4
1400
84000
42000
437.9688
3.196575
191.7945
95.89725
求和

8.849748
450.9678
446.9029
X0=450.9678/8.849748=50.95826 Y0=446.9029/8.849748=50.49893

X0
Y0
运输总成本/元

0
49.34166
52.29285
230350

1
50.95826
50.49893
230000

…
…
…
…

经过迭代得到最佳位置
所以经过第一次重心法选址配送中心的位置为（50.9826，50.49893）.
在这没有LOGWARE中的COG计算机软件组，所以没有最终算出最佳位置。