2011年全国数学建模试题及数据
2011年大学生数学建模竞赛试题(全套)

2011高教社杯全国大学生数学建模竞赛题目(请先阅读“全国大学生数学建模竞赛论文格式规范”)A题城市表层土壤重金属污染分析随着城市经济的快速发展和城市人口的不断增加,人类活动对城市环境质量的影响日显突出。
对城市土壤地质环境异常的查证,以及如何应用查证获得的海量数据资料开展城市环境质量评价,研究人类活动影响下城市地质环境的演变模式,日益成为人们关注的焦点。
按照功能划分,城区一般可分为生活区、工业区、山区、主干道路区及公园绿地区等,分别记为1类区、2类区、……、5类区,不同的区域环境受人类活动影响的程度不同。
现对某城市城区土壤地质环境进行调查。
为此,将所考察的城区划分为间距1公里左右的网格子区域,按照每平方公里1个采样点对表层土(0~10 厘米深度)进行取样、编号,并用GPS记录采样点的位置。
应用专门仪器测试分析,获得了每个样本所含的多种化学元素的浓度数据。
另一方面,按照2公里的间距在那些远离人群及工业活动的自然区取样,将其作为该城区表层土壤中元素的背景值。
附件1列出了采样点的位置、海拔高度及其所属功能区等信息,附件2列出了8种主要重金属元素在采样点处的浓度,附件3列出了8种主要重金属元素的背景值。
现要求你们通过数学建模来完成以下任务:(1) 给出8种主要重金属元素在该城区的空间分布,并分析该城区内不同区域重金属的污染程度。
(2) 通过数据分析,说明重金属污染的主要原因。
(3) 分析重金属污染物的传播特征,由此建立模型,确定污染源的位置。
(4) 分析你所建立模型的优缺点,为更好地研究城市地质环境的演变模式,还应收集什么信息?有了这些信息,如何建立模型解决问题?B题交巡警服务平台的设置与调度“有困难找警察”,是家喻户晓的一句流行语。
警察肩负着刑事执法、治安管理、交通管理、服务群众四大职能。
为了更有效地贯彻实施这些职能,需要在市区的一些交通要道和重要部位设置交巡警服务平台。
每个交巡警服务平台的职能和警力配备基本相同。
2011全国数学建模

全国2011年数学建模题目
A 题 疾病的诊断
现要你给出疾病诊断的一种方法。
胃癌患者容易被误诊为萎缩性胃炎患者或非胃病者。
从胃癌患者中抽取5人(编号为1-5),从萎缩性胃炎患者中抽取5人(编号为6-10),以及非胃病者 中抽取5人(编号为11-15),每人化验4项生化指标:血清铜蓝蛋白(1X )、 蓝色反应(2X )、尿吲哚乙酸(3X )、中性硫化物(4X )、测得数据如表1所示:
表1. 从人体中化验出的生化指标
根据数据,试给出鉴别胃病的方法。
2011年数学建模B 题:科研项目评审中的数学问题
随着国家对科技工作的日益重视,对科技工作的资金投入力度逐步加大,科研项目数量也日益增加,申请科研项目也是广大科技工作者的迫切要求。
当然作为科研项目管理部门的项目评审任务愈加繁重。
现请考虑以下问题:
1、科研项目管理部门往往根据评审专家的意见和历年经验凭借项目申请书的以下内容来判定项目申请书的质量:项目相关研究基础、研究团队、申请内容
的创新性、申请内容的研究难度、研究思路与方法或技术方案的可行性、年度任务计划安排、申请资金预算合理性等等指标。
请你用数学建模的方法,利用上述指标(不限于上述指标,只要是合理指标)建立申请项目质量的评价标准。
2、现在科研项目管理部门一般采取专家评审办法,实现公平、公正一直是孜孜以求的目标,如何安排项目的评审也是科研管理重点关注的。
请你帮助解决以下项目安排:
a、100个项目,20个专家,要求每个项目要有3个专家评审,请给出合理的安排方案,并给出你认为合理的定义或说明;
b、10000个项目,要求每个项目要有3个专家评审,每个专家评审项目不超过20项,在a 的合理性要求下,请估计需要的专家数量。
2011年数学建模竞赛B题参考答案(只做了一半)

