2011高教社杯全国大学生数学建模竞赛题目
高教社杯全国大学生数学建模竞赛题目(四套ABCD)

高教社杯全国大学生数学建模竞赛题目(四套ABCD)当我第一遍读一本好书的时候,我仿佛觉得找到了一个朋友;当我再一次读这本书的时候,仿佛又和老朋友重逢。
我们要把读书当作一种乐趣,并自觉把读书和学习结合起来,做到博览、精思、熟读,更好地指导自己的学习,让自己不断成长。
让我们一起到店铺一起学习吧!2017年高教社杯全国大学生数学建模竞赛题目A题 CT系统参数标定及成像CT(Computed T omography)可以在不破坏样品的情况下,利用样品对射线能量的吸收特性对生物组织和工程材料的样品进行断层成像,由此获取样品内部的结构信息。
一种典型的二维CT系统如图1所示,平行入射的X射线垂直于探测器平面,每个探测器单元看成一个接收点,且等距排列。
X射线的发射器和探测器相对位置固定不变,整个发射-接收系统绕某固定的旋转中心逆时针旋转180次。
对每一个X射线方向,在具有512个等距单元的探测器上测量经位置固定不动的二维待检测介质吸收衰减后的射线能量,并经过增益等处理后得到180组接收信息。
CT系统安装时往往存在误差,从而影响成像质量,因此需要对安装好的CT系统进行参数标定,即借助于已知结构的样品(称为模板)标定CT系统的参数,并据此对未知结构的样品进行成像。
请建立相应的数学模型和算法,解决以下问题:(1) 在正方形托盘上放置两个均匀固体介质组成的标定模板,模板的几何信息如图2所示,相应的数据文件见附件1,其中每一点的数值反映了该点的吸收强度,这里称为“吸收率”。
对应于该模板的接收信息见附件2。
请根据这一模板及其接收信息,确定CT系统旋转中心在正方形托盘中的位置、探测器单元之间的距离以及该CT系统使用的X射线的180个方向。
(2) 附件3是利用上述CT系统得到的某未知介质的接收信息。
利用(1)中得到的标定参数,确定该未知介质在正方形托盘中的位置、几何形状和吸收率等信息。
另外,请具体给出图3所给的10个位置处的吸收率,相应的数据文件见附件4。
2010高教社杯全国大学生数学建模竞赛官方题目(含ABCD)

\A 题 储油罐的变位识别与罐容表标定通常加油站都有若干个储存燃油的地下储油罐,并且一般都有与之配套的“油位计量管理系统”,采用流量计和油位计来测量进/出油量与罐内油位高度等数据,通过预先标定的罐容表(即罐内油位高度与储油量的对应关系)进行实时计算,以得到罐内油位高度和储油量的变化情况。
许多储油罐在使用一段时间后,由于地基变形等原因,使罐体的位置会发生纵向倾斜和横向偏转等变化(以下称为变位),从而导致罐容表发生改变。
按照有关规定,需要定期对罐容表进行重新标定。
图1是一种典型的储油罐尺寸及形状示意图,其主体为圆柱体,两端为球冠体。
图2是其罐体纵向倾斜变位的示意图,图3是罐体横向偏转变位的截面示意图。
请你们用数学建模方法研究解决储油罐的变位识别与罐容表标定的问题。
(1)为了掌握罐体变位后对罐容表的影响,利用如图4的小椭圆型储油罐(两端平头的椭圆柱体),分别对罐体无变位和倾斜角为α=4.10的纵向变位两种情况做了实验,实验数据如附件1所示。
请建立数学模型研究罐体变位后对罐容表的影响,并给出罐体变位后油位高度间隔为1cm 的罐容表标定值。
(2)对于图1所示的实际储油罐,试建立罐体变位后标定罐容表的数学模型,即罐内储油量与油位高度及变位参数(纵向倾斜角度α和横向偏转角度β )之间的一般关系。
请利用罐体变位后在进/出油过程中的实际检测数据(附件2),根据你们所建立的数学模型确定变位参数,并给出罐体变位后油位高度间隔为10cm 的罐容表标定值。
进一步利用附件2中的实际检测数据来分析检验你们模型的正确性与方法的可靠性。
附件1:小椭圆储油罐的实验数据 附件2:实际储油罐的检测数据油油浮子出油管油位探测装置注油口 检查口地平线 2m6m1m1m3 m油位高度图1 储油罐正面示意图油位探针油位探针α地平线 图2 储油罐纵向倾斜变位后示意图油油浮子出油管油位探测装置注油口 检查口水平线(b) 小椭圆油罐截面示意图α油油浮子出油管油位探针注油口水平线2.05mcm 0.4m1.2m1.2m1.78m(a) 小椭圆油罐正面示意图图4 小椭圆型油罐形状及尺寸示意图图3 储油罐截面示意图(b )横向偏转倾斜后正截面图地平线β地平线垂直线油位探针(a )无偏转倾斜的正截面图油位探针油位探测装置地平线油3m油B题2010年上海世博会影响力的定量评估2010年上海世博会是首次在中国举办的世界博览会。
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的出口。
201x高教社杯全国大学生数学建模竞赛-天然肠衣搭配问题

