物流设施选址(一).ppt

青岛大学国际商学院青岛大学国际商学院三、物三、物 流流 设设 施施 选选 址址物流设施选址物流设施选址 设施选址是物流规划的重要内容之一，选址决设施选址是物流规划的重要内容之一，选址决策就是确定物流节点的数量、位置以及分配方案，策就是确定物流节点的数量、位置以及分配方案，而这些又将直接影响到该物流系统的物流服务成本而这些又将直接影响到该物流系统的物流服务成本以及服务范围。以及服务范围。物流设施选址的物流设施选址的物流设施选址的物流设施选址的内容内容内容内容 单一设施选址模单一设施选址模单一设施选址模单一设施选址模型型型型多设施选址模型多设施选址模型多设施选址模型多设施选址模型p设施设施选址的意义选址的意义p设施设施选址的分类选址的分类p设施设施选址的方法选址的方法物流设施选址的物流设施选址的物流设施选址的物流设施选址的内容内容内容内容 单一设施选址模单一设施选址模单一设施选址模单一设施选址模型型型型多设施选址模型多设施选址模型多设施选址模型多设施选址模型物流设施选址物流设施选址p物流节点间距离计算物流节点间距离计算p交叉中值模型交叉中值模型p重心模型重心模型物流设施选址的物流设施选址的物流设施选址的物流设施选址的内容内容内容内容 单一设施选址模单一设施选址模单一设施选址模单一设施选址模型型型型多设施选址模型多设施选址模型多设施选址模型多设施选址模型物流设施选址物流设施选址p集合覆盖模型集合覆盖模型p最大覆盖模型最大覆盖模型pP-中值模型中值模型物流设施选址的物流设施选址的物流设施选址的物流设施选址的内容内容内容内容 单一设施选址模单一设施选址模单一设施选址模单一设施选址模型型型型多设施选址模型多设施选址模型多设施选址模型多设施选址模型物流设施选址物流设施选址设施选址的分类设施选址的分类设施选址的分类设施选址的分类设施选址的意义设施选址的意义设施选址的意义设施选址的意义物流设施选址的内容物流设施选址的内容设施选址的意义设施选址的意义设施选址的方法设施选址的方法设施选址的方法设施选址的方法n 选址在整个物流系统中占有非常重要选址在整个物流系统中占有非常重要的地位，属于物流战略层次的研究内容。的地位，属于物流战略层次的研究内容。选址决策就是要确定所要分配设施的选址决策就是要确定所要分配设施的数量数量、位置、规模位置、规模以及以及分配分配方案。方案。n 物流节点的数量和位置决定了整个物物流节点的数量和位置决定了整个物流系统以及其它层次的结构；反过来，物流系统以及其它层次的结构；反过来，物流系统其它层次的规划又会影响到选址决流系统其它层次的规划又会影响到选址决策。策。设施选址的分类设施选址的分类设施选址的分类设施选址的分类设施选址的意义设施选址的意义设施选址的意义设施选址的意义物流设施选址的内容物流设施选址的内容设施选址的意义设施选址的意义n 物流系统中设施数量增大，库存及由此引起的物流系统中设施数量增大，库存及由此引起的库存成本往往会增加。合并减少设施数量、扩大设库存成本往往会增加。合并减少设施数量、扩大设施规模是降低库存成本的一个措施。施规模是降低库存成本的一个措施。p选址与库存、运输成本之间存在密切联系选址与库存、运输成本之间存在密切联系设施选址的方法设施选址的方法设施选址的方法设施选址的方法设施选址的分类设施选址的分类设施选址的分类设施选址的分类设施选址的意义设施选址的意义设施选址的意义设施选址的意义物流设施选址的内容物流设施选址的内容设施选址的意义设施选址的意义n 设施数量增大，可以减少运输距离、降低运输设施数量增大，可以减少运输距离、降低运输费用，但是，设施数量增到达一定数量时，由于单费用，但是，设施数量增到达一定数量时，由于单个订单数量过小，增加了运输频次，反而造成运输个订单数量过小，增加了运输频次，反而造成运输成本的增加。所以，确定设施的合理数量对于选址成本的增加。所以，确定设施的合理数量对于选址决策显得尤为重要。决策显得尤为重要。p选址与库存、运输成本之间存在密切联系选址与库存、运输成本之间存在密切联系设施选址的方法设施选址的方法设施选址的方法设施选址的方法设施选址的意义设施选址的意义设施选址的意义设施选址的意义物流设施选址的内容物流设施选址的内容设施选址的分类设施选址的分类p按设施维数划分：按设施维数划分：n体选址体选址(三维三维)n面选址面选址(二维二维)n线选址线选址(一维一维)n点选址点选址(零维零维)设施选址的分类设施选址的分类设施选址的分类设施选址的分类设施选址的方法设施选址的方法设施选址的方法设施选址的方法设施选址的意义设施选址的意义设施选址的意义设施选址的意义物流设施选址的内容物流设施选址的内容设施选址的分类设施选址的分类p按设施数量划分：按设施数量划分：n单一设施选址单一设施选址n多设施选址多设施选址设施选址的分类设施选址的分类设施选址的分类设施选址的分类设施选址的方法设施选址的方法设施选址的方法设施选址的方法设施选址的意义设施选址的意义设施选址的意义设施选址的意义物流设施选址的内容物流设施选址的内容设施选址的分类设施选址的分类p按选择的离散程度划分：按选择的离散程度划分：n连续选址连续选址n离散选址离散选址设施选址的分类设施选址的分类设施选址的分类设施选址的分类设施选址的方法设施选址的方法设施选址的方法设施选址的方法设施选址的分类设施选址的分类设施选址的意义设施选址的意义设施选址的意义设施选址的意义物流设施选址的内容物流设施选址的内容p按目标函数划分：按目标函数划分：n可行点可行点/最优点最优点首要目标找到一个可行的解决方案。首要目标找到一个可行的解决方案。进一步的目标找到一个更好地解决方案。进一步的目标找到一个更好地解决方案。n中点问题中点问题/中心问题中心问题/反中心问题反中心问题中点问题寻求整个设施选址的成本总和最小化，中点问题寻求整个设施选址的成本总和最小化，目标是优化全部或平均性能。这种目标通常在企目标是优化全部或平均性能。这种目标通常在企业问题中应用，也称业问题中应用，也称“经济效益性经济效益性”。中心问题寻求单个最大成本最小化，目标是优化中心问题寻求单个最大成本最小化，目标是优化最坏的情况。这种目标通常在军队、紧急情况和最坏的情况。这种目标通常在军队、紧急情况和公共部门中使用，也称公共部门中使用，也称“经济平衡性经济平衡性”。反中心问题寻求单个最小距离最大化，通常在有反中心问题寻求单个最小距离最大化，通常在有害设施的选址中应用。害设施的选址中应用。n单纯选址问题单纯选址问题/选址选址-分配问题分配问题如果新设施和已存在的设施间的关系与新设施的如果新设施和已存在的设施间的关系与新设施的位置无关，这种问题称为单纯选址问题。位置无关，这种问题称为单纯选址问题。如果这种关系与新设施的位置相关，这种问题称如果这种关系与新设施的位置相关，这种问题称为选址为选址-分配问题。分配问题。设施选址的分类设施选址的分类设施选址的分类设施选址的分类设施选址的方法设施选址的方法设施选址的方法设施选址的方法设施选址的意义设施选址的意义设施选址的意义设施选址的意义物流设施选址的内容物流设施选址的内容设施选址的分类设施选址的分类p中点问题中点问题/中心问题中心问题/反中心问题反中心问题n中点中点(Minisum)问题的目标函数：问题的目标函数：n中心中心(Minimax)问题的目标函数：问题的目标函数：n反中心反中心(Maximin)问题的目标函数：问题的目标函数：式中：式中：设施选址的分类设施选址的分类设施选址的分类设施选址的分类3-1公式公式3-2公式公式3-3公式公式设施选址的方法设施选址的方法设施选址的方法设施选址的方法设施选址的意义设施选址的意义设施选址的意义设施选址的意义物流设施选址的内容物流设施选址的内容设施选址的分类设施选址的分类n 一条直线上，在位置一条直线上，在位置0、5、6、7上有上有4个点。个点。每个点的服务成本与这些点和新设施间的距离成正每个点的服务成本与这些点和新设施间的距离成正比。找出新设施的中点位置、中心位置和反中心位比。找出新设施的中点位置、中心位置和反中心位置。置。设施选址的分类设施选址的分类设施选址的分类设施选址的分类3-1例例设施选址的方法设施选址的方法设施选址的方法设施选址的方法设施选址的意义设施选址的意义设施选址的意义设施选址的意义物流设施选址的内容物流设施选址的内容设施选址的方法设施选址的方法p专家选择法专家选择法n 专家选择法是以专家为索取信息的对象，运用专家选择法是以专家为索取信息的对象，运用专家的知识和经验，考虑选址对象的社会环境和客专家的知识和经验，考虑选址对象的社会环境和客观背景，直观地对选址对象进行综合分析研究，寻观背景，直观地对选址对象进行综合分析研究，寻求其特性和发展规律并进行选择的一类选址方法。求其特性和发展规律并进行选择的一类选址方法。设施选址的分类设施选址的分类设施选址的分类设施选址的分类设施选址的方法设施选址的方法设施选址的方法设施选址的方法设施选址的意义设施选址的意义设施选址的意义设施选址的意义物流设施选址的内容物流设施选址的内容设施选址的方法设施选址的方法p层次分析法层次分析法n层次分析法（层次分析法（Analytic Hierarchy Process,AHP）是将决策有关的元素分解成目标、准则、指标、方是将决策有关的元素分解成目标、准则、指标、方案等层次，在此基础上进行定性和定量分析的决策案等层次，在此基础上进行定性和定量分析的决策方法。具体步骤为将决策问题按总目标、评价准则方法。具体步骤为将决策问题按总目标、评价准则各层子目标、直至具体备选方案的顺序分解为不同各层子目标、直至具体备选方案的顺序分解为不同的层次结构，然后用求解判断矩阵特征向量的办法，的层次结构，然后用求解判断矩阵特征向量的办法，求得每一层次各元素对上一层次某元素的权重，最求得每一层次各元素对上一层次某元素的权重，最后再用加权和的方法递阶归总各备选方案对总目标后再用加权和的方法递阶归总各备选方案对总目标的最终权重，此最终权重最大者即为最优方案。的最终权重，此最终权重最大者即为最优方案。设施选址的分类设施选址的分类设施选址的分类设施选址的分类设施选址的方法设施选址的方法设施选址的方法设施选址的方法设施选址的意义设施选址的意义设施选址的意义设施选址的意义物流设施选址的内容物流设施选址的内容配送中心选址的层次分析法配送中心选址的层次分析法设施选址的分类设施选址的分类设施选址的分类设施选址的分类设施选址的方法设施选址的方法设施选址的方法设施选址的方法设施选址的意义设施选址的意义设施选址的意义设施选址的意义物流设施选址的内容物流设施选址的内容设施选址的方法设施选址的方法p解析法解析法n 解析法是通过数学模型进行物流节点选址的方解析法是通过数学模型进行物流节点选址的方法。首先根据问题的特征、已知条件以及内在联系法。首先根据问题的特征、已知条件以及内在联系建立数学模型或者图论模型，然后对模型求解，获建立数学模型或者图论模型，然后对模型求解，获得最佳选址方案。得最佳选址方案。n 解析法的优点是能够获得较为精确的最优解，解析法的优点是能够获得较为精确的最优解，缺点是对一些复杂问题建立适当的模型比较困难，缺点是对一些复杂问题建立适当的模型比较困难，因而在实际应用中受到很大限制。因而在实际应用中受到很大限制。设施选址的分类设施选址的分类设施选址的分类设施选址的分类设施选址的方法设施选址的方法设施选址的方法设施选址的方法设施选址的意义设施选址的意义设施选址的意义设施选址的意义物流设施选址的内容物流设施选址的内容设施选址的方法设施选址的方法p模拟计算法模拟计算法n 模拟计算法是将现实情景的精确描述用数学方模拟计算法是将现实情景的精确描述用数学方法和逻辑关系表示出来，然后通过模拟计算及逻辑法和逻辑关系表示出来，然后通过模拟计算及逻辑推理确定最佳选址方案。推理确定最佳选址方案。n 模拟计算法的优点是比较简单，缺点是分析者模拟计算法的优点是比较简单，缺点是分析者必须提供预定的各种设施组合方案以供分析评价，必须提供预定的各种设施组合方案以供分析评价，从中找出最佳组合。因此，决策效果依赖于分析者从中找出最佳组合。因此，决策效果依赖于分析者预定的初始组合方案是否接近最佳方案。预定的初始组合方案是否接近最佳方案。设施选址的分类设施选址的分类设施选址的分类设施选址的分类设施选址的方法设施选址的方法设施选址的方法设施选址的方法设施选址的意义设施选址的意义设施选址的意义设施选址的意义物流设施选址的内容物流设施选址的内容设施选址的方法设施选址的方法p启发式算法启发式算法n 有些设施选址问题规模大，求解难度高，用解有些设施选址问题规模大，求解难度高，用解析算法无法在有效时间内得到问题的精确解或全局析算法无法在有效时间内得到问题的精确解或全局最优解，此时可运用启发式算法，即根据经验或者最优解，此时可运用启发式算法，即根据经验或者某些规则，在可接受的时间或空间下给出待解决问某些规则，在可接受的时间或空间下给出待解决问题的题的近优解或次优解近优解或次优解，该近优解与最优解的偏离程，该近优解与最优解的偏离程度不一定事先可以预计。度不一定事先可以预计。n 虽然启发式算法不能保证一定找到最优解，但虽然启发式算法不能保证一定找到最优解，但由于使用该方法带来合理的计算机运算时间和内存由于使用该方法带来合理的计算机运算时间和内存要求，可以很好地表现实际情况，得到质量满意的要求，可以很好地表现实际情况，得到质量满意的解，因而启发式算法的应用仍十分普遍。解，因而启发式算法的应用仍十分普遍。设施选址的分类设施选址的分类设施选址的分类设施选址的分类设施选址的方法设施选址的方法设施选址的方法设施选址的方法交叉中值模型交叉中值模型交叉中值模型交叉中值模型单一设施选址模型单一设施选址模型物流节点间距离计算物流节点间距离计算n 选址问题中，最基本的一个参数是各节点之间选址问题中，最基本的一个参数是各节点之间的距离。一般采用两种方法来计算节点之间的距的距离。一般采用两种方法来计算节点之间的距离，一种是直线距离，也叫欧几里德距离离，一种是直线距离，也叫欧几里德距离(Euclidean Metric)；另一种是折线距离，也叫城；另一种是折线距离，也叫城市距离市距离(Metropolitan Metric)。重心模型重心模型重心模型重心模型物流节点间距离物流节点间距离物流节点间距离物流节点间距离计算计算计算计算直线距离直线距离折线距离折线距离交叉中值模型交叉中值模型交叉中值模型交叉中值模型单一设施选址模型单一设施选址模型物流节点间距离计算物流节点间距离计算p直线距离直线距离n 当选址区域的范围较大时，节点间的距离可用当选址区域的范围较大时，节点间的距离可用直线距离近似代替，或用直线距离乘以一个适当直线距离近似代替，或用直线距离乘以一个适当的系数的系数w来近似代替实际距离。来近似代替实际距离。n 区域两点区域两点(xi,yj)和和(xj,yj)间的直线距离间的直线距离dij的计的计算公式：算公式：式中：式中：称为迂回系数，可取定一个常数，称为迂回系数，可取定一个常数，在交通发达地区，在交通发达地区，w取值较小。反之，取值较小。反之，w取值较大。取值较大。如在美国大陆，如在美国大陆，w取值取值1.2，而在南美洲，而在南美洲，w取值取值1.26。重心模型重心模型重心模型重心模型物流节点间距离物流节点间距离物流节点间距离物流节点间距离计算计算计算计算3-4公式公式交叉中值模型交叉中值模型交叉中值模型交叉中值模型单一设施选址模型单一设施选址模型物流节点间距离计算物流节点间距离计算p折线距离折线距离n 当选址区域的范围较小而且区域内道路较规则当选址区域的范围较小而且区域内道路较规则时，可用折线距离代替两点间距离。时，可用折线距离代替两点间距离。n 区域两点区域两点(xi,yj)和和(xj,yj)间的折线距离间的折线距离dij的计算的计算公式：公式：重心模型重心模型重心模型重心模型物流节点间距离物流节点间距离物流节点间距离物流节点间距离计算计算计算计算3-5公式公式物流节点间距离物流节点间距离物流节点间距离物流节点间距离计算计算计算计算单一设施选址模型单一设施选址模型交叉中值模型交叉中值模型p问题描述问题描述n 设有设有n个客户个客户P1,P2,Pn分布在平面上，分布在平面上，其坐标为其坐标为(xi,yi)，客户的需求量为，客户的需求量为wi，费用，费用函数为设施与客户之间的城市距离乘以需函数为设施与客户之间的城市距离乘以需求量。确定一个设施求量。确定一个设施P0的位置的位置(x0,y0)，使总，使总费用费用(即加权的城市距离之和即加权的城市距离之和)最小。最小。重心模型重心模型重心模型重心模型交叉中值模型交叉中值模型交叉中值模型交叉中值模型物流节点间距离物流节点间距离物流节点间距离物流节点间距离计算计算计算计算单一设施选址模型单一设施选址模型交叉中值模型交叉中值模型p问题描述问题描述重心模型重心模型重心模型重心模型交叉中值模型交叉中值模型交叉中值模型交叉中值模型物流节点间距离物流节点间距离物流节点间距离物流节点间距离计算计算计算计算单一设施选址模型单一设施选址模型交叉中值模型交叉中值模型p模型建立模型建立n 交叉中值模型利用城市距离进行计算，可以对交叉中值模型利用城市距离进行计算，可以对单一的选址问题在一个平面上的加权城市距离进单一的选址问题在一个平面上的加权城市距离进行最小化。其目标函数为：行最小化。其目标函数为：式中：式中：重心模型重心模型重心模型重心模型交叉中值模型交叉中值模型交叉中值模型交叉中值模型3-6公式公式物流节点间距离物流节点间距离物流节点间距离物流节点间距离计算计算计算计算单一设施选址模型单一设施选址模型交叉中值模型交叉中值模型p模型建立模型建立n 公式公式3-6可以被分解为两个互不相干部分之和：可以被分解为两个互不相干部分之和：重心模型重心模型重心模型重心模型交叉中值模型交叉中值模型交叉中值模型交叉中值模型3-7公式公式3-9公式公式3-8公式公式物流节点间距离物流节点间距离物流节点间距离物流节点间距离计算计算计算计算单一设施选址模型单一设施选址模型交叉中值模型交叉中值模型p模型建立模型建立n 要求要求Z的极小值，分别对公式的极小值，分别对公式3-8和和3-9两边求两边求导，并令其等于零。导，并令其等于零。重心模型重心模型重心模型重心模型交叉中值模型交叉中值模型交叉中值模型交叉中值模型3-11公式公式3-10公式公式物流节点间距离物流节点间距离物流节点间距离物流节点间距离计算计算计算计算单一设施选址模型单一设施选址模型交叉中值模型交叉中值模型p模型建立模型建立n 公式公式3-10和和3-11经整理得到以下公式：经整理得到以下公式：n 公式公式3-12说明当说明当x0为最优解时，其两边的权重为最优解时，其两边的权重都为都为50%，即，即Zx的最优值的最优值x0是在是在x方向的对所有权方向的对所有权重重wi的中值点。的中值点。重心模型重心模型重心模型重心模型交叉中值模型交叉中值模型交叉中值模型交叉中值模型3-13公式公式3-12公式公式物流节点间距离物流节点间距离物流节点间距离物流节点间距离计算计算计算计算单一设施选址模型单一设施选址模型交叉中值模型交叉中值模型n 某配送企业准备在一区域新开办一家配送中心，主要服务该区某配送企业准备在一区域新开办一家配送中心，主要服务该区域附近域附近9个小区的客户，各小区的位置如下图所示，具体坐标和需求个小区的客户，各小区的位置如下图所示，具体坐标和需求权重如下表所示，费用函数为城市距离乘以需求权重。试选择一个权重如下表所示，费用函数为城市距离乘以需求权重。试选择一个地点，使配送中心的配送费用总和为最小。地点，使配送中心的配送费用总和为最小。重心模型重心模型重心模型重心模型交叉中值模型交叉中值模型交叉中值模型交叉中值模型3-2例例物流节点间距离物流节点间距离物流节点间距离物流节点间距离计算计算计算计算单一设施选址模型单一设施选址模型交叉中值模型交叉中值模型n确定中值确定中值 根据表中的需求权重可以得到根据表中的需求权重可以得到wi的中值：的中值：n 为了找到为了找到x方向上的中值点方向上的中值点x0，沿，沿x坐标轴从左到坐标轴从左到右将所有的右将所有的wi加起来，按照升序排列到中值点；然加起来，按照升序排列到中值点；然后重新再从右到左将所有的后重新再从右到左将所有的wi加起来，按照升序排加起来，按照升序排列到中值点。列到中值点。对于对于y方向上的中值点方向上的中值点y0用同样方法操作。用同样方法操作。重心模型重心模型重心模型重心模型交叉中值模型交叉中值模型交叉中值模型交叉中值模型3-2例例物流节点间距离物流节点间距离物流节点间距离物流节点间距离计算计算计算计算单一设施选址模型单一设施选址模型重心模型重心模型重心模型重心模型交叉中值模型交叉中值模型交叉中值模型交叉中值模型3-2例例需求点需求点Pixiwi从左到右从左到右1191223383544566766=66+2=86+2+3=116+2+3+8=196+2+3+8+7=26交叉中值模型交叉中值模型物流节点间距离物流节点间距离物流节点间距离物流节点间距离计算计算计算计算单一设施选址模型单一设施选址模型重心模型重心模型重心模型重心模型交叉中值模型交叉中值模型交叉中值模型交叉中值模型3-2例例需求点需求点Pixiwi从右到左从右到左7666455483332291116=66+8=146+8+8=226+8+8+4=26交叉中值模型交叉中值模型n 从两个表中可以从两个表中可以看出，从左边开始到看出，从左边开始到需求点需求点P8刚好达到了刚好达到了中值点；从右边开始中值点；从右边开始到需求点到需求点P5刚好达到刚好达到了中值点。了中值点。n 所以，当所以，当x0在在34之间取值时，满足公之间取值时，满足公式式3-12，使得，使得Zx取值取值最小。最小。物流节点间距离物流节点间距离物流节点间距离物流节点间距离计算计算计算计算单一设施选址模型单一设施选址模型重心模型重心模型重心模型重心模型交叉中值模型交叉中值模型交叉中值模型交叉中值模型3-2例例交叉中值模型交叉中值模型需求点需求点Pixiwi从左到右从左到右1191223383544566766=66+2=86+2+3=116+2+3+8=196+2+3+8+7=26需求点需求点Pixiwi从右到左从右到左7666455483332291116=66+8=146+8+8=226+8+8+4=26物流节点间距离物流节点间距离物流节点间距离物流节点间距离计算计算计算计算单一设施选址模型单一设施选址模型重心模型重心模型重心模型重心模型交叉中值模型交叉中值模型交叉中值模型交叉中值模型3-2例例需求点需求点Piyiwi从下到上从下到上8192723343245565167=77+2=97+2+6=157+2+6+8=237+2+6+8+8=31交叉中值模型交叉中值模型物流节点间距离物流节点间距离物流节点间距离物流节点间距离计算计算计算计算单一设施选址模型单一设施选址模型重心模型重心模型重心模型重心模型交叉中值模型交叉中值模型交叉中值模型交叉中值模型3-2例例需求点需求点Piyiwi从上到下从上到下1665552443337292816=66+8=146+8+4=186+8+4+3=216+8+4+3+8=29交叉中值模型交叉中值模型物流节点间距离物流节点间距离物流节点间距离物流节点间距离计算计算计算计算单一设施选址模型单一设施选址模型重心模型重心模型重心模型重心模型交叉中值模型交叉中值模型交叉中值模型交叉中值模型3-2例例交叉中值模型交叉中值模型需求点需求点Piyiwi从下到上从下到上8192723343245565167=77+2=97+2+6=157+2+6+8=237+2+6+8+8=31需求点需求点Piyiwi从上到下从上到下1665552443337292816=66+8=146+8+4=186+8+4+3=216+8+4+3+8=29n 从下边开始到需从下边开始到需求点求点P3尚未达到中值尚未达到中值点，而到点，而到P4将超过中将超过中值点，所以从下向上值点，所以从下向上的方向考虑，的方向考虑，y0应该应该在在P4或或P4以下；从上以下；从上边开始到需求点边开始到需求点P2尚尚未达到中值点而到未达到中值点而到P4将超过中值点，所以将超过中值点，所以从上向下的方向考虑，从上向下的方向考虑，y0应该在应该在P4或或P4以上。以上。n 所以，当所以，当y0取值为取值为3时，使得时，使得Zy取值最小。取值最小。物流节点间距离物流节点间距离物流节点间距离物流节点间距离计算计算计算计算单一设施选址模型单一设施选址模型交叉中值模型交叉中值模型n 综合考虑综合考虑x,y方向上的影响，配送中心最后可方向上的影响，配送中心最后可能的地址为能的地址为A(3,3)至至B(4,3)之间的一条线段。之间的一条线段。重心模型重心模型重心模型重心模型交叉中值模型交叉中值模型交叉中值模型交叉中值模型3-2例例物流节点间距离物流节点间距离物流节点间距离物流节点间距离计算计算计算计算单一设施选址模型单一设施选址模型交叉中值模型交叉中值模型n 通过计算点通过计算点A和点和点B的加权距离值并进行比较，的加权距离值并进行比较，发现它们的结果相等，说明可以在发现它们的结果相等，说明可以在AB间任选一个间任选一个合适的点作为配送中心的地址。合适的点作为配送中心的地址。重心模型重心模型重心模型重心模型交叉中值模型交叉中值模型交叉中值模型交叉中值模型3-2例例物流节点间距离物流节点间距离物流节点间距离物流节点间距离计算计算计算计算单一设施选址模型单一设施选址模型交叉中值模型交叉中值模型n 本例中，若本例中，若y方向方向y0的取值也是一个范围，则综的取值也是一个范围，则综合选址的范围就是一个区域；若合选址的范围就是一个区域；若x方向方向x0的取值也是的取值也是一个点，则综合选址的范围就是一个点了。因此，一个点，则综合选址的范围就是一个点了。因此，交叉中值模型可以为决策提供更多的选择。交叉中值模型可以为决策提供更多的选择。重心模型重心模型重心模型重心模型交叉中值模型交叉中值模型交叉中值模型交叉中值模型3-2例例物流节点间距离物流节点间距离物流节点间距离物流节点间距离计算计算计算计算单一设施选址模型单一设施选址模型交叉中值模型交叉中值模型n 某报刊连锁公司想在一区域开设一个新的报刊零售点，主要服某报刊连锁公司想在一区域开设一个新的报刊零售点，主要服务对象是附近务对象是附近5个小区的居民，各小区的位置如下图所示，具体坐标个小区的居民，各小区的位置如下图所示，具体坐标和需求权重如下表所示，权重代表每月潜在顾客需求总量，可用每和需求权重如下表所示，权重代表每月潜在顾客需求总量，可用每小区的居民数量来近似。选择一个地点，使每月顾客到报刊零售点小区的居民数量来近似。选择一个地点，使每月顾客到报刊零售点所行走的城市距离总和为最小。所行走的城市距离总和为最小。重心模型重心模型重心模型重心模型交叉中值模型交叉中值模型交叉中值模型交叉中值模型3-1练习练习