国内数学建模竞赛试题解题方法总结

国内数学建模竞赛试题解题方法总结

93A 非线性交调的频率设计(拟合、规划)

93B 足球队排名次 (矩阵论、图论、层次分、整数规划)

94A 逢山开路 (图论、插值、动态规划)

94B 锁具装箱问题 (图论、组合数学)

95A 飞行管理问题 (非线性规划、线性规划)

95B 天车与冶炼炉的作业调度 (非线性规划、动态规划、层次分析法、PETRI方法、图论

方法、排队论方法)

96A 最优捕鱼策略 (微分方程、优化)

96B 节水洗衣机 (非线性规划)

97A 零件的参数设计 (田口方法、非线性规划)

97B 截断切割的最优排列 (动态规划、图论模型、随机模拟)

98A 一类投资组合问题 (多目标优化、模糊线性规划、非线性规划)

98B 灾情巡视的最佳路线 (图论、组合优化、线性规划)

99A 自动化车床管理 (随机优化、计算机模拟)

99B 钻井布局 (0-1规划、非线性规划、图论方法)

00A DNA序列分类 (欧氏距离、马氏距离分类法、Fischer判别模型、神经网络方法)

00B 钢管订购和运输 (离散优化、运输问题)

01A 血管三维重建 (曲面重建、曲线拟合)

01B 公交车调度问题 (多目标规划)

02A 车灯线光源的优化 (非线性规划)

02B 彩票问题 (单目标决策、多目标决策)

 

第二篇:国内数学建模竞赛试题解题方法总结

国内数学建模竞赛试题解题方法总结国内数学建模竞赛试题解题方法总结

93A 非线性交调的频率设计(拟合、规划)

93B 足球队排名次 (矩阵论、图论、层次分、整数规划)

94A 逢山开路 (图论、插值、动态规划)

94B 锁具装箱问题 (图论、组合数学)

95A 飞行管理问题 (非线性规划、线性规划)

95B 天车与冶炼炉的作业调度 (非线性规划、动态规划、层次分析法、PETRI方法、图论方法、排队论方法)

96A 最优捕鱼策略 (微分方程、优化)

96B 节水洗衣机 (非线性规划)

97A 零件的参数设计 (田口方法、非线性规划)

97B 截断切割的最优排列 (动态规划、图论模型、随机模拟)

98A 一类投资组合问题 (多目标优化、模糊线性规划、非线性规划)

98B 灾情巡视的最佳路线 (图论、组合优化、线性规划)

99A 自动化车床管理 (随机优化、计算机模拟)

99B 钻井布局 (0-1规划、非线性规划、图论方法)

00A DNA序列分类 (欧氏距离、马氏距离分类法、Fischer判别模型、神经网络方法) 00B 钢管订购和运输 (离散优化、运输问题)

01A 血管三维重建 (曲面重建、曲线拟合)

01B 公交车调度问题 (多目标规划)

02A 车灯线光源的优化 (非线性规划)

02B 彩票问题 (单目标决策、多目标决策)

 

第三篇:20xx年数学建模总结

20##年数学建模总结

随着20##年全国大学生数学建模竞赛落下帷幕,回顾这一年来点点滴滴的准备和奋斗,校数模组感慨颇多。在这一年的时间内,学校领导对数学建模竞赛给予了高度的重视,在教务处的直接领导下,理学院相关老师对此进行了全校动员、竞赛选拔、暑期培训等相关工作。

现在把近一年的数学建模工作总结如下:

一、对数学建模的认知

数学建模对我们来说并不陌生,在我们的日常生活和工作中,经常会用到有关建模的概念。例如,我们平时喝酒开车的问题,怎样喝酒,喝酒后要隔多久才能开车,都属于数学建模的范畴;我们平时出远门,会考虑一下出行的路线,以达到既快速又经济的目的;一些厂长经理为了获得更大的利润,往往会策划出一个合理安排生产和销售的最优方案……这些问题和建模都有着很大的联系。

数学建模所要解决的问题决不是单一学科问题,它除了要求我们有扎实的数学知识外,还需要我们不停地去学习和查阅资料,除了我们要学习许多数学分支问题外,还要了解工厂生产、经济投资、保险事业、航天航空、工程建设等方面的知识,这些知识决不是任何专业中都能涉猎得到的。它能极大地拓宽和丰富我们的内涵,让我们感到了知识的重要性,也领悟到了“学习是不断发现真理的过程”这句话的真谛所在,这些知识必将为我们将来的学习工作打下坚实的基础。

数学建模的过程如下:

(1)问题分析:对所给问题做初步的分析,了解问题的所给的条件及需要解决的问题。

