全国数学建模大赛简介
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
一、什么是数学建模?
当需要从定量的角度分析和研究一个实际问题时,人们就要在深入调查研究、了解对象信息、作出简化假设、分析内在规律等工作的基础上,用数学的符号和语言,把它表述为数学式子,也就是数学模型,然后用通过计算得到的模型结果来解释实际问题,并接受实际的检验。
这个建立数学模型的全过程就称为数学建模。
二、数学建模的几个过程
模型准备:了解问题的实际背景,明确其实际意义,掌握对象的各种信息。
用数学语言来描述问题。
模型假设:根据实际对象的特征和建模的目的,对问题进行必要的简化,并用精确的语言提出一些恰当的假设。
模型建立:在假设的基础上,利用适当的数学工具来刻划各变量之间的数学关系,建立相应的数学结构。
(尽量用简单的数学工具)模型求解:利用获取的数据资料,对模型的所有参数做出计算(估计)。
模型分析:对所得的结果进行数学上的分析。
模型检验:将模型分析结果与实际情形进行比较,以此来验证模型的准确性、合理性和适用性。
如果模型与实际较吻合,则要对计算结果给出其实际含义,并进行解释。
如果模型与实际吻合较差,则应该修改假设,再次重复建模过程。
模型应用:应用方式因问题的性质和建模的目的而异。
三、全国大学生数学建模竞赛章程(2008年)
第一条总则
全国大学生数学建模竞赛(以下简称竞赛)是教育部高等教育司和中国工业与应用数学学会共同主办的面向全国大学生的群众性科技活动,目的在于激励学生学习数学的积极性,提高学生建立数学模型和运用计算机技术解决实际问题的综合能力,鼓励广大学生踊跃参加课外科技活动,开拓知识面,培养创造精神及合作意识,推动大学数学教学体系、教学内容和方法的改革。
第二条竞赛内容
竞赛题目一般来源于工程技术和管理科学等方面经过适当简化加工的实际问题,不要求参赛者预先掌握深入的专门知识,只需要学过高等学校的数学课程。
题目有较大的灵活性供参赛者发挥其创造能力。
参赛者应根据题目要求,完成一篇包括模型的假设、建立和求解、计算方法的设计和计算机实现、结果的分析和检验、模型的改进等方面的论文(即答卷)。
竞赛评奖以假设的合理性、建模的创造性、结果的正确性和文字表述的清晰程度为主要标准。
第三条竞赛形式、规则和纪律
1.全国统一竞赛题目,采取通讯竞赛方式,以相对集中的形式进行。
2.竞赛每年举办一次,一般在某个周末前后的三天内举行。
3.大学生以队为单位参赛,每队3人(须属于同一所学校),专业不限。
竞赛分本科、专科两组进行,本科生参加本科组竞赛,专科生参加专科组竞赛(也可参加本科组竞赛),研究生不得参加。
每队可设一名指导教师(或教师组),从事赛前辅导和参赛的组织工作,但在竞赛期间必须回避参赛队员,不得进行指导或参与讨论,否则按违反纪律处理。
4.竞赛期间参赛队员可以使用各种图书资料、计算机和软件,在国际互联网上浏览,但不得与队外任何人(包括在网上)讨论。
5.竞赛开始后,赛题将公布在指定的网址供参赛队下载,参赛队在规定时间内完成答卷,并准时交卷。
6.参赛院校应责成有关职能部门负责竞赛的组织和纪律监督工作,保证本校竞赛的规范性和公正性。
第四条组织形式
1.竞赛由全国大学生数学建模竞赛组织委员会(以下简称全国组委会)主持,负责每年发动报名、拟定赛题、组织全国优秀答卷的复审和评奖、印制获奖证书、举办全国颁奖仪式等。
2.竞赛分赛区组织进行。
原则上一个省(自治区、直辖市)为一个赛区,每个赛区应至少有6所院校的20个队参加。
邻近的省可以合并成立一个赛区。
每个赛区建立组织委员会(以下简称赛区组委会),负责本赛区的宣传发动及报名、监督竞赛纪律和组织评阅答卷等工作。
未成立赛区的各省院校的参赛队可直接向全国组委会报名参赛。
3.设立组织工作优秀奖,表彰在竞赛组织工作中成绩优异或进步突出的赛区组委会,以参赛校数和队数、征题的数量和质量、无违纪现象、评阅工作的质量、结合本赛区具体情况创造性地开展工作以及与全国组委会的配合等为主要标准。
第五条评奖办法
1.各赛区组委会聘请专家组成评阅委员会,评选本赛区的一等、二等奖(也可增设三等奖),获奖比例一般不超过三分之一,其余凡完成合格答卷者可获得成功参赛证书。
2.各赛区组委会按全国组委会规定的数量将本赛区的优秀答卷送全国组委会。
全国组委会聘请专家组成全国评阅委员会,按统一标准从各赛区送交的优秀答卷中评选出全国一等、二等奖。
3.全国与各赛区的一、二等奖均颁发获奖证书。
4.对违反竞赛规则的参赛队,一经发现,取消参赛资格,成绩无效。
对所在院校要予以警告、通报,直至取消该校下一年度参赛资格。
对违反评奖工作规定的赛区,全国组委会不承认其评奖结果。
第六条异议期制度
1.全国(或各赛区)获奖名单公布之日起的两个星期内,任何个人和单位可以提出异议,由全国组委会(或各赛区组委会)负责受理。
2.受理异议的重点是违反竞赛章程的行为,包括竞赛期间教师参与、队员与他人讨论,不公正的评阅等。
对于要求将答卷复评以提高获奖等级的申诉,原则上不予受理,特殊情况可先经各赛区组委会审核后,由各赛区组委会报全国组委会核查。
3.异议须以书面形式提出。
个人提出的异议,须写明本人的真实姓名、工作单位、通信地址(包括联系电话或电子邮件地址等),并有本人的亲笔签名;单位提出的异议,须写明联系人的姓名、通信地址(包括联系电话或电子邮件地址等),并加盖公章。
全国组委会及各赛区组委会对提出异议的个人或单位给予保密。
4.与受理异议有关的学校管理部门,有责任协助全国组委会及各赛区组委会对异议进行调查,并提出处理意见。
全国组委会或各赛区组委会应在异议期结束后两个月内向申诉人答复处理结果。
第七条经费
1.参赛队所在学校向所在赛区组委会交纳参赛费。
2.赛区组委会向全国组委会交纳一定数额的经费。
3.各级教育管理部门的资助。
4.社会各界的资助。
第八条解释与修改
本章程从2008年开始执行,其解释和修改权属于全国组委会。
四、数学建模题目
1992年(A) 施肥效果分析问题(北京理工大学:叶其孝)
(B) 实验数据分解问题(华东理工大学:俞文此; 复旦大学:谭永基)
1993年(A) 非线性交调的频率设计问题(北京大学:谢衷洁)
(B) 足球排名次问题(清华大学:蔡大用)
1994年(A) 逢山开路问题(西安电子科技大学:何大可)
(B) 锁具装箱问题(复旦大学:谭永基,华东理工大学:俞文此)
1995年(A) 飞行管理问题(复旦大学:谭永基,华东理工大学:俞文此)
(B) 天车与冶炼炉的作业调度问题(浙江大学:刘祥官,李吉鸾)
1996年(A) 最优捕鱼策略问题(北京师范大学:刘来福)
(B) 节水洗衣机问题(重庆大学:付鹂)
1997年(A) 零件参数设计问题(清华大学:姜启源)
(B) 截断切割问题(复旦大学:谭永基,华东理工大学:俞文此)
1998年(A) 投资的收益和风险问题(浙江大学:陈淑平)
(B) 灾情巡视路线问题(上海海运学院:丁颂康)
1999年(A) 自动化车床管理问题(北京大学:孙山泽)
(B) 钻井布局问题(郑州大学:林诒勋)
(C) 煤矸石堆积问题(太原理工大学:贾晓峰)
(D) 钻井布局问题(郑州大学:林诒勋)
2000年(A) DNA序列分类问题(北京工业大学:孟大志)
(B) 钢管订购和运输问题(武汉大学:费甫生)
(C) 飞越北极问题(复旦大学:谭永基)
(D) 空洞探测问题(东北电力学院:关信)
2001年(A) 血管的三维重建问题(浙江大学:汪国昭)
(B) 公交车调度问题(清华大学:谭泽光)
(C) 基金使用计划问题(东南大学:陈恩水)
(D) 公交车调度问题(清华大学:谭泽光)
2002年(A) 车灯线光源的优化设计问题(复旦大学:谭永基,华东理工大学:俞文此)
(B) 彩票中的数学问题(解放军信息工程大学:韩中庚)
(C) 车灯线光源的优化设计问题(复旦大学:谭永基,华东理工大学:俞文此)
(D) 赛程安排问题(清华大学:姜启源)
2003年(A) SARS的传播问题(组委会)
(B) 露天矿生产的车辆安排问题(吉林大学:方沛辰)
(C) SARS的传播问题(组委会)
(D) 抢渡长江问题(华中农业大学:殷建肃)
2004年(A) 奥运会临时超市网点设计问题(北京工业大学:孟大志)
(B) 电力市场的输电阻塞管理问题(浙江大学:刘康生)
(C) 酒后开车问题(清华大学:姜启源)
(D) 招聘公务员问题(解放军信息工程大学:韩中庚)
2005年(A) 长江水质的评价和预测问题(解放军信息工程大学:韩中庚)
(B) DVD在线租赁问题(清华大学:谢金星等)
(C) 雨量预报方法的评价问题(复旦大学:谭永基)
(D) DVD在线租赁问题(清华大学:谢金星等)
2006年(A) 出版社的资源配置问题(北京工业大学:孟大志)
(B) 艾滋病疗法的评价及疗效的预测问题(天津大学:边馥萍)
(C) 易拉罐的优化设计问题(北京理工大学:叶其孝)
(D) 煤矿瓦斯和煤尘的监测与控制问题(解放军信息工程大学:韩中庚)
2007年(A) 中国人口增长预测
(B) 乘公交,看奥运
(C) 手机“套餐”优惠几何
(D) 体能测试时间安排
2008年
(A)数码相机定位,
(B)高等教育学费标准探讨,
(C)地面搜索,
(D)NBA赛程的分析与评价
2009年
(A)制动器试验台的控制方法分析
(B)眼科病床的合理安排
(C)卫星和飞船的跟踪测控
(D)会议筹备
五、数学建模相关网站
1. 全国大学生数学建模竞赛:/DEFAULTc.HTM
2. 美国大学生数学建模竞赛:/undergraduate/ contests/
3. 苏北数学建模联赛:/
4. 中国数学建模网:/
5. 北京诺亚数学建模科技有限公司/
六、数学建模应当掌握的十类算法
1、蒙特卡罗算法(该算法又称随机性模拟算法,是通过计算机仿真来解决问题的算
法,同时可以通过模拟可以来检验自己模型的正确性,是比赛时必用的方法)
2、数据拟合、参数估计、插值等数据处理算法(比赛中通常会遇到大量的数据需要
处理,而处理数据的关键就在于这些算法,通常使用Matlab作为工具)
3、线性规划、整数规划、多元规划、二次规划等规划类问题(建模竞赛大多数问题
属于最优化问题,很多时候这些问题可以用数学规划算法来描述,通常使用Lindo、
Lingo软件实现)
4、图论算法(这类算法可以分为很多种,包括最短路、网络流、二分图等算法,涉
及到图论的问题可以用这些方法解决,需要认真准备)
5、动态规划、回溯搜索、分治算法、分支定界等计算机算法(这些算法是算法设计
中比较常用的方法,很多场合可以用到竞赛中)
6、最优化理论的三大非经典算法:模拟退火法、神经网络、遗传算法(这些问题是
用来解决一些较困难的最优化问题的算法,对于有些问题非常有帮助,但是算法的实
现比较困难,需慎重使用)
7、网格算法和穷举法(网格算法和穷举法都是暴力搜索最优点的算法,在很多竞赛
题中有应用,当重点讨论模型本身而轻视算法的时候,可以使用这种暴力方案,最好
使用一些高级语言作为编程工具)
8、一些连续离散化方法(很多问题都是实际来的,数据可以是连续的,而计算机只
认的是离散的数据,因此将其离散化后进行差分代替微分、求和代替积分等思想是非
常重要的)
9、数值分析算法(如果在比赛中采用高级语言进行编程的话,那一些数值分析中常
用的算法比如方程组求解、矩阵运算、函数积分等算法就需要额外编写库函数进行调
用)
10、图象处理算法(赛题中有一类问题与图形有关,即使与图形无关,论文中也应该
要不乏图片的,这些图形如何展示以及如何处理就是需要解决的问题,通常使用Matlab
进行处理)
附:学长经验谈
不要把数学建模想得太难,简单来说就是解应用题,要以一种平常的心态看数学建模,要有三颗心:信心、恒心、耐心。
准备阶段:
竞赛的准备主要是心理方面的,要调整好心态,坚定信心和决心,做好吃苦的准备。
咱们学校暑假的前两周和最后三周会有培训,天气很热,教室超闷,人也特多,很多人都吃不了苦,坚持不下去了。
而且这个时候老师讲的东西很多、很难,甚至一大半的内容都听不懂,再加上课堂效果差,一般人在这个时候信心就会直线下降!这时候一定要持之以恒地坚持
下去。
课下可以到图书馆借一些书看看,弥补课堂上的不足,自学一下matlab。
临近竞赛:
试着多看看一些往年的竞赛题,有能力的话做一下,熟悉一下论文结构。
在最后几天,学校会出一道模拟题来选拔最终参赛者,这个时候需要大家组队,三人一组(一个写论文,一个数学计算,一个编程)各取所长,最好跨专业(知识面广一点),不过也不一定(比如我们组三个都是给排水的)。
这里强调一点,选拔试题一定要认真做,有条件的话模拟一下竞赛时的场面(我们当时去网吧做了一个通宵完成的),这样才能做到有备无患。
关于竞赛:
时间是三天,地点在数学系机房,吃饭时间去食堂吃饭,学校提供夜宵(可以适当多领点O(∩_∩)O),晚上可以回寝室,但大多数选择在机房或者楼下教室凑合一下,三个人轮流休息效率最高。
完成论文一定要多上网查资料百度、中国知网、万方数据库均可,个人比较推荐后两者,专业一些。
同时还要多与别人交流,多加一些Q群(我们当时做的时候进度比较慢,在我们做的过程中,别的人都把自己的答案公布了,甚至大家对这个答案的正确性都已经进行过很多遍讨论了,所以我们要做的就是尽可能的向答案靠拢)。
做题不要急,也千万别感觉自己做的过程太简单、用到的方法太没技术含量,好的数学建模论文就是要用最简单的理论解决最复杂的问题!matlab编程能不用就不用,用了并不能说明你技术高,反而可能使问题复杂化,但一定要用matlab计算,因为这个软件计算起来比较便捷,省时间。
论文格式参考我给的文件,这里我要重点说一下摘要,因为摘要是评委判断的最主要的依据,所以一定要写好、写长(最好写满一页),尽可能突出论文的亮点,最终答案一定要体现在摘要上,这样才能便于评委评定。
根据我的经验来看,论文摘要至少要修改两遍(我们当时让老师检查,修改了四遍)。
论文一定要写好,语言精练、专业,格式规范,层次清晰。
最后声明一点,如果你想得国家奖,就需要参考我说的做,如果你只想得个省奖,甚至省三等(其实就是参与奖)那你只需要参赛就可以了。
还是希望你能向着最高的目标努力,要知道,得国家一等奖一点都不难,何必不去尝试一下呢!
如果进入国家奖的争夺,就要好好准备论文答辩,答辩的目的很明显(就是要检验一下论文是不是你自己完成的),问题也不难,就看你能不能想到,最重要的是,答辩时不要紧张!。