2011高教社杯全国大学生数学建模竞赛承诺书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白,在竞赛开始后参赛队员不能以任何方式(包括电话、电子邮件、网上咨询等)与队外的任何人(包括指导教师)研究、讨论与赛题有关的问题。
我们知道,抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料(包括网上查到的资料),必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。
我们郑重承诺,严格遵守竞赛规则,以保证竞赛的公正、公平性。
如有违反竞赛规则的行为,我们将受到严肃处理。
我们参赛选择的题号是(从A/B/C/D中选择一项填写):我们的参赛报名号为(如果赛区设置报名号的话):所属学校(请填写完整的全名):参赛队员(打印并签名) :1.2.3.指导教师或指导教师组负责人(打印并签名):日期:年月日赛区评阅编号(由赛区组委会评阅前进行编号):2011高教社杯全国大学生数学建模竞赛编号专用页赛区评阅编号(由赛区组委会评阅前进行编号):全国统一编号(由赛区组委会送交全国前编号):全国评阅编号(由全国组委会评阅前进行编号):题目摘要天然肠衣搭配问题优化模型摘要:本文通过对题目中所给数据和参考资料以及网站上获得的数据进行分析,利用多种模型对数据规律进行归纳提炼.首先我们建立了,方程和不等式,利用线性归回求最优,利用matelab求解,通过常识和分析我们知道,由于受到人为和多种外在和内在因素的影响,是不可能实现的,它只是在理想情况下的一种模式.在这个模型中,由于两个因素的变化,使得在预测时只能简单的预测下数据,虽然精度很大,但是预测的时间太短。
于是,在分析了天然糖衣的搭配问题。
首先我们是将数据进行处理,利用四舍五入以0.5为一个等级划分并作图。
而后我们是对两表的数据信息进行分类,总共分为三类。
解本题的思路是,利用线性归回求最优解,将最优的搭配一一列好,将剩余的材料进行降级处理后再次搭配。
2011年全国大学生数学建模竞赛B题一等奖论文

我们参赛选择的题号是(从 A/B/C/D 中选择一项填写) : 我们的参赛报名号为(如果赛区设置报名号的话) : 所属学校(请填写完整的全名) : 参赛队员 (打印并签名) :1. 赵东辉 2. 张晓凤 3. 汪立 指导教师或指导教师组负责人 (打印并签名) : 林军 日期: 日 西
交巡警服务平台的设置与调度
摘要:在我国经济社会快速发展进程中, 警察的工作任务日益繁重。由于警 务资源是有限的,如何根据城市的实际情况与需求合理地设置交巡警服务平台、 分配各平台的管辖范围、调度警务资源是警务部门面临的一个实际课题。 问题一: (1)题目要求在城区 A 的 20 个巡警服务台位置确定的情况下,按照尽量 3min 到达案发地的原则为各服务平台分配管辖范围。对于此问题本文建立最大 集合覆盖模型,并利用数学软件 MATLAB 进行分配求解,最后得到 A 区现有每个 巡警服务台的管辖范围如表 1。 (2)我们对于 13 条交通要道实现快速全封锁的问题,以所用时间最小为目 标,引入 0-1 变量,建立该问题的 0-1 规划模型,并借助数学软件 LINGO 进行求 解,求解结果见表 4。 (3)由问题(1)的分配结果可知,在现有巡警服务台的设置下:①还有 6 个路口在案发时巡警不能在 3min 之内到达, 即必然导致某些地方出警时间过长; ②我们根据每个巡警服务台的工作量的方差定义了工作量不均衡度,结果显示: 此时服务台的工作量不均衡度为 8.4314。 为了解决上述出警时间过长与工作量不均衡的问题。我们建立集合覆盖的 0-1 规划模型,求解结果表明:在增加 4 个平台的情况下,可以解决出警时间过 长的问题。 在此基础上我们又解决了工作量不均衡的问题,在增加 4 个巡警服务 台的情况下, 使平台的工作量的不均衡度降为 3.0742。 增加的 4 个巡警服务台的 路口标号见表 8。 问题二: (1) 本文定义了两个评价原则, 原则一: 巡警能在 3min 之内到达案发路口; 原则二: 巡警服务台的工作量均衡度尽量小。 根据以上两个原则对该市现有巡警 服务台的设置方案的合理性进行评价, 评价结果显示, 有下述两种不合理的情况: ①有 138 个路口,在案发时巡警不能在 3min 之内到达;②此时的不均衡度已达 40.3。基于上述两点,现有的巡警服务台设置极其不合理。 针对现有巡警服务台设置不合理的情况下, 本文提出三种方案对设置进行优 化调整。方案一:保持现有巡警服务台的个数和位置,再在其他路口增设巡警服 务台;方案二:保持现有巡警服务台的个数,但对其位置进行调整;方案三:不 考虑现有巡警服务台的设置情况,重新确定全城的最佳巡警服务台数目与位置。 (2)本问题实质是单目标规划问题,以巡警围堵时间最短为目标,以成功围 堵为条件。对于巡警的成功围堵,可以转化为二部图的完全匹配,利用匈牙利算 法,求得最佳围堵方案。
高教社杯全国大学生数学建模竞赛题目

