警力的分布问题

警力的分布问题

部门： xxx

时间： xxx

整理范文，仅供参考，可下载自行编辑

承诺书

我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.

我们完全明白，在竞赛开始后参赛队员不能以任何方式<包括电话、电子邮件、网上咨询等）与队外的任何人<包括指导教师）研究、讨论与赛题有关的问题。b5E2RGbCAP

我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料<包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。p1EanqFDPw 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。DXDiTa9E3d 我们参赛选择的题号是<从A/B/C/D中选择一项填写）：

我们的参赛报名号为<如果赛区设置报名号的话）：

所属学校<请填写完整的全名）：

参赛队员(打印并签名> ：1.

2.

3.

指导教师或指导教师组负责人 (打印并签名>：

日期：年月日赛区评阅编号<由赛区组委会评阅前进行编号）：

编号专用页

赛区评阅编号<由赛区组委会评阅前进行编号）：

全国评阅编号<由全国组委会评阅前进行编号）：

警力的分布问题

摘要：为防止学校附近的突发事件，现在学校附近安排执勤点。为合理的安排警员，确保学生安全，建立以下模型：RTCrpUDGiT

针对问题一：求最少人员问题，根据图论思想，构造赋权图

，再利用Floyd 算法，求得任意两点间的最短距离。对于距离所有类学校及第二类学校分别满足小于200M和400M条件的标志点，引进0—1变量，建立优化模型，并利用Lingo软件求得最少人数为20。5PCzVD7HxA

针对问题二：在问题一的基础上，根据Floyd算法，获取任意两个标志点间的最短距离，并利用0—1变量建立优化模型，求得学校相应执

勤点的位置为：。jLBHrnAILg

针对问题三：执勤点可设在道路上任意一点，我们根据学校间的最短距离矩阵筛选出三类路径：<1）两学校间最短距离小于400M的路径<2）第一类学校与第二类学校间最短距离小于600M的路径<3）两个第二类学校间最短距离小于800M的路径，在满足题设条件下，得到最优人数仍为20，但执勤点的位置相对灵活。xHAQX74J0X

关键字：警员配置，最短路径，图论,Floyd 算法

1 问题的重述

福建省南平市实验小学多名学生在校门口被犯罪分子砍杀，该恶性伤害事件引起了市委、市政府领导的高度重视，立即对市公安局、教育局、行政执法局等有关部门和单位召开加强校园周边特殊时段安全防范

工作紧急会议，研究确定了在学校及其周边道路上设执勤点。我们研究一下问题：LDAYtRyKfE

（1）如何配置警员，使总人数最少；

（2）再问题一的基础上如何合理的安排执勤点位置；

（3）若执勤点布置不限定在标志点，而是限定在道路上，重新配置警员并安排执勤点位置，使总人数最少。

2问题的分析

在现实生活中，经常会遇到优化问题，即寻求最优方案，使人员配置最优。对于本题，我们依次针对具体问题进行分析。Zzz6ZB2Ltk 针对问题一：求最少警员的配置问题，属于优化问题，即从若干可能的安排或方案中寻求某种意义下的最优安排或方案。对于本问题，即寻求一种方案，当险情发生时，可以有警员在一分钟之内到达各类学校，对于第二类学校，可以在两分钟内有第二名警员到达，并且使警员总人数最少。为使目标最优化，可以根据各标志点的坐标，计算各标志点间的距离，分别找出距离第一类学校不超过200M的标志点，距离第二类学校不超过400M的标志点，求出到各个学校最短路径的标志点，从而在满足条件的基础上得到最少配置人员。dvzfvkwMI1

针对问题二：在问题一的基础上选择合适的标志点作为执勤位置，使在配置警员最小的情况下，可以对险情作出迅速反应，并及时处理。rqyn14ZNXI

针对问题三：把执勤点扩展到道路上，并非限定在标志点上，增加了执勤地点的灵活性，在处理模型时减少执勤点必须安排在标志点的限

制，在此基础上重新分配警员，使能及时应对险情的情况下达到总人数最少，使得模型进一步优化。EmxvxOtOco

3条件的假设与符号的约定

3.1条件假设

（1）警员接到报警后可以快速反应以预定速度赶到现场，无任何交通阻塞现象；

（2）各标志点的设置都十分合理，所给的坐标数据准确无误；

（3）题目中根据学校人数划分的两类学校的方法很合理；

（4）任意两种案件不可能在同一时间内发生。

3.2符号的约定

：到的最短距离，；

：到的距离，；

：学校到的距离，；

：表示第一类学校的标志点，；

：表示第二类学校的标志点，；

：表示学校到的距离，；

:表示第一类学校到第二类学校的距离,；

:表示第二类学校到第二类学校的距离，；

:表示学校所在的标志点，；

：各标志点的位置，；

：到的直达距离，若到不直达，则为，。

4模型的建立与求解

4.1 数据的处理

（1） 为保证建模的质量与系统分析的正确性，对原始数据必须进行预

处理。根据两点间的距离公式:

<1） 把标志点的坐标转化为各标志点间的距离，形成矩阵

。

（2） 根据人数对学校的分类： 表1学校的分类

4.2模型的建立

（1） 模型一

建立赋权图，其中

，邻接矩阵

其中表示标志点到的直达距离，若不直达则为。

利用Floyd 算法，求得任意两标志点间的最短距离矩阵

其中表示到的最短距离。根据最短距离矩阵分别找出距各类学校小于200M 的标志点和距第二类学校小于400M 的标志点，列出表格如下：SixE2yXPq5