2011数学建模b题论文

城市交通巡警平台的设置与调度

摘要

由于警务资源是有限的，如何根据城市的实际情况与需求合理地设置交巡警服务平台、分配各平台的管辖范围、调度警务资源是警务部门面临的一个实际课题。本文要解决的就是某市设置交巡警服务平台设置方案，以及如何处理在确保突发事件问题。

对于第一问，根据附件中的各点的坐标和图中所给的各标志点之间的相邻关系，我们求得任意两个相邻标志点的直线距离，根据附件中的全市交通路口的路线做出了邻接矩阵，再用Floyd算法求得任意两点间的最短距离。在此基础上，为了确定需要增加平台的具体个数和位置，采用主成分分析法。应用迪杰斯特拉（Dijkstra）算法进行搜索得到了该区交巡警服务平台警力合理的调度方案。

对于第二问，给出了设置交巡警服务平台的可量化的原则和任务，对现有方案进行评价然后进行优化；案发地点在A区，题目没有给出逃犯的车速，这里要处理好，怎样叫实现了围堵也是需要考虑的问题。

关键字：邻接矩阵、距离矩阵、整数线性规划、主成分分析、surfer作图

一．问题的重述

警察肩负着刑事执法、治安管理、交通管理、服务群众四大职能。为了更有效地贯彻实施这些职能，需要在市区的一些交通要道和重要部位设置交巡警服务平台。每个交巡警服务平台的职能和警力

2010高教社杯全国大学生数学建模竞赛

承 诺 书

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

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

我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。

我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。

我们参赛选择的题号是（从A/B/C/D中选择一项填写）： B 我们的参赛报名号为（如果赛区设置报名号的话）： 所属学校（请填写完整的全名）： 宜春学院 参赛队员 (打印并签名) ：1. 鄢志平

2. 江清根

第八届华中地区大学生数学建模邀请赛

承 诺 书

我们仔细阅读了第八届华中地区大学生数学建模邀请赛的竞赛细则。

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

我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。

我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。

我们的参赛报名号为：

参赛队员 (签名) ：

队员1：

队员2：

队员3：

武汉工业与应用数学学会

第八届华中地区大学生数学建模邀请赛组委会

第八届华中地区大学生数学建模邀请赛

编 号 专 用 页

选择的题号： B

参赛的编号：

第八届华中地区大学生数学建模邀请赛

承 诺 书

我们仔细阅读了第八届华中地区大学生数学建模邀请赛的竞赛细则。

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

我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。

我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。

我们的参赛报名号为：

参赛队员 (签名) ：

队员1：

队员2：

队员3：

武汉工业与应用数学学会

第八届华中地区大学生数学建模邀请赛组委会

第八届华中地区大学生数学建模邀请赛

编 号 专 用 页

选择的题号： B

参赛的编号：

承诺书

我们仔细阅读了《全国大学生数学建模竞赛章程》和《全国大学生数学建模竞赛参赛规则》（以下简称为“竞赛章程和参赛规则”，可从全国大学生数学建模竞赛网站下载）。我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。

我们知道，抄袭别人的成果是违反竞赛章程和参赛规则的，如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。

我们郑重承诺，严格遵守竞赛章程和参赛规则，以保证竞赛的公正、公平性。如有违反竞赛章程和参赛规则的行为，我们将受到严肃处理。

我们授权全国大学生数学建模竞赛组委会，可将我们的论文以任何形式进行公开展示（包括进行网上公示，在书籍、期刊和其他媒体进行正式或非正式发表等）。我们参赛选择的题号是（从A/B/C/D中选择一项填写）：我们的报名参赛队号为（8位数字组成的编号）：

所属学校（请填写完整的全名）：参赛队员(打印并签名)：1.2.3.指导教师或指导教师组负责人潘世渡(打印并签名)：阎慧臻大连工业大学B

（论文纸质版与电子版中的以上信息必须一致，只是电子版中无需签名。以上内容请仔细核对，

是

B.露天矿生产的车辆安排问题

摘要：

本文通过对原有的对多目标规划模型进行线性和加权，使得多目标的规划问题转化为单目标非线性规划问题，另外在选定7个铲点的时候，通过对于数据的处理和论证，预先选定了5个铲点，而在剩下的5个铲点中搜索最优的2个铲点，大大简化了运算量。而且搜索出的10组数据是很离散化的，涵盖了各种不同的情况，说明我们的搜索算法是可行的，是可以搜索出最优解的。而且由于采用线性加权和算法，所以能比较好的反映出各个目标函数的重要程度。另外，我们对于矿石的品位精度对于总运量和卡车数的影响进行了研究，得出的结果虽然比问题一的最优结果在运输成本上差很多，但是对于对矿石的品位精度有较高要求的时候（比如矿石的价格比较高），这种算法还是给出了最优解的。

通过在计算机上运行

程序，分别得到了问题一，二的最优解。