2011高教社杯全国大学生数学建模竞赛题目(请先阅读“全国大学生数学建模竞赛论文格式规范”)A题城市表层土壤重金属污染分析随着城市经济的快速发展和城市人口的不断增加,人类活动对城市环境质量的影响日显突出。
对城市土壤地质环境异常的查证,以及如何应用查证获得的海量数据资料开展城市环境质量评价,研究人类活动影响下城市地质环境的演变模式,日益成为人们关注的焦点。
按照功能划分,城区一般可分为生活区、工业区、山区、主干道路区及公园绿地区等,分别记为1类区、2类区、……、5类区,不同的区域环境受人类活动影响的程度不同。
现对某城市城区土壤地质环境进行调查。
为此,将所考察的城区划分为间距1公里左右的网格子区域,按照每平方公里1个采样点对表层土(0~10 厘米深度)进行取样、编号,并用GPS记录采样点的位置。
应用专门仪器测试分析,获得了每个样本所含的多种化学元素的浓度数据。
另一方面,按照2公里的间距在那些远离人群及工业活动的自然区取样,将其作为该城区表层土壤中元素的背景值。
附件1列出了采样点的位置、海拔高度及其所属功能区等信息,附件2列出了8种主要重金属元素在采样点处的浓度,附件3列出了8种主要重金属元素的背景值。
现要求你们通过数学建模来完成以下任务:(1) 给出8种主要重金属元素在该城区的空间分布,并分析该城区内不同区域重金属的污染程度。
(2) 通过数据分析,说明重金属污染的主要原因。
(3) 分析重金属污染物的传播特征,由此建立模型,确定污染源的位置。
(4) 分析你所建立模型的优缺点,为更好地研究城市地质环境的演变模式,还应收集什么信息?有了这些信息,如何建立模型解决问题?题目A题城市表层土壤重金属污染分析摘要:本文研究的是某城区警车配置及巡逻方案的制定问题,建立了求解警车巡逻方案的模型,并在满足D1的条件下给出了巡逻效果最好的方案。
在设计整个区域配置最少巡逻车辆时,本文设计了算法1:先将道路离散化成近似均匀分布的节点,相邻两个节点之间的距离约等于一分钟巡逻路程。
2011数学建模优秀论文A题

承诺书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白,在竞赛开始后参赛队员不能以任何方式(包括电话、电子邮件、网上咨询等)与队外的任何人(包括指导教师)研究、讨论与赛题有关的问题。
我们知道,抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料(包括网上查到的资料),必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。
我们郑重承诺,严格遵守竞赛规则,以保证竞赛的公正、公平性。
如有违反竞赛规则的行为,我们将受到严肃处理。
我们参赛选择的题号是(从A/B/C/D中选择一项填写): A我们的参赛报名号为(如果赛区设置报名号的话):04505所属学校(请填写完整的全名):德州学院参赛队员(打印并签名) :1. 翟明元2. 张小凤3. 邹菲指导教师或指导教师组负责人(打印并签名):赵学杰高秀莲日期: 2011 年 9 月 12 日赛区评阅编号(由赛区组委会评阅前进行编号):编号专用页赛区评阅编号(由赛区组委会评阅前进行编号):全国统一编号(由赛区组委会送交全国前编号):全国评阅编号(由全国组委会评阅前进行编号):基于系统综合评价的城市表层土壤重金属污染分析摘要本文针对城市表层土壤重金属污染问题,首先对各重金属元素进行分析,然后对各种重金属元素的基本数据进行统计分析及无量纲化处理,再对各金属元素进行相关性分析,最后针对各个问题建立模型并求解。
针对问题一,我们首先利用EXCEL 和 SPSS 统计软件对各金属元素的数据进行处理,再利用Matlab 软件绘制出该城区内8种重金属元素的空间分布图最后通过内梅罗污染模型:2/12max22⎪⎪⎭⎫ ⎝⎛+=P P P 平均综,其中平均P 为所有单项污染指数的平均值,max P 为土壤环境中针对问题二,我们首先利用EXCELL 软件画出8种元素在各个区内相对含量的柱状图,由图可以明显地看出各个区内各种元素的污染情况,然后再根据重金属元素污染来源及传播特征进行分析,可以得出工业区及生活区重金属的堆积和迁移是造成污染的主要原因,Cu 、Hg 、Zn 主要在工业区和交通区如公路、铁路等交通设施的两侧富集,随时间的推移,工业区、交通区的土壤重金属具有很强的叠加性,受人类活动的影响较大。
2011高教社杯全国大学生数学建模竞赛B题(题目改变)参考答案

