运筹学-7(选址分析).ppt

2、交叉中值选址方法 ⑴ 先确定权重的中值； ⑵ 其次，寻找 x 方向上的中值； ⑶ 再次，寻找 y 方向上的中值； 最后，综合考虑 x 方向 y 方向的影响，决定 选址的最后位置。 3、精确重心选址方法 6.3 多物流设施选址模型（非重点） 6.4 离散型物流设施选址模型（非重点） 复习与课外作业 随着业务的发展，该公司在四个城市都设置了配送中心，并在城市4设置了一个总仓库为四个配送中心送货，各配送中心的位置(Xi,Yi)及其日常送货数量qi（车）如表3所示。由于需求增加过快和成本过高等原因，该公司正在设想将仓库从城市C4搬出，另外选址建设一个仓库。请用重心法确定仓库的具体位置(X,Y)。 表3 配送中心的位置和送货数量 配送中心 坐标位置(Xi,Yi)， 单位km 每月送货数量qi， 单位 车 1 (30,120) 2000 2 (90,110) 1000 3 (130,130) 1000 4 (60,40) 2000 练习 1 答案 练习 2 某厂每年需要从P1地运来钢材，从P2地运来铸铁，从P3地运来焦炭，从P4地运来各种造型材料。据调查分析，今后较长时期内市场对该厂产品的需求量将呈上升趋势，为此该厂拟在原料产地附近地区建一分厂，以降低成本。各地到拟议中的分厂城市中心的距离和每年的材料运量如表1，请用重心法确定分厂厂址，并进行一次迭代修正。 表1 距离运量表 原材料供应地及其坐标 P1 P2 P3 P4 X1 Y1 X2 Y2 X3 Y3 X4 Y4 距城市中心的坐标距离（km） 30 40 50 60 40 30 50 10 年运输量（吨） 2000 1200 1000 2500 参考答案 1、⑴仓库的初始选址 i Xi Yi Vi Ri ViRi ViRiXi ViRiYi 1 30 40 2000 1 2000 60000 80000 2 50 60 1200 1 1200 60000 72000 3 40 30 1000 1 1000 40000 30000 4 50 10 2500 1 2500 125000 25000 6700 285000 207000 根据上面数据求得： ⑵相应的初始运输成本计算如下表： i Xi Yi Vi Ri di/km Vi Ri di 成本/吨公里 1 2 3 4 30 50 40 50 40 60 30 10 2000 1200 1000 2500 1 1 1 1 15.49 30.04 2.69 22.19 30980 36048 2690 55475 ? ? ? ? ? 运输总成本 125193 =28500/6700= 42.54 =207000/6700= 30.90 ⑶进行一次迭代修正如下表： 迭代次数 总成本 0 42.54 30.90 125193 1 40.36 30.36 122539 其中，迭代计算过程如下： I Xi Yi Vi Ri di/km Vi Ri di 成本/$ 1 2 3 4 30 50 40 50 40 60 30 10 2000 1200 1000 2500 1 1 1 1 14.15 31.17 0.51 22.53 28300 37404 510 56325 ? ? ? ? ? 运输总成本 122539 =k[(30- 40.36)2+(40- 30.36)2]1/2=14.15 其中，，k表示比例尺，这里为1 我们安排一些有难度的习题，同学可以在空闲 的时候思考如何解习题的解法。不作为必修内容。 1．A、B、C、D 四个城市的需求量分别是50、 60、25、30，现有X和Y两个工厂，产量分别为50、 40，从X到四个城市的运输成本是9、8、6、5，从Y 到四个城市的运输成本是9、8、8、0，现准备在Z地 建厂，Z地到四个城市的运输成本是5、3、3、10， 运输方式该如何安排？Z地的产量是多少？? 2．现有工厂A，A工厂给三个配送中心送货。 A工厂的最大生产能力是40