(2)模型准备:了解问题的实际背景,明确其实际意义,掌握对象的各种信息。用数学语言来描述问题。

(3)模型假设:根据实际对象的特征和建模的目的,对问题进行必要的简化,并用精确的语言提出一些恰当的假设。

(4)模型建立:在假设的基础上,利用适当的数学工具来刻划各变量之间的数学关系,建立相应的数学结构(尽量用简单的数学工具)。

(5)模型求解:利用获取的数据资料,对模型的所有参数做出计算(估计)。

(6)模型分析:对所得的结果进行数学上的分析。

(7)模型检验:将模型分析结果与实际情形进行比较,以此来验证模型的准确性、合理性和适用性。如果模型与实际较吻合,则要对计算结果给出其实际含义,并进行解释。如果模型与实际吻合较差,则应该修改假设,再次重复建模过程。

(8)模型应用:应用方式因问题的性质和建模的目的而异。

而实际上,学习到的知识远比不上创新能力的培养、与研究问题的思想的深入来的重要,这是对于提高建模培训效果的重要认识。

当面对一件新鲜事物时如何学会用专业数学人的眼光来看待它,是能否掌握数学建模的思想方法。在这之中,又需要学生有联想、类比、创新的能力,将原本不了解的事物巧妙的转变为已知的模型。

二、宣传数学建模竞赛

为了进一步帮助我校建立数学建模基地,宣传数学建模的好处和我们数学人严谨积极的作风,在教务处的直接领导下,理学院相关老师在每年9月份开学初协助数学建模协会开展社团工作,积极宣传数学建模竞赛。

一、协助数模社团开展宣传活动

在开学初,数模协会通过制作宣传板、在学生活动中心摆摊等方式对全校学生进行宣传,通过解答学生的疑难问题,让学生更加了解数学建模。

数模协会对此次宣传活动给予了足够的重视,在学生活动中心和其他成员将数学名词编成脑筋急转弯对路过的同学进行提问,并对答对的同学给予适当的奖励,通过此次活动让同学们更加了解了数学建模,了解了数模社团也同时了解了数学建模的乐趣所在。通过活动的顺利开展,达到了我们预期的效果——更多的学生喜欢上了数学建模。

通过该活动,让我们更加了解了,我们的工作不仅仅在于开展各类关于数学建模的竞赛,更重要的是让更多的人参与到数学建模的活动中来,我们的要尽我们所能,为想要,或者打算参与数学建模活动的人做好服务,做好任何能够宣传数学建模的任务。

二、邀请数模老师进行专业知识讲解

10月初数学建模协会在学术报告厅举行数学建模交流会。

交流会由数学建模协会主持,邀请学校数学建模负责老师对数学建模进行更为详细的讲解。出席本次活动的人员主要有指导老师、协会会长、部长、干事、会员、数学建模小组大一、大二数学建模成员,共有300多人参与。

在数学建模交流会中,为了将数学建模知识普及全校师生,邀请数学建模总负责老师为数学建模的指导老师,同时为同学们讲授建模的知识;还邀请了我校20##年数学建模小组获奖者一一分享自己的成功经验;本交流会中,数学建模总负责老师通过PPT,向同学们介绍了数学模型的概念以及建模思想,并由浅到深地列举了数学建模例题、分析考题,针对建模过程中论文结构安排,科技论文写作特点,竞赛流程和竞赛过程中应该注意的细节问题做了详细的介绍,为以后参加数学建模竞赛提供了经验让同学们深刻了解了数学建模思想,同时也提高了自身素养。在讲座中,老师的精彩讲解,不时地引起了同学们的阵阵掌声,同学们对老师提出的问题积极思考,提出了自己的疑问和自己的观点。

数学建模交流会为调动我校学生参加科技活动的积极性以及增强他们的课外学习兴趣,帮助同学们认识数学建模,传播数学建模思想,宣传数学建模竞赛,活跃校园学术气氛,也为20##年全国数学建模竞赛选拔优秀人才奠定了基础。

三、对校数学建模竞赛进行宣传

为了校内数学建模竞赛顺利进行,并借此机会选拔优秀的学生参加全国大学生数学建模竞赛。理学院为此做了以下工作:

(1)  在教务网对该竞赛进行宣传活动;

(2)  借助学生组织在全校进行宣传工作,例如:在校园广播站进行广播、系统群发短信通知等方法;

(3)  在竞赛开始初期,邀请数模指导老师进行数模知识讲解,给各学院学生参加数学建模竞赛进行动员工作。

三、     举办校数学建模竞赛

为了培养大学生运用数学理论和方法、利用文献、计算机等工具分析和解决实际问题的能力,培养创新思维、创新能力和合作精神,学校每年举办大学生数学建模竞赛。具体要求如下:

