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

〔一〕根据本钱因素的评价方法盈亏点平衡法平均重心法精确重心法多重心法整理课件2、重心法整理课件***中心在一个连接图G中，令为点vi到点vj的最大距离，假设G中的一点v*满足：，那么点v*称为图G的中心。整理课件例:某物流网络图如下1.5v1v2v3v4v5v6v7231.522.5631.8整理课件***重心：任意给定一个连接图G，以a(vi)表示点vi的权，令，假设满足：，那么称点为图G的重心。整理课件例：某物流网络如下以下图中，边上数字表示点vi的产量。1.5v1v2v3v4v5v6v7231.522.5631.87000500030002000100010004000整理课件2、重心法yxoω1ω2ω3ω4整理课件例2：某物流公司拟建一仓库，该仓库负责四个工厂的物料供给配送，各工厂的具体位置与年物料配送量如下表所示，请利用重心法确定物流公司的仓库地址位置，设拟建物流公司仓库地址对各工厂的单位运输本钱相等。工厂及其地理位置坐标/kmP1P2P3P4x1y1x2y2x3y3x4y42070606020205020年配送量/t2000120010002500整理课件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)/km1252223511332.5510841549整理课件***多重心法多重心法通过分组后再运用精确重心法来确定多个物流节点的位置与效劳分派方案。①初步分组；②选址计算；③调整分组；④重复②，直到群组成员无变化为止。整理课件例某公司方案建立两个药品配送点向10个药品连锁店送货，各药品连锁店的地址坐标和药品每日需求量如下表所示，运价均为1，试确定这两个药品配送点的地址，使送货运输费用最低。连锁店号j12345678910Xj70958020401040751090Yj70502060105060903040需求量8106578125119整理课件〔二〕根据综合因素的评价方法分级加权评分法因次分析法整理课件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，要求用因次分析法评定最正确厂址在何处。选址成本/元成本因素DEF工资250000230000248000运输费用181000203000190000租金750008300091000其他费用17000900022000Ci523000525000551000整理课件竞争能力比较〔SiF＞SID=SiE〕厂址SiFSiESiD比重SiaDEF整理课件气候〔SIF>SID>SIE〕厂址SiFSiESiD比重SibDEF整理课件环境〔SIE>SIF>SID〕厂址SiFSiESiD比重SicDEF整理课件各候选厂址评比值Sik因素kDEF重要性IkaSia0010.6bSib0.3300.670.3cSi