设施选址方法重心法算例试卷.pptVIP

第2章 运费率：商品的单位重量、单位距离所需的运输费 * 第二章 设施选址及评价 意义及因素考虑 步骤与内容 评价方法 * —— 重心法 2.3 设施选址方法 一种用于工厂、车站、仓库或零售/服务设施选址的静态连续选址模型。 问题描述： 设有一系列点分别代表供给点和需求点，各自有一定量货物需要以一定的运输费率运向位置待定的仓库（或从仓库运出），该仓库如何选址？ 选址因素： 运输成本（运输费率和运输量）； 选址目标： 使运输总成本最小； * —— 重心法 2.3 设施选址方法 寻求处于重心的厂址P0，使其到P1、 P2、 P3等各处的总运输费用T最小。 P4 P3 P2 P1 P5 P0 T —— 运输总成本； wj —— P0到节点J的运输总量； aj —— P0到节点J的运输费率； dj —— P0到节点J的距离。 * —— 重心法 2.3 设施选址方法 则 求解 (xd , yd) 使 T 最小； * —— 重心法 2.3 设施选址方法 因(xd , yd) 中含有未知数，故只能先计算初始值(xd , yd)，然后逐步迭代，直到满足Tk+1≥ Tk；具体步骤： （1）忽略dj ，先求得待选址设施的初始坐标(xd0 , yd0)； （2）将(xd0 , yd0)代入dj，计算出dj0； （3）将dj0 代入T，计算出T0； （4）反复迭代计算dj与T，直到(xdk,