总结：离散设施选址问题

1. 离散设施选址：设施点被选址点的区位是离散的。
2. 分类：中值问题、中心问题、覆盖问题、多产品问题、动态选址问题、路径选址、多目标选址与网络中心选址问题。

2.1、中值问题：使所有需求点到最近设施的平均权重距离最短。通常是使成本最小，如：使总（平均）运输距离最小，使总（平均）需求权距离最小，使总运输时间最少或者使总运输费用最小等，故又称为最小和问题。应用如：在企业中工厂、仓库、学校、图书馆、邮局的选址。

2.2、中心问题：使需求点与最近设施的最大距离最小。应用如：通常在军队、医院、紧急情况和有服务标准承诺的服务行业（如比萨店承诺半小时内把订餐送到）中使用。

2.3、覆盖问题：在特定距离（时间）内满足所有需求应修建的最小设施数。按照模型参数（设施点数量、设施的最大覆盖范围、需求点的位置和需求量等）是否确定，分类：确定性模型、概率模型。

2.3.1、确定性模型：分为完全覆盖模型（LSCP）、最大覆盖模型（MCLP）。完全覆盖模型（LSCP）：满足所有需求的最小设施建设成本。最大覆盖覆盖（MCLP）：在给定设施点数量的条件下，使得覆盖的需求量尽可能的多。缺陷是：1、覆盖半径的难以确定 2、对于一些经常处于繁忙状态的服务系统而言，服务设施点并不总是能够对其服务半径内的需求点提供服务。所以提出概率覆盖模型。

2.3.2、概率模型：分为一般概率模型、排队论模型。一般概率模型：假定各个服务设施点是否繁忙是相互独立的，分类：概率集合覆盖、最大期望覆盖、最大可获的性覆盖模型。缺点：在现实情况中，服务设施点在一个系统内工作，其运行并不是相互独立的，提出排队论模型。排队论模型：相比于一般概率覆盖模型，可以更精确地反映此类服务设施在现实中的运行情况，分类：超立方排队论模型、标准排队覆盖模型。

1、中值问题：使所有需求点到最近设施的平均权重距离最短。

 需求点i被设施点j满足时，需求点i的需求量 与 需求点i到设施点j的距离 乘积之和的最小值。

2、中心问题：使需求点与最近设施的最大距离最小。

 需求点i被设施点j满足时，需求点i与设施点j的距离 之和 的最大值最小。

2、完全覆盖模型（LSCP）：满足所有需求的最小设施建设成本。

 满足所有需求的设施点 与 建设成本 的乘积之和 最小值。

3、最大覆盖覆盖（MCLP）：在给定设施点数量的条件下，如何安排设施点的位置使得覆盖的需求量尽可能的多。MCLP 模型主要用于解决应急服务设施的选址问题。（应急医疗车辆的选址、保护区的选择问题，最大化能够覆盖的物种数量、应急服务设施选址和规划）

 （5）公式---最大覆盖的需求量：需求点i在需求点集合内 条件下，最大覆盖的需求量=每个被覆盖的需求点的需求量*1的总和 的最大值。

（6）公式---需求点被覆盖时应满足的条件：设施点j 在能够对需求点i提供服务的设施点集合内 条件下，设施点安排的设施数量总和 大于等于1。

（7）公式---建立设施点的最大数量：设施点j在设施点集合内 条件下，设施点安排的设施数量小于等于 允许建设的设施点数量。

（8）、（9）公式：第j个设施点与需求点i被覆盖的取值为0或1。