题目

某连锁超市在A地区有四个零售商店,其坐标和物资需求量如表 1所示。现欲新建一物流配送中心负责商品供应,问物流配送中心应该设在何处最为经济合理?表1 四个零售点的销售与地理数据零售点D货物需求量(吨)(w)运输费率(元/吨公里) (aj)坐标(Xj, yj)(公里)1252223511332.5510841549

某连锁超市在A地区有四个零售商店,其坐标和物资需求量如表 1所示。现欲新建一

物流配送中心负责商品供应,问物流配送中心应该设在何处最为经济合理?

表1 四个零售点的销售与地理数据

零售点D

货物需求量

(吨)

(w)

运输费率(元/吨公

里) (aj)

坐标(Xj, yj)

(公里)

1

2

5

2

2

2

3

5

11

3

3

2.5

5

10

8

4

1

5

4

9

题目解答

答案

得运输总费用T⑴191(元)。由于T⑴191 T 196,说明了运输费用有进一步下降 的可能,故进行第二次迭代,同理求出其位置: xd 9.0, yd 5.2,再求出dj,最后也可求

得运输总费用T⑵192(元)。由于T⑵192 T 191,因此表明(8.6,5.1)是最优解,不 必再进行迭代计算。

所以,R (8.6,5.1)点为所选物流配送中心P最合理的位置。