交巡警服务平台的设置与调度优化分析摘要本文综合应用了Floyd算法,匈牙利算法,用matlab计算出封锁全市的时间为1.2012小时。
并在下面给出了封锁计划。
为了得出封锁计划,首先根据附件2的数据将全市的道路图转为邻接矩阵,然后根据邻接矩阵采用Floyd算法计算出该城市任意两点间的最短距离。
然后从上述矩阵中找到各个交巡警平台到城市各个出口的最短距离,这个最短距离矩阵即可作为效益矩阵,然后运用匈牙利算法,得出分派矩阵。
根据分派矩阵即可制定出封锁计划:96-151,99-153,177-177,175-202,178-203,323-264,181-317, 325-325,328-328,386-332,322-362,100-387,379-418,483-483, 484-541,485-572。
除此以外,本人建议在编号为175的路口应该设置一个交巡警平台,这样可以大大减少封锁全市的时间,大约可减少50%。
关键词: Floyd算法匈牙利算法 matlab一、问题重述“有困难找警察”,是家喻户晓的一句流行语。
警察肩负着刑事执法、治安管理、交通管理、服务群众四大职能。
为了更有效地贯彻实施这些职能,需要在市区的一些交通要道和重要部位设置交巡警服务平台。
每个交巡警服务平台的职能和警力配备基本相同。
由于警务资源是有限的,如何根据城市的实际情况与需求合理地设置交巡警服务平台、分配各平台的管辖范围、调度警务资源是警务部门面临的一个实际课题。
试就某市设置交巡警服务平台的相关情况,建立数学模型分析研究下面的问题:警车的时速为60km/h, 现有突发事件,需要全市紧急封锁出入口,试求出全市所有的交巡警平台最快的封锁计划,一个出口仅需一个平台的警力即可封锁。
二、模型假设1、假设警察出警时的速度相同且不变均为60/km h 。
2、假设警察出警的地点都是平台处。
3、假设警察接到通知后同时出警,且不考虑路面交通状况。
三、符号说明及一些符号的详细解释A 存储全市图信息的邻接矩阵 D 任意两路口节点间的最短距离矩阵X 01-规划矩阵ij a ,i j 两路口节点标号之间直达的距离 ij d 从i 路口到j 路口的最短距离 ij b 从i 号平台到j 号出口的最短距离ij x 取0或1,1ij x =表示第i 号平台去封锁j 号出口在本文中经常用到,i j ,通常表示路口的编号,但是在ij d ,ij b ,ij x 不再表示这个意思,i 表示第i 个交巡警平台,交巡警平台的标号与附件中给的略有不同,如第21个交巡警平台为附件中的标号为93的交巡警平台,本文的标号是按照程序的数据读取顺序来标注的,在此声明;j 表示第j 个出口,如:第5个出口对应于附件中的路口编号为203的出口。
2011年数学建模竞赛A题参考答案

问题重述随着城市经济的快速发展和城市人口的不断增加,人类活动对城市环境质量的影响日显突出。
对城市土壤地质环境异常的查证,以及如何应用查证获得的海量数据资料开展城市环境质量评价,研究人类活动影响下城市地质环境的演变模式,日益成为人们关注的焦点。
按照功能划分,城区一般可分为生活区、工业区、山区、主干道路区及公园绿地区等,分别记为1类区、2类区、……、5类区,不同的区域环境受人类活动影响的程度不同。
现对某城市城区土壤地质环境进行调查。
为此,将所考察的城区划分为间距1公里左右的网格子区域,按照每平方公里1个采样点对表层土(0~10 厘米深度)进行取样、编号,并用GPS记录采样点的位置。
应用专门仪器测试分析,获得了每个样本所含的多种化学元素的浓度数据。
另一方面,按照2公里的间距在那些远离人群及工业活动的自然区取样,将其作为该城区表层土壤中元素的背景值。
附件1列出了采样点的位置、海拔高度及其所属功能区等信息,附件2列出了8种主要重金属元素在采样点处的浓度,附件3列出了8种主要重金属元素的背景值。
现要求你们通过数学建模来完成以下任务:(1) 给出8种主要重金属元素在该城区的空间分布,并分析该城区内不同区域重金属的污染程度。
(2) 通过数据分析,说明重金属污染的主要原因。
(3) 分析重金属污染物的传播特征,由此建立模型,确定污染源的位置。
(4) 分析你所建立模型的优缺点,为更好地研究城市地质环境的演变模式,还应收集什么信息?有了这些信息,如何建立模型解决问题?模型假设基于问题实际,本文作出如下假设:符号说明模型的分析、建立与求解问题分析在遵循合理性、代表性、系统性、可比性、可操作性及可获得性的原则下,我们应用因子分析的方法对重金属污染的主要原因进行分析。
因子分析方法是将具有相关性的多个原始指标的评价问题转换为较少的、新的综合指标的评价问题的一种方法。
其主要原理是利用降维的思想,通过研究指标体系的内在结构关系,把多指标转化成少数几个相互独立而且包含原有指标大部分信息的综合指标的多元统计方法。
2011高教社杯全国大学生数学建模竞赛A题