问题一所选用的铲点为1，2，3，4，8，9，10，共用了7辆铲车，13辆卡车，总运量为87964.8吨公里。 问题二所选用的铲点为1，2，3，4，8，9，10，共用了7辆铲车，20辆卡车，总产量为103488吨，其中岩石产量为49280吨，总运量为148771.7吨公里。

在得出最优解的同时，我们还大致排出了卡车的调度计划。

问题的提出：

钢铁工业是国家

美国数学建模优秀论文03年B题

The Genetic Algorithm-Based Optimization Approach for

Gamma Unit Treatment Planning System

1 Restatement of the Problem

Stereotactic radiosurgery delivers a single high dose of ionizing radiation to a radiographically well-defined, small intracranial 3D brain tumor without delivering any significant fraction of the prescribed dose to the surrounding brain tissue. One of the three often-used modalities is the gamma knife unit. The gamma knife unit delivers a single high dose of ionizing radiation emanating from

基于最小二乘法的碎纸片拼接复原数学模型

摘要

首先对图片进行灰度化处理,然后转化为0-1二值矩阵，利用矩阵行（列）偏差函数，建立了基于最小二乘法的碎纸片拼接数学模型，并利用模型对图片进行拼接复原。 针对问题一，当两个数字矩阵列向量的偏差函数最小时，对应两张图片可以左右拼接。经计算，得到附件1的拼接结果为：

08,14,12,15,03,10,02,16,01,04,05,09,13,18,11,07,17,00,06。

附件2的拼接结果为:

03,06,02,07,15,18,11,00,05,01,09,13,10,08,12,14,17,16,04。

针对问题二，首先根据每张纸片内容的不同特性，对图片进行聚类分析，将209张图片分为11类；对于每一类图片，按照问题一的模型与算法，即列偏差函数最小则进行左右拼接,对于没有拼接到组合里的碎纸片进行人工干预，我们得到了11组碎纸片拼接而成的图片；对于拼接好的11张图片，按照问题一的模型与算法，即行偏差函数最小则进行上下拼接,对于没有拼接到组合里的碎纸片进行人工干预。我们最终经计算，附件3的拼接结果见表9，附件4的拼接结果见表10。

针对问题三，由于图片区分正反两面，在问题二的基础上，增加图片从下

碎纸片的拼接与复原 全国二等奖

B题:碎纸片的拼接复原-------云南大学滇池学院参赛队员：赵刚 陈一凡 刘明华 指导老师：杨金华

碎纸片的拼接与复原 全国二等奖

主要内容问题的理解与分析 模型的建立与求解 模型的评价与改进

碎纸片的拼接与复原 全国二等奖

主要思想： 图像的边缘拼接问题MATLAB图形处理模型

方法：边缘像素点相似度比较算法贪婪算法

碎纸片的拼接与复原 全国二等奖

一、问题的理解与分析针对问题一：

提取边缘像素点灰度值比较碎片边缘相似度

利用边缘像素点相似度函数 (corr2())对其边缘进行比较，得到 相关系数利用相关系数对碎片进行拼接

碎纸片的拼接与复原 全国二等奖

对于边缘像素点相似度函数 (corr2())所产生的相关系数：

0:两边缘之间毫无相关 -1和1:两边缘之间完全相关越靠近-1或1表示相关系数越强

碎纸片的拼接与复原 全国二等奖

针对问题二： 选出可以作为最左边的碎片在MATLAB中利用corr2()函数比较边 缘相似度，拼接出行，组成大碎片，然后 对大碎片进行整体拼接，最终拼接原图 必要时人工干预

碎纸片的拼接与复原 全国二等奖

针对问题三： 选出可以作为正反两面最左边的碎片

采用贪婪法，将众多小碎片转换为 大碎片 采用边缘像素点比较，选

数学建模试题

一、传染病模型

医学科学的发展已经能够有效地预防和控制许多传染病，但是仍然有一些传染病暴发或流行，危害人们的健康和生命。

社会、经济、文化、风俗习惯等因素都会影响传染病的传播，而最直接的因素是：传染者的数量及其在人群中的分布、被传染者的数量、传播形式、传播能力、免疫能力等。

一般把传染病流行范围内的人群分成三类：S类，易感者(Susceptible)，指未得病者，但缺乏免疫能力，与感染者接触后容易受到感染；I类，感病者(Infective)，指染上传染病的人，它可以传播给S类成员；R类，移出者(Removal)，指被隔离或因病愈而具有免疫力的人。

要求：请建立传染病模型，并分析被传染的人数与哪些因素有关？如何预报传染病高潮的到来?为什么同一地区一种传染病每次流行时，被传染的人数大致不变？

二、一阶常微分方程模型—人口模型与预测 下表列出了中国1982-1998年的人口统计数据，取1982年为起始年（t?0），

N0?101654万人，Nm?200000万人。

1982 1983 1984 1985 1986 1987 1988 1989 1990 年 人口 101654 103008 104357 105851 107507 1