2011数学建模A题优秀论文

合集下载

2011年全国大学生数学建模竞赛A题论文

2011年全国大学生数学建模竞赛A题论文

城市表层土壤重金属污染分析摘要土壤作为城市环境的重要组成部分,不仅提供人类生存所需的各种营养物质,而且接受来自工业和生活废水、固体废物、农药化肥、及大气降尘等物质的污染.很容易导致金属元素的蓄积,从而造成土壤重金属的污染.本文讨论了某城市表层土壤重金属污染的空间分布分布状况,地区污染程度,以及污染传播特征,污染源等,建立了相应的几何与数学模型或算法,得到了较好的结果,为防治城市表层重金属污染,保护和提高土壤资源和生态环境,提供参考.对于问题一:通过给定数据的相关分析,不考虑地形高低对污染浓度变化的影响,用Matlab 软件编程绘制个重金属元素污染浓度空间分布三维网格图和二维等高线图,综合研究该城市各功能区的空间分布以及污染程度分布.建立了Muller 地积累指数模分析模型:)]/([log 2Bn C Fn ⨯=ℜ,确定污染程度水平分级标准,通过统计计算,分析了各重金属在不同功能区的污染状况及程度.结论是:主干道路区和工业区的重金属元素的污染最严重,其他次之.对于问题二,为说明重金属元素污染的主要原因,采用单因子指数模型和内梅罗综合指数模型进行综合指标评价分析,结合问题一中统计数据进行综合分析,得到个重金属元素在各功能区及城区的综合污染程度指标.污染最严重的功能区是主干道路区,其次按照污染程度从大小的顺序依次为:工业区、生活区、公园绿地区、山区.主干道路区土壤表层重金属元素含量很高,且种类多.根据地区的差异性和元素的特殊性,分析出重金属污染Hg 和Cu 污染是最严重的污染源,且污染最严重的地区在主干道路区和工业区.这些污染主要由于含铅汽油的燃烧、汽车轮胎磨损产生的含锌粉尘、工业污水的排放、生活废水的排放、化肥农药的多度使用、金属矿山的开采.详细情况见正文.对于问题三,为了找出该城区的污染源,在分析出重金属元素的主要传播特征之后,考虑大气空间传播情况,建立了微分方程模型,通过模型求解分析,用其等效的向内(向污染浓度较高的方向搜索)搜索算法,计算确定了重金属元素主要污染源的位置,其中As 较严重的中心污染源坐标分别为:(5291,7349,10)、(12696,3024,27)、(18134、10046、41)、(17814,10707,64)、(27700,11609,165).这五个污染源主要分布在主干道路区.(5291,5739,10),(12696,3024,27),(17814,10707,64)分布在工业区,其它两种污染源分布在生活区.其余元素的中心污染源见正文.对于问题四,需对前面所建立的模型进行分析与评价并进行模型的优化,在详细分析了前三个问题的求解模型及过程之后,评价出所建立模型的优缺点.在问题三中,重金属元素除了在大气中传播以外,还通过水土流动传播.另外,前几个模型都是静态的,但污染物传播的过程与时间有关,是一个动态的过程.最后建立了一个扩算方程模型进行优化,能够为更好的研究城市地理环境的演变模式做贡献.关键词:重金属污染 地积累指数模型 单因子指数模型 内梅罗综合污染指数 微分方程模型一、问题重述1.1 问题背景随着工业发展和城市化进程的加剧,通过交通运输、工业排放、市政建设和大气沉降等造成城市重金属污染越来越严重.对城市土壤地质环境异常的查证,以及如何应用查证获得的海量数据资料开展城市环境质量评价,研究城市不同功能区表层土壤重金属污染特征和污染空间分布性,以便更好的研究人类活动影响下城市地质环境的演变模式.本文就如何应用查证获得的海量数据资料展开城市环境质量评价,研究地质环境的演变模式建立数学模型.附录1列出了采样点的位置、海拔高度及其所属功能区等信息,附录2列出了8种列出了8种主要重金属元素在采样点处的浓度,附录3列出了8种主要重金属元素的背景值.1.2 需要解决的问题有(1) 给出8种主要重金属元素在该城区的空间分布,并分析该城区内不同区域重金属的污染程度.(2) 通过数据分析,说明重金属污染的主要原因.(3) 分析重金属污染物的传播特征,由此建立数学模型,确定污染源的位置.(4) 分析所建立模型的优缺点,为更好的研究城市地质环境的演变模式,还应收集什么信息?有了这些信息,如何建立模型解决问题?二、问题分析该题目一方面通过GPS记录了该城市大量样本点的位置以及所属功能区,再应用专门仪器测试分析,获得了每个样本所含的多种化学元素的浓度数据,通过这两个表的数据就大致可以提取出一些对于解决问题的重要信息,另一方面,题目给出了自然区各样本点的重金属元素的背景值,作为重金属污染情况的指标.对于分析研究各个样本点的污染程度至关重要.利用Matlab软件进行三维网格图和等高线图的制作并结合相关的数据统计分析,可以分析该城区不同区域重金属的污染程度.后面利用地积累指数法和内梅尔综合评价指数对数据进行处理,分析污染严重的功能区和重金属.结合图形的分析以及模型的建立综合分析重金属污染物的传播特征.接着对模型进行一定的优化处理,使得处理的结果更准确.三、模型假设1、假设题目所给的数据合理正确.2、该区域的划分是稳定的,不会出现大的变动.3、不考虑观测误差、随机误差和其他外在因素所产生的误差.4、重金属在大气中无穷空间扩散,不受风的影响,其扩散服从热传导定律.5、重金属污染程度连续变化,大气中重金属元素浓度连续变化.6、界限不明显区域有扩大、缩小、消失的过程,穿过大气进入仪器的重金属含量只有浓度大小之分,浓度大小由仪器灵敏度确定.四、变量与符号说明eo lg地积累指数n ()8,7,6,5,4,3,2,1=n 分别表示As,Cd,Cr,Cu,Hg,Ni,Pb,Zn 元素Fn 污染物重金属元素n 的浓度 Bn第n 种重金属元素的背景值上限P 综综合污染指数 n C重金属n 的实测值(ug/g ) max (/)n n C S 重金属污染物中污染指数最大值 (/)n n wg C S重金属污染物中污染指数平均值 n χ 重金属污染物n 的环境质量指数;n α 重金属污染物n 的实测值 n β 重金属污染物的评价标准. Ω 重金属元素通过的平面t 时间 h 海拔高度 V体积五、模型建立与求解针对问题一,首先想到的是用Matlab 软件编程,进行三维网格图、三维曲面图、等高线图和散点图的制作.5.1 问题(1)的分析、模型建立与求解: 5.1.1 问题(1)的分析对于问题一,首先来分析一下, 要给出8种主要重金属在该城区的空间分布, 就必须确定每个重金属元素与他们所对应的地区之间的联系.刚好题目给出了每个样本点的各元素浓度,那么 是不是可以将每种重金属元素含量浓度含量与该目标点所在的功能区建立联系?由此 想到利用Matlab 软件画出每种元素在该城区的三维曲面和空间曲面图.同时 在分析不同区域重金属的污染程度时,考虑到这个污染程度是否可以量化.并且是否能够建立一种模型将这种指标量化.这道问题还要求考虑每个功能区的污染程度, 知道每个功能区的每种重金属污染程度又是不一样的.那 通过什么指标来判断每个功能区的污染程度大小,这也是 为什么用权重作为评价每个功能区的污染程度的指标.5.1.2 问题(1)的模型建立该城区受这八种重金属元素As 、Cd 、Cr 、Cu 、Hg 、Ni 、Pb 、Zn 污染程度不一样.题目提供了每种重金属元素的背景值,那么 怎么样利用这些背景值和每种元素相关的浓度确定不同区域重金属的污染程度?所以 需要找出一种方法来准确的分析该城区内不同区域重金属的污染程度,并且最好能够量化.建立8种主要重金属元素在该城区的空间分布模型如下:引入了一种用于研究沉积物及其他物质中重金属污染程度的该区内不同地域重金属的污染程度的定量指标——地积累指数又称Muller 指数法,Muller 指数法表达式为:)]/([log 2Bn C Fn ⨯=ℜ式中Fn 表示污染物重金属元素n 的浓度;Bn 表示第n 种重金属元素的背景值上限,C 为考虑各地岩石差异可能会引起背景值的变动而取得一系列系数(一般取值为1.5),用来表征沉积特征、岩石地质及其他影响.Muller 地积累指数评价和分级标准分级标准具体详见表1表1:地积累指数分级标准地积累指数ℜ 分级污染程度105≤ℜ<6及严重污染 54≤ℜ< 5强-及严重污染 43≤ℜ< 4强污染 32≤ℜ< 3中等-强污染 21≤ℜ< 2中等污染 10≤ℜ< 1轻度-中等污染 0≤ℜ 0无污染 该方法指标主要是通过每种重金属元素测得的实际浓度以及他们的相关背景值,计算出每种元素的地积累指数.然后根据上面这张表 就可以判断出每种元素的污染级别,这样就可以对每种元素的污染情况进行分析.然后 再利用Matlab 软件对题目所给数据进行处理,画出相应的网格曲面图和等高线曲线图.这里需要对Matlab 进行编程,首先利用每个样本点的横坐标、纵坐标、海拔高度建立等高线图,程序语句见附录一.通过该图,可以直观的看到该城区各功能区的空间分布.但是这张图不能反映出8种主要元素在城区的污染情况, 需要借助于各种主要元素的浓度.所以 需要再建立一张等高曲线图以及相应的网格曲面图,将主要元素的浓度作为第三坐标,命令语句见附录一.5.1.3 问题(1)的求解过程首先通过Matlab 软件,调用每个样本点的位置相关数据.就是以海拔为第三坐标,并且对每个功能区进行颜色区分,画出该城区每个功能区的二维等高线图.最后把每个样本点显示在图上.得到如下这张图:图一:重金属As空间二维等高线分布图这张图只反映出了该城区各功能区的空间分布,还不能看出每种重金属污染的情况.将每种重金属元素的浓度在图上反应出来,做出该城区重金属污染的二维等高线图.具体程序语句见附录二,得到如下这张图:图二:重金属As分布平面图同时为了对应这张As含量分布平面图,也画出了三维网格曲面图(图三).图三:重金属As含量分布的空间三维图从空间三维图三中可以看到,有一处的波峰很高说明该处污染情况很严重,有二处处于波峰说明污染情况比较严重的主要有二处,还有一处面积比较广且所处高度稍微低一点这表明该处所受污染情况相对严重且污染的范围较广;同样分析二维等高线图二,图中有一处等高线之间的间距越来越密集且颜色很深表明该处受污染情况很严重,有二处等高线比较密集颜色相对较深表明这二处的污染情况相对严重,还有一处等高线间的距离较密集但是所包围的面积较广说明该处的污染也较严重且污染的面积很广.再结合前面的数据他们中心污染源的坐标分别为:(5291,5739),(12696,3024),(17814,10707).都是分布在工业区,还有一处污染级别不是特别严重,但是在该处存在着污染源,此处刚好是山林密集区.通过观察图三,会发现刚好有三个点处于波峰,还有个点波峰稍微偏低,但还是能很直观的看出来.再来看一下,Cd这种重金属的城区各功能区的二维等高线图,分布平面图,空间分布图(图四、图五):图四:重金属Cd空间二维等高线分布图图五:重金属Cd含量空间分布平面图以及相应的三维网格曲面图(图六):图六:重金属Cd含量空间分布图从空间分布图六中可以看到,污染情况比较严重且面积比较广的主要有一处,还有五处污染也相对严重.以及几处小的污染;同样从二维分布图五可以看出等高曲线所谓面积有一处颜色很深,说明该区域污染情况很严重,同时也观察到又五处等高曲线所围的面积颜色比较深,这说明了这五处区域污染情况相对严重,很明显的是有一处等高曲线所围成的面积比较广且颜色较深,表明了该区域有一处污染情况较严重且污染面积比较广,由此可见不管是从二维还是三维图形进行分析的结果是相吻合的.再结合前面的数据它金属Cd中心污染源的坐标为:(22304,10527).分布在主干道路区,还有一处污染级别不是特别严重.再观察图三,会发现刚好有三个点处于波峰.如此,通过同样的方法,都能够得到对其它六种种重金属在该城区的空间分布以及污染情况的了解(参见附录三)通过观察每种元素的三维曲面图以及等高曲线图.很容易观察到,每种重金属对该城区都存在或大或小的污染.其中有些地区是存在多种重金属污染,并且污染很严重,通过观察这8张图会发现这六种元素Cd,Cr,Cu,Hg,Ni,Pb 在横坐标在[3000,4000],纵坐标在[3000,6000]这个区域内含量都非常高,大致可以判定这段区域属于重度污染区.下面将题目中所给的数据用excel进行分类处理,得到样本点的地积累指数.然后运用数学统计法得到各种元素污染程度数据分布表,通过这些表就可以确定该城区内不同区域重金属的污染程度.统计该表时,是通过统计每个功能区的总样本点个数,然后通过地积累指数法分别计算出每种样本点的地积累指数,并判断他们的所在的污染级别.然后统计每种污染级别下,各功能区的污染点数占总点数的百分比也就是说的权重,通过该权重就能够分析出每种重金属元素的污染程度大小,以及污染所波及的范围.从而得到每种重金属元素污染最严重的地区.通过Excel对数据运算,得到重金属元素As 污染情况分布表:表二:As污染程度分布数据表下面通过同样的数据处理,得到Cd污染程度数据分布表:表三:Cd污染程度数据分布表其它六种元素的污染程度数据分布表见附录三.表中数值0的意义是在该污染级别下不存在观测的样本点.这是个大样本事件,可以认为该级别污染很轻微,甚至不存在这种级别的污染.而百分比越大,就说明在该污染级别下涉及的样本点比较多,污染波及范围较广.5.1.4问题(1)的结果分析5.1.4.1 As这种重金属污染情况分析由该表可以看出各个区域受As的污染程度,其中一类区即是生活区31.82%无污染,63.64%轻度—中度污染,4.55%为中等污染,无强污染和及严重污染的情况;二类区即是工业区38.89%不受重金属污染,52.78%受轻度—中度污染,5.56%受中等污染,2.78%受中等—强污染;三类区即是山区大多数不受污染,只有15.15%受轻度—中度污染,1.51%受中等污染;四类区即是主干路区47.83%不受污染,50.00%受轻度—中度污染,0.72%受中等污染,1.45%受中等—强污染;五类区即是公园绿地区大多数受轻度—中度污染,25.71%不受污染,2.86%受中等污染.再结合相应的几何图形,会发现在四区存在三个很明显的污染源,在污染源附近会看到,有很多二区的样本点.有个别一区的点,说明这种元素对一区的影响相对来说轻点.所以由分析可知工业区受污染最严重,污染面积达到了61.11%,其次是生活区、主干道路区,生活区污染面积都达到了50%以上,也就是说这三个区有至少一半的土壤受到该元素的不同程度的污染.其余功能区受污染程度就次之.5.1.4.2 Cd这种重金属污染情况分析由该表可以看出各个区域受Cd的污染程度,其中一类区即是生活区29.55%无污染,54.55%轻度—中度污染,13.64%为中等污染,无强污染和及严重污染的情况;二类区即是工业区16.77%不受重金属污染,44.44%受轻度—中度污染,30.56%受中等污染,8.33%受中等—强污染;三类区即是山区大多数不受污染,只有75.76%受轻度—中度污染,21.21%受中等污染;四类区即是主干路区23.91%不受污染,44.2%受轻度—中度污染,26.09%受中等污染,5.07%受中等—强污染;五类区即是公园绿地区大多数受轻度—中度污染,48.57%不受污染,31.43%受轻度-重度污染,11.43%受中等污染,8.57%受中等-强污染.再结合相应的几何图形,会发现在四区存在三个很明显的污染源,在污染源附近会看到,有很多二区的样本点.有个别一区的点,说明这种元素对一区的影响相对来说轻点.所以由分析可知工业区受污染最严重,污染面积达到了61.11%,其次是生活区、主干道路区,生活区污染面积都达到了50%以上,也就是说这三个区有至少一半的土壤受到该元素的不同程度的污染.其余功能区受污染程度就次之.5.1 这六种重金属Cr、Cu、Hg、Ni、Pb、Zn污染情况分析由于重金属含量越多,说明该地区的重金属污染程度越严重.Cr污染最严重的有一处,该中心污染源的坐标为:(3299,6018),所在地区为主干道路区,一定程度上波及到了生活区.一区和四区存在强-及严重污染,一区波及面积达到了52.27%,四区波及面积达到了41.3%,该元素污染最严重的就是生活区.Cu污染最严重的有一处,该中心污染源的坐标为:(2427,3971),所在地区为生活区,一定程度上波及到了工业区和主干道路区.一区和四区存在及严重污染,一区污染波及范围达到了84.09%,四区污染波及范围达到了84.06%,该元素污染最严重的就是生活区和主干道路区.Hg污染最严重的有一处,中心污染源的坐标为:(3299,6018),所在地区为主干道路区,一定程度上波及到了生活区.一区和四区存在及严重污染,一区污染波及范围达到了54.55%,四区污染波及范围达到了50.74%,该元素污染最严重的就是主干道路区.Ni污染最严重的有一处,中心污染源的坐标为:(3299,6018),所在地区为主干道路区,一定程度上波及到了生活区.一区、二区和四区存在及严重污染,一区污染波及范围达到了90.91%,二区污染波及范围达到了94.44%,四区污染波及范围达到了93.48%,该元素污染最严重的就是主干道路区和生活区.Pb污染最严重的有二处,中心污染源的坐标为:(2383,3692)、(5062,4339),所在地区为生活区和主干道路区,一定程度上波及到了工业区.一区和四区存在及严重污染,一区污染波及范围达到了52.73%,四区污染波及范围达到了80.87%,该元素污染最严重的就是主干道路区.Zn污染最严重的有一处,中心污染源的坐标为:(14065,10987),所在地区为主干道路区,一定程度上波及到了工业区.四区存在及严重污染,四区污染波及范围达到了67.39%,该元素污染最严重的就是主干道路区.所以,该城区不同区域重金属污染最严重的区域是主干道路区和工业区,其次是生活区、公园绿地区、山区.5.2 问题(2)的求解:5.2.1问题(2)的分析通过问题一的分析,可粗劣的判断哪几种元素污染比较大,哪个功能区污染比较严重,但是怎么样才能具体到哪个功能区污染最严重,被污染的功能区的土壤哪种重金属污染最严重?所以,针对问题二给出的数据分析,不能简单的进行数据处理.为了使得所寻找出来的原因更有说服力,用两种方法分别进行说明和验证,还要进行综合指标评价.最后确定了最严重的污染地区以及污染最严重的相关元素,根据地区的差异性和元素的特殊性,才能说明重金属污染的主要原因.5.2.2数据的统计分析首先通过数据的处理,建立每个功能区各重金属元素的污染程度样本所占的百分比表.一功能区的相关百分比数据如下:表四:一功能区各重金属污染程度所占百分比在此功能区从总体来看,重金属污染程度处于中等-强污染,其中主要污染来自重金属元素Ni,另外在该区域有少数地方Cu污染及严重.表五: 二功能区各重金属污染程度所占百分比在该功能区重金属Hg 和重金属Ni 的污染极为严重,尤其是在该区域的某些地方.由此可见,在此功能区照成重金属污染的罪魁祸首为重金属元素Hg 和重金属元素Ni . 通过这两张表, 会发现有些地区之所以污染严重,主要是因为个别元素污染所导致的.所以 要分析重金属污染的原因,就得分析该重金属在该功能区为什么会产生污染.其它三个功能区各重金属污染程度百分比见附录三.通过该附录表 可以看到在该功能区里,重金属污染程度较轻,污染等级集中在轻度污染及以下. 再观察功能区四,重金属污染十分严重,大多数重金属污染元素都集中在在各个功能区,但是在这个功能区,Pb 污染级别比较轻,没有中度甚至以上级别的污染. 再看功能区五,从总体上分析,该地区重金属污染中等、强污染几乎没有,正因如此造成重金属污染的少数种类重金属元素就凸显出来了——Ni 元素和Hg 元素.纵观整体,分析所有的功能区, 很容易发现造成重金属污染的主要重金属元素,他们就是Ni 元素和Hg 元素.知道前面的数据分析理由不充分,只是一个粗劣的判断.为了综合前面处理的数据,准确找出各个功能区污染的主要元素. 需要利用单因子指数法和内梅罗综合污染指数法进行综合评价.5.2.3 单因子指数法和内梅罗综合污染指数法的建立与求解单因子指数法是目前国内土壤重金属的单项污染指数评价方法之一,其计算公式为:n n n βαχ=,式中n χ为重金属污染物n 的环境质量指数;n α为重金属污染物i 的实测值;n β为重金属污染物的评价标准.n χ﹥1表示污染;n χ=1或n χ﹤1表示无污染;且n χ值越大,则污染物越严重.为了更全面的反应各重金属对土壤的不同作用.突出高浓度重金属对环境质量的影响, 采用内梅罗综合污染指数法.其计算公式为:2)/(/22max n wgn n n S C S C P +=)(综,式中max )(n n βα表示重金属污染物种污染指数nn βα的最大值;(/)n n wg C S 表示重金属污染物中污染指数的平均值.土壤污染水平分级标准采用国家土壤环境二级标准.土壤污染综合污染指数分级标准为综合污染指数>3为重污染,2~3为中污染,1~2为轻污染,0.7~1为警戒级,≤ 0.7为安全级.下面为了找到每种元素在该城区的综合污染指数,借助于Matlab 循环计算.编写如下系列命令见附录七.运行程序结果为As 综合污染指数:p=4.0093,分别运行另外几种程序,得到每种重金属元素的综合评价指标,简单结果如下表:。

2011数学建模A题论文研究报告

2011数学建模A题论文研究报告

2011数学建模A题论文研究报告1.问题的探究本题是研究某一地区重金属的污染情况,从问题本质来看问题可以大致看做是对待解决问题的初步认识与描述;其次就是对该问题逐步深入进行探究,比如原因等;然后建立问题的数学模型;最后紧接上题,对该模型的探究,譬如可以是模型的修正与推广。

本人认为这样的提问方式一个是循序渐进、不断深入,符合常规,更易于读者理解和思考。

就本题来讲第一题是要求给出不同重金属在该地的空间分布,并建立能表征污染程度的指标,读者看到这样的第一题就会有亲切感,因为问题所需的数据已经给出,只需要对数据进行分析就可,这样就不会让读者感到无从下手;第二题是要求分析污染的原因,引导读者向更深的方向对问题进行探究;第三题就步入正题了,建立重金属污染的传播方式的数学模型,确定金属的污染源;最后是对模型优缺点探究和更加广发的应用。

1.1问题一的探究问题一是得到重要金属的空间分布图并建立重金属的污染指标,我们首先讨论解决该问题的结果是得到该地区不同地理位置的金属含量高低,对于该问题的解决不可避免的就是要运用给出的已知数据,由于无法得知数据的给出情况,这里不再讨论数据的处理方法。

浓度的数据不难得出,本人认为关键之处就是怎样把庞大的数据清晰、简明的标注在相应的地理位置上,便于读者阅读。

本人的想法是建立一个三维的空间分布图,X、Y轴分布表示经度、纬度,Z轴表示该地理位置的重金属浓度,这样在图上就可以标明给出数据,然后通过拟合的方法便可得到一个浓度平面,达到清晰明了的读出金属的浓度的效果。

本方法虽然不失为一个良策,但由于本人能力有限,无法用科学方法得当此图。

在论文中本题的解决采用等值线的方法来描述重金属的空间分布图。

利用三角线性插值的方法可以得到浓度的等值图。

浓度的等值图可以科学清晰的反映金属浓度的空间分布情况,并且等值线的疏密可以体现数据变化的速率,越密说明变化越快,最密点越有可能是污染源;并且可以找出污染严重的区域,结合已知的城市功能分区和地形可以定性分析出该地重金属污染的原因,可以为后题的解答提供有效的依据,和答题方向。

2011年全国大学生数学建模竞赛获奖优秀论文 作者:刘苗苗,蒋朝建,付翔。

2011年全国大学生数学建模竞赛获奖优秀论文  作者:刘苗苗,蒋朝建,付翔。

交巡警服务平台的设置与调度摘要警察肩负着刑事执法、治安管理、交通管理、服务群众四大职能。

交巡警服务平台的设置与调度直接关系到上述职能的实现,因此做好交巡警服务平台的设置与调度优化极为重要。

本文重点解决的是对某地区交警服务平台的设置与调度优化问题.首先以A 区为研究对象,运用Floyd 算法,并对相应的算法建立流程图,计算出各个节点之间的最短距离及其路径,根据最短距离优先以及在三分钟内尽量到达报警地的原则,对各平台分配管辖范围.为了实现对A 区13条交通要道的快速封锁,调度原则为在最短的时间实现全部封锁,根据由上界找上确界的原则得到封锁全区的最短时间为8.02分钟以对出警时间过长的问题,增加了四个节点分别为:28(或29)、38(或39)、61、9,根据工作量不平衡的情况,采用贪婪算法,在工作量最大的服务平台周围增加,新增个数由工作量的大小决定,为此得到新增的节点数为5,增加的位置分别分布在:571520A A A A 、、、以及123A A A 处,综合以上两个方面得到需增加的服务站为:28 48 39 91 66.对问题二,针对全市六区现有交警服务平台的设置进行合理性评价,既找到了合理之处,同时也发现了存在的明显不足,即C 、F 区交警平台管辖的平均发案率明显高于其他区,需要对这两区增加新的交巡警服务平台,使全市每个区的服务平台处理的发案率相差不多,得到新增平台数,然后结合地图决定其位置。

当P 处发生重大刑事案件,在全市范围内进行围堵时,在满足围堵成功的前提下,尽量缩小围堵范围,减少调度平台的个数,从而得到最优的围堵方案,为此分析计算A 区是否能够成功围堵时发现,从A 区逃跑后仅可能进入C区和F区,再对C、F区进行围堵,围堵时采用与问题一中围堵A区时相同的算法。

舍掉了B 、D 、E 区,减少了围堵范围,比较合理。

同时,由于对A区进行了全封锁,又对C和F区进行了出口处得封锁,形成三个封锁圈,从而很大程度上降低了进一步搜索的困难程度;当一个嫌疑犯确定了所在区时,可以将另外两区解除封锁,减少对居民生活的不便,因而比较合理.关键字: Floyd 算法 贪婪算法 最短路径 可行域一问题重述“有困难找警察”,是家喻户晓的一句流行语。

2011年数学建模大赛优秀论文

2011年数学建模大赛优秀论文

交巡警服务平台的设置与调度的数学模型摘要针对交巡警服务平台的设置与调度问题,本文主要考虑出警速度和各服务平台的工作量来建立合理方案。

对于A区的20个交巡警服务平台分配管辖范围的问题,我们采用Dijkstra算法,分别求得在3分钟内从服务台可以到达的路口。

根据就近原则,每个路口归它最近的服务台管辖。

对进出A区的13个交通要道进行快速全封锁,我们采用目标规划进行建模,运用MATLAB软件编程,先找出13个交通要道到20个服务台的所有路径。

然后在保证全封锁时间最短的前提下,再考虑局部区域的封锁效率,即总封锁时间最短,封锁过程中总路程最小,从而得到一个较优的封锁方案。

为解决前面问题中3分钟内交巡警不能到达的路口问题,并减少工作量大的地区的负担,这里工作量以第一小问中20个服务台覆盖的路口发案率之和以及区域内的距离的和来衡量。

对此我们计划增加四个交巡警服务台。

避免有些地方出警时间过长和服务台工作量不均衡的情况。

对全市六个区交警平台设计是否合理,主要以单位服务台所管节点数,单位服务台所覆盖面积,以及单位服务台处理案件频率这些因素进行研究分析。

以A 区的指标作为参考,来检验交警服务平台设置是否合理。

对于发生在P点的刑事案件,采用改进的深度搜索和树的生成相结合的方法,对逃亡的犯罪嫌疑人进行可能的逃逸路径搜索。

由于警方是在案发后3分钟才接到报警,因此需知道疑犯在这3分钟内可能的路线。

要想围堵嫌疑犯,服务台必须要在嫌疑犯到达某节点之前到达。

用MATLAB编程,搜索出嫌疑犯可能逃跑的路线,然后调度附近的服务台对满足条件的节点进行封锁,从而实现对疑犯的围堵。

关键词:Dijkstra算法;目标规划;搜索;一、问题重述近十年来,我国科技带动生产力不断发展,我国的经济实力不断增强,而另一方面安全生产形式却相当严峻。

每年因各类生产事故造成大量的人员伤亡、经济损失。

尤其是一些大目标点,作为人类经济、政治、文化、科技信息的中心,由于其“人口集中、建筑集中、生产集中、财富集中”的特点,一旦发生重大事故,将会引起惨重的损失。

2011数学建模优秀论文设计全国一等奖

2011数学建模优秀论文设计全国一等奖

承诺书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白,在竞赛开始后参赛队员不能以任何方式(包括、电子、网上咨询等)与队外的任何人(包括指导教师)研究、讨论与赛题有关的问题。

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

我们重承诺,严格遵守竞赛规则,以保证竞赛的公正、公平性。

如有违反竞赛规则的行为,我们将受到严肃处理。

我们参赛选择的题号是(从A/B/C/D中选择一项填写): B我们的参赛报名号为(如果赛区设置报名号的话):所属学校(请填写完整的全名):八一农垦大学参赛队员 (打印并签名) :1. 浩2. 朝辉3. 王英龙指导教师或指导教师组负责人 (打印并签名):日期: 2011 年 09 月日赛区评阅编号(由赛区组委会评阅前进行编号):编号专用页赛区评阅编号(由赛区组委会评阅前进行编号):全国统一编号(由赛区组委会送交全国前编号):全国评阅编号(由全国组委会评阅前进行编号):B题交巡警服务平台的设置与调度摘要本文建立了交巡警服务平台调度方案的优化模型,合理分配全市区交巡警服务平台的管辖围,使其能在规定时间到达事发地,并在快速到达事发地的前提下提供了一系列合理的调度方案。

问题立了以交巡警服务平台的反应时间最短、调度封锁总路程最短兼顾工作强度的均衡性的优化模型。

应用floyd算法得到各节点到平台的最短距离矩阵,并建立了以反应时间最短为目标的优化模型,得到每个平台所要管辖的节点。

同时对于20个平台封锁13个交通要道的问题,我们通过两个约束条件实现每个平台最多服务一个节点和每个节点有且只有一个平台管辖,建立以反应时间最短为目标的优化模型,通过Lingo软件得到对13条交通要道实现快速全封锁的合理方案。

我们通过工作强度的方差定义各平台工作的均衡性,找出原有20个平台各自工作强度的不均衡性和各自出警时间的差异找出需要增加的平台的可能位置为(28、29、38、61、92),通过比较找出最合适的位置增加平台,它们分别为(28,40,48,91),同时我们给出最优的平台增加个数为4。

2011数学建模A题神经网络优秀论文,带代码

2011数学建模A题神经网络优秀论文,带代码

图 1 该城区的地形分布图
首先,我们根据样本点的位置和海拔绘制出该城区的地貌,见图 1。我们运 用 matlab 软件,根据各个网格区域中的重金属含量,用三角形线性插值的方法 得到各种重金属含量在空间上分布的等值线图。
1 图 2-1
2
1 图 2-2
2
图 2-1 给出了 As 在该区域的空间分布:图中可以观察到 As 有两个明显的高 值中心,我们标记为区域 1 和 2。这两个区域都处于工业区分布范围内,并以该 两个区域作为中心向外延伸, 浓度逐渐减少,同时我们注意到在山区的很多区域
Ni
(3211,5686) (24001,12366)
Pb
(1991,3329) (4508,5412)
Zn
(1699,2867) (3725,5487) (9583,4512) (13653,9655)
综合分析所得污染源所在位置,发现不同金属的污染源有同源现象,依据 同源性汇聚污染源,绘制了八种重金属的污染源汇总图。 问题四:神经网络模型的优点是具有较强的自组织、自学习能力、泛化能 力和充分利用了海拔高度的信息;缺点是训练要求样本点容量较大。可以通过搜 集前几年该城区八种重金属浓度的采样数据和近几年工厂分布多少位置的变化、 交通路段车流量的变化、 人口及生活区分布变化与植被分布多少位置的变化等数 据,进一步拓展神经网络模型,得到该城市地质环境的演变模式。
符号
意义
k i j
x ij
xi
表示不同功能区 表示金属的种类 表示不同的样本 表示样本 j 中金属 i 的浓度 表示金属 i 背景值的平均值 表示金属 i 背景值的标准差
表示 x i j 标准化后的值
i
Y ij
i
Ik

2011年国赛优秀论文

2011年国赛优秀论文

3
五、模型的建立与求解
5.1 问题 1 的模型建立与求解
该问题要求在交巡警平台管辖范围内发生突发事件时,能尽量使交巡警能在 3 分
钟内到达,而题目给出警车的时速为 60km/h,则可得警车在 3 分钟内的行车路程为:
L3 = V *T =3km
(1)
由于这一问题中主要是为了处理突发事件而给 A 区中的 20 个交巡警服务平台分配
二、问题分析
本题为交巡警服务平台优化问题,需要结合警务资源有限的客观因素以及城市道 路、案发率等具体情况,合理分配平台管辖范围、调度警力资源、判断平台设置合理 性以及规划平台分布。
问题 1:为了满足在突发事件发生时,警车尽量在 3 分钟以内到达的具体要求,本 文制定了平台管辖范围的分配原则:(1) 突发事件发生时,警车到达事发地的行车路程 尽量在 3km 以内;(2) 对于某些同属于多平台管辖范围内的路段和节点和某些不属于 任何平台管辖范围内的路段和节点,采取路程最短原则进行分配;(3) 使用城市道路作 为管辖范围的界线,便于标识和指挥调度;(4) 对于相邻的两个交巡警服务平台,尽量 使其管辖范围界线上的点距这两个交巡警服务平台的距离相等。依据原则首先运用弗 洛伊德算法确定离平台 Ai 路程在三千米以内的节点集 SA′ i ,同属于多个节点集 SA′ i 的节 点依据就近原则确定其所属平台,两平台之间的距其都超过三千米的道路部分按平均 分配原则进行分配。由此可得到 A 区平台管辖范围。
我们参赛选择的题号是(从A/B/C/D中选择一项填写): B
我们的参赛报名号为(如果赛区设置报名号的话):
所属学校(请填写完整的全名):
西南大学
参赛队员 (打印并签名) :1.
汪娅
2.
李玲

天然肠衣搭配问题 2011年全国大学生数学建模竞赛 A题 优秀论文设计

天然肠衣搭配问题  2011年全国大学生数学建模竞赛 A题  优秀论文设计

天然肠衣搭配问题摘要本文针对天然肠衣原料的搭配方案进展设计,充分考虑最优化原如此,在满足搭配方案具体要求同时兼顾效率的情况下,设计线性规划模型,并借助软件Lingo求解出最理想的捆数与搭配方案。

对于题目给出的五个具体要求,我们经过分析之后将其划分优先级,逐层递进地找出答案。

首先我们将条件〔1〕设为最优先条件即对于给定的一批原料,装出的成品捆数越多越好。

在此根底上,条件〔2〕的优先级次之。

对于条件〔3〕和〔4〕,我们经过讨论后认为其意在于放宽较为苛刻的长度与每捆根数要求以符合实际生产。

因而理想情况应是所有捆的根数与长度都恰好满足规格。

当由于给定数据原因使得理想情况不能实现时,再考虑放宽剩余原料的组装长度与根数要求,条件〔3〕与〔4〕的优先级最次。

在建模过程中,我们先对各规格在不考虑〔3〕与〔4〕的情况下进展线性规划,求每种每捆可行搭配方案所能组装出的最大捆数,再将其加和得出各规格的最大捆数。

这种方法在数据量较大的情况下兼顾了准确度与效率。

对上述不能组合的剩余材料我们如此放宽条件。

因条件〔2〕要求最短长度最长的成品数量尽可能多,再结合条件〔4〕中原料可以降级使用的规如此,故我们采用先从规格三的剩余原料考虑,再依次降级并入次级的原料使用考虑搭配。

由于剩余材料数量较少,故可以不必考虑效率问题。

最后满足条件〔5〕将结果求解。

利用上述模型和Lingo软件最后求解出了最大捆数183。

并可以根据原料数量求出具体的搭配方案。

关键词:搭配方案线性规划 Lingo1.问题重述天然肠衣〔以下简称肠衣〕制作加工是我国的一个传统产业,出口量占世界首位。

肠衣经过清洗整理后被分割成长度不等的小段〔原料〕,进入组装工序。

传统的生产方式依靠人工,边丈量原料长度边心算,将原材料按指定根数和总长度组装出成品〔捆〕。

为了提高生产效率,公司计划改变组装工艺,先丈量所有原料,建立一个原料表。

原料按长度分档,通常以为一档,如:3按3米计算,按计算,其余的依此类推。

2011全国大学生数学建模竞赛A题获奖论文——一篇

2011全国大学生数学建模竞赛A题获奖论文——一篇

城市表层土壤重金属污染分析的数学模型摘要为研究城市土壤地质环境异常的查证,以及如何应用查证获得的海量数据资料开展城市环境质量评价,研究人类活动影响下城市地质环境的演变模式。

本文通过处理和分析已给数据,给出金属的空间分布说明污染程度和主要原因;建立数学模型确定污染源位置;最后收集其他信息讨论城市地质环境的演变模式。

问题一,利用matlab软件作出位置坐标x、y与八种总金属元素浓度的空间分布图;分析采集的重金属元素浓度所在区域的大致情形。

对采集的重金属元素浓度的数据进行分析,并计算单因子和多因子污染指数,根据土壤污染分级标准判断出不同重金属元素在各功能区的污染程度和各功能区的综合污染程度,其中工业区中铜是所有元素在不同功能区中污染程度最严重的,而工业区和交通区的综合污染程度是最严重的。

问题二,首先利用SAS软件对八种重金属元素在五个城区的含量进行主成分分析,得到八种重金属对各功能区的贡献率,可初步推断出工业生产、交通设施和生活垃圾造成重金属污染。

再利用SAS软件对各城区的重金属进行因子分析,进一步判断八种不同重金属污染的原因,如汞污染的原因为工业生产中三废的排放、交通运输业中汽油的燃烧和汽车轮胎磨损产生的粉尘等。

问题三,根据所给数据,分析重金属污染传播特征,即分别是介质的迁移运动、污染物的分散运动、污染物的累积与转化、污染物被环境介质吸收或吸附、污染物的沉淀,然后利用Matlab软件,采用多元纯二次二项式回归分析方法,分别得到每种重金属元素浓度与坐标的回归方程,并根据该方程利用多元函数求极值的方法确定出污染源的可能位置分别为:As(1878.2634,6003.7263,4.5846),Cd(970.5835,3946.7518,6.5891),Cr(1235.1956,2658.3427,8.5402),Cu(138.4682,6223.4521,3.2461),Hg (1231.5782,2561.5483,5.2478),Ni(12234.2587,5865.1656,23.2461),Pb (2310.68914145.2674,3.2651),Zn(3015.43418642.2365 5.0543);问题四,基于前三问,分析所建模型的优缺点。

2011全国大学生数学建模竞赛A题题目及参考答案

2011全国大学生数学建模竞赛A题题目及参考答案

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题

全国大学生数学建模大赛2011 A题

城市表层土壤重金属污染分析摘要通过分析城市城区土壤地质环境数据,选取采集样本为研究对象,建立模型综合评价城区污染状况,分析确立重金属污染源及其污染的传播方式。

模型一:采用模糊综合评价模型通过建立各重金属浓度的隶属度函数进而求出模糊关系矩阵和模糊权重矩阵,最后求出模糊评价向量,按照最大隶属度原则计算得出各区污染程度的等级,其中生活区、山区、公园绿地属于一级污染,工业区和主干道路区属于二级污染。

模型二:采用改进单因子污染指数模型计算各种重金属污染指数,再根据标准确定各区主要污染因子及其污染程度。

本文得到山区和公园绿地区各种金属污染程度都较低。

生活区主要污染因子Cd和Zn,工业区主要污染因子Cd、Cu、Hg、、Zn,主干道路区主要污染因子Cd和Zn,最后由这些不同区域的不同属性判断重金属污染的原因主要包括生活垃圾,工业排放,汽车尾气等。

模型三:利用地统计学中的半方差函数公式描述八种重金属元素分布在整个城市区域上的浓度变化,分析出这八个变量的空间变异方式,即确定变量的传播方式。

利用克里克法对重金属含量进行插值,模拟出各种重金属的分布扩散区域图,其中As,Cd,Hg 在东北部的污染源全都为点状以小范围的方式向周围辐射,Cd,Cr,Cu,Hg,Ni,Pb,Zn等元素都城市东南部以大范围的方式向四周面状和带状扩散。

污染源中心为22号、8号、20号等许多采样点所处区域。

最后再收集数据,对模型三进行改进,重金属元素通过大气、河流和沉降进入土壤,但都需要经过植物根系主导的土壤水循环,以此建立微分方程模型研究重金属元素的迁移规律,分析地质环境演变。

关键字模糊综合评价单因子污染指数半方差函数微分方程1 问题重述土壤是人类赖以生存的最基本的自然资源之一,也是人类环境的重要组成成分。

随着工业化、城市化进程的不断加快,废弃物排放、农业化肥使用量增加,土壤重金属污染越来越严重。

土壤重金属污染是由于人类活动使重金属在土壤中的累计量明显高于土壤环境质量标准或土壤环境背景值,致使土壤环境质量下降和生态环境恶化的现象。

2011年大学生数学建模A题

2011年大学生数学建模A题

本文中依据题目中所给数据,通过单因子指数法,计算出每种重金属在城区内的污染程度分布。

首先对题目中所给出的数据与条件作出了分析,根据表中的数据和题目中所给的条件,并对其进行分析,从单纯的数据分析与现实生活入手,建立了生活分区与污染程度的几个模型,。

利用MATIAB对数据进行可视化处理,分析人类活动对地理环境的影响。

问题一:使用双三次插值方法,利用MAYLAB软件。

分别画出八种重金属在城区中的污染程度三维分布图。

并用不同颜色表示该种重金属在该区域的污染程度。

问题二:通过一系列的各类分区中的数据处理,得出工业区和交通区污染最为严重,通过搜寻这两类分区的污染来源,得出城区的污染主要原因。

问题三:利用内梅罗指数法求的污染源的大概位置。

问题四:通过以上三个问题分析得出建立模型的优缺点,以及还需要哪些数据才可以更好的分析这个问题来得到更好的结论。

最后对模型优缺点进行分析。

关键词:重金属污染、空间分布图、内梅罗指数、单因子指数法、一.问题重述 (3)二.问题分析 (4)2.1背景分析: (4)2.2问题分析: ................ 错误!未定义书签。

三.模型假设 (4)四.符号说明 (4)五.模型建立与求解 (5)5.1问题一 (5)5.2问题二 (7)5.3 问题三 (10)5.4 问题四 (11)六.模型的检验 (12)参考文献附录一.问题重述随着城市经济的快速发展和城市人口的不断增加,人类活动对城市环境质量的影响日显突出。

对城市土壤地质环境异常的查证,以及如何应用查证获得的海量数据资料开展城市环境质量评价,研究人类活动影响下城市地质环境的演变模式,日益成为人们关注的焦点。

按照功能划分,城区一般可分为生活区、工业区、山区、主干道路区及公园绿地区等,分别记为1类区、2类区、……、5类区,不同的区域环境受人类活动影响的程度不同。

现对某城市城区土壤地质环境进行调查。

为此,将所考察的城区划分为间距1公里左右的网格子区域,按照每平方公里1个采样点对表层土(0~10 厘米深度)进行取样、编号,并用GPS记录采样点的位置。

2011年数学建模A题优秀论文

2011年数学建模A题优秀论文

城市表层土壤重金属污染分析摘要随着城市经济的快速发展和城市人口的不断增加,人类活动对城市环境质量的影响日显突出。

对城市土壤地质环境异常的查证,以及如何应用查证获得的海量数据资料开展城市环境质量评价,研究人类活动影响下城市地质环境的演变模式,日益成为人们关注的焦点。

对于问题一我们首先用EXCEL 对数据进行处理,然后用MATLAB 等软件对所给的数值进行空间作图,然后分别做出了八种重金属元素的空间分布特征,我们利用综合指数(内梅罗指数)评价的方法,建立模型:ij j j P C S =N P =并作出了不同重金属浓度与海拔的分布图;然后结合第一问给出的空间分布图和区域散点图,参照主要重金属含量土壤单项污染的指数,分析得出各重金属污染的主要原因主要来自工业区、交通区和生活区。

对于问题三我们建立模型,建立目标函数;=jmk H P C e-⨯⨯综应用MATLAB 软件对数据处理,作出可能为污染源的三个位置;然后用MATLAB 进行三次拟合后,得到污染源的位置。

对于问题四,我们在已有信息的基础上,还应收集不同时间内的样点对应的浓度以及各污染源重金属的产生率。

根据高斯浓度模型建立高斯修正模型,得到浓度关于时间和空间的表达式ut e C C -⋅=0。

关键词:重金属污染 内梅罗污染指数 相关性分析 污染源 高斯浓度一.问题重述随着城市经济的快速发展和城市人口的不断增加,人类活动对城市环境质量的影响日显突出。

对城市土壤地质环境异常的查证,以及如何应用查证获得的海量数据资料开展城市环境质量评价,研究人类活动影响下城市地质环境的演变模式,日益成为人们关注的焦点。

按照功能划分,城区一般可分为生活区、工业区、山区、主干道路区及公园绿地区等,分别记为1类区、2类区、……、5类区,不同的区域环境受人类活动影响的程度不同。

现对某城市城区土壤地质环境进行调查。

为此,将所考察的城区划分为间距1公里左右的网格子区域,按照每平方公里1个采样点对表层土(0~10 厘米深度)进行取样、编号,并用GPS记录采样点的位置。

2011数学建模A题优秀论文

2011数学建模A题优秀论文

承诺书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白,在竞赛开始后参赛队员不能以任何方式(包括电话、电子邮件、网上咨询等)与队外的任何人(包括指导教师)研究、讨论与赛题有关的问题。

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

我们郑重承诺,严格遵守竞赛规则,以保证竞赛的公正、公平性。

如有违反竞赛规则的行为,我们将受到严肃处理。

我们参赛选择的题号是(从A/B/C/D中选择一项填写):我们的参赛报名号为(如果赛区设置报名号的话):所属学校(请填写完整的全名):参赛队员(打印并签名) :1.2.3.指导教师或指导教师组负责人(打印并签名):日期:年月日赛区评阅编号(由赛区组委会评阅前进行编号):编号专用页赛区评阅编号(由赛区组委会评阅前进行编号):全国统一编号(由赛区组委会送交全国前编号):全国评阅编号(由全国组委会评阅前进行编号):基于系统综合评价的城市表层土壤重金属污染分析摘要本文针对城市表层土壤重金属污染问题,首先对各重金属元素进行分析,然后对各种重金属元素的基本数据进行统计分析及无量纲化处理,再对各金属元素进行相关性分析,最后针对各个问题建立模型并求解。

针对问题一,我们首先利用EXCEL 和 SPSS 统计软件对各金属元素的数据进行处理,再利用Matlab 软件绘制出该城区内8种重金属元素的空间分布图最后通过内梅罗污染模型:2/12max22⎪⎪⎭⎫ ⎝⎛+=P P P 平均综,其中平均P 为所有单项污染指数的平均值,m ax P 为土壤环境中针对问题二,我们首先利用EXCELL 软件画出8种元素在各个区内相对含量的柱状图,由图可以明显地看出各个区内各种元素的污染情况,然后再根据重金属元素污染来源及传播特征进行分析,可以得出工业区及生活区重金属的堆积和迁移是造成污染的主要原因,Cu 、Hg 、Zn 主要在工业区和交通区如公路、铁路等交通设施的两侧富集,随时间的推移,工业区、交通区的土壤重金属具有很强的叠加性,受人类活动的影响较大。

2011年全国大学生数学建模竞赛全国一等奖论文

2011年全国大学生数学建模竞赛全国一等奖论文

承诺书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白,在竞赛开始后参赛队员不能以任何方式(包括电话、电子邮件、网上咨询等)与队外的任何人(包括指导教师)研究、讨论与赛题有关的问题。

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

我们郑重承诺,严格遵守竞赛规则,以保证竞赛的公正、公平性。

如有违反竞赛规则的行为,我们将受到严肃处理。

我们参赛选择的题号是(从A/B/C/D中选择一项填写): B 我们的参赛报名号为(如果赛区设置报名号的话): 20111854 所属学校(请填写完整的全名):南京理工大学参赛队员 (打印并签名) :1. 严润羽2. 于跃3. 王谦指导教师或指导教师组负责人 (打印并签名):李宝成日期:2011 年 9 月 11 日赛区评阅编号(由赛区组委会评阅前进行编号):编号专用页赛区评阅编号(由赛区组委会评阅前进行编号):全国统一编号(由赛区组委会送交全国前编号):全国评阅编号(由全国组委会评阅前进行编号):题目:交巡警服务平台的设置与调度摘要第一题第一问:要求给出分配A区平台管辖范围的解决方案,本文先利用图论有关知识,用MATLAB软件实现Floyd算法,求出各平台到所有路口的最短路径矩阵,除以速度即得最短时间矩阵,然后在最短时间矩阵中分别按:1.最快出警时间原则;2.同时兼顾出警时间和平台工作量均衡原则(方差最小),得到两个优化模型并求解。

第一题第二问:求对A区13个出口实行快速封锁的最佳方案。

这是一个优化问题,在满足约束条件(每个路口由一个交巡警平台负责封锁,每一个交巡警服务平台的警力最多只能封锁一个交通要道)的基础上,使得封锁各个出口的时间中的最大值最小。

由此建立的优化模型用LINGO编程,最后得出一个最佳方案。

第一题第三问:先通过分析计算说明A区交巡警服务平台的设置不合理,然后建立了一个0-1规划模型,将题目中的合理性要求(每个平台的工作量均衡、各个地方的出警时间不能过长、增加的平台数为2至5个等)作为约束条件,将增加的平台数最少作为目标函数,用LINGO求解,得出增加4个平台的最优方案。

2011 数学建模优秀论文 全国一等奖

2011   数学建模优秀论文   全国一等奖

承诺书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白,在竞赛开始后参赛队员不能以任何方式(包括电话、电子邮件、网上咨询等)与队外的任何人(包括指导教师)研究、讨论与赛题有关的问题。

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

我们郑重承诺,严格遵守竞赛规则,以保证竞赛的公正、公平性。

如有违反竞赛规则的行为,我们将受到严肃处理。

我们参赛选择的题号是(从A/B/C/D中选择一项填写): B我们的参赛报名号为(如果赛区设置报名号的话):所属学校(请填写完整的全名):黑龙江八一农垦大学参赛队员(打印并签名) :1. 谢浩2. 李朝辉3. 王英龙指导教师或指导教师组负责人(打印并签名):日期:2011 年09 月日赛区评阅编号(由赛区组委会评阅前进行编号):编号专用页赛区评阅编号(由赛区组委会评阅前进行编号):全国统一编号(由赛区组委会送交全国前编号):全国评阅编号(由全国组委会评阅前进行编号):B题交巡警服务平台的设置与调度摘要本文建立了交巡警服务平台调度方案的优化模型,合理分配全市区交巡警服务平台的管辖范围,使其能在规定时间内到达事发地,并在快速到达事发地的前提下提供了一系列合理的调度方案。

问题一建立了以交巡警服务平台的反应时间最短、调度封锁总路程最短兼顾工作强度的均衡性的优化模型。

应用floyd算法得到各节点到平台的最短距离矩阵,并建立了以反应时间最短为目标的优化模型,得到每个平台所要管辖的节点。

同时对于20个平台封锁13个交通要道的问题,我们通过两个约束条件实现每个平台最多服务一个节点和每个节点有且只有一个平台管辖,建立以反应时间最短为目标的优化模型,通过Lingo 软件得到对13条交通要道实现快速全封锁的合理方案。

我们通过工作强度的方差定义各平台工作的均衡性,找出原有20个平台各自工作强度的不均衡性和各自出警时间的差异找出需要增加的平台的可能位置为(28、29、38、61、92),通过比较找出最合适的位置增加平台,它们分别为(28,40,48,91),同时我们给出最优的平台增加个数为4。

2011年数学建模全国赛论文1

2011年数学建模全国赛论文1

承诺书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白,在竞赛开始后参赛队员不能以任何方式(包括电话、电子邮件、网上咨询等)与队外的任何人(包括指导教师)研究、讨论与赛题有关的问题。

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

我们郑重承诺,严格遵守竞赛规则,以保证竞赛的公正、公平性。

如有违反竞赛规则的行为,我们将受到严肃处理。

我们参赛选择的题号是(从A/B/C/D中选择一项填写): A我们的参赛报名号为(如果赛区设置报名号的话):20111606所属学校(请填写完整的全名):中国矿业大学徐海学院参赛队员(打印并签名) :1. 柴瑞鑫2. 李鑫刚3. 郝刚刚指导教师或指导教师组负责人(打印并签名):李媛日期: 2011年9月12 日赛区评阅编号(由赛区组委会评阅前进行编号):编号专用页赛区评阅编号(由赛区组委会评阅前进行编号):赛区评阅记录(可供赛区评阅时使用):评阅人评分备注全国统一编号(由赛区组委会送交全国前编号):全国评阅编号(由全国组委会评阅前进行编号):A题城市表层土壤重金属污染分析摘要本文主要研究重金属传播途径和重金属空间分布问题。

问题一,根据采样点检测出的重金属浓度,首先采用阈值法对采样点做剔除异常处理,然后对不符合正态分布的数进行对数转换,将转换后的数据利用GS 软件,对未被检测到的地区进行克里格法插值,利用插值后的数据绘制出重金属元素在该城区的空间分布图。

为分析该城区内不同区域重金属的污染程度,首先利用单因子指数法对不同区域的不同重金属元素进行评价,在此基础上利用内梅罗综合污染指数对不同区域的污染程度进行综合评价,得到各区污染程度:交通区>工业区>生活区>公园绿地区>山区,模糊综合评价法进行验证,结果表明工业区>交通区>生活区>公园绿地区>山区。

2011年全国数学建模夏令营A题论文

2011年全国数学建模夏令营A题论文

重庆交通大学第四届数学建模竞赛我们参赛选择的题号是(从A/B/C/D中选择一项填写): A 题目: 垃圾分类处理与清运方案设计参赛队员信息:姓名学院学号联系方式日期:2011 年 5 月28 日垃圾分类处理与清运方案设计摘要本文是针对垃圾分类化收集与处理和清运方案的设计,以利于减少垃圾的产生,有益于环境保护,同时也有利于资源回收与再利用的城市绿色工程。

题中要求达到最佳经济效益和环保效益,我们建立了优化模型。

针对问题(1)就生活中垃圾运输的问题的调度方案予以研究。

问题一清运路线中,垃圾清运路线优化垃圾物流具有“产生源高度分散、处置高度集中、产生量和品质随季节变化”的特点。

达到最佳经济效益即橱余垃圾处理后利润最大和运费最低。

在运输距离最短和耗油量最低的情况下达到最佳环保效果通过对问题的分析和合理的假设,建立了单目标(先当作单目标——运输费用,环保因素作为次要条件考虑)的非线性规划的数学模型。

LINGO软件可以得到全局最优解,对此类问题的求解提供了一种较优的方案。

由于题中的问题包含着垃圾量和运输费用的累积计算问题,因此,我们以运输车所花费用最少为目标函数,以运输车载重量的大小、当天必须将所有垃圾清理完等为约束条件,以运输车是否从一个小区清运站到达另一个小区清运站为决策变量,建立了使得运输费用最小的单目标的非线性规划模型。

针对问题(2),根据南山区小区位置、人数、垃圾产量等分布情况,重新设计垃圾转运站的位置和个数。

相对问题(1),此问题需考虑各小区到转运站的距离,以求达到将垃圾从小区运到转运站再到垃圾处理中心的总距离和总费用最小。

关键词:运输车调度非线性规划优化最大利益Ⅰ问题重述1.1垃圾分类化收集与处理是有利于减少垃圾的产生,有利于环境保护,同时也有利于资源回收和再利用的城市绿色工程。

但是许多问题仍然是垃圾分类化进程中需要深入研究的。

在垃圾分类收集与处理中,不同类的垃圾有不同的处理方式,简述如下:1)橱余垃圾可以使用脱水干燥处理装置,处理后的干物质运送饲料加工厂做原料。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

承诺书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白,在竞赛开始后参赛队员不能以任何方式(包括电话、电子邮件、网上咨询等)与队外的任何人(包括指导教师)研究、讨论与赛题有关的问题。

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

我们郑重承诺,严格遵守竞赛规则,以保证竞赛的公正、公平性。

如有违反竞赛规则的行为,我们将受到严肃处理。

我们参赛选择的题号是(从A/B/C/D中选择一项填写):我们的参赛报名号为(如果赛区设置报名号的话):所属学校(请填写完整的全名):参赛队员(打印并签名) :1.2.3.指导教师或指导教师组负责人(打印并签名):日期:年月日赛区评阅编号(由赛区组委会评阅前进行编号):编号专用页赛区评阅编号(由赛区组委会评阅前进行编号):全国统一编号(由赛区组委会送交全国前编号):全国评阅编号(由全国组委会评阅前进行编号):基于系统综合评价的城市表层土壤重金属污染分析摘要本文针对城市表层土壤重金属污染问题,首先对各重金属元素进行分析,然后对各种重金属元素的基本数据进行统计分析及无量纲化处理,再对各金属元素进行相关性分析,最后针对各个问题建立模型并求解。

针对问题一,我们首先利用EXCEL 和 SPSS 统计软件对各金属元素的数据进行处理,再利用Matlab 软件绘制出该城区内8种重金属元素的空间分布图最后通过内梅罗污染模型:2/12max22⎪⎪⎭⎫ ⎝⎛+=P P P 平均综,其中平均P 为所有单项污染指数的平均值,m ax P 为土壤环境中针对问题二,我们首先利用EXCELL 软件画出8种元素在各个区内相对含量的柱状图,由图可以明显地看出各个区内各种元素的污染情况,然后再根据重金属元素污染来源及传播特征进行分析,可以得出工业区及生活区重金属的堆积和迁移是造成污染的主要原因,Cu 、Hg 、Zn 主要在工业区和交通区如公路、铁路等交通设施的两侧富集,随时间的推移,工业区、交通区的土壤重金属具有很强的叠加性,受人类活动的影响较大。

同时城市人口密度,土地利用率,机动车密度也是造成重金属污染的原因。

针对问题三,我们从两个方面考虑建模即以点为传染源和以线为传染源。

针对以点为传染源我们建立了两个模型:无约束优化模型()[]()[]()22y i y x i x m D -+-=,得到污染源的位置坐标()6782,5567;有衰减的扩散过程模型得位置坐标(8500,5500),模型为:u k zu c y u b x u a h u 2222222222-∂∂+∂∂+∂∂=∂∂, 针对以线为传染源我们建立了l c be u Y ∆-+=0模型,并通过线性拟合分析线性污染源的位置。

针对问题四,我们在已有信息的基础上,还应收集不同时间内的样点对应的浓度以及各污染源重金属的产生率。

根据高斯浓度模型建立高斯修正模型,得到浓度关于时间和空间的表达式ut e C C -⋅=0。

在本题求解过程中,我们所建立的模型与实际紧密联系,有很好的通用性和推广性。

但在求点污染源时,我们假设只有一个污染源,而实际上可能有多个点污染源,从而使得误差增大,或者使污染源的位置够不准确。

关键词 内梅罗污染模型 无量纲化 相关性 回归模型 高斯浓度模型一、问题重述俗话说:“一方水土养一方人”。

城市是人类活动最密集的地区,但在废物处理设施仍不发达的绝大多数地区 ,城市及其周边土壤依然发挥着重要的容纳和净化污染物的功能,在强烈的环境负荷冲击下,土壤的服务功能面临极大的威胁,换言之,土壤的缓冲净化功能将接近极限并有被超过的危险,因而将导致严重土壤污染的产生,而其结果将是长远和危险的。

随着城市经济的快速发展和城市人口的不断增加,人类活动对城市环境质量的影响日显突出。

人类活动影响下城市地质环境的演变模式,日益成为人们关注的焦点。

我们将城区分为生活区、工业区、山区、主干道路区及公园绿地区五个部分,分别进行土壤地质环境的调查,对城市环境质量做出评价,希望能有效控制重金属污染物的排放及扩散,制定相关措施保护好我们赖以生存的周边环境,根据题意,本文需要解决的问题有:(1) 给出8种主要重金属元素在该城区的空间分布,并分析该城区内不同区域重金属的污染程度。

(2) 通过数据分析,说明重金属污染的主要原因。

(3) 分析重金属污染物的传播特征,由此建立模型,确定污染源的位置。

(4)为更好地研究城市地质环境的演变模式,还应收集什么信息?有了这些信息,如何建立模型解决问题?二、模型假设⑴不考虑元素间的相互作用的影响⑵短期内重金属元素的物理、化学变化及迁移对周围环境影响不大 ⑶假设附录中所给8种重金属元素的背景值真实 ⑷不考虑历史沉积的重金属的影响三、符号说明i x 第i 种元素在第j 个采样点的浓度(8,...2,1=i );x 第i 种元素浓度的平均值(8,...2,1=i ); i x ' 第i 种元素在第j 个采样点无量纲化后的数值(5,...2,1=j ); i P 第j 个功能区重金属i 的单项污染指数(5,...2,1=j ); i C 第j 个功能区重金属i 含量的实测值(5,...2,1=j );D 污染距离积;h 污染源位置与已知采样点的距离;()()()i yi x,给定采样点的坐标;四、数据处理4.1 对重元素的分析城市工业“三废”排放,金属采矿和冶炼,家庭燃煤,生活垃圾,汽车尾气排放都增加了城市土壤重金属的负荷。

重金属污染环境的主要有汞、铅、铬、锌镉、铜等。

其中汞的毒性最大,铬、铅、锌等也有相当大毒性。

此外还有砷,砷虽不属于金属.但它的毒性与重金属相似,因此归于重金属一类阐述,称为类金属。

目前对我国土壤污染比较普遍的重金属有汞、铬、砷。

根据该城区重金属污染的情况,下面对重金属在土壤污染中的来源及传播途径作简要介绍。

4.1.1砷元素该元素毒性很低,水体中含砷污染物主要来自砷和含砷金属矿的开采、冶炼,以及和砷化物为原料的玻璃、颜料、药物、纸张的生产都可产生含砷的废水,造成水体的砷污染。

砷及砷化物在水中会在水生物体内累积,但累积程度比其他重金属要低。

砷和砷化物,一般可通过水、大气和食物进入人体。

4.1.2镉元素当环境受到镉污染后,镉可在生物体内富集,通过食物链进入人体引起慢性中毒。

镉的主要污染源是电镀、采矿、冶炼、染料、电池和化学工业等排放的废水。

相当数量的镉通过废气、废水、废渣排入环境,造成污染。

镉对土壤的污染主要有气型和水型两种。

气型污染主要来自工业废气。

镉随废气扩散到工厂周围并自然沉降,蓄积于工厂周围的土壤中,可使土壤中的镉浓度达到40ppm。

水型污染主要是铅锌矿的选矿废水和有关工业(电镀、碱性电池等)废水排入地面水或渗入地下水引起。

4.1.3铬元素对水体污染的铬主要来源于电镀、制革、铝盐生产以及铬矿石开采所排放的废水。

是我国水体中一种普遍的污染物。

水体中铬污染主要是三价铬和六价铬,它们在水体中的迁移转化有一定的规律性。

4.1.4铜元素铜(Cu)及其化合物在环境中所造成的污染称为铜污染。

主要污染来源是铜锌矿的开采和冶炼、金属加工、机械制造、钢铁生产等。

冶炼排放的烟尘是大气铜污染的主要来源。

世界铜的年迁移量为:岩石风化20万吨,河流输送11万吨4.1.5汞元素汞是在常温下唯一呈液态的金属元素。

人类活动造成水体汞污染,主要来自氯碱、塑料、电池、电子等工业排放的废水。

由于天然本底情况下汞在大气、土壤和水体中均有分布,所以汞的迁移转化也在陆、水、空之间发生。

4.1.6镍元素镍污染是由镍及其化合物所引起的环境污染。

大部分煤含有微量镍,通过燃烧过程被释放出来,这是大气中镍的主要来源。

镍可以在土壤中富集。

土壤中的镍主要来源于岩石风化,大气降尘,灌溉用水(包括含镍废水),农田施肥,植物和动物残体的腐烂等。

全世界每年镍的迁移状况是:岩石风化量为320 000吨,河流输送量为19 000吨,开采量为560 000吨,矿物燃料燃烧排放5 600吨。

4.1.7铅元素铅对环境的污染,一是由冶炼、制造和使用铅制品的工矿企业,尤其是来自有色金属冶炼过程中所排出的含铅废水、废气和废渣造成的。

二是由汽车排出的含铅废气造成的,汽油中用四乙基铅作为抗爆剂(每公斤汽油用1~3克),在汽油燃烧过程中,铅便随汽车排出的废气进入大气,成为大气的主要铅污染源4.1.8锌元素锌在土壤中富集,会使植物体中也富集而导致食用这种植物的人和动物受害。

金属锌本身无毒,但在焙烧硫化锌矿石、熔锌、冶炼其他含有锌杂质的金属的过程中,以及在铸铜过程中产生的大量氧化锌等金属烟尘,对人有直接的危害。

其他如橡胶轮胎的磨损以及煤的燃烧也是大气锌污染的原因。

各种工业废水的排放是引起水体锌污染的主要原因。

4.2 对基本数据的分析用 EXCELL软件和 SPSS统计软件处理数据如表1所示:表14.3 元素浓度的无量纲化处理在利用SPSS 统计软件数据进行聚类分析的时候,因为单位不统一需要进行无量纲化处理,我们采用均值化方法,即每一个变量除以该变量的平均值,即xx x ii =', (1) 标准化以后各变量的平均值都为1,标准差为原始变量的变异系数。

该方法在消除量纲和数量级影响的同时,保留了各变量取值差异程度上的信息,差异程度越大的变量对综合分析的影响也越大。

4.4 重金属元素间的相关性分析研究土壤中重金属的相关性可以推测重金属的来源是否相同,若重金属含量有显著的相关性,说明有相同来源的可能性较大,否则来源可能不止一个.我们用积差法来计算各重金属之间的相关系数,所谓积差法就是用两个变量的协方差与两个变量的标准差的乘积之比:()()()()()()2222222yyxxyx xy y y x x y y x x r yx xy---=----==∑∑∑σσσ表2 重金属元素间的相关系数A 组:Cr ,Ni ,CuB 组:Pb ,Cd ,Zn而对于As 、Hg 由相关系数表可见,其相关系数较小,我们认为相关参数小的元素间没有关系,所以将其各自单独一组。

下面我们建立回归模型图像验证它们之间的函数关系:Ni图1 Cr与Ni0.51.5Pb图2 Cd与Pb00.51 1.52Zn图3 Pb与Zn0.51.5Cu图4 Cr与Cu显然Cr,Ni和Cu及Pb,Cd和Zn显示属于适度空间相关性,反映区域因素(土壤母质)对其含量的影响较大,而As、Hg元素则属于低空间相关性,说明其受到人为因素(工业布局施肥灌溉和土地利用方式等)作用较强。

五、模型的分析、建立与求解5.1 问题一5.1.1重金属的空间分布由附件中所给的数据,我们考虑将各采样点的坐标和重金属的浓度建立对应关系,利用Matble软件画出等高线来体现该城区8种重金属的空间分布。

相关文档
最新文档