一、参赛对象

我校全日制在校本科生。由学生自愿组队参加竞赛(限本科生间组队),每队不超过三人,学校鼓励学生跨学院、跨专业组队。

二、参赛规则

1.本次竞赛的题目分为A、B两题,参赛队可任选一题。具体详见题目要求。

2.参赛队应根据题目要求,完成一篇包括模型的假设、建立和求解、计算方法的设计和计算机实现、结果的分析和检验、模型的改进等方面的论文(即答卷),要求用A4纸打印。首页设为附件中的数学建模论文封面

3.竞赛期间参赛队员可以使用各种图书资料、计算机和软件,在国际互联网上浏览,但不得与本队之外的任何人(包括在网上)讨论。

4.本次竞赛采取通讯竞赛方式,参赛队在规定时间内完成答卷,并准时交卷。

三、奖项设置        

1.竞赛评奖以假设的合理性、建模的创造性、结果的正确性和文字表述的清晰程度为主要标准。

2.竞赛评奖等级分设一、二与三等奖。获奖比例不超过参赛队伍的50%。

3.本次竞赛本科生成绩将作为选拔浙江理工大学参加全国大学生数学建模竞赛参赛队员的重要参考。4月上旬公布获奖名单。

通过校数学建模竞赛,让学生经历一下数学建模的过程,故校内竞赛十分重要,在教务处的统一协调下,从3月份就组织教师命题在全校范围内举行竞赛,通过多方动员,有四百多名同学参加了校内比赛。经过教师的认真阅卷,评出了近两百多人获得一、二、三等奖,对获奖同学发给有学校教务处盖章的奖状并以资鼓励,充分调动了学生参加数学建模的积极性。

(4)             暑期数学建模培训

通过校数学建模竞赛,学校选拔了一批优秀的学生参加数学建模集训。在4月25日开始进行第一次集训,集训对于在之后的比赛中取得好成绩是十分重要的。

在集训中,学校选出的优秀指导老师为学生补充知识,填补漏洞,讲解例题,传授解体方法与技巧。主要内容如下:

1. 要有团队精神

团队精神是数学建模是否取得好成绩的最重要的因素,一队三个人要相互支持,相互鼓励。切勿自己只管自己的一部分(数学好的只管建模,计算机好的只管编程,写作好的只管论文写作),很多时候,一个人的思考是不全面的,只有大家一起讨论才有可能把问题搞清楚,因此无论做任何板块,三个人要一起齐心才行,只靠一个人的力量,要在三天之内写出一篇高水平的文章几乎是不可能的。

2. 有影响力的队长:

在比赛中,队长是很重要的,他的作用就相当于计算机中的CPU,是全队的核心,如果一个队的队长不得力,往往影响一个队的正常发挥,就拿选题来说,有人想做A 题,有人想做B 题,如果争论一天都未确定方案的话,可能就没有足够时间完成一篇论文了,又比如,当队中有人信心动摇时(特别是第三天,人可能已经心力交瘁了),队长应发挥其作用,让整个队伍重整信心,否则可能导致队伍的前功尽弃。

3. 合理的时间安排:

做任何事情,合理的时间安排非常重要,建模也是一样,事先要做好一个规划,建模一共分十个板块(摘要,问题提出,模型假设,问题分析,模型假设,模型建立,模型求解,结果分析,模型的评价与推广,参考文献,附录)。你每天要做完哪几个板块事先要确定好,这样做才会使自己游刃有余,保证在规定时间内完成论文,以避免由于时间上的不妥,以致最后无法完成论文。

4. 正确的论文格式:

论文属于科学性的文章,它有严格的书写格式规范,因此一篇好的论文一定要有正确的格式,就拿摘要来说吧,它要包括6 要素(问题,方法,模型,算法,结论,特色),它是一篇论文的概括,摘要的好坏将决定你的论文是否吸引评委的目光,但听阅卷老师说,这次有些论文的摘要里出现了大量的图表和程序,这都是不符合论文格式的,这种论文也不会取得好成绩,因此我们写论文时要端正态度,注意书写格式。

5. 论文的写作:

论文的写作是至关重要的,其实大家最后的模型和结果都差不多,为什么有些队可以送全国,有些队则可以拿省奖,而有些队却什么都拿不到,这关键在于论文的写作上面。一篇好的论文首先读上去便使人感到逻辑清晰,有条例性,能打动评委;其次,论文在语言上的表述也很重要,要注意用词的准确性;另外,一篇好的论文应有闪光点,有自己的特色,有自己的想法和思考在里面,总之,论文写作的好坏将直接影响到成绩的优劣。

