计算题重心法选址因次分析法选址ppt课件.pptx

（一）根据成本因素的评价方法,盈亏点平衡法重心法精确重心法多重心法,2、重心法,*中心,在一个连接图G中，令为点vi到点vj的最大距离，若G中的一点v*满足：，则点v*称为图G的中心。,例:某物流网络图如下,*重心：,任意给定一个连接图G，以a(vi)表示点vi的权，令，若满足：，则称点为图G的重心。,例：某物流网络如下,下图中，边上数字表示点vi的产量。,2、重心法,y,x,o,1,2,3,4,例2：某物流公司拟建一仓库，该仓库负责四个工厂的物料供应配送，各工厂的具体位置与年物料配送量如下表所示，请利用重心法确定物流公司的仓库地址位置，设拟建物流公司仓库地址对各工厂的单位运输成本相等。,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个零售店，其坐标和物资需要量如下表所示，现欲建一物流仓库负责商品供应，问物流仓库应设在何处最为经济合理。,*多重心法,多重心法通过分组后再运用精确重心法来确定多个物流节点的位置与服务分派方案。初步分组；选址计算；调整分组；重复，直到群组成员无变化为止。,例,某公司计划建立两个药品配送点向10个药品连锁店送货，各药品连锁店的地址坐标和药品每日需求量如下表所示，运价均为1，试确定这两个药品配送点的地址，使送货运输费用最低。,（二）根据综合因素的评价方法,分级加权评分法因次分析法,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，要求用因次分析法评定最佳厂址在何处。,竞争能力比较（SiFSID=SiE）,气候（SIFSIDSIE）,环境（SIESIFSID）,各候选厂址评比值Sik,三、库房内部布置,储备型库房的布置特点强调提高储存面积占库房总面积的比例流通型库房的布置特点库房布置不是以提高面积利