问答题 某企业的客户分布在5个点,分别为P1、P2、P3、P4、P5,已知条件如下表所示。现需设置一个中转仓库,产品通过该仓库间接向5个客户供货。请使用重心法求出仓库的最优选址。
客户点(i) 运输总量(V) 运输费率(R) 坐标(Xi) 坐标(Yi)
P1 2000 0.05 3 8
P2 3000 0.05 8 2
P3 2500 0.075 2 5
p4 1000 0.075 6 10
P5 1500 0.075 8 8


【正确答案】忽略距离di,根据重心公式求得待选物流中心的初始坐标


根据第二步得到的计算出与各客户点的距离di,公式如下:

得距离结果如下表所示:
d1 d2 d3 d4 d5
3.01 4.82 3.29 4.19 3.53
第一迭代得到求出修正的(X1,Y1); 将di代入 将di代入 此时,第一次迭代的与初始的距离为:,故不需要再次迭代。重复上述方法步骤,先计算各与各客户点的距离di。得距离结果如下表所示:
d1 d2 d3 d4 d5
2.62 5.20 3.03 4.06 3.69
第二迭代得到求出修正的
将di代入
将di代入
此时,第二次迭代的的与第一次迭代的距离为:
【答案解析】