23选址的方法重心法07课件讲解.pptxVIP

2.3选址的方法-重心法

仓库选址-重心法例题：某物流园区，每年需要从P1地运来铸铁，从P2地运来钢材，从P3地运来煤炭，从P4地运来日用百货，各地与某城市中心的距离和每年的材料运量如表所示。请用重心法确定分厂厂址。原材料供应地及其坐标P1P2P3P4x1y1x2y2x3y3x4y4距离市中心坐标距离3050253540456040年运输量3000150040003500

仓库选址-重心法解：x0=(20×2000+60×1200+20×1000+50×2500)/(2000+1200+1000+2500)=35.4y0=(70×2000+60×1200+20×1000+20×2500)/(2000+1200+1000+2500)=42.1所以，分厂厂址的坐标为(35.4,42.1)

仓库选址-重心法那么接下来我们一起来看他的公式。假设一个计划区域有n个需求点。各点坐标为L（Xi,Yi），计划仓库的位置为，D。其中各需求点的坐标需求量以及运输费率都是已知的。计划仓库的坐标是可变的，那么我们可以建立一下模型。其中TC=总运输成本=i点的运输量=到i点的运输费率=从计划位置的仓库到i点的距离其中k能代表一个度量因子，将坐标轴上的一个单位转换为通用的距离单位，向英里、公里等。

仓库选址-重心法

仓库选址-重心法

仓库选址-重心法102030405060708090100102030405060708090100工厂一（30，80）工厂一（85，20）需求地一（24，50）需求地二（62，45）需求地三（80，80）需求地四（95，100）理想仓库（58.4，52.3）

例题：某企业的两个工厂P1、P2分别生产A、B两种产品，供应三个市场M1、M2、M3。已知条件如表一所示。现需设置一个中转仓库，A、B两种产品通过该仓库间接向三个市场供货。请使用迭代重心法求出仓库的最优选址。

节点运输总量运输费率坐标Xi坐标YiP130000.254050P240000.756030M135000.053040M215000.0857050M325000.0755060

解：1〉求出新仓库的初始坐标初始坐标：X=32250/625=51.6Y=32375/625=51.8初始坐标：X=32250/625=51.6????????Y=32375/625=51.8

2〉计算各节点与初始坐标的距离Di和初始运输总成本Di=((Xi-X)2+(Yi-Y)2)1/2

3〉进行一次迭代修正一次迭代后的新坐标：X=1020.095/20.249=50.38???????????Y=1023.877/20.249=50.56

4〉计算一次迭代后，各节点与新坐标的距离，和新的总运输成本

∴一次迭代后，新仓库的最优选址坐标为(50.38,50.56)

Thankyou!Theend!