高教社杯全国大学生数学建模竞赛题目高教社杯全国大学生数学建模竞赛已经成为了我国大学生数学建模领域一项极具影响力的赛事之一。
作为一项旨在提高大学生数学建模能力和创新能力的比赛,其题目的设计非常关键。
从2009年开始,高教社杯全国大学生数学建模竞赛就引入了“数学、建模和计算机”三个方面相结合来设置竞赛题目,旨在充分体现创新性、实际性和时代性。
每年的竞赛题目独具特色,既注重基础,又注重应用,给参赛选手提供了一个广泛展示科技创新成果的舞台,极大地推动了我国大学生数学建模水平的提升。
以下是近几年高教社杯全国大学生数学建模竞赛的题目:2019年:多元时空数据的融合与应用该题目要求选手用数据分析和模型建模技术进行多元时空数据融合,制作出能应用于数据分析、可视化和预测等领域的模型。
该题目考验选手的计算机应用能力和数据处理能力。
2018年:海洋环境与生态建设该题目需要选手从海洋生态、环境污染、资源利用、气候变化等方面出发,结合数学模型和计算机技术,探究关键问题。
选手要能积极运用大数据技术,分析丰富的海洋数据,并针对不同海洋问题给出行之有效的数学和计算模型。
2017年:共享单车智能管理与优化该题目以共享单车为研究对象,要求选手分析共享单车智能管理的效能,探究如何在现有的单车停放、调度、维修等方面研究出更优的管理模式,实现精准的数量分配和智能的管理系统。
以上三个题目从不同的角度出发,分别涉及了数据分析、海洋环境、共享单车等多个领域。
它们都融合了计算机技术和数学建模思想,是一道技术与创新相结合的精彩之作。
总体而言,高教社杯全国大学生数学建模竞赛的题目设计体现了需求实际、具有挑战性和创新性等特点,能够有效地提高大学生的数学建模和创新能力。
同时,它也为推进我国大学生数学建模水平的提升做出了重大贡献。
相信未来会有更多具有前瞻性和实践性的竞赛题目出现,让更多大学生通过数学建模实现梦想。
高教社杯全国大学生数学建模竞赛题目 穿越沙漠

高教社杯全国大学生数学建模竞赛题目(请先阅读“全国大学生数学建模竞赛论文格式规范”)B 题 穿越沙漠考虑如下的小游戏:玩家凭借一张地图,利用初始资金购买一定数量的水和食物(包括食品和其他日常用品),从起点出发,在沙漠中行走。
途中会遇到不同的天气,也可在矿山、村庄补充资金或资源,目标是在规定时间内到达终点,并保留尽可能多的资金。
游戏的基本规则如下:(1)以天为基本时间单位,游戏的开始时间为第0天,玩家位于起点。
玩家必须在截止日期或之前到达终点,到达终点后该玩家的游戏结束。
(2)穿越沙漠需水和食物两种资源,它们的最小计量单位均为箱。
每天玩家拥有的水和食物质量之和不能超过负重上限。
若未到达终点而水或食物已耗尽,视为游戏失败。
(3)每天的天气为“晴朗”、“高温”、“沙暴”三种状况之一,沙漠中所有区域的天气相同。
(4)每天玩家可从地图中的某个区域到达与之相邻的另一个区域,也可在原地停留。
沙暴日必须在原地停留。
(5)玩家在原地停留一天消耗的资源数量称为基础消耗量,行走一天消耗的资源数量为基础消耗量的2倍。
(6)玩家第0天可在起点处用初始资金以基准价格购买水和食物。
玩家可在起点停留或回到起点,但不能多次在起点购买资源。
玩家到达终点后可退回剩余的水和食物,每箱退回价格为基准价格的一半。
(7)玩家在矿山停留时,可通过挖矿获得资金,挖矿一天获得的资金量称为基础收益。
如果挖矿,消耗的资源数量为基础消耗量的3倍;如果不挖矿,消耗的资源数量为基础消耗量。
到达矿山当天不能挖矿。
沙暴日也可挖矿。
(8)玩家经过或在村庄停留时可用剩余的初始资金或挖矿获得的资金随时购买水和食物,每箱价格为基准价格的2倍。
请根据游戏的不同设定,建立数学模型,解决以下问题。
1. 假设只有一名玩家,在整个游戏时段内每天天气状况事先全部已知,试给出一般情况下玩家的最优策略。
求解附件中的“第一关”和“第二关”,并将相应结果分别填入Result.xlsx 。
2011高教社杯全国大学生数学建模竞赛A题