城市表层土壤重金属污染分析摘要随着城市经济的快速发展和城市人口的不断增加,人类活动对城市环境质量的影响日益突出,研究人类活动影响下城市地质环境的演变模式日益成为人们关注的焦点。
按照功能划分,可将城市划分为生活区、工业区、山区、主干道路区和公园绿地区等,不同区域环境受人类活动影响的程度不同。
对于问题一,利用附件中所给数据,通过MATLAB插值法建立城市地形的三维模型,以及八种重金属元素空间浓度分布图(共8幅),通过模型我们可以清楚地看到不同元素在不同区域的分布情况。
分析不同地区污染程度时我们采用了Muller指数将污染情况分成0—6共7个等级,并列表统计不同功能区不同金属元素的污染等级。
通过比较可以清楚地看到该城区不同区域重金属的污染程度,按严重程度依次为工业区主干道路区生活区公园绿地区山区。
对于问题二,通过问题一我们发现工业区、主干道路区和生活区是重金属污染较为严重的区域。
由于目前我国在重金属冶炼、开采、加工等领域生产方式粗放,造成了大量的重金属元素如Pb、Hg、Cu等进入空气、水体以及土壤,造成了严重的重金属污染。
人类生活中日常使用的一些物品含有大量重金属元素,如电池中含有大量Hg、Zn、Ni等重金属元素,他们通过自然和生物降解,随雨水进入水体和土壤中。
对于问题三,我们通过分析前两问得出的结论,即重金属元素从高海拔向低海拔,从高浓度向低浓度扩散,我们建立数学模型,通过求解函数极值,可确定污染源位置。
对于问题四,我们仔细分析了上述数学模型的优缺点,为了更好地研究城市地质环境的演变模式,还应收集该城市盛行风风向、水流流向、人类活动、土壤中生物活动情况、土壤本身的性质情况以及各污染源污染强度、持续时间、当地的空气污染情况等信息。
综合各因子的作用效果,通过回归分析解决新模型。
关键词:插值法;Muller;扩散模型;回归分析1一、问题重述随着城市经济的快速发展和城市人口的不断增加,人类活动对城市环境质量的影响日显突出。
2011数学建模试题及答案

城市学院2010—2011学年第二学期《数学建模》课程考试试题(开卷)年级:09级 专业:机械1班 学号:20940501115 姓名:李明泽1. 游泳队员分配问题某游泳队拟选用 甲,乙,丙,丁四名游泳队员组成一个4*100m 混合泳接力队,参加今年的锦标赛。
他们的100m 自由泳,蛙泳,蝶泳,仰泳的成绩如下表所示。
问 甲,乙,丙,丁 四名队员各自游什么姿势,才最有可能取得最好成绩。
请建立数学模型,并写出用Lingo 软件的求解程序。
解:引入0-1变量Xij ,若选择队员i 参加泳姿j 的比赛,记Xij=1,否则记Xij=0根据组成接力队的要求,Xij 应该满足两个约束条件:第一, 每人最多且只能入选4种泳姿之一,即对于i=1234;应有Xij=1;第二, 每种泳姿必须有一人且只能有一人入选,即对于j=1234;应有Xij=1当队员i 入选泳姿j 是,CijXij 表示他的成绩,否则CijXij=0。
于是接力赛成绩可表示为Z=∑∑==4141j i CijXij ,这就是改问题的目标函数。
综上,这个问题的0-1规划模型可写作Min Z= Z=∑∑==4141j i CijXij ;S .t .∑=41j Xjy =1,i=1,2,3,4; ∑=41i Xjy =1,i=1,2,3,4将题目给数据代入这一模型,并输入LIGDO :Min =56*x11+74*x12+61*x13+63*x14+63*x21+69*x22+65*x23+71*x24+57*x31+77*x32+63*x33+67*x34+55*x41+76*x42+62*x43+62*x44;x11+x12+x13+x14=1;x21+x22+x23+x24=1;x31+x32+x33+x34=1;x41+x42+x43+x44=1;x11+x21+x31+x41=1;x12+x22+x32+x42=1;x13+x23+x33+x43=1;x14+x24+x34+x44=1;@bin(x11);@bin(x12);@bin(x13);@bin(x14);@bin(x21);@bin(x22);@bin(x23);@bin(x24);@bin(x31);@bin(x32);@bin(x33);@bin(x34);@bin(x41);@bin(x42);@bin(x43);@bin(x44);求解可以得到最优解如下:2.钢筋切割问题设某种规格的钢筋原材料每根长10m,求解如下优化问题:1) 现需要该种钢筋长度为4m的28根,长度为1.8m的33根,问至少需要购买原材料几根?如何切割?2)如需要该种钢筋长度为4m的28根,长度为1.8m的33根, 长度为3。