配 送实训题.doc

文档介绍：配送实训题
,根据下列各表数据,请用重心法计算出超市配送中心的位置,并用节约里程算法计算出车辆配送方式。
店面名称
店面坐标
需求量(吨)
玉龙虞山批发城
(53,-15)
1
华荣自选超市
(5,-6)

恒益超市
(10,-43)

吉祥自选超市
(-10,-55)

好又多超市
(-15,-70)

喜洋洋超市
(-10,-85)

解:一、重心法求解
假设运输量与运输成本存在线性关系,已知:
V=1
V=
V=
V=
V=
V=
利用公式得,
C= =
C=
=-
超市配送中心的坐标为(,-)
节约里程法:
解: 第一步,首先计算网络节点之间最短距离。计算结果如表所示。
P
A

A
B


B
C



C
D




D
E





E
F






F
第二步,根据最短距离结果,计算出各门店之间节约里程,结果见表。
P
A
B

B
C
0
0
C
D
0


D
E
0



E
F





第三步,对节约行程按大小顺序进行排列,如表
序号
连接点
节约行程
1
E-F

2
D-E

3
D-F

4
A-B

5
B-E

6
B-D

7
B-F

8
C-E

9
A-F

10
C-D

11
C-F

第四步,按节约行程排列顺序表,组合成配送路线图,如图。





()

(1)


()
()
()
()
分析从超市配送中心P点分别