关于数学建模
供稿：hz-xin.com 日期：2024-05-22
关于数学建模
数学建模
数学模型（Mathematical Model）是一种模拟，是用数学符号、数学式子、程序、图形等对实际课题本质属性的抽象而又简洁的刻划，它或能解释某些客观现象，或能预测未来的发展规律，或能为控制某一现象的发展提供某种意义下的最优策略或较好策略。数学模型一般并非现实问题的直接翻版，它的建立常常既需要人们对现实问题深入细微的观察和分析，又需要人们灵活巧妙地利用各种数学知识。这种应用知识从实际课题中抽象、提炼出数学模型的过程就称为数学建模（Mathematical Modeling）。
过程
模型准备
了解问题的实际背景，明确其实际意义，掌握对象的各种信息。用数学语言来描述问题。
模型假设
根据实际对象的特征和建模的目的，对问题进行必要的简化，并用精确的语言提出一些恰当的假设。
模型建立
在假设的基础上，利用适当的数学工具来刻划各变量之间的数学关系，建立相应的数学结构（尽量用简单的数学工具）。
模型求解
利用获取的数据资料，对模型的所有参数做出计算（或近似计算）。
模型分析
对所得的结果进行数学上的分析。
模型检验
将模型分析结果与实际情形进行比较，以此来验证模型的准确性、合理性和适用性。如果模型与实际较吻合，则要对计算结果给出其实际含义，并进行解释。如果模型与实际吻合较差，则应该修改假设，再次重复建模过程。
模型应用
应用方式因问题的性质和建模的目的而异。
大学生数学建模竞赛
全国大学生数学建模竞赛
全国大学生数学建模竞赛是国家教育部高教司和中国工业与应用数学学会共同主办的面向全国大学生的群众性科技活动，目的在于激励学生学习数学的积极性，提高学生建立数学模型和运用计算机技术解决实际问题的综合能力，鼓励广大学生踊跃参加课外科技活动，开拓知识面，培养创造精神及合作意识，推动大学数学教学体系、教学内容和方法的改革。竞赛题目一般来源于工程技术和管理科学等方面经过适当简化加工的实际问题，不要求参赛者预先掌握深入的专门知识，只需要学过普通高校的数学课程。题目有较大的灵活性供参赛者发挥其创造能力。参赛者应根据题目要求，完成一篇包括模型的假设、建立和求解，计算方法的设计和计算机实现，结果的分析和检验，模型的改进等方面的论文（即答卷）。竞赛评奖以假设的合理性、建模的创造性、结果的正确性和文字表述的清晰程度为主要标准。 全国统一竞赛题目，采取通讯竞赛方式，以相对集中的形式进行；竞赛一般在每年9月末的三天内举行；大学生以队为单位参赛，每队3人，专业不限。
全国大学生数学建模竞赛章程（2008年）
第一条 总则 全国大学生数学建模竞赛（以下简称竞赛）是教育部高等教育司和中国工业与应用数学学会共同主办的面向全国大学生的群众性科技活动，目的在于激励学生学习数学的积极性，提高学生建立数学模型和运用计算机技术解决实际问题的综合能力，鼓励广大学生踊跃参加课外科技活动，开拓知识面，培养创造精神及合作意识，推动大学数学教学体系、教学内容和方法的改革。 第二条 竞赛内容 竞赛题目一般来源于工程技术和管理科学等方面经过适当简化加工的实际问题，不要求参赛者预先掌握深入的专门知识，只需要学过高等学校的数学课程。题目有较大的灵活性供参赛者发挥其创造能力。参赛者应根据题目要求，完成一篇包括模型的假设、建立和求解、计算方法的设计和计算机实现、结果的分析和检验、模型的改进等方面的论文（即答卷）。竞赛评奖以假设的合理性、建模的创造性、结果的正确性和文字表述的清晰程度为主要标准。 第三条 竞赛形式、规则和纪律 1．全国统一竞赛题目，采取通讯竞赛方式，以相对集中的形式进行。 2．竞赛每年举办一次，一般在某个周末前后的三天内举行。 3．大学生以队为单位参赛，每队3人（须属于同一所学校），专业不限。竞赛分本科、专科两组进行，本科生参加本科组竞赛，专科生参加专科组竞赛（也可参加本科组竞赛），研究生不得参加。每队可设一名指导教师（或教师组），从事赛前辅导和参赛的组织工作，但在竞赛期间必须回避参赛队员，不得进行指导或参与讨论，否则按违反纪律处理。 4．竞赛期间参赛队员可以使用各种图书资料、计算机和软件，在国际互联网上浏览，但不得与队外任何人（包括在网上）讨论。 5．竞赛开始后，赛题将公布在指定的网址供参赛队下载，参赛队在规定时间内完成答卷，并准时交卷。 6．参赛院校应责成有关职能部门负责竞赛的组织和纪律监督工作，保证本校竞赛的规范性和公正性。 第四条 组织形式 1．竞赛由全国大学生数学建模竞赛组织委员会（以下简称全国组委会）主持，负责每年发动报名、拟定赛题、组织全国优秀答卷的复审和评奖、印制获奖证书、举办全国颁奖仪式等。 2．竞赛分赛区组织进行。原则上一个省（自治区、直辖市）为一个赛区，每个赛区应至少有6所院校的20个队参加。邻近的省可以合并成立一个赛区。每个赛区建立组织委员会（以下简称赛区组委会），负责本赛区的宣传发动及报名、监督竞赛纪律和组织评阅答卷等工作。未成立赛区的各省院校的参赛队可直接向全国组委会报名参赛。 3．设立组织工作优秀奖，表彰在竞赛组织工作中成绩优异或进步突出的赛区组委会，以参赛校数和队数、征题的数量和质量、无违纪现象、评阅工作的质量、结合本赛区具体情况创造性地开展工作以及与全国组委会的配合等为主要标准。 第五条 评奖办法 1．各赛区组委会聘请专家组成评阅委员会，评选本赛区的一等、二等奖（也可增设三等奖），获奖比例一般不超过三分之一，其余凡完成合格答卷者可获得成功参赛证书。 2．各赛区组委会按全国组委会规定的数量将本赛区的优秀答卷送全国组委会。全国组委会聘请专家组成全国评阅委员会，按统一标准从各赛区送交的优秀答卷中评选出全国一等、二等奖。 3．全国与各赛区的一、二等奖均颁发获奖证书。 4．对违反竞赛规则的参赛队，一经发现，取消参赛资格，成绩无效。对所在院校要予以警告、通报，直至取消该校下一年度参赛资格。对违反评奖工作规定的赛区，全国组委会不承认其评奖结果。 第六条 异议期制度 1．全国（或各赛区）获奖名单公布之日起的两个星期内，任何个人和单位可以提出异议，由全国组委会（或各赛区组委会）负责受理。 2．受理异议的重点是违反竞赛章程的行为，包括竞赛期间教师参与、队员与他人讨论，不公正的评阅等。对于要求将答卷复评以提高获奖等级的申诉，原则上不予受理，特殊情况可先经各赛区组委会审核后，由各赛区组委会报全国组委会核查。 3．异议须以书面形式提出。个人提出的异议，须写明本人的真实姓名、工作单位、通信地址（包括联系电话或电子邮件地址等），并有本人的亲笔签名；单位提出的异议，须写明联系人的姓名、通信地址（包括联系电话或电子邮件地址等），并加盖公章。全国组委会及各赛区组委会对提出异议的个人或单位给予保密。 4．与受理异议有关的学校管理部门，有责任协助全国组委会及各赛区组委会对异议进行调查，并提出处理意见。全国组委会或各赛区组委会应在异议期结束后两个月内向申诉人答复处理结果。 第七条 经费 1．参赛队所在学校向所在赛区组委会交纳参赛费。 2．赛区组委会向全国组委会交纳一定数额的经费。 3．各级教育管理部门的资助。 4．社会各界的资助。 第八条 解释与修改 本章程从2008年开始执行，其解释和修改权属于全国组委会。
一篇关于数学建模的例文：
2008年C题 地面搜索模型
如何制定搜救队伍的行进路线，在最短的时间内对预定区域进行快速的全面搜索是在此紧急情况下需要解决的重要问题之一。本文旨在研究在一平地矩形区域上的地面搜索问题。
地面搜索模型
山东电力高等专科学校 班艺瀚 闫忠伟 韩丽萍 丁梅 指导
论文点评:
本文根据实际问题的实际背景应用图论建立了搜索数学模型,分析了搜索过程中路径选择策略问题，对20人搜索问题提出有效的整体搜索方案和路径选择，计算了完成全面搜索所需要的时间，并研究了完成搜索人物所需要的人数，得到了较好的结果。对50人搜索问题提出了分组和分区域方案。本文的创新之处在于文章对种方案的均衡性进行了较为深入的讨论。
中国石油大学数学与计算科学学院 王子亭教授
2008/09/25
摘 要
2008年5月12日汶川发生里氏8.0级特大地震，使得震区地面交通和通讯系统严重瘫痪。如何制定搜救队伍的行进路线，在最短的时间内对预定区域进行快速的全面搜索是在此紧急情况下需要解决的重要问题之一。本文旨在研究在一平地矩形区域上的地面搜索问题。
在问题一中，我们首先给出了20人一组的搜索队伍,搜索完整个区域至少需要 个小时这样一个有利的结论。我们先采用圆滚动模型，但会出现队员与组长联系不到的缺点；经分析，采用图论中的赋权连通图法可以改进圆滚动模型的缺点，组长在任何位置都可以联系到所有队员，搜索中不存在重叠现象，且搜索用的时间最短，在赋权连通图用 算法找到最小生成树，在此生成树中采用扩环策略、增环策略、换枝策略的思想，经过调整，采用拐弯、不拐弯两种搜索方法，寻找到20人一组的最佳搜索路线。按此方式，我们得到这样几个结果：
(1)搜索完整个平面矩形区域所用的时间为 小时。
(2)在 小时以内不能完成搜索任务。
(3)增加到 人，在47.41小时内可以完成搜索任务。
在问题二中，我们采用第一、二组各20人，第三组10人的分组方式，给出了分组的均衡度 ，说明分组的均衡度很好。我们根据最小生成树分解原则进行分区域，再次采用扩环策略、增环策略、换枝策略的思想，给出了第一、二组搜索完需要的时间是 ，第三组搜索完需要的时间是 。即50人三组搜索完整个平面矩形区域需要 。最后，给出了一个 双层非线性规划，将其内层目标函数、约束条件构造了 条件，从规划的角度分析了此模型。
图论中的赋权连通图法，将图论，规划，算法有机地结合在一起。
关键词 ：最小生成树 ；均衡度；规划；圆滚动模型
一、 问题重述
1.1背景
2008年5月12日汶川大地震中，震区地面交通和通讯系统严重瘫痪。大家知道救助灾民的黄金时间是72小时，能在短时间内搜索到需要救助的人员得位置，并更快的进行救助是我们的首要任务。救灾指挥部紧急派出多支小分队，到各个指定区域执行搜索任务，以确定需要救助的人员的准确位置。在这种紧急情况下需要解决的重要问题之一是：制定搜索队伍的行进路线，对预定区域进行快速的全面搜索。
1.2简化的搜索问题
我们有一个平地矩形目标区域，需要进行全境搜索。出发点 在区域中心；搜索完成后需要进行集结，集结点 在左侧短边中点。每个人带有GPS定位仪、步话机。搜索队伍若干人为一组,有一个组长，组长还拥有卫星电话。每个人搜索到目标，需要用步话机及时向组长报告，组长用卫星电话向指挥部报告搜索的最新结果。
1.3我们需要解决的问题
（ ）若搜索队伍 人，一组, 台卫星电话。设计耗时最短的搜索方式并求出搜索完整个区域的时间。 若在 小时内不能完成搜索任务，需要增加到多少人才可以完成。
（2）若搜索队伍 人，三组， 台卫星电话。每组可独立将搜索情况报告给指挥部门。设计耗时最短的搜索方式并求出搜索完整个区域的时间。
二、模型假设
假设 搜索目标区域为长 米，宽 米的平地矩形区域，需要进行全境搜索。
假设 每个搜索队员搜索时的可探测半径为 米，搜索时平均行进速度为 米/秒；不需搜索只行进时,平均速度为 米/秒。
假设 步话机通讯半径为 米。
假设 在出发点部署时，等到所有队员都到自己的位置后所有人在同一时间出发。
假设 搜索队员一旦发现目标，直接向组长报告，组长立即向指挥部报告，报告时间为 秒，且不影响搜索工作。
假设 搜索队员一旦发现目标，能够直接定位彼此的相对坐标，并根据自己的 定位仪得到的自身坐标，定出目标的坐标，花费时间为 秒。
三、符号说明与概念
3.1符号说明
---------- 赋权连通图；
----------------- 赋权连通图 的第 个子图；
------------------ 子图 中的最佳回路；
---------------- 边 的边权；
------------------ 点 的边权；
----------------- 最佳回路 的各边权之和；
------------------ 的各点权之和；
--------------------- 搜索每块区域的时间
为叙述方便起见，我们在文中不加说明的使用上述变量或符号的变形形式，它们的含义可通过上下文确定。
3.2概念
均衡度： 为该分组的实际时间均衡度，显然 ， 越小，说明分组的均衡度越好；
最大容许均衡度： ；
均衡分组：取定一个 后， 和 满足条件 （其中 ）的分组时一个均衡分组。
四、模型分析
4.1 搜索队员为 人时的思路
4.1.1圆滚动性模型
圆滚动模型是以组长为圆心， 为半径的圆以一定速度向前滚动。
用类比的方法就可以得到 人一起以同一速度向前搜索，覆盖整个矩形区域。我们还给出了一些数据，见附录一。
我们在表中取每个人到各点的时间，绘成每个人的时间——地点图。
为了描述方便我们取1号，2号，20号人员的图在同一图中以不同颜色显示，命令为：
Show[p1,p2,p20]
由离散图联线得到的图证明随着每人路程的增加，图形大致有两两之间距离增加的趋向。而且增加只出现在拐弯处，所有人的时间差成扇形分布，且外侧时间叫大，当到了直行时，时差不变。
在过程中我们可发现1号和20号有时调换位置，当完成一次调换时，时差变化为0。在1-2-3-4、4-5-6-7-8、12-13-14-15出现一次完整调换。
由于20号人员在运动中大多数时间在外侧拐弯，因而造成速度上有较大变化。
同理1号人员速度有较小变化。从地点7-8-9-10-11-12处20号人员一直跑外圈，而1号跑内圈。我们在离散图中得到20号发生巨变（离散图特性造成）。
在16-17-18期间速度发生变化（个人距离安排不同），同样引起巨变。且所有人的时差最小。18-19上直线前进，时差不变。19-20上以1.2米每秒速度在短距离上快速集合，时差变化微弱。
运用此方法可能会出现联系不上组长的情况。可以调节，但是需要很大的工作量，所以我们给出下面的思路。
4.1.2图论模型
在第一问中搜索队只有一组，搜索路线从出发点 出发，沿预定路线遍历全境，最后到集合点 集合。把该问题抽象为赋权连通图问题，即：将探测范围的内切正方形作为研究点，又将以研究点组成的通信范围的内切正方形为研究点 。经过大体运算可以得到沿矩形长分布 个，宽分布 个；得一无向连通图 ， ,两点之间的长度，即为无向图的边权 ，寻找一条最佳路线，即在图 中，找到一条由 点到 点的路，它至少经过所有顶点 一次，使总时间（总路程）最小。
搜索队员为 人时的思路
如果搜索人员分成三组，每组搜索部分区域，且所有区域都搜索到，如果把这些区域都搜索到，即图 中把图分成若干个连通的子图 ，每个子图 中寻找一条包含 的回路 。
完成搜索的时间应是各组搜索时间中最长的时间。故为使搜索效率高，因尽量使各组搜索时间接近，反映在图 中分块使尽量均衡。
五、模型建立与求解
5.1 搜索队伍为 人时的模型
5.1.1一个有利的结论
命题： 人一组的搜索队伍,搜索完整个区域至少需要 个小时。
证明：在不考虑部署、聚集等非搜索行为的情况下， 人为一组部署在矩阵的左上角，沿左侧短边以间距 米的距离一字排开，离最靠近上边的一人距上边为 米，即搜索范围长为 米。由左到右开始搜索，达到最右边时所有人员向下方平移 米，以此类推。由矩形宽度得
可划分为 块地区。
如图1：
图1 不考虑非搜索行为的情况下，分成的9块区域及搜索顺序
由搜索速度和矩形长度得，每块区域需要搜索时间：
秒
搜索完 块区域需要的时间为
秒 秒 小时。
因为这个结论是在绝对理想状态下得到的最下限，现实中是不可能出现的。故模型结果一定大于该极限值 小时。
5.1.2模型建立
把通过各区域的时间示意图抽象为一赋权连通图 ，在赋权图 中， 对应示意图中搜索人员所在地， 表示出发点所在地， 对应示意图中的位置，如果相邻，则边权 =0；如果不相邻，则边权 为间距之差。
建立的数学模型如下：
， ， ，求 中回路 ，使得满足：
（1） ，
（2） ；
（3） （目标为搜索时间最短）
5.1.3模型求解
将平面矩形区域平均分割成数个 的小正方形，得到平面矩形区域长边有 个小正方形，宽边上有 个小正方形。然后将小正方形压缩成一个位于小正方形中心的点。平面矩形图中形成 个点。为了计算方便，我们将在出发点左侧的 个点，先不与考虑。就形成了如图2(a) 的点图。
图2(a) 图G的点集
图2(b) 图G
将图2(a)中的点作为图的顶点，做一图 ，其点与边的关系如图2(b)，因为最小生成树能包含图G中所有顶点 ，考虑最小生成树。根据最小生成树求解 算法：
Step1 将 的 条边按排序， 。取 ， ，
Step2 边 的端点 的标号是否相等？
是：取 ，转Step2； 否：取
Step3 对一切满足 的 ，取
Step4 中的边数 ？
是：算法终止； 否：取 ，转Step2。
我们找到图的最小生成树T如下：
图 最小生成树T
现要对已得到的最小生成树T，变换图形以获得便于解的方案。
(a)扩环策略：
如果在图 中的路径 中，有孤立的枝存在，如图4所示代表1，2，3三个顶点，若 ，则应考虑扩环。
扩环策略还可扩展到多个顶点的情况，如图4所示：扩环后比扩环前其权和变化为 。若 ，则应扩环。当 时，扩环后总时间更少，可进行扩环调整。
(a) 3点扩环图
(b) 多点扩环图
图4 扩环图
(b)增环策略：
若环路上某顶点处长出两条枝，且存在可使两枝成环的边，可考虑增环。增环前后其权和变化为 。若 ，则应增环。当 时，增环后总时间更少，可进行增环调整。
我们对图5进行分析，发现扩环策略条件完全满足，故则两种策略完全适用。
图5 增环图
(c)换枝策略：
若环路上某顶点长出一条枝，而该枝末梢同环路中另一顶点距离接近，可考虑换枝。如图6所示，若
则应考虑换枝。换枝的结果是使被重复的路减少。
图6 换枝图
根据以上的优化策略及分块结果，在 ， 中分别寻找一条从出发点出发，遍历整个区域的最短时间。
在图 中，求三条从出发点回到出发点的路 ，满足 为 中经过点的集合，使得 最小，且 与 相差不大。
结合圆滚动模型调整可得最优图为图7。
图7 搜索路线
搜索分析：当以 人为一组搜索时， 人在中间以间隔为 米纵向分开，即 人的搜索范围为 米，且 人在到达各自的位置上后， 人在同一时刻向前搜索，在拐弯处 人同时搜索到边上，然后再平移 米到下一个要搜索的正方形上。
搜索时搜索方法可分为两种：一种为不拐弯时的搜索方法；另一种为拐弯时的搜索方法。
(一)不拐弯时的搜索方法为：不拐弯时把正方形分为三部分，左右各 米，中间为 米，搜索时左边 米以 米/秒的速度行进，中间 米以 米/秒的速度行进，右边的 米以 米/秒的速度行进。搜索图为图8(a)。
(二) 拐弯时的搜索方法为：在第一个正方形按不拐弯的搜索方法搜到矩形的边界然后把 人按次序不变的方法平移到下一个正方形的边界上，然后再按不拐弯的方法进行搜索。搜索图为图8(b)。由返回点到出发点的图为图9。
(a)
(b)
图8 搜索图
图9 返回图
5.1.4模型结果
结论一：搜索完整个平面矩形区域所用的时间为 小时。
搜索时间的计算分成如下几步：
(1)在出发点的部署时间：把 人按纵向以间距为 米的平均距离分开，时间 秒；
(2)在不拐弯时搜索完一个正方形所用的时间： 秒；
(3)在拐弯时搜索完一个弯所用的时间： 秒；
(4)搜索完除出发点左侧 个点外的点后回到出发点的时间：
秒；
(5)在回到集结点的那条边上时再回到集结点所用的时间： 秒；
(6)由图 可得，除去出发点左侧的 个点后，图上有 个拐弯处，有 个不拐弯的正方形。所以除去出发点左侧的 个点后由出发点再回到出发点所用的时间为 ；
(7) 搜索完成出发点左侧的 个点再回到集结点所需的时间为 ；
(8)所以搜索完整个矩形区域所用的时间为 小时。
结论二：在 小时以内不能完成搜索任务。
由于在假设 中假设所有队员在同一时间出发，在这其中离出发点近的队员到达自己的位置后，离出发点远的队员还没到达自己的位置，所以离出发点近的队员就有一段时间在等离出发点远的队员，所以如果没有假设 的话，我们上边做的时间 小时还可以缩小，但是在出发点出最近的队员与最远的队员出发的时间间隔不到 秒，所以上边算法得出的时间无论怎么缩小也不会小于 小时。
而且我们的算法算出的时间是最小的时间，所以在 小时以内不能完成搜索任务。
结论三：增加到 人，在47.41小时内可以完成搜索任务。
20人搜索完整个矩形区域需要48.47小时，若要在48个小时内完成工作，则至少需要增加1人即21 人，命名增加的人为圈内自由人，他先在1轨道以 米/秒的速度前进，搜索人员以 米/秒的速度搜索，自由人行进到 的路程时开始搜索，恰好与1轨道的搜索人员在该区域边界处相遇，然后自由人转向2轨道，以 米/秒的速度前进，以后的运动路线与前一个轨道相同，按照上述方法自由人依次补完20个人的路线，然后再从20轨道依次补向前一个轨道，总共补6次，而且中间不会出现与队长失去联系的情况，每次补380米，省时 秒，即1.06小时，所以21人可以用47.41小时搜索完整个区域。
5.2 搜索队伍为 人时的模型
5.2.1 模型建立
50人搜索7200米宽的矩形区域，每人可以搜索宽度为40米，则平均每人搜索的趟数为 ，因为最后一名搜索队员完成任务的时间决定最终搜索时间，所以每人搜索的趟数越接近3.6越省时，若按18，18，14或16，16，18的方案分组，则会导致误工现象，若按既横向搜索也纵向搜索，则一定至少会有一组距离集合点远，这样有效工作效率就会降低，导致耗时增加，综上分析可得按第一组20人，第二组20人，第三组10人的方法分组横向搜索会比较合理。
按以 人为一组搜索时的数据整个大矩形可分为 个小正方形，即为 个点，由上述分析， 人以 的分法分为三组，这 个点可以按 的比例分给这三个组，每组可分 ， ， ，分区域时把 人组分在离出发点近的那一个区域，由于 人组与 人组搜索相同距离时 人组所用的时间要长，所以这 个点就分为 ，按生成树分解原则分区域，
(1)分解点为出发点或尽可能接近出发点。
(2)分解所得的三个子图所包含的顶点数尽可能接近 ，
尽量使分解所得子图为连通图，尽量使子图与出发点最短路上的点在该子图内，尽量使各子图的点在子图内部形成环路。
再经过上面所用的扩环策略，增环策略和换枝策略等有效优化原则再结合圆滚动模型得到的分图如下所示：
图10 三组的搜索方式
5.2.2 模型求解
第一，二组搜索所用时间
由图 可知 人组是上下对称的，所以 人组的时间算一个就可以了，则由图可得拐弯处有 个，其余的 未拐弯，所以在图中搜索所用时间为：
搜索完回到途中路线后回到集结点所用的时间为：
；
在出发点部署所用时间为：
；
所以 人组从出发点到集结点所用的总时间为：
。
第三组搜索所用时间
人组搜索时的模型和 人组的模型一样，把 人组的区域分为 个 的小正方形。可以用第一问的方法找到一个用时最短的树。
搜索完一个不拐弯的小正方形所用的时间为：
搜索完一个拐弯的小正方形所用的时间为：
中间以 米每秒的速度行进的时间为：
所以 人组所用总时间为：
人搜索完所用时间
小时。
5.2.3 均衡度分析
均衡度 ，给定最大容许均衡度 ；显然 。
比 小很多，说明分组的均衡度很好；这样的分组是一个均衡分组。
5.2.4用规划模型分析
设非线性规划 和线性规划 的可行解集合分别为 ， 。
利用规划 的内层目标函数和约束条件，设拉格朗日函数 ，构造 条件，得到非线性规划
其可行解集合为 。
根据最优化理论 ，可以得到如下命题：
(a) ；
(b) 规划 的最优值不超过规划 的最优值；
(c) 规划 的Pareto最优值不超过规划 的最优值。
以上结论来自文献[1][5][7]，我们构造此搜索问题的规划模型，将搜索区域分成上下对称的两部分，先考虑上部分的搜索情况，下部分的与上部分的相同。上部分的搜索情况规划为
其中 ，
变量 是指编号为 的人，占了多少条道，且这些道均相连。这是 非线性规划，约束条件是线性的，可行解集合为凸集。
将规划 变形得到
这是非线性规划，其中约束条件中含有线性约束，以及由二次函数开平方根形成的非线性约束。由命题 可知，规划 的可行解集合是规划 的可行解集合的子集合，且前者的Pareto最优值不超过后者的最优值。
利用规划 中内层目标函数和约束条件，得到 条件
计算 ，构造规划
规划 的可行解集合是非线性规划 可行解集合的子集合，规划 的Pareto最优值不超过规划 的最优值。
六 、模型的评价与扩展
6.1 模型评价
本问题从实际出发，分析了多种情况，将矩形分成若干小区域，结合圆滚动思想，将搜索示意图转化为赋权连通图，建立了最小生成树的模型，并进行了理论论证和实例论证。还利用均衡度判定出合理的人数组合，进而达到了优化设计的目的。除此之外又用到规划模型，有成熟的理论基础和相应的专业软件支持，可信度高。而且在整个搜索过程中，每位搜索人员都能够直接与队长联系，及时将情况报告给队长，并且20个人中队长位置无限制，从而保证了信息传递的快速性和高效性。
6.2 模型扩展
上述解法是解决简化的搜索问题，如果考虑到实际问题就不适合了。如果把上面的采用圆滚动的方法改进为每个人从一个圆的圆心以 米/秒前进到另一个圆的圆心，然后就在圆内判断并停留若干秒，其速度为 米/秒。
此方法的好处为：
（一） 这样就可以很好的利用两个速度 米/秒和 米/秒。
（二） 可以和实际的问题联系起来。在实际问题中，任务管理员可以根据建筑物和场地来判断需要救助的人的数量，不同场所幸存人数不同，我们可以将美国和新西兰的研究成果综合后得表 ，表 。
建筑类型 幸存者数量/平方米 安全幅度/平方米
公共集会场所 人
或
学校 人
或
医院 人
或
商业 人
或
办公室/政府机关 人
或
公共安全 人
或
住宅区 人
或
工业 人
或
仓储 人
或37.1~83.6
表 各建筑类型中的幸存者数量和安全幅度
建筑物用途 人的数量
学校 人/教室
医院 人/床位
住宅 人/居室
其他 人/停车位
表 建筑物用途及里面人的数量
（三）可以把三维空间简化为二维空间来求解，这里可以把建筑物压为平地，把人压人也看为平地。
（四）可以缩短搜索时间。
参考文献：
[1] Thomas Svobodny 《数学模型》.2005年1月第一版第一次印刷。
[2]刘满凤，傅波，聂高辉：《运筹学模型与方法教程例题分析与题解》.清华大学出版社， 。
[3]赫孝良，戴永红，周义仓：《数学建模竞赛赛题简析与论文点评》 西安.西安交通大学出版社， 。
[4]姜启源：《数学建模》.北京高等教育出版社， 。
[5].陈华富，《非线性极大极小问题的可行信赖域算法》电子科技大学学报 Volzo No.4 Aug.2004。
[6]魏国华,傅家良,周仲良：《应用运筹学》.复旦大学.复旦大学出版社. 。
[7]李辉，杨益民《一类非线性双层规划问题的最优性条件》。
[8]顾建华，陈维锋，郝清源，地震灾害现场救援搜索策略与搜索方法有关问题的讨论，国际地震动态，No.61 Serial No.294。
[9]罗卢杨，龙继东，唐小军，灾情巡视路线寻优模型，数学的实践与认识，Vol.28 No.1。
数学模型（Mathematical Model）是一种模拟，是用数学符号、数学式子、程序、图形等对实际课题本质属性的抽象而又简洁的刻划，它或能解释某些客观现象，或能预测未来的发展规律，或能为控制某一现象的发展提供某种意义下的最优策略或较好策略。数学模型一般并非现实问题的直接翻版，它的建立常常既需要人们对现实问题深入细微的观察和分析，又需要人们灵活巧妙地利用各种数学知识。这种应用知识从实际课题中抽象、提炼出数学模型的过程就称为数学建模（Mathematical Modeling）。
过程
模型准备
了解问题的实际背景，明确其实际意义，掌握对象的各种信息。用数学语言来描述问题。
模型假设
根据实际对象的特征和建模的目的，对问题进行必要的简化，并用精确的语言提出一些恰当的假设。
模型建立
在假设的基础上，利用适当的数学工具来刻划各变量之间的数学关系，建立相应的数学结构（尽量用简单的数学工具）。
模型求解
利用获取的数据资料，对模型的所有参数做出计算（或近似计算）。
模型分析
对所得的结果进行数学上的分析。
模型检验
将模型分析结果与实际情形进行比较，以此来验证模型的准确性、合理性和适用性。如果模型与实际较吻合，则要对计算结果给出其实际含义，并进行解释。如果模型与实际吻合较差，则应该修改假设，再次重复建模过程。
模型应用
应用方式因问题的性质和建模的目的而异。
大学生数学建模竞赛
全国大学生数学建模竞赛
全国大学生数学建模竞赛是国家教育部高教司和中国工业与应用数学学会共同主办的面向全国大学生的群众性科技活动，目的在于激励学生学习数学的积极性，提高学生建立数学模型和运用计算机技术解决实际问题的综合能力，鼓励广大学生踊跃参加课外科技活动，开拓知识面，培养创造精神及合作意识，推动大学数学教学体系、教学内容和方法的改革。竞赛题目一般来源于工程技术和管理科学等方面经过适当简化加工的实际问题，不要求参赛者预先掌握深入的专门知识，只需要学过普通高校的数学课程。题目有较大的灵活性供参赛者发挥其创造能力。参赛者应根据题目要求，完成一篇包括模型的假设、建立和求解，计算方法的设计和计算机实现，结果的分析和检验，模型的改进等方面的论文（即答卷）。竞赛评奖以假设的合理性、建模的创造性、结果的正确性和文字表述的清晰程度为主要标准。 全国统一竞赛题目，采取通讯竞赛方式，以相对集中的形式进行；竞赛一般在每年9月末的三天内举行；大学生以队为单位参赛，每队3人，专业不限。
全国大学生数学建模竞赛章程（2008年）
第一条 总则 全国大学生数学建模竞赛（以下简称竞赛）是教育部高等教育司和中国工业与应用数学学会共同主办的面向全国大学生的群众性科技活动，目的在于激励学生学习数学的积极性，提高学生建立数学模型和运用计算机技术解决实际问题的综合能力，鼓励广大学生踊跃参加课外科技活动，开拓知识面，培养创造精神及合作意识，推动大学数学教学体系、教学内容和方法的改革。 第二条 竞赛内容 竞赛题目一般来源于工程技术和管理科学等方面经过适当简化加工的实际问题，不要求参赛者预先掌握深入的专门知识，只需要学过高等学校的数学课程。题目有较大的灵活性供参赛者发挥其创造能力。参赛者应根据题目要求，完成一篇包括模型的假设、建立和求解、计算方法的设计和计算机实现、结果的分析和检验、模型的改进等方面的论文（即答卷）。竞赛评奖以假设的合理性、建模的创造性、结果的正确性和文字表述的清晰程度为主要标准。 第三条 竞赛形式、规则和纪律 1．全国统一竞赛题目，采取通讯竞赛方式，以相对集中的形式进行。 2．竞赛每年举办一次，一般在某个周末前后的三天内举行。 3．大学生以队为单位参赛，每队3人（须属于同一所学校），专业不限。竞赛分本科、专科两组进行，本科生参加本科组竞赛，专科生参加专科组竞赛（也可参加本科组竞赛），研究生不得参加。每队可设一名指导教师（或教师组），从事赛前辅导和参赛的组织工作，但在竞赛期间必须回避参赛队员，不得进行指导或参与讨论，否则按违反纪律处理。 4．竞赛期间参赛队员可以使用各种图书资料、计算机和软件，在国际互联网上浏览，但不得与队外任何人（包括在网上）讨论。 5．竞赛开始后，赛题将公布在指定的网址供参赛队下载，参赛队在规定时间内完成答卷，并准时交卷。 6．参赛院校应责成有关职能部门负责竞赛的组织和纪律监督工作，保证本校竞赛的规范性和公正性。 第四条 组织形式 1．竞赛由全国大学生数学建模竞赛组织委员会（以下简称全国组委会）主持，负责每年发动报名、拟定赛题、组织全国优秀答卷的复审和评奖、印制获奖证书、举办全国颁奖仪式等。 2．竞赛分赛区组织进行。原则上一个省（自治区、直辖市）为一个赛区，每个赛区应至少有6所院校的20个队参加。邻近的省可以合并成立一个赛区。每个赛区建立组织委员会（以下简称赛区组委会），负责本赛区的宣传发动及报名、监督竞赛纪律和组织评阅答卷等工作。未成立赛区的各省院校的参赛队可直接向全国组委会报名参赛。 3．设立组织工作优秀奖，表彰在竞赛组织工作中成绩优异或进步突出的赛区组委会，以参赛校数和队数、征题的数量和质量、无违纪现象、评阅工作的质量、结合本赛区具体情况创造性地开展工作以及与全国组委会的配合等为主要标准。 第五条 评奖办法 1．各赛区组委会聘请专家组成评阅委员会，评选本赛区的一等、二等奖（也可增设三等奖），获奖比例一般不超过三分之一，其余凡完成合格答卷者可获得成功参赛证书。 2．各赛区组委会按全国组委会规定的数量将本赛区的优秀答卷送全国组委会。全国组委会聘请专家组成全国评阅委员会，按统一标准从各赛区送交的优秀答卷中评选出全国一等、二等奖。 3．全国与各赛区的一、二等奖均颁发获奖证书。 4．对违反竞赛规则的参赛队，一经发现，取消参赛资格，成绩无效。对所在院校要予以警告、通报，直至取消该校下一年度参赛资格。对违反评奖工作规定的赛区，全国组委会不承认其评奖结果。 第六条 异议期制度 1．全国（或各赛区）获奖名单公布之日起的两个星期内，任何个人和单位可以提出异议，由全国组委会（或各赛区组委会）负责受理。 2．受理异议的重点是违反竞赛章程的行为，包括竞赛期间教师参与、队员与他人讨论，不公正的评阅等。对于要求将答卷复评以提高获奖等级的申诉，原则上不予受理，特殊情况可先经各赛区组委会审核后，由各赛区组委会报全国组委会核查。 3．异议须以书面形式提出。个人提出的异议，须写明本人的真实姓名、工作单位、通信地址（包括联系电话或电子邮件地址等），并有本人的亲笔签名；单位提出的异议，须写明联系人的姓名、通信地址（包括联系电话或电子邮件地址等），并加盖公章。全国组委会及各赛区组委会对提出异议的个人或单位给予保密。 4．与受理异议有关的学校管理部门，有责任协助全国组委会及各赛区组委会对异议进行调查，并提出处理意见。全国组委会或各赛区组委会应在异议期结束后两个月内向申诉人答复处理结果。 第七条 经费 1．参赛队所在学校向所在赛区组委会交纳参赛费。 2．赛区组委会向全国组委会交纳一定数额的经费。 3．各级教育管理部门的资助。 4．社会各界的资助。 第八条 解释与修改 本章程从2008年开始执行，其解释和修改权属于全国组委会。
一篇关于数学建模的例文：
2008年C题 地面搜索模型
如何制定搜救队伍的行进路线，在最短的时间内对预定区域进行快速的全面搜索是在此紧急情况下需要解决的重要问题之一。本文旨在研究在一平地矩形区域上的地面搜索问题。
地面搜索模型
山东电力高等专科学校 班艺瀚 闫忠伟 韩丽萍 丁梅 指导
论文点评:
本文根据实际问题的实际背景应用图论建立了搜索数学模型,分析了搜索过程中路径选择策略问题，对20人搜索问题提出有效的整体搜索方案和路径选择，计算了完成全面搜索所需要的时间，并研究了完成搜索人物所需要的人数，得到了较好的结果。对50人搜索问题提出了分组和分区域方案。本文的创新之处在于文章对种方案的均衡性进行了较为深入的讨论。
中国石油大学数学与计算科学学院 王子亭教授
2008/09/25
摘 要
2008年5月12日汶川发生里氏8.0级特大地震，使得震区地面交通和通讯系统严重瘫痪。如何制定搜救队伍的行进路线，在最短的时间内对预定区域进行快速的全面搜索是在此紧急情况下需要解决的重要问题之一。本文旨在研究在一平地矩形区域上的地面搜索问题。
在问题一中，我们首先给出了20人一组的搜索队伍,搜索完整个区域至少需要 个小时这样一个有利的结论。我们先采用圆滚动模型，但会出现队员与组长联系不到的缺点；经分析，采用图论中的赋权连通图法可以改进圆滚动模型的缺点，组长在任何位置都可以联系到所有队员，搜索中不存在重叠现象，且搜索用的时间最短，在赋权连通图用 算法找到最小生成树，在此生成树中采用扩环策略、增环策略、换枝策略的思想，经过调整，采用拐弯、不拐弯两种搜索方法，寻找到20人一组的最佳搜索路线。按此方式，我们得到这样几个结果：
(1)搜索完整个平面矩形区域所用的时间为 小时。
(2)在 小时以内不能完成搜索任务。
(3)增加到 人，在47.41小时内可以完成搜索任务。
在问题二中，我们采用第一、二组各20人，第三组10人的分组方式，给出了分组的均衡度 ，说明分组的均衡度很好。我们根据最小生成树分解原则进行分区域，再次采用扩环策略、增环策略、换枝策略的思想，给出了第一、二组搜索完需要的时间是 ，第三组搜索完需要的时间是 。即50人三组搜索完整个平面矩形区域需要 。最后，给出了一个 双层非线性规划，将其内层目标函数、约束条件构造了 条件，从规划的角度分析了此模型。
图论中的赋权连通图法，将图论，规划，算法有机地结合在一起。
关键词 ：最小生成树 ；均衡度；规划；圆滚动模型
一、 问题重述
1.1背景
2008年5月12日汶川大地震中，震区地面交通和通讯系统严重瘫痪。大家知道救助灾民的黄金时间是72小时，能在短时间内搜索到需要救助的人员得位置，并更快的进行救助是我们的首要任务。救灾指挥部紧急派出多支小分队，到各个指定区域执行搜索任务，以确定需要救助的人员的准确位置。在这种紧急情况下需要解决的重要问题之一是：制定搜索队伍的行进路线，对预定区域进行快速的全面搜索。
1.2简化的搜索问题
我们有一个平地矩形目标区域，需要进行全境搜索。出发点 在区域中心；搜索完成后需要进行集结，集结点 在左侧短边中点。每个人带有GPS定位仪、步话机。搜索队伍若干人为一组,有一个组长，组长还拥有卫星电话。每个人搜索到目标，需要用步话机及时向组长报告，组长用卫星电话向指挥部报告搜索的最新结果。
1.3我们需要解决的问题
（ ）若搜索队伍 人，一组, 台卫星电话。设计耗时最短的搜索方式并求出搜索完整个区域的时间。 若在 小时内不能完成搜索任务，需要增加到多少人才可以完成。
（2）若搜索队伍 人，三组， 台卫星电话。每组可独立将搜索情况报告给指挥部门。设计耗时最短的搜索方式并求出搜索完整个区域的时间。
二、模型假设
假设 搜索目标区域为长 米，宽 米的平地矩形区域，需要进行全境搜索。
假设 每个搜索队员搜索时的可探测半径为 米，搜索时平均行进速度为 米/秒；不需搜索只行进时,平均速度为 米/秒。
假设 步话机通讯半径为 米。
假设 在出发点部署时，等到所有队员都到自己的位置后所有人在同一时间出发。
假设 搜索队员一旦发现目标，直接向组长报告，组长立即向指挥部报告，报告时间为 秒，且不影响搜索工作。
假设 搜索队员一旦发现目标，能够直接定位彼此的相对坐标，并根据自己的 定位仪得到的自身坐标，定出目标的坐标，花费时间为 秒。
三、符号说明与概念
3.1符号说明
---------- 赋权连通图；
----------------- 赋权连通图 的第 个子图；
------------------ 子图 中的最佳回路；
---------------- 边 的边权；
------------------ 点 的边权；
----------------- 最佳回路 的各边权之和；
------------------ 的各点权之和；
--------------------- 搜索每块区域的时间
为叙述方便起见，我们在文中不加说明的使用上述变量或符号的变形形式，它们的含义可通过上下文确定。
3.2概念
均衡度： 为该分组的实际时间均衡度，显然 ， 越小，说明分组的均衡度越好；
最大容许均衡度： ；
均衡分组：取定一个 后， 和 满足条件 （其中 ）的分组时一个均衡分组。
四、模型分析
4.1 搜索队员为 人时的思路
4.1.1圆滚动性模型
圆滚动模型是以组长为圆心， 为半径的圆以一定速度向前滚动。
用类比的方法就可以得到 人一起以同一速度向前搜索，覆盖整个矩形区域。我们还给出了一些数据，见附录一。
我们在表中取每个人到各点的时间，绘成每个人的时间——地点图。
为了描述方便我们取1号，2号，20号人员的图在同一图中以不同颜色显示，命令为：
Show[p1,p2,p20]
由离散图联线得到的图证明随着每人路程的增加，图形大致有两两之间距离增加的趋向。而且增加只出现在拐弯处，所有人的时间差成扇形分布，且外侧时间叫大，当到了直行时，时差不变。
在过程中我们可发现1号和20号有时调换位置，当完成一次调换时，时差变化为0。在1-2-3-4、4-5-6-7-8、12-13-14-15出现一次完整调换。
由于20号人员在运动中大多数时间在外侧拐弯，因而造成速度上有较大变化。
同理1号人员速度有较小变化。从地点7-8-9-10-11-12处20号人员一直跑外圈，而1号跑内圈。我们在离散图中得到20号发生巨变（离散图特性造成）。
在16-17-18期间速度发生变化（个人距离安排不同），同样引起巨变。且所有人的时差最小。18-19上直线前进，时差不变。19-20上以1.2米每秒速度在短距离上快速集合，时差变化微弱。
运用此方法可能会出现联系不上组长的情况。可以调节，但是需要很大的工作量，所以我们给出下面的思路。
4.1.2图论模型
在第一问中搜索队只有一组，搜索路线从出发点 出发，沿预定路线遍历全境，最后到集合点 集合。把该问题抽象为赋权连通图问题，即：将探测范围的内切正方形作为研究点，又将以研究点组成的通信范围的内切正方形为研究点 。经过大体运算可以得到沿矩形长分布 个，宽分布 个；得一无向连通图 ， ,两点之间的长度，即为无向图的边权 ，寻找一条最佳路线，即在图 中，找到一条由 点到 点的路，它至少经过所有顶点 一次，使总时间（总路程）最小。
搜索队员为 人时的思路
如果搜索人员分成三组，每组搜索部分区域，且所有区域都搜索到，如果把这些区域都搜索到，即图 中把图分成若干个连通的子图 ，每个子图 中寻找一条包含 的回路 。
完成搜索的时间应是各组搜索时间中最长的时间。故为使搜索效率高，因尽量使各组搜索时间接近，反映在图 中分块使尽量均衡。
五、模型建立与求解
5.1 搜索队伍为 人时的模型
5.1.1一个有利的结论
命题： 人一组的搜索队伍,搜索完整个区域至少需要 个小时。
证明：在不考虑部署、聚集等非搜索行为的情况下， 人为一组部署在矩阵的左上角，沿左侧短边以间距 米的距离一字排开，离最靠近上边的一人距上边为 米，即搜索范围长为 米。由左到右开始搜索，达到最右边时所有人员向下方平移 米，以此类推。由矩形宽度得
可划分为 块地区。
如图1：
图1 不考虑非搜索行为的情况下，分成的9块区域及搜索顺序
由搜索速度和矩形长度得，每块区域需要搜索时间：
秒
搜索完 块区域需要的时间为
秒 秒 小时。
因为这个结论是在绝对理想状态下得到的最下限，现实中是不可能出现的。故模型结果一定大于该极限值 小时。
5.1.2模型建立
把通过各区域的时间示意图抽象为一赋权连通图 ，在赋权图 中， 对应示意图中搜索人员所在地， 表示出发点所在地， 对应示意图中的位置，如果相邻，则边权 =0；如果不相邻，则边权 为间距之差。
建立的数学模型如下：
， ， ，求 中回路 ，使得满足：
（1） ，
（2） ；
（3） （目标为搜索时间最短）
5.1.3模型求解
将平面矩形区域平均分割成数个 的小正方形，得到平面矩形区域长边有 个小正方形，宽边上有 个小正方形。然后将小正方形压缩成一个位于小正方形中心的点。平面矩形图中形成 个点。为了计算方便，我们将在出发点左侧的 个点，先不与考虑。就形成了如图2(a) 的点图。
图2(a) 图G的点集
图2(b) 图G
将图2(a)中的点作为图的顶点，做一图 ，其点与边的关系如图2(b)，因为最小生成树能包含图G中所有顶点 ，考虑最小生成树。根据最小生成树求解 算法：
Step1 将 的 条边按排序， 。取 ， ，
Step2 边 的端点 的标号是否相等？
是：取 ，转Step2； 否：取
Step3 对一切满足 的 ，取
Step4 中的边数 ？
是：算法终止； 否：取 ，转Step2。
我们找到图的最小生成树T如下：
图 最小生成树T
现要对已得到的最小生成树T，变换图形以获得便于解的方案。
(a)扩环策略：
如果在图 中的路径 中，有孤立的枝存在，如图4所示代表1，2，3三个顶点，若 ，则应考虑扩环。
扩环策略还可扩展到多个顶点的情况，如图4所示：扩环后比扩环前其权和变化为 。若 ，则应扩环。当 时，扩环后总时间更少，可进行扩环调整。
(a) 3点扩环图
(b) 多点扩环图
图4 扩环图
(b)增环策略：
若环路上某顶点处长出两条枝，且存在可使两枝成环的边，可考虑增环。增环前后其权和变化为 。若 ，则应增环。当 时，增环后总时间更少，可进行增环调整。
我们对图5进行分析，发现扩环策略条件完全满足，故则两种策略完全适用。
图5 增环图
(c)换枝策略：
若环路上某顶点长出一条枝，而该枝末梢同环路中另一顶点距离接近，可考虑换枝。如图6所示，若
则应考虑换枝。换枝的结果是使被重复的路减少。
图6 换枝图
根据以上的优化策略及分块结果，在 ， 中分别寻找一条从出发点出发，遍历整个区域的最短时间。
在图 中，求三条从出发点回到出发点的路 ，满足 为 中经过点的集合，使得 最小，且 与 相差不大。
结合圆滚动模型调整可得最优图为图7。
图7 搜索路线
搜索分析：当以 人为一组搜索时， 人在中间以间隔为 米纵向分开，即 人的搜索范围为 米，且 人在到达各自的位置上后， 人在同一时刻向前搜索，在拐弯处 人同时搜索到边上，然后再平移 米到下一个要搜索的正方形上。
搜索时搜索方法可分为两种：一种为不拐弯时的搜索方法；另一种为拐弯时的搜索方法。
(一)不拐弯时的搜索方法为：不拐弯时把正方形分为三部分，左右各 米，中间为 米，搜索时左边 米以 米/秒的速度行进，中间 米以 米/秒的速度行进，右边的 米以 米/秒的速度行进。搜索图为图8(a)。
(二) 拐弯时的搜索方法为：在第一个正方形按不拐弯的搜索方法搜到矩形的边界然后把 人按次序不变的方法平移到下一个正方形的边界上，然后再按不拐弯的方法进行搜索。搜索图为图8(b)。由返回点到出发点的图为图9。
(a)
(b)
图8 搜索图
图9 返回图
5.1.4模型结果
结论一：搜索完整个平面矩形区域所用的时间为 小时。
搜索时间的计算分成如下几步：
(1)在出发点的部署时间：把 人按纵向以间距为 米的平均距离分开，时间 秒；
(2)在不拐弯时搜索完一个正方形所用的时间： 秒；
(3)在拐弯时搜索完一个弯所用的时间： 秒；
(4)搜索完除出发点左侧 个点外的点后回到出发点的时间：
秒；
(5)在回到集结点的那条边上时再回到集结点所用的时间： 秒；
(6)由图 可得，除去出发点左侧的 个点后，图上有 个拐弯处，有 个不拐弯的正方形。所以除去出发点左侧的 个点后由出发点再回到出发点所用的时间为 ；
(7) 搜索完成出发点左侧的 个点再回到集结点所需的时间为 ；
(8)所以搜索完整个矩形区域所用的时间为 小时。
结论二：在 小时以内不能完成搜索任务。
由于在假设 中假设所有队员在同一时间出发，在这其中离出发点近的队员到达自己的位置后，离出发点远的队员还没到达自己的位置，所以离出发点近的队员就有一段时间在等离出发点远的队员，所以如果没有假设 的话，我们上边做的时间 小时还可以缩小，但是在出发点出最近的队员与最远的队员出发的时间间隔不到 秒，所以上边算法得出的时间无论怎么缩小也不会小于 小时。
而且我们的算法算出的时间是最小的时间，所以在 小时以内不能完成搜索任务。
结论三：增加到 人，在47.41小时内可以完成搜索任务。
20人搜索完整个矩形区域需要48.47小时，若要在48个小时内完成工作，则至少需要增加1人即21 人，命名增加的人为圈内自由人，他先在1轨道以 米/秒的速度前进，搜索人员以 米/秒的速度搜索，自由人行进到 的路程时开始搜索，恰好与1轨道的搜索人员在该区域边界处相遇，然后自由人转向2轨道，以 米/秒的速度前进，以后的运动路线与前一个轨道相同，按照上述方法自由人依次补完20个人的路线，然后再从20轨道依次补向前一个轨道，总共补6次，而且中间不会出现与队长失去联系的情况，每次补380米，省时 秒，即1.06小时，所以21人可以用47.41小时搜索完整个区域。
5.2 搜索队伍为 人时的模型
5.2.1 模型建立
50人搜索7200米宽的矩形区域，每人可以搜索宽度为40米，则平均每人搜索的趟数为 ，因为最后一名搜索队员完成任务的时间决定最终搜索时间，所以每人搜索的趟数越接近3.6越省时，若按18，18，14或16，16，18的方案分组，则会导致误工现象，若按既横向搜索也纵向搜索，则一定至少会有一组距离集合点远，这样有效工作效率就会降低，导致耗时增加，综上分析可得按第一组20人，第二组20人，第三组10人的方法分组横向搜索会比较合理。
按以 人为一组搜索时的数据整个大矩形可分为 个小正方形，即为 个点，由上述分析， 人以 的分法分为三组，这 个点可以按 的比例分给这三个组，每组可分 ， ， ，分区域时把 人组分在离出发点近的那一个区域，由于 人组与 人组搜索相同距离时 人组所用的时间要长，所以这 个点就分为 ，按生成树分解原则分区域，
(1)分解点为出发点或尽可能接近出发点。
(2)分解所得的三个子图所包含的顶点数尽可能接近 ，
尽量使分解所得子图为连通图，尽量使子图与出发点最短路上的点在该子图内，尽量使各子图的点在子图内部形成环路。
再经过上面所用的扩环策略，增环策略和换枝策略等有效优化原则再结合圆滚动模型得到的分图如下所示：
图10 三组的搜索方式
5.2.2 模型求解
第一，二组搜索所用时间
由图 可知 人组是上下对称的，所以 人组的时间算一个就可以了，则由图可得拐弯处有 个，其余的 未拐弯，所以在图中搜索所用时间为：
搜索完回到途中路线后回到集结点所用的时间为：
；
在出发点部署所用时间为：
；
所以 人组从出发点到集结点所用的总时间为：
。
第三组搜索所用时间
人组搜索时的模型和 人组的模型一样，把 人组的区域分为 个 的小正方形。可以用第一问的方法找到一个用时最短的树。
搜索完一个不拐弯的小正方形所用的时间为：
搜索完一个拐弯的小正方形所用的时间为：
中间以 米每秒的速度行进的时间为：
所以 人组所用总时间为：
人搜索完所用时间
小时。
5.2.3 均衡度分析
均衡度 ，给定最大容许均衡度 ；显然 。
比 小很多，说明分组的均衡度很好；这样的分组是一个均衡分组。
5.2.4用规划模型分析
设非线性规划 和线性规划 的可行解集合分别为 ， 。
利用规划 的内层目标函数和约束条件，设拉格朗日函数 ，构造 条件，得到非线性规划
其可行解集合为 。
根据最优化理论 ，可以得到如下命题：
(a) ；
(b) 规划 的最优值不超过规划 的最优值；
(c) 规划 的Pareto最优值不超过规划 的最优值。
以上结论来自文献[1][5][7]，我们构造此搜索问题的规划模型，将搜索区域分成上下对称的两部分，先考虑上部分的搜索情况，下部分的与上部分的相同。上部分的搜索情况规划为
其中 ，
变量 是指编号为 的人，占了多少条道，且这些道均相连。这是 非线性规划，约束条件是线性的，可行解集合为凸集。
将规划 变形得到
这是非线性规划，其中约束条件中含有线性约束，以及由二次函数开平方根形成的非线性约束。由命题 可知，规划 的可行解集合是规划 的可行解集合的子集合，且前者的Pareto最优值不超过后者的最优值。
利用规划 中内层目标函数和约束条件，得到 条件
计算 ，构造规划
规划 的可行解集合是非线性规划 可行解集合的子集合，规划 的Pareto最优值不超过规划 的最优值。
六 、模型的评价与扩展
6.1 模型评价
本问题从实际出发，分析了多种情况，将矩形分成若干小区域，结合圆滚动思想，将搜索示意图转化为赋权连通图，建立了最小生成树的模型，并进行了理论论证和实例论证。还利用均衡度判定出合理的人数组合，进而达到了优化设计的目的。除此之外又用到规划模型，有成熟的理论基础和相应的专业软件支持，可信度高。而且在整个搜索过程中，每位搜索人员都能够直接与队长联系，及时将情况报告给队长，并且20个人中队长位置无限制，从而保证了信息传递的快速性和高效性。
6.2 模型扩展
上述解法是解决简化的搜索问题，如果考虑到实际问题就不适合了。如果把上面的采用圆滚动的方法改进为每个人从一个圆的圆心以 米/秒前进到另一个圆的圆心，然后就在圆内判断并停留若干秒，其速度为 米/秒。
此方法的好处为：
（一） 这样就可以很好的利用两个速度 米/秒和 米/秒。
（二） 可以和实际的问题联系起来。在实际问题中，任务管理员可以根据建筑物和场地来判断需要救助的人的数量，不同场所幸存人数不同，我们可以将美国和新西兰的研究成果综合后得表 ，表 。
建筑类型 幸存者数量/平方米 安全幅度/平方米
公共集会场所 人
或
学校 人
或
医院 人
或
商业 人
或
办公室/政府机关 人
或
公共安全 人
或
住宅区 人
或
工业 人
或
仓储 人
或37.1~83.6
表 各建筑类型中的幸存者数量和安全幅度
建筑物用途 人的数量
学校 人/教室
医院 人/床位
住宅 人/居室
其他 人/停车位
表 建筑物用途及里面人的数量
（三）可以把三维空间简化为二维空间来求解，这里可以把建筑物压为平地，把人压人也看为平地。
（四）可以缩短搜索时间。
参考文献：
[1] Thomas Svobodny 《数学模型》.2005年1月第一版第一次印刷。
[2]刘满凤，傅波，聂高辉：《运筹学模型与方法教程例题分析与题解》.清华大学出版社， 。
[3]赫孝良，戴永红，周义仓：《数学建模竞赛赛题简析与论文点评》 西安.西安交通大学出版社， 。
[4]姜启源：《数学建模》.北京高等教育出版社， 。
[5].陈华富，《非线性极大极小问题的可行信赖域算法》电子科技大学学报 Volzo No.4 Aug.2004。
[6]魏国华,傅家良,周仲良：《应用运筹学》.复旦大学.复旦大学出版社. 。
[7]李辉，杨益民《一类非线性双层规划问题的最优性条件》。
[8]顾建华，陈维锋，郝清源，地震灾害现场救援搜索策略与搜索方法有关问题的讨论，国际地震动态，No.61 Serial No.294。
[9]罗卢杨，龙继东，唐小军，灾情巡视路线寻优模型，数学的实践与认识，Vol.28 No.1。
什么是数学建模 简单概括一下
答：数学建模是将数学方法和技术应用于解决实际问题的过程。它是一个抽象和定量化现实世界问题的过程，通过数学模型的构建、分析和计算，以获得对问题的理解、预测和优化。1、问题理解：了解和定义实际问题，并澄清问题的目标和限制条件。这包括确定需要解决的具体问题，了解问题的背景和相关领域的知识，以及收集...
数学建模是什么意思
答：数学建模指的是利用数学方法和技巧来描述和解释现实世界问题的过程，其中包括问题抽象、建立数学模型、模型求解、模型验证和评估、结果解释和应用。1、问题抽象：将实际问题抽象成数学模型的形式。这涉及确定问题的关键变量、参数、限制条件和所需求解的目标。2、建立数学模型：根据问题抽象的结果，选择合适的...
数学建模的定义
答：数学建模是利用数学工具解决实际问题的重要手段。数学教育不仅要教给学生数学知识，更要教给学生运用所学知识去解决实际问题。针对专科普系的学清特点教师要善于在教学中把数学的概念法则和解题方法进行模型化，使学生既能掌握数学的基础知识,又能应用数学知识解决生活和生产中出现的问题。近半个多世纪以来，...
什么叫数学建模?
答：数学建模是利用数学方法解决实际问题的一种实践。即通过抽象、简化、假设、引进变量等处理过程后，将实际问题用数学方式表达，建立起数学模型，然后运用先进的数学方法及计算机技术进行求解。数学建模将各种知识综合应用于解决实际问题中，是培养和提高学生应用所学知识分析问题、解决问题的能力的必备手段之一。数...
什么是数学建模?
答：数学建模不同于常规意义上的数学应用题。以往的数学应用题是已经做好了数学抽象并预设好了数学模型，学生的主要任务是求解模型。而真正的数学建模过程并不是从固有的模式中寻找到答案，而是尝试在某些基本假设下发现一类现象，从而建立一个模型去探寻它的数学模式，试着推出一些结论或者预测一类现象，这非常...
什么是数学建模?
答：数学建模就是根据实际问题来建立数学模型，对数学模型来进行求解，然后根据结果去解决实际问题。当需要从定量的角度分析和研究一个实际问题时，人们就要在深入调查研究、了解对象信息、作出简化假设、分析内在规律等工作的基础上，用数学的符号和语言作表述来建立数学模型。数学建模就是建立数学模型，建立数学...
有哪些实用的数学建模工具可以使用?
答：1.MATLAB：MATLAB是一种功能强大的数值计算和科学计算软件，广泛应用于数学建模领域。它提供了丰富的数学函数库和工具箱，可以方便地进行数据处理、优化、统计分析等操作。2.Python：Python是一种通用的编程语言，也常用于数学建模。它具有简洁易读的语法和强大的科学计算库，如NumPy、SciPy和Pandas等，可以...
数学建模是什么
答：数学建模就是用数学技术建立数学模型解决现实中的实际问题！数学建模包括以下步骤：1 问题及背景分析；2 模型假设；3 符号说明；4 建立模型；5 求解模型；6 结果检验；7 模型的优缺点及推广应用。
关于数学建模
答：数学建模 数学模型(Mathematical Model)是一种模拟,是用数学符号、数学式子、程序、图形等对实际课题本质属性的抽象而又简洁的刻划,它或能解释某些客观现象,或能预测未来的发展规律,或能为控制某一现象的发展提供某种意义下的最优策略或较好策略。数学模型一般并非现实问题的直接翻版,它的建立常常既需要人们对现实问题深...
数学建模如何应用于实际问题解决中?
答：数学建模是一种将实际问题抽象为数学模型，通过求解模型来预测和解决实际问题的方法。在实际应用中，数学建模可以帮助我们更好地理解和解决各种复杂的实际问题。首先，数学建模可以帮助我们更准确地描述和理解实际问题。通过对实际问题进行抽象和建模，我们可以将复杂的实际问题简化为数学问题，从而更深入地理解...