6. 算法的设计:算法好坏将直接影响运算速度的快慢,建议大家多用数学软件(Mathematica,Matlab,Maple,Mathcad,Lindo,Lingo,SAS 等),这里列举常用的十种数学建模常用算法,

(1)、蒙特卡罗算法(该算法又称随机性模拟算法,是通过计算机仿真来解决问题的算法,同时可以通过模拟来检验自己模型的正确性,是比赛时必用的方法)

(2)、数据拟合、参数估计、插值等数据处理算法(比赛中通常会遇到大量的数据需要处理,而处理数据的关键就在于这些算法,通常使用Matlab 作为工具)

(3)、线性规划、整数规划、多元规划、二次规划等规划类问题(建模竞赛大多数问题属于最优化问题,很多时候这些问题可以用数学规划算法来描述,通常使用Lindo、Lingo 软件实现)

(4)、图论算法(这类算法可以分为很多种,包括最短路、网络流、二分图等算法,涉及到图论的问题可以用这些方法解决,需要认真准备)

(5)、动态规划、回溯搜索、分治算法、分支定界等计算机算法(这些算法是算法设计中比较常用的方法,很多场合可以用到竞赛中)

(6)、最优化理论的三大非经典算法:模拟退火法、神经网络、遗传算法(这些问题是用来解决一些较困难的最优化问题的算法,对于有些问题非常有帮助,但是算法的实现比较困难,需慎重使用)

(7)、网格算法和穷举法(网格算法和穷举法都是暴力搜索最优点的算法,在很多竞赛题中有应用,当重点讨论模型本身而轻视算法的时候,可以使用这种暴力方案,最好使用一些高级语言作为编程工具)

(8)、一些连续离散化方法(很多问题都是实际来的,数据可以是连续的,而计算机只认的是离散的数据,因此将其离散化后进行差分代替微分、求和代替积分等思想是非常重要的)

(9)、数值分析算法(如果在比赛中采用高级语言进行编程的话,那一些数值分析中常用的算法比如方程组求解、矩阵运算、函数积分等算法就需要额外编写库函数进行调用)

(10)、图象处理算法(赛题中有一类问题与图形有关,即使与图形无关,论文中也应该要不乏图片的,这些图形如何展示以及如何处理就是需要解决的问题,通常使用Matlab 进行处理)。

在培训期间,主要是以学生做题目训练为主,在模拟竞赛时,大家从不气馁,始终斗志昂扬、争分夺秒地坚持到最后一刻。在每次做题训练的三天里,学生们的睡眠总共不足八小时,正是由于坚毅的心理素质,才能坚持奋斗到最后。另外,让同学们意识到培养创造力、想象力和洞察力的重要性。众所周知,创造力并非与生俱来的,需要在潜意识中点滴地培养。这次集训提供了培养自己创造力的机会,可以充分体会创造过程的紧张、艰辛和喜悦,想象力同样重要。我们的知识可以有限,但我们的想象力却是可以无限的。建模竞赛需要大家把一些很实际的问题抽象成为数学模型,但必须要通过自己的创造力和想象力,然后通过数学方法和计算机去解决。

在此期间会有很大的收获,使原本课堂教学所不可能获取的。不仅如此,在炎热的盛夏,还安排了参赛队员的集训,虽然教室里安装有空调,几乎每人有固定的一台电脑,由于天气炎热也是十分艰苦的,但是老师和同学们还是克服困难,坚持培训。在艰苦中磨练意志,练出了精神,也算得上是一种收获吧。整个暑假都在集训,还有九月十二号考前一段时间,我们也组织学生在机房练习,不断做题,直到九月中旬全国竞赛开始。

五、做好竞赛期间的后勤工作

三天三夜的竞赛是最艰难的不仅考验知识与智力,更是体力与心理的较量。

很多队伍都几乎连续奋战,不曾休息。直到眼睛都红了,才不得不停下,小憩片刻便又继续做题。队员间都彼此关怀让对方休息,但谁都不是软弱的人,于是都一起坚持到最后一刻。

在这三天里,学校给予了极大的关怀。指导教师要做好竞赛期间的后勤保障工作,如借好竞赛场地,开通网络,联系保卫处做好七十二小时的保卫工作。准备好饮水机及桶装水,还有买好点心,联系好盒饭,为学生准备床铺等等,甚至还要备好一些常用药。确保我们能集中精力比赛,才使得学生在比赛时毫无后顾之忧,得以全身心的投入。

我们的工作这还仅仅是个开始,以后相信还会有很多我们能做和必须要做的事,但是我们不会退却,未来的路,我们会更加努力,更加认真,为我校数学建模勾勒一个美好的未来。

在此,我们申报20##年优秀组织奖。

   

  

                                            20##年9月20日 

相关推荐