选址问题数学模型
第二章选址模型及应用ppt课件
6 7
5
Y,
4
千 米
3
2
1
X,千米
X轴方向的中值计算
需求点
7 5 4 6 1 3 2
2 3 6 1 4 5 7
沿x轴的位置 从左到右 1 1 2 3
5 5+6=11 5+6+3=14
3
4
5 从右到左
5
7
4
7+3=10
3
7+3+2=12
3
7+3+2+1=13
2
7+3+2+1+3 =16
1
1
y轴方向的中值计算
第二章 选址模型及应用
一、选址问题中的距离计算 二、连续点选址模型 三、离散点选址模型
一、选址问题中的距离计算
a.选址模型中的距离问题 折线距离 直线距离
b.直线上商店选址简单模型示例
二、连续点选址模型
交叉中值模型
目标函数为
n
n
T w jd j w j x d xjy d yj
集合覆盖模型 集合覆盖模型的目标是用尽可能少的设施去覆 盖所有的需求点。
三、离散点选址模型
案例3：假定某地有八个小区，每个小区L公里内至少有 一个幼儿园。记第i个小区的适龄入园儿童为di，幼儿 园的选址为任一小区（即每一个小区都可以建幼儿园）， 建立的第j个幼儿园能容纳的儿童数量为cj，规定目标 为满足所有小区入园儿童的需要，且建立的幼儿园数量 最少。
需求点
6 7 5 4 3 2 1
1 2 3 4 5 7 6
沿y轴的位置 从上到下 7 6 5 4
3
2 2+5=7 2+5+6=13 2+5+6+3
数学建模仓库选址问题
数学建模仓库选址问题(总10页)-CAL-FENGHAI.-(YICAI)-Company One1-CAL-本页仅作为文档封面，使用请直接删除仓库选址问题摘要随着全球经济的一体化，物资流通的范围已经不仅仅局限在国家内部，而是也走向来了世界各地。
面对多种多样的物资运输方案，就需要我们从中选择一种最节约费用的方案来实施。
基于此，本文针对美国超级医疗设备公司选址问题给出了两种数学模型。
全文首先对给出的题目进行数学分析，分析数据之间的直观联系和潜在联系，把数据从现实问题中抽离出来转化为纯粹的数学符号，然后借助于数学分析中求解重心坐标的公式(Dix--第i个地点的x坐标；Diy--第i个地点的y坐标；Vi--运到第i个地点或从第i个地点运出的货物量)两点间距离公式和数理统计中求解加权平均值的方法对数据进一步整合。
在此基础上，将之转化为MATLAB计算语言进行数据操作，一方面，借助于MAYLAB绘图工具将题中给出的数据再现于图中，直观明了，便于从图中发现些隐含信息；另一方面，利用MATLAB程序设计中的循环结构进行必要的编程和计算。
由于每种方案的均相等，所以只需比较一下每种方案的总成本（外向运输成本和内向运输成本）即可，总成本最低的城市即为最佳选址点，利用方案比较法最终得出结论。
关键词：重心法、加权平均值法一、问题重述美国超级医疗设备公司在亚利桑那州的菲尼克斯和墨西哥的蒙特雷生产零部件，然后由位于堪萨斯州堪萨斯城的一家仓库接受生产出来的零件，随后在分拨给位于美国和加拿大的客户。
但由于某些原因，公司要考虑仓库选址的最优化。
现已知若继续租赁原仓库，租金为每年每平方英尺美元，仓库面积为20万平方英尺，若在其他城市租同等规模的仓库，租金为每平方英尺美元，并且新租约或续租的期限均为5年。
假如转移仓库，则需一次性支付30万美元的搬迁费及其他选址费。
从工厂到堪萨斯仓库的运输费为2162535美元，从仓库到客户的运输费为4519569美元，仓库租赁费为每年100万美元。
B1鲍摩——瓦尔夫模型选址方法
B1鲍摩——瓦尔夫模型选址方法瓦尔夫模型，又称鲍摩—瓦尔夫模型（The Baumo-Walpole Model），是一种用于选址决策的数学模型。
该模型适用于研究解决选址问题时的决策过程，并可作为指导决策者做出最佳选址决策的工具。
瓦尔夫模型的特点是综合考虑了各个因素对于选址决策的重要性，并进行了权衡。
瓦尔夫模型的基本原则是通过对选址因素进行评估，并为每个因素赋予适当的权重，然后将各因素的权重和评估值相乘，得到每个选址候选点的综合评分，最终选择评分最高的候选点作为最佳选址。
瓦尔夫模型的四个主要步骤如下：1.识别选址因素：选址因素是影响选址决策的各种因素，如用地成本、交通便利性、市场需求、竞争状况等。
在这一步骤中，需要对选址问题进行全面分析，确定所有与选址相关的因素。
3.赋予权重：为每个选址因素赋予适当的权重，以反映其在选址决策中的重要性。
权重的确定可以通过专家意见征询、决策者的权衡等方式进行。
一般来说，权重应尽可能客观地反映各因素的重要性。
4.综合评分：将每个选址因素的权重和评估值相乘，得到每个选址候选点的综合评分。
评分最高的候选点被选择为最佳选址。
在这一步骤中，可以使用数学模型或电子表格等工具进行计算。
瓦尔夫模型的优点是综合考虑了各种因素的重要性，并能够准确评估每个选址候选点的优劣。
然而，该模型也存在一些局限性，例如对于一些主观因素的评估可能存在误差，以及权重的确定可能会受到决策者主观意愿的影响。
总之，瓦尔夫模型是一种较为科学和系统的选址方法，可以为选址决策者提供决策支持。
但在实际应用中，需要根据具体情况对模型进行适当的改进和调整，以使其更符合实际情况。
选址问题
结果表明： 最优值为：136.2275，即总的吨公里数，而且此 解为全局最优解。 最优解：由第一个料场 P 向 1，2，3，4，5，6 工 地分别发送 3，5，0，7，0，1 吨； 由第二个料场 Q 向 1，2，3，4，5，6 工地分别发 送 0，0，4，0，6，10 吨；
（2）数学模型如下： min
@for(supply(i):@free(x);@free(y));! 取消 x,y 非负的限制，因为 x,y 为坐标值，可以 为负; end!模型结束 结果：
结果表明： 最优值为：85.22604，即总的吨公里数，而且此 解为局部最优解。 最优解：由第一个料场 P 向 1，2，3，4，5，6 工 地分别发送 3，0，4，7，6，0 吨；
2 2 c ( x a ) ( y b ) ij i j i j
i 1 j 1
2
6Байду номын сангаас
s.t.
c
i 1
2
ij
d j ( j 1, 2, 6) ; ei (i 1, 2) ;
c
j 1
6
ij
cij 0 (i 1, 2; j 1, 2,6); xi R, yi R (i 1, 2)
其中： ( xi , yi ), (i 1, 2) ， cij (i 1, 2; j 1, 2,6) 为所 求 model:!模型开始; sets:!集合段开始; demand/1..6/:a,b,d;!基本集：需求---六 个工地,a表示各工地的横 坐标； b表示各工地的纵坐 标；d为各工地的需求量; supply/1..2/:x,y,e;!基本集：供应---两 个料场，x为料场的横坐 标，y为料场的横坐标，e 为料场的日储量; link(supply,demand):c;!这是由demand 与supply两个基本集生 成的派生集;
【数学建模案例分析6.选址问题】
出版社销售代理点的选择模型摘要：本文主要是为了解决出版社准备在某市建立两个销售代理点，向七个区的大学生售书，知道每个区的大学生人数（千人）和每个区的位置关系，如图一，每个销售代理点只能向本区和一个相邻区的大学生售书，建立模型确定销售代理点的位置，使得能供应的大学生的数量最大。
我们建立了一个整数线性规划模型，确定决策变量：12x ，13x ，23x ，24x ，34x ，25x ，45x ，46x ，47x ，56x ，67x ，ij x 1=表示（i ，j ）区的大学生由一个销售代理点供应，否则0ij x =，写出目标函数，确定约束条件。
用lindo 软件求解，的到的最优解：max 177=， 251x =，471x =。
对图一得各区进行标号，见图二，说明2和5区的大学生由一个销售代理点供应，4和7区的大学生由一个销售代理点供应，该出版社能供应的大学生的最大数量为177千人。
此整数线性规划模型在地区小的范围和销售代理点少的情况小无疑是一个很好的模型，但要在比较大的市场上来选在较多的代理点的话还得考虑其他更好的方案。
关键字：整数线性规划模型 lindo 软件1 问题重述随着现在社会的进步，人民生活水平的提高，市场的公司也是越做越大，销售代理点也是越来越多，而且是做到更小的区域了，以满足更多人的需要，这就要求我们在选择销售代理点的时候，需要考虑的情况也越来越多，在满足更多人方便的时候也得为公司赚取更多的资金。
本文需要解决的题目：一家出版社准备在某市建立两个销售代理点，向七个区的大学生售书，每个区的大学生（单位：千人）已经表示在图上，如图一。
每个销售代理点只能向本区和一个相邻区的大学生售书，这两个销售代理点应该建在何处，才能使所能供应的大学生的数量最大。
2 模型假设及符号说明对七个区分别进行标号，如图二，图中的人数和标号是对应的。
（1）i ，j 表示区，i ，j 1,2,3,4,5,6,7=；（2）i y 表示第i 区大学生的人数；（3）ij x 1=表示（i ，j ）区的大学生由一个销售代理点供应，i j <且它们在地图上相邻。
设施选址问题的数学模型与优化算法研究
设施选址问题的数学模型与优化算法研究1. 本文概述随着全球化经济的发展和市场竞争的加剧，设施选址问题的合理解决对于企业的运营效率和成本控制具有重要意义。
本文旨在探讨设施选址问题的数学模型与优化算法，以期为实际应用提供理论支持和决策依据。
本文将综述设施选址问题的研究背景和意义，明确其在物流、供应链管理等领域的重要性。
本文将分析现有设施选址问题的数学模型，包括连续型和离散型模型，并探讨其优缺点。
接着，本文将重点研究设施选址问题的优化算法，包括启发式算法、遗传算法、粒子群优化算法等，并比较其性能和适用范围。
本文将通过实证研究，验证所提出的数学模型与优化算法的有效性和可行性，为实际应用提供参考和借鉴。
本文的研究结果将为解决设施选址问题提供新的思路和方法，对于提高企业竞争力具有重要的理论和实践价值。
2. 设施选址问题的基本概念与分类设施选址问题（Facility Location Problem, FLP）是运筹学和物流管理中的一个重要问题，它涉及到在给定一组潜在位置和相关成本或效益的情况下，选择最优的位置来设置一个或多个设施，以满足一定的服务需求。
这个问题的核心在于平衡各种成本和效益，包括建设成本、运营成本、运输成本、客户服务水平等。
目标是在满足服务要求的前提下，最小化总成本或最大化总效益。
设施选址问题可以根据不同的标准进行分类，以下是一些常见的分类方式：单设施选址问题（Single Facility Location Problem）：只设置一个设施，目标是找到最佳位置。
多设施选址问题（Multiple Facility Location Problem）：需要在多个位置设置多个设施，考虑它们之间的相互作用和整体优化。
静态选址问题：假设需求和成本等参数在问题解决期间保持不变。
随机选址问题：某些参数是不确定的，需要使用概率模型来描述。
连续选址问题：设施可以在连续的空间（如二维平面）中的任何位置设置。
多目标选址问题：需要同时考虑多个目标，如成本、服务水平、环境影响等，并寻求它们的最优平衡。
No6数学规划模型4选址模型
j 1
模型求解
关于上述问题的求解已有研究： 定理：(x*, y* ) 为 问题（A）的最优
C(x* ,
C
(
x x*,
y*) y*)
0 0
y
因为
C
x
n
jwj (x xj )
1
j1 [(x x j )2 ( y y j )2 ]2
n
j 1 n
wj j wj j
(x
dj (y
xj yj
) )
0 0
j1
dj
n
jwj xj / d j
x
j 1 n
解此方程组可得：
w j j / d j j 1 n
jwj yj / d j
y
还比较可行，但是 当 m＝3, n=25 时， S(25 , 3)=141,197,991,025, 此时计算量 明显增加，这样做显然行不通。因此 我们有必要讨论近似算法。
近似算法
算法一：交替选址—分配法 step 1：将 n 个终点组成的集合划分成元素个数大致
相等的 m 个子集。 2：对这 m 个子集中的每一个,解一个单源选址问题。 3：检查每一个终点，看它离step2中求出的某个源
观上表，终点1和4由源2供货比由源1供货更好
同样终点8和10由源1供货比由源2供货更好。
将10个零售店重新分为2组：A1 {2,3,5,8,10}
A2 {1,4,6,7,9} 此时解对应的两个单源选址
数学建模 学校选址问题模型
学校选址问题摘 要本文针对某地新开发的20个小区建设配套小学问题建立了0-1规划模型和优化模型。
为问题一和问题二的求解，提供了理论依据。
模型一：首先：根据目标要求，要建立最少学校的方案列出了目标函数：∑==161i i x s然后：根据每个小区至少能被一所学校所覆盖，列出了20个约束条件;最后：由列出的目标函数和约束函数，用matlab 进行编程求解，从而得到，在每个小区至少被一所学校所覆盖时，建立学校最少的个数是四所，并且一共有22种方案。
模型二：首先：从建校个数最少开始考虑建校总费用，在整个费用里面，主要是固定费用，由此在问题一以求解的条件下，进行初步筛选，得到方案1,4,8的固定成本最少。
然后：在初步得出成本费用最少时，对每个这三个方案进一步的求解，求出这三个方案的具体的总费用，并记下这三套方案中的最小费用。
其次：对这三套方案进行调整，调整的原则是：在保证每个小区有学校覆盖的条件下，用多个固定成本费用低的备选校址替换固定成本费用高的备选校址。
在替换后，进行具体求解。
再次：比较各种方案的计算结果，从而的出了如下结论： 选用10,11,13,15,16号备选校址的选址方案，花费最少，最少花费为13378000元。
最后：对该模型做了灵敏度分析，模型的评价和推广。
关键字：最少建校个数 最小花费 固定成本 规模成本 灵敏度分析1. 问题重述1.1问题背景：某地新开发的20个小区内需要建设配套的小学，以方便小区内居民的的孩子上学。
但是为了节省开支，建造的学校要求尽量的少，为此，设备选定的16个校址提供参考，各校址覆盖的小区情况如表1所示：表1-1备选校址表备选校址1 2 345 6 7 8 覆盖小区1,2,3, 4,6 2,3,5,8, 11,20 3,5,11,201,4,6,7,12 1,4,7,8,9,11,13, 14 5,8,9,10 11,16,20 10,11,1516,19, 20 6,7,12, 13,17, 18 备选校址9 10 11 12 13 14 15 16覆盖小区 7,9,13, 14,15, 17,18, 199,10,14,15,16, 18,191,2,4,6, 75,10,11, 16,20,12,13，14,17, 189,10,14, 152,3,,5, 11,202,3,4,5,81.2 问题提出：问题一、求学校个数最少的建校方案，并用数学软件求解（说明你所使用的软件并写出输入指令）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
选址问题数学模型摘要本题是用图论与算法结合的数学模型，来解决居民各社区生活中存在三个的问题：合理的建立3个煤气缴费站的问题；如何建立合理的派出所；市领导人巡视路线最佳安排方案的问题。
通过对原型进行初步分析，分清各个要素及求解目标，理出它们之间的联系.在用图论模型描述研究对象时，为了突出与求解目标息息相关的要素，降低思考的复杂度。
对客观事物进行抽象、化简，并用图来描述事物特征及内在联系的过程.建立图论模型是为了简化问题，突出要点，以便更深入地研究问题针对问题1：0-1规划的穷举法模型。
该模型首先采用改善的Floyd-Warshall 算法计算出城市间最短路径矩阵见附录表一；然后，用0-1规划的穷举法获得模型目标函数的最优解，其煤气缴费站设置点分别在Q、W、M社区，各社区居民缴费区域见表7-1，居民与最近的缴费点之间平均距离的最小值11.7118百米。
针对问题2：为避免资源的浪费，且满足条件，建立了以最少分组数为目标函数的单目标最优化模型，用问题一中最短路径的Floyd算法，运用LINGO软件编程计算,得到个社区之间的最短距离，再经过计算可得到本问的派出所管辖范围是2.5千米。
最后采用就近归组的搜索方法，逐步优化，最终得到最少需要设置3个派出所，其所在位置有三种方案，分别是：（1）K区，W区，D区；（2）K区，W区，R区；（3）K区，W区，Q区。
最后根据效率和公平性和工作负荷考虑考虑，其第三种方案为最佳方案，故选择K区，W区，Q区，其各自管辖区域路线图如图8-1。
针对问题3：建立了双目标最优化模型。
首先将问题三转化为三个售货员的最佳旅行售货员问题，得到以总路程最短和路程均衡度最小的目标函数，采用最短路径Floyd算法，并用MATLAB和LINGO软件编程计算，得到最优树图，然后按每块近似有相等总路程的标准将最优树分成三块，最后根据最小环路定理，得到三组巡视路程分别为11.8km、11km和12.5km，三组巡视的总路程达到35.3km，路程均衡度为12%,具体巡视路线安排见表9-1和图9.2 。
关键词Floyd-Warshall算法穷举法最小生成树最短路径1问题重述1.1问题背景这是一个最优选址问题，是一种重要的长期决策，它的好坏直接影响到服务方法，服务质量，服务效率，服务成本，所以选址问题的研究有着重大的经济社会和军事意义。
1.2问题的提出实际问题：某城市共有24个社区A，B，C、、、、、、Y，任何两个社区之间都是相通的，只是有的社区是有道路直接相连，有的是通过其他社区联系在一起，各个社区对应人口（单位：千人）如表1-1：图1.1（注：横线上的数据表示相邻社区之间的距离，单位：百米）1.3本文具体需要解决的问题(1)为了方便社区居民缴纳煤气费，煤气公司现拟建三个煤气缴费站，问煤气缴费站怎样选址才能使得居民与最近煤气站之间的平均距离最小。
(2) 市公安局拟在该城区建立若干个派出所，请为派出所分配管辖范围，使其在所管辖的范围内出现突发事件时，尽量能在3分钟内有警察（警车的时速为50km/h）到达事发地，问设置多少个派出所比较合理，位置选在哪？(3) 社区W是市政府所在地，市领导从W出发巡视，分三组巡视所有社区，为了尽快完成巡视，合理的安排巡视路线2模型假设(1)不考虑各社区的实际尺度，简化为点处理；(2)每个社区的居民都去缴费站缴费；(3)只在社区拟建三个煤气缴费站；(4)每个社区的居民只能到离该社区最近的煤气缴费站缴费；(5)若与某些社区最近的缴费站有若干个，即其可能与若干个缴费点的距离相同且最邻近，为保证各缴费点工作负担波动不大，该社区的居民只能到最邻近的其中一个纳税点缴税；(6)假设路况相同，警车到达个社区途中按照规定的速度匀速行使；3符号说明表3-14.1问题1的分析此题主要考虑居民平均最短距离，解决的是多源选址问题，找到三个煤气缴费站最佳选址。
当考虑到社区人口数量和和各社区之间的距离时，人口量是影响平均最短距离的首要因素，尽可能把煤气缴费站建在人口密集的区域。
本问题的目标是从24个社区组成区域内中，选出一定3个社区设置煤气缴费站, 建立缴费点网络，实现居民与最近的缴费点之间平均距离最小。
对于每个社区缴费点的建立与否只有两种可能，所以可以通过计算社区间的最短路径，然后充分利用社区的居民以及道路信息，采用合适的方法搜索缴费点；再确定各缴费点管辖的区域，直到求得最优解。
本问题重点要解决如何选择缴费点和如何划分缴费区域，即建立合理的最优缴费点搜索和区域划分模型。
4.2问题2的分析此问题是突发事件应急救援设施选址决策模型，首先要求派出所分配管辖范围覆盖所有的区域, 在考虑具体目标时,一是从快速反应或者公平性考虑, 要求派出所至需求点的最大距离最小化; 二是从应急救援设施的使用效率出发, 要求派出所至需求区的总加权距离为最小。
最后, 在建立应派出所时还要考虑相关的成本资金问题，最少的派出所能在满足所有要求的情况下覆盖所有区域。
4.3问题3的分析要求分三组（路）巡视，得到总路程最短且各组尽可能均衡的巡视路线，可转化为三个售货员的最佳旅行售货员问题。
先用MATLAB软件编程计算得到加权网络图的最小生成树，按每块近似有相等总路程的标准将最小生成树分成三块，每一块都转化为一个最佳旅行售货员问题。
即在给定的加权网络图中寻找从给定点W出发，行遍所有顶点至少一次，使得总权（路程）最小.解决此类问题的一般方法是不现实的，本题可使用近似算法来求得近似最优解.再确定总路程最短且满足各组尽可能均衡的路线的目标函数，最后对目标函数适当改进，得到最终的双目标最优化模型。
5数据的分析根据图1.1和表1-1可以看出24个社区人口密度不同，各社区之间的距离也不同，得出如下道路信息表：表5-1道路信息表若将24社区个之间的的道路网络图，社区看作一个图的顶点，各社区的公路看作此图对应顶点间的边，各条公路的长度看作对应边上的权，所给各社区的的道路连接如图就转化为加权网络图(,)G V E 。
利用图论中的一些算法对问题一，二三进行简答。
同时根据个社区人口居住情况可以得出如下人口统计图：图5.1根据表5.1和图5.1可以看出W ，Q 两个社区人口量最多，且从该社区出发的道路数比较多，很可能是煤气缴费站的设置点，同时也是派出所设置点；K 社区人口量也比较多，且连接各道路距离比较大，因此，K 点可能是派出所设置点。
这些是从图形和图标表面直观得出的，需要建模去验证。
6求最短路径问题一、二、三均需要计算出两社区间距离矩阵D ，记录对应的最短路径，以便分区时作为参考条件。
最短路径算法主要由改善的floyd-warshall 算法实现，最后获得由任意两城市间距离矩阵D 和对应的最短路径。
算法具体原理如下： 1）利用社区间道路信息，构造邻接矩阵L 。
若城市i 和j 间无直接连通的道路，则令(,)i j 元素ij a 为正无穷大；否则(1,2,...,1,2,...)ij a i n j n ==为i 和j 直接连通的道路长度。
社区间道路信息可知n 是24，根据社区间道路信息表可以得出邻接矩阵为L ，见附录1。
2) 获得两社区间距离矩阵D 。
D 、R 的(),i j 元素分别表示为ij D 、ij R ()1,2,,24;1,2,,24i j ==， 对于所有的城市i 、j 和k ，如果ijik kj D D D >+，则令ij ik kj D D D =+，ij R k =（表示从城市i 到j 要经过城市k ，若0R ij =，表示两城市可直达）。
经过matlab 和lingo 软件编程计算的出矩阵D 和R ，见附录2其流程图如下：图6.1 改善的floyd-warshall 算法流程图7问题1的解答7.1模型的建立该模型首先采用改善的Floyd-Warshall 算法计算出城市间最短路径矩阵；然后，用0-1规划的穷举法获得模型目标函数的最优解。
1) 目标函数的确立：为使得居民与最近煤气站之间的平均距离最小，只要各社区居民在满足区域要求的条件下，在各个社区的每个居民都去煤气缴费站的情况下，居民的平均路径最短，因此只要求出所有居民到离社区附近的缴费站的总路程最小，然后除以个社区居民所有人数。
故目标函数为：2)约束条件的确立(1)若0ij σ=表示社区j 不到社区i 缴费，1ij σ=表示社区j 到社区i 缴费，根据模型假设（4）可知，每个社区的居民只能到附近最近的一个缴费站缴费，因此可有约束条件：2411ij i σ=∑=，j=1,2,…24。
(2)若0P i =表示不在社区i 设置煤气缴费站，1i P =表示在社区i 设置煤气缴费站，根据模型假设（3）可知，只能在社区设置3个煤气缴费站，所以有约束条件为：24113i P==∑(3)只有在社区i 设置缴费点，社区j 的居民才有可能去社区i 缴费；如果不在社区i 设置缴费点，社区j 的居民不可能去社区i 缴费。
因此0P i =，0ij σ=；1i P =,0ijσ=或者1ij σ=，即存在约束条件：,1,2....,24,1,2...,24P i j ij i σ≤==。
3）模型流程图如下：7.2综上所述得到最优化模型(1)目标函数 (2)约束条件7.3求解与结果分析该模型为线性规划模型，我们采用Matlab 和LINGO 程序求解（见附录三，模拟程序一），用实现0-1规划法求得缴费点、对应的各缴费区域，求得最小距离加权和，并求出其平均距离，其结果如下表：表7-1缴费站位置缴费社区QD ，Q ，R ，S ，T ，VW A ，B ，C ，E ，F ，G ，I ，W ，X MH ，J ，K ，L ，M ，N ，P ，V ，Y最小距离加权和是337.3千米，目标函数的最优解，即居民与最近的缴费点之间平均距离的最小值11.7118百米。
8问题2的简答8.1问题推断根据上面求最短路径求出的任意两点的最短距离矩阵D ,可以看出K 到S 的最短距离最长，66ksD =百米，要使能在3分钟内有警察（警车的时速为50km/h ）到达事发地，则公安局最大行驶的路程为：N 为需要设置派出所的个数，要使派出所能够在满足要求的情况下覆盖整个区域，则当4N=时，可以随意的选取多种方案，但是很多社区可以可以同时满足两个或者三个派出所，且个别排除所管辖范围很小，甚至只有一个社区，造成成本和资源的浪费，因此可以推断需要设置三个派出所，但这需要下面模型的验证。
8.2模型的建立模型建立的方法是在问题1中改进而来的，只是目标函数发生改变，为：minN增加了一个约束条件：24125ij j ij D σ=≤∑，即保证警察在3分钟内到达事发地。
8.3综上所述,我们得到问题一的模型目标函数：min N约束条件为：8.4模型的求解与分析8.4.1求解结果用MATLAB 软件编程计算（见附录三，模拟程序二）应设派出所三个，有三种设置方案。