计算题：重心法选址、因次分析法选址.ppt

（一）根据成本因素的评价方法 盈亏点平衡法 平均重心法 精确重心法 多重心法 2、重心法 ***中心 在一个连接图G中，令 为点vi到点vj的最大距离，若G中的一点v*满足： ，则点v*称为图G的中心。 例:某物流网络图如下 ***重心： 任意给定一个连接图G，以a(vi)表示点vi的权，令 ，若满足： ，则称点 为图G的重心。 例：某物流网络如下 下图中，边上数字表示点vi的产量。 2、重心法 y x o ω1 ω2 ω3 ω4 例2：某物流公司拟建一仓库，该仓库负责四个工厂的物料供应配送，各工厂的具体位置与年物料配送量如下表所示，请利用重心法确定物流公司的仓库地址位置，设拟建物流公司仓库地址对各工厂的单位运输成本相等。 工厂及其地理位置坐标/km P1 P2 P3 P4 x1 y1 x2 y2 x3 y3 x4 y4 20 70 60 60 20 20 50 20 年配送量/t 2000 1200 1000 2500 3、精确重心法 思路：按运输费用最小原则来选址，并对候选位置不加限制。 迭代计算步骤 确定仓库地址初始位置（xd(0),yd(0)）。 计算出与（xd(0),yd(0)）相应的总运输费用CT(0)。 将（xd(0),yd(0)）代入公式中，计算出仓库地址的改进位置（xd(1),yd(1)）。 计算出与（xd(1),yd(1)）相应的总运输费用CT(1)。 将CT(1)与CT(0)进行比较，若CT(1)＜CT(0)，则返回步骤3，将（xd(1),yd(1)）代入公式中，计算出仓库地址第二次改进位置（xd(2),yd(2)）。若CT(1)≥CT(0)，说明初始位置（xd(0),yd(0)）便是最优解。 如此反复迭代计算，直至CT(k+1)≥CT(k)，求出（xd(k),yd(k)）这一最优解为止。 例3：某连锁超市在地区有4个零售店，其坐标和物资需要量如下表所示，现欲建一物流仓库负责商品供应，问物流仓库应设在何处最为经济合理。 零售店 编号 货物需求量ωj/t 运输费用率aj /(元/(t.km)) 坐标(xj,yj)/km 1 2 5 2 2 2 3 5 11 3 3 2.5 5 10 8 4 1 5 4 9 ***多重心法 多重心法通过分组后再运用精确重心法来确定多个物流节点的位置与服务分派方案。 ①初步分组； ②选址计算； ③调整分组； ④重复②，直到群组成员无变化为止。 例 某公司计划建立两个药品配送点向10个药品连锁店送货，各药品连锁店的地址坐标和药品每日需求量如下表所示，运价均为1，试确定这两个药品配送点的地址，使送货运输费用最低。 连锁店号j 1 2 3 4 5 6 7 8 9 10 Xj 70 95 80 20 40 10 40 75 10 90 Yj 70 50 20 60 10 50 60 90 30 40 需求量 8 10 6 5 7 8 12 5 11 9 （二）根据综合因素的评价方法 分级加权评分法 因次分析法 2、因次分析法 研究要考虑的各种因素，从中确定哪些因素是必要的 将各种必要因素分为客观因素（成本因素）和主观因素（非成本因素）两大类。 确定客观量度值 确定主观评比值 确定主观量度值 确定位置量度值 例6：筹建一农副产品流通加工厂，可供选择的候选厂址有D、E、F三处，因地址不同各厂加工成本亦有区别，各厂址每年费用如表2-1-8所示。此外，为决定厂址还考虑了一些重要的非成本因素，如当地竞争能力、气候变化和周围环境是否适合农副产品流通加工等。对于竞争能力而言，F地最强，D、E两地相同；就气候来说，D比E好，F地最好；至于环境，E地最优，其次为F地、D地。如果各主观因素a、b、c的重要性指数Ia、Ib、Ic依次为0.6、0.3和0.1，要求用因次分析法评定最佳厂址在何处。 选址成本/元 成本因素 D E F 工资 250000 230000 248000 运输费用 181000 203000 190000 租金 75000 83000 91000 其他费用 17000 9000 22000 Ci 523000 525000 551000 竞争能力比较（SiF＞SID = SiE） 厂址 SiF SiE SiD 比重 Sia D E F 气候（SIFSIDSIE） 厂址 SiF SiE SiD 比重 Sib D E F 环境（SIESIFSID） 厂址 SiF SiE SiD 比重