城市表层土壤重金属污染分析摘要随着城市经济的快速发展和城市人口的不断增加,人类活动对城市环境质量的影响日益突出,研究人类活动影响下城市地质环境的演变模式日益成为人们关注的焦点。
按照功能划分,可将城市划分为生活区、工业区、山区、主干道路区和公园绿地区等,不同区域环境受人类活动影响的程度不同。
对于问题一,利用附件中所给数据,通过MATLAB插值法建立城市地形的三维模型,以及八种重金属元素空间浓度分布图(共8幅),通过模型我们可以清楚地看到不同元素在不同区域的分布情况。
分析不同地区污染程度时我们采用了Muller指数将污染情况分成0—6共7个等级,并列表统计不同功能区不同金属元素的污染等级。
通过比较可以清楚地看到该城区不同区域重金属的污染程度,按严重程度依次为工业区主干道路区生活区公园绿地区山区。
对于问题二,通过问题一我们发现工业区、主干道路区和生活区是重金属污染较为严重的区域。
由于目前我国在重金属冶炼、开采、加工等领域生产方式粗放,造成了大量的重金属元素如Pb、Hg、Cu等进入空气、水体以及土壤,造成了严重的重金属污染。
人类生活中日常使用的一些物品含有大量重金属元素,如电池中含有大量Hg、Zn、Ni等重金属元素,他们通过自然和生物降解,随雨水进入水体和土壤中。
对于问题三,我们通过分析前两问得出的结论,即重金属元素从高海拔向低海拔,从高浓度向低浓度扩散,我们建立数学模型,通过求解函数极值,可确定污染源位置。
对于问题四,我们仔细分析了上述数学模型的优缺点,为了更好地研究城市地质环境的演变模式,还应收集该城市盛行风风向、水流流向、人类活动、土壤中生物活动情况、土壤本身的性质情况以及各污染源污染强度、持续时间、当地的空气污染情况等信息。
综合各因子的作用效果,通过回归分析解决新模型。
关键词:插值法;Muller;扩散模型;回归分析1一、问题重述随着城市经济的快速发展和城市人口的不断增加,人类活动对城市环境质量的影响日显突出。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
2011高教社杯全国大学生数学建模竞赛题目(请先阅读“全国大学生数学建模竞赛论文格式规范”)
D题天然肠衣搭配问题
天然肠衣(以下简称肠衣)制作加工是我国的一个传统产业,出口量占世界首位。
肠衣经过清洗整理后被分割成长度不等的小段(原料),进入组装工序。
传统的生产方式依靠人工,边丈量原料长度边心算,将原材料按指定根数和总长度组装出成品(捆)。
原料按长度分档,通常以0.5米为一档,如:3-3.4米按3米计算,3.5米-3.9米按3.5米计算,其余的依此类推。
表1是几种常见成品的规格,长度单位为米,∞表示没有上限,但实际长度小于26米。
表1 成品规格表
为了提高生产效率,公司计划改变组装工艺,先丈量所有原料,建立一个原料表。
表2为某批次原料描述。
根据以上成品和原料描述,设计一个原料搭配方案,工人根据这个方案“照方抓药”进行生产。
公司对搭配方案有以下具体要求:
(1) 对于给定的一批原料,装出的成品捆数越多越好;
(2) 对于成品捆数相同的方案,最短长度最长的成品越多,方案越好;
(3) 为提高原料使用率,总长度允许有± 0.5米的误差,总根数允许比标准少1根;
(4) 某种规格对应原料如果出现剩余,可以降级使用。
如长度为14米的原料可以和长度介于7-13.5米的进行捆扎,成品属于7-13.5米的规格;
(5) 为了食品保鲜,要求在30分钟内产生方案。
请建立上述问题的数学模型,给出求解方法,并对表1、表2给出的实际数据进行求解,给出搭配方案。