外部因
宏观政治素因素
政权、法制、政策等 宏观经济因素
税收、关税、汇率等 基础设施
交通设施、通信设施 自然环境与社会环境
如劳动力成本与质量 市场环境
竞争对手、供应商、客 户等
内部因
企业发展素战略
如制造业企业选择劳动 密集/技术密集发展战略；
如商业服务业选择连锁 便利店/超市的发展战略
第三章-选址模型及应用
7 7+3=10
需求点
5 4 3 2 1
1 2 3 4 5
沿y轴的位置
从上到下 5 4 3 2 1
从下到上 1 2 3 4 5
∑w
6 6+3=9 6+3+3=12
1 1+7=8 1+7+3=11
交叉中值模型
第三章-选址模型及应用
选址结果：
3.5 选址模型
需求点 1 2 3 4 5
位置A（3，3）
距离
素等。
第三章-选址模型及应用
3.3 选址模型的分类
在建立一个选址模型之前，我们需要清楚以下问题： （1）选址的对象是什么？（2）选址的目标区域是怎样的？ （3）选址目标和成本函数是什么？（4）有什么样的一些约束？
设施维度及数量
体选址 面选址 线选址 高维选址
单一设施选址 多设施选址
选址目标区域
选址成本
wiyi/dis(1)
2.221447545 2.111456783
4
1.495071653 2.890898619
1.350 0.450
15.7511.8
4 1 16.576 6.6304 2 14 4.0131 8.0263 2.0754 10.37
wi/dis(1)；
3.9381565
wi/dis(1) 0.450156927 3.315246637
精确重心法
第三章-选址模型及应用
3.5 选址模型
迭代法：利用已知的点（xs(k-1), ys(k-1)）,求出dis(k-1)，再求出新的点 （xs(k), ys(k)）,依次求解，直到求得符合要求的解。
迭代公式：
(1)
其中：
精确重心法
(2)
第三章-选址模型及应用
3.5 选址模型
迭代法步骤： （1）初始值的确定； （2）迭代； （3）中止准则；
中止准则的使用： 若（1）N=2；（2）坐标值阈值为0.2；坐标值变化幅度小于4%；（3） 总费用阈值为0.2；总费用相对变化幅度小于1%。
迭代 次数
坐标点
x
y
坐标点迭代差值
总费用 总费用迭代差值
绝对差值 相对差值 41.8657 绝对差值 相对差值
1 3.2664 3.2054 0.2664， 8.88%， 41.1176 0.7481 1.79% 0.2054 6.85%
交叉中值模型使用城市距离，适合小范围城市内选址问题； 精确重心法使用直线距离，适合大范围城市间选址问题，目标函数为，
——与第i个点对应的权重，例如需求；
——第i个需求点的坐标；
——服务设施的坐标； ——需求点的总数目
精确重心法
第三章-选址模型及应用
3.5 选址模型
精确重心法目标函数为双变量系统，分别对xs和ys求偏导，并令导数为 零，求得隐含最优解的等式，
需求点 1 2 3 4 5
x坐标 3 5 4 2 1
y坐标 1 2 3 4 5
权重 1 7 3 3 6
交叉中值模型
第三章-选址模型及应用
首先，确定中值，
3.5 选址模型
需求点
5 4 1 3 2
2 3 1 4 5
沿x轴的位置
从左到右 1 2 3 4 5
从右到左 5 4 3 2 1
∑w
6 6+3=9 6+3+1=10
定积分求导
第三章-选址模型及应用
定积分求导： （3）
3.5 选址模型
其中x不仅进入被积函数，而且影响积分上限
有微商公式：
右边第一项来自对被积函数中变量的求导，右边第二项来自对积分上 限的求导，而且基于下列链式求导：
对以下函数求导
定积分求导
第三章-选址模型及应用
3.5 选址模型
对目标函数求导， 令一阶导数为零，得：
wi/dis(2)；
4.6363939
wi/dis(2) 0.455188279 3.500141499
93 1.865464604 1.999417919
迭代位置(x3,y3)
3.463398811
3.116707741
中止判断（Z3）
40.96726655
精确重心法
第三章-选址模型及应用
3.5 选址模型
选址约束
连续选址
可行性/最优性
有能力约束
网络选址 离散选址
Minisum/Minimax Maximin
无能力约束 有不可行区域
固定权重/可变权重 无不可行区域 高次目标函数
确定性与随机性
静态与动态
第三章-选址模型及应用
3.4 选址问题中的距离计算
在选址问题模型中，最基本的一个参数是各个节点之间的距离。 有两种方法计算节点之间的距离： 直线距离，也叫欧几里德距离（Euclidean Metric）； 折线距离（Rectilinear Metric），也叫城市距离（Metropolitan Metric）。
第三章-选址模型及应用
3.1 选址的意义
➢ 设施数量与客户响应时间 快速响应客户需求是竞争因素之一 快速响应客户需求与节点设施设置的数量有关
设施 数量
期望的 响应时 间
第三章-选址模型及应用
3.1 选址的意义
➢ 选址与库存、运输成本存在密切联系，选址就是要在设施数量和成本中 求得最佳。
库
运
存
（2）地形地貌 （3）面积与外形 （4）外部衔接 （5）地质条件 （6）气象及辐射 （7）地下水与洪水 （8）地震
第三章-选址模型及应用
3.2 选址的影响因素
按照影响因素的性质的不同，可把影响因素分成两大类：即成本因素和非成本 因素。还可以根据因素对设施选址的重要性，分为：关键因素、重要因素、次要因
定积分求导： （1）
3.5 选址模型
其中，
被假设为在时间区间
中具有连续导数
。
莱布尼兹法则
关于一个变量（它既不是积分变量，也不进入积分上下限）求导 定积分，可以简单地穿过积分符号直接关于该变量求导被积函数。
定积分求导
第三章-选址模型及应用
定积分求导： （2）
有微商公式：
3.5 选址模型
定积分关于积分上限b的导数等于被积函数在t=b处的取值； 定积分关于积分下限a的导数等于被积函数在t=a处的取值的负数；
交叉中值模型
第三章-选址模型及应用
3.5 选址模型
例1 报刊亭选址 一个报刊连锁公司想在一个地区开设一个新的报刊亭零售点，主要的服务对象 是附近的5个住宿小区的居民，他们是新开设报刊亭零售点的主要顾客源。下图坐标 系中确切地表达了这些需求点的位置，下表为各个需求点对应的权重。权重代表每 个月潜在的顾客需求总量，基本可以用小区中总的居民数量来近似。经理希望通过 这些信息来确定一个合适的报刊零售点的 位置，要求每个月顾客到报刊零售点所行 走的距离总和最小。
——第i个点对应的权重，例如需求； ——第i个需求点的坐标； ——服务设施的坐标； ——需求点的总数目
交叉中值模型
第三章-选址模型及应用
3.5 选址模型
交叉中值模型的目标函数可以用两个互不相干的部分来表达：
是x方向所有权重的中值点； 是y方向所有权重的中值点；
惟一值 某一范围
惟一值 点
线段
某一范围 线段 区域
求解结果表明，所开设的新店面需要设置在权重的中点， 即两面的权重都是50%。
简单模型
第三章-选址模型及应用
3.5 选址模型
连续点选址问题指的是在一条路径或者一个区域里面的任何位置都可以 作为选址的问题。 II. 交叉中值模型（Cross Median）
通过交叉中值的方法对单一设施平面选址问题的加权城市距离进行最小 化。其目标函数为：
3
3
6
2
2.236067977
1
1.414213562 2.828427125
15.6524
1.5 0.5 8 6.26099 12 9 4.2426 8.4852 2.1213 10.606
0.5
3.130495168
3
2.121320344 2.121320344
3.266439171
3.205411382
54 2.006592791 2.075479216
迭代位置(x2,y2)
3.374277642
3.16477612
中止判断（Z2）
41.11758492
精确重心法
第三章-选址模型及应用
3.5 选址模型
精确重心法应用于报刊亭选址问题：
初始位置(x2,y2)
3.374277642
需求点
1
2
3
3.16477612
权重
2
1
3
7
1
3
2
3
4Байду номын сангаас
6
总和 2 21 3 6 24 56
需求点 1 2 3 4 5
位置B（4，3）
距离
权重
3
1
2
7
0
3
3
3
5
6
总和 3 14 0 9 30 56
交叉中值模型
第三章-选址模型及应用