重心法举例演示教学.docxVIP

重心法举例 精品文档 一、简单重心法（运输量重心法） 单一物流中心选址 --- 重心法 公式： x0 = ( ∑ xiwi ) / ( ∑ wi ) y0 = ( ∑ yiwi ) / ( ∑ wi ) ( x0 , y0 ) ---- 新设施的地址 ( xi , yi ) ---- 现有设施的位置 wi ---- 第 i 个供应点的运量 例题：某物流园区，每年需要从 P1 地运来铸铁，从 P2 地运来钢材，从 P3 地运来煤炭，从 P4 地运来日用百货，各地与某城市中心的距离和每年的材料运量如 表所示。请用重心法确定分厂厂址。 原材料供应地及其坐标 P1 P2 P3 P4 x 1 y1 x 2 y2 x 3 y 3 x4 y4 距离市中心坐标距离 30 50 25 35 40 45 60 40 年运输量 3000 1500 4000 3500 解： x0 = ( 20 2000+60××1200+20×1000+50×2500 ) / ( 2000+1200+1000+2500) = 35.4 y0 = ( 70 2000+60××1200+20×1000+20×2500 ) / ( 2000+1200+1000+2500) = 42.1 所以，分厂厂址的坐标为 (35.4 , 42.1) 收集于网络，如有侵权请联系管理员删除 精品文档 二、迭代重心法（ “运输量 — 运输距离 —运输费率 ”重心法） 单一物流中心选址 ---迭代重心法 单一物流中心选址 ---迭代重 公式： X = ( ∑QiR i X i/D i ) / ( ∑QiRi/Di ) Y= ( ∑QiRi Yi/D i ) / ( ∑QiRi/Di ) D i = ( ( X i -X) 2+(Y i-Y) 2 )1/2 F = ∑QiRi D i (Xi , Yi)---- 现有目标的坐标位置 Qi---- 运输量 Ri---- 运输费率 F---- 总运费 (X , Y)---- 新仓库的位置坐标 Di---- 现有目标到新仓库的距离 解题方法： 1 ） 令 Di=1 、求出仓库的初始位置； 、将求出的仓库位置（ 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 0.25 40 50 P2 4000 0.75 60 30 M1 3500 0.05 30 40 M2 1500 0.085 70 50 M3 2500 0.075 50 60 解： 1〉求出新 的初始坐 收集于网络，如有侵权请联系管理员删除 精品文档 节点 X i Y i Q i i i R i i i X i i i Y i R Q Q R Q R P1 30 80 2000 0.05 100 3000 8000 P2 80 20 3000 0.05 150 12000 3000 M1 20 50 2500 0.075 187.5 3750 9370 M2 60 40 1000 0.075 75 4500 3000 M3 80 80 1500 0.075 112.5 9000 9000 合计 625 32250 32375 初始坐标： X=32250/625=51.6 Y=32375/625=51.8 2〉计算各节点与初始坐标的距离 Di 和初始运输总成本 D i= ( ( X i -X) 2 +(Y i -Y) 2 ) 1/2 Di---- 现有目标到新仓库的距离 F---- 总运费 = ∑QR D i i i 节点 X i Y i Qi Ri Di QiRi D i P1 30 80 2000 0.05 35.52 3552 P2 80 20 3000 0.05 42.63 6394.5 M1 20 50 2500 0.075 31.65 5934.375 M2 60