文档介绍：精选优质文档-----倾情为你奉上
精选优质文档-----倾情为你奉上
专心---专注---专业
专心---专注---专业
精选优质文档-----倾情为你奉上
专心---专注---专业
简单重心法（运输量重心法）
单一物流中心∑QiRiDi
(Xi , Yi)----现有目标的坐标位置
Qi----运输量
Ri----运输费率
F----总运费
(X , Y)----新仓库的位置坐标
Di----现有目标到新仓库的距离
解题方法：
（1）  令 Di=1
A、求出仓库的初始位置；
B、将求出的仓库位置（X，Y）代入Di公式中，求出客户到仓库初始位置的距离；
C、计算出仓库初始位置的总运费ΣQiRiDi；
( 2 )  迭代计算：
A、将Di代入原公式，求出仓库的新位置坐标（X ，Y）；
B、将求出的（X ，Y）代入Di公式中求出Di；
C、 计算出仓库新位置的总运费ΣiQiRiDi
…不断迭代，直到求出的仓库位置和总运费越来越接近于不 
变，即为所得；
精选优质文档-----倾情为你奉上
精选优质文档-----倾情为你奉上
专心---专注---专业
专心---专注---专业
精选优质文档-----倾情为你奉上
专心---专注---专业
注意：牵涉到运输费率要用重心法做；但如无费率，又要求
用迭代重心法计算，则令费率为1。
例题：某企业的两个工厂P1、P2分别生产A、B两种产品，供应三个市场M1、M2、M3。已知条件如表一所示。现需设置一个中转仓库，A、B两种产品通过该仓库间接向三个市场供货。请使用迭代重心法求出仓库的最优选址。
表一
节点
运输总量
运输费率
坐标Xi
坐标Yi
P1
3000
40
50
P2
4000
60
30
M1
3500
30
40
M2
1500
70
50
M3
2500
50
60
解：1〉求出新仓库的初始坐标
节点
Xi
Yi
Qi
Ri
QiRi
QiRiXi
QiRiYi
P1
30
80
2000
100
3000
8000
P2
80
20
3000
150
12000
3000
M1
20
50
2500
3750
9370
M2
60
40
1000
75
4500
3000
M3
80
80
1500
9000
9000
合计
625
32250
32375
精选优质文档-----倾情为你奉上
精选优质文档-----倾情为你奉上
专心---专注---专业
专心---专注---专业
精选优质文档-----倾情为你奉上
专心---专注---专业
初始坐标：X=32250/625=         Y=32375/625=
2〉计算各节点与初始坐标的距离Di和初始运输总成本 Di= ( ( Xi-X)2+(Yi-Y)2 )1/2