数学建模
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
数学建模:
当需要从定量的角度分析和研究一个实际问题时,人们就要在深入调查研究、了解对象信息、作出简化假设、分析内在规律等工作的基础上,用数学的符号和语言作表述,也就是建立数学模型,然后用通过计算得到的结果来解释实际问题,并接受实际的检验。这个建立数学模型的全过程就称为数学建模。
1建模背景编辑数学技术
近半个多世纪以来,随着计算机技术的迅速发展,数学的应用不仅在工程技术、自然科学等领域发挥着越来越重要的作用,而且以空前的广度和深度向经济、管理、金融、生物、医学、环境、地质、人口、交通等新的领域渗透,所谓数学技术已经成为当代高新技术的重要组成部分。
数学模型(Mathematical Model)是一种模拟,是用数学符号、数学式子、程序、图形等对实际课题本质属性的抽象而又简洁的刻划,它或能解释某些客观现象,或能预测未来的发展规律,或能为控制某一现象的发展提供某种意义下的最优策略或较好策略。数学模型一般并非现实问题的直接翻版,它的建立常常既需要人们对现实问题深入细微的观察和分析,又需要人们灵活巧妙地利用各种数学知识。这种应用知识从实际课题中抽象、提炼出数学模型的过程就称为数学建模(Mathematical Modeling)。[1]不论是用数学方法在科技和生产领域解决哪类实际问题,还是与其它学科相结合形成交叉学科,首要的和关键的一步是建立研究对象的数学模型,并加以计算求解(通常借助计算机)。数学建模和计算机技术在知识经济时代的作用可谓是如虎添翼。
建模应用
数学是研究现实世界数量关系和空间形式的科学,在它产生和发展的历史长河中,一直是和各种各样的应用问题紧密相关的。数学的特点不仅在于概念的抽象性、逻辑的严密性、结论的明确性和体系的完整性,而且在于它应用的广泛性。自从20世纪以来,随着科学技术的迅速发展和计算机的日益普及,人们对各种问题的要求越来越精确,使得数学的应用越来越广泛和深入,特别是在21世纪这个知识经济时代,数学科学的地位会发生巨大的变化,它正在从国家经济和科技的后备走到了前沿。经济发展的全球化、计算机的迅猛发展、数学理论与方法的不断扩充,使得数学已经成为当代高科技的一个重要组成部分和思想库,数学已经成为一种能够普遍实施的技术。培养学生应用数学的意识和能力已经成为数学教学的一个重要方面。
2建模过程编辑模型准备
了解问题的实际背景,明确其实际意义,掌握对象的各种信息。以数学思想来包容问题的精髓,数学思路贯穿问题的全过程,进
而用数学语言来描述问题。要求符合数学理论,符合数学习惯,清晰准确。
模型假设
根据实际对象的特征和建模的目的,对问题进行必要的简化,并用精确的语言提出一些恰当的假设。
模型建立
在假设的基础上,利用适当的数学工具来刻划各变量常量之间的数学关系,建立相应的数学结构(尽量用简单的数学工具)。
模型求解
利用获取的数据资料,对模型的所有参数做出计算(或近似计算)。
模型分析
对所要建立模型的思路进行阐述,对所得的结果进行数学上的分析。
模型检验
将模型分析结果与实际情形进行比较,以此来验证模型的准确性、合理性和适用性。如果模型与实际较吻合,则要对计算结果给出其实际含义,并进行解释。如果模型与实际吻合较差,则应该修改假设,再次重复建模过程。
模型应用与推广
应用方式因问题的性质和建模的目的而异。而模型的推广就是在现有模型的基础上对模型有有一个更加全面,考虑更符合现实情况都适用的模型。
3建模意义编辑思考方法
数学建模是一种数学的思考方法,是运用数学的语言和方法,通过抽象、简化建立能近似刻画并"解决"实际问题的一种强有力的数学手段。
数学建模就是用数学语言描述实际现象的过程。这里的实际现象既包涵具体的自然现象比如自由落体现象,也包含抽象的现象比如顾客对某种商品所取的价值倾向。这里的描述不但包括外在形态,内在机制的描述,也包括预测,试验和解释实际现象等内容。
我们也可以这样直观地理解这个概念:数学建模是一个让纯粹数学家(指只研究数学而不管数学在实际中的应用的数学家)变成物理学家,生物学家,经济学家甚至心理学家等等的过程。
数学模型一般是实际事物的一种数学简化。它常常是以某种意义上接近实际事物的抽象形式存在的,但它和真实的事物有着本质的区别。要描述一个实际现象可以有很多种方式,比如录音,录像,比喻,传言等等。为了使描述更具科学性,逻辑性,客观性和可重复性,人们采用一种普遍认为比较严格的语言来描述各种现象,这种语言就是数学。使用数学语言描述的事物就称为数学模型。有时候我们需要做一些实验,但这些实验往往用抽象出来了的数学模型作为实际物体的代替而进行相应的实验,实验本身也是实际操作的一种理论替代。
应用数学模型
应用数学去解决各类实际问题时,建立数学模型是十分关键的一步,同时也是十分困难的一步。建立数学模型的过程,是把错综复杂的实际问题简化、抽象为合理的数学结构的过程。要通过调查、收集数据资料,观察和
研究实际对象的固有特征和内在规律,抓住问题的主要矛盾,建立起反映实际问题的数量关系,然后利用数学的理论和方法去分析和解决问题。这就需要深厚扎实的数学基础,敏锐的洞察力和想象力,对实际问题的浓厚兴趣和广博的知识面。数学建模是联系数学与实际问题的桥梁,是数学在各个领域广泛应用的媒介,是数学科学技术转化的主要途径,数学建模在科学技术发展中的重要作用越来越受到数学界和工程界的普遍重视,它已成为现代科技工作者必备的重要能力之一。为了适应科学技术发展的需要和培养高质量、高层次科技人才,数学建模已经在大学教育中逐步开展,国内外越来越多的大学正在进行数学建模课程的教学和参加开放性的数学建模竞赛,将数学建模教学和竞赛作为高等院校的教学改革和培养高层次的科技人才的一个重要方面,许多院校正在将数学建模与教学改革相结合,努力探索更有效的数学建模教学法和培养面向21世纪的人才的新思路,与我国高校的其它数学类课程相比,数学建模具有难度大、涉及面广、形式灵活,对教师和学生要求高等特点,数学建模的教学本身是一个不断探索、不断创新、不断完善和提高的过程。为了改变过去以教师为中心、以课堂讲授为主、以知识传授为主的传统教学模式,数学建模课程指导思想是:以实验室为基础、以学生为中心、以问题为主线、以培养能力为目标来组织教学工作。通过教学使学生了解利用数学理论和方法去分析和解决问题的全过程,提高他们分析问题和解决问题的能力;提高他们学习数学的兴趣和应用数学的意识与能力,使他们在以后的工作中能经常性地想到用数学去解决问题,提高他们尽量利用计算机软件及当代高新科技成果的意识,能将数学、计算机有机地结合起来去解决实际问题。数学建模以学生为主,教师利用一些事先设计好问题启发,引导学生主动查阅文献资料和学习新知识,鼓励学生 积极开展讨论和辩论,培养学生主动探索,努力进取的学风,培养学生从事科研工作的初步能力,培养学生团结协作的精神、形成一个生动活泼的环境和气氛,教学过程的重点是创造一个环境去诱导学生的学习欲望、培养他们的自学能力,增强他们的数学素质和创新能力,提高他们的数学素质,强调的是获取新知识的能力,是解决问题的过程,而不是知识与结果。接受参加数学建模竞赛赛前培训的同学大都需要学习诸如数理统计、最优化、图论、微分方程、计算方法、神经网络、层次分析法、模糊数学,数学软件包的使用等等“短课程”(或讲座),用的学时不多,多
数是启发性的讲一些基本的概念和方法,主要是靠同学们自己去学,充分调动同学们的积极性,充分发挥同学们的潜能。培训中广泛地采用的讨论班方式,同学自己报告、讨论、辩论,教师主要起质疑、答疑、辅导的作用,竞赛中一定要使用计算机及相应的软件,如Spss,Lingo,Maple,Mathematica,Matlab甚至排版软件等。
4建模起源编辑西方情况
数学建模是在20世纪60和70年代进入一些西方国家大学的,中国的几所大学也在80年代初将数学建模引入课堂。经过20多年的发展,绝大多数本科院校和许多专科学校都开设了各种形式的数学建模课程和讲座,为培养学生利用数学方法分析、解决实际问题的能力开辟了一条有效的途径。
大学生数学建模竞赛最早是1985年在美国出现的,1989年在几位从事数学建模教育的教师的组织和推动下,中国几所大学的学生开始参加美国的竞赛,而且积极性越来越高,近几年参赛校数、队数占到相当大的比例。可以说,数学建模竞赛是在美国诞生、在中国开花、结果的。
中国情况
1992年由中国工业与应用数学学会组织举办了10个城市的大学生数学模型联赛,74所院校的314队参加。教育部领导及时发现、并扶植、培育了这一新生事物,决定从1994年起由教育部高教司和中国工业与应用数学学会共同主办全国大学生数学建模竞赛,每年一届。十几年来这项竞赛的规模以平均年增长25%以上的速度发展。
2009 年全国有33个省/市/自治区(包括香港和澳门特区)1137所院校、15046个队(其中甲组12276队、乙组2770队)、4万5千多名来自各个专业的大学生参加竞赛,是历年来参赛人数最多的(其中西藏和澳门是首次参赛)。
5建模竞赛编辑全国大学生数学建模竞赛
全国大学生数学建模竞赛[2]由国家教育部高教司和中国工业与应用数学学会共同主办。竞赛题目一般来源于工程技术和管理科学等方面经过适当简化加工的实际问题,不要求参赛者预先掌握深入的专门知识,只需要学过普通高校的数学课程完成一篇包括模型的假设、建立和求解,计算方法的设计和计算机实现,结果的分析和检验,模型的改进等方面的论文(即答卷)。竞赛评奖以假设的合理性、建模的创造性、结果的正确性和文字表述的清晰程度为主要标准。
全国统一竞赛题目,采取通讯竞赛方式,以相对集中的形式进行;竞赛一般在每年9月初的三天内举行(为保证大家尽量少的耽误课程,所以一般包括周末的两天);大学生以队为单位参赛,每队3人及1个老师作为辅导,专业不限。
竞赛章程(2008年)
[3]第一条 总则
全国大学生数学建模竞赛(以下简称竞赛)是教育部
高等教育司和中国工业与应用数学学会共同主办的面向全国大学生的群众性科技活动,目的在于激励学生学习数学的积极性,提高学生建立数学模型和运用计算机技术解决实际问题的综合能力,鼓励广大学生踊跃参加课外科技活动,开拓知识面,培养创造精神及合作意识,推动大学数学教学体系、教学内容和方法的改革。
第二条 竞赛内容
题目有较大的灵活性供参赛者发挥其创造能力。参赛者应根据题目要求,完成一篇包括模型的假设、建立和求解、计算方法的设计和计算机实现、结果的分析和检验、模型的改进等方面的论文(即答卷)。
第三条 竞赛形式、规则和纪律
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年开始执行,其解释和修改权属于全国组委会。
美国大学生数学建模竞赛
美国大学生数学建模竞赛[4](含交叉学科竞赛)是由美国自然科学基金协会和美国数学与数学应用协会共同主办,美国运筹学学会、工业与应用数学学会、数学学会等多家国际机构协办的唯一一项国际性建模竞赛。竞赛要求3个以下本科未毕业学生在4天时间内用数学建模及其他知识解决一个具体的社会工程问题,用英语提交论文。
6数据集编辑数学建模涉及大量数据集,供相关研究人员用于测试并论证数学建模算法,例如:
1.2008全国研究生数学建模竞赛试题及数据
2.2011高教社杯全国大学生数学建模竞赛题目
3.可进行密度建模训练的iris
数据集
4.Applied Bayesian Modelling Dataset(应用贝叶斯建模数据集)
5.Worksheets Data for Multilevel modelling(多层次建模的工作表格式数据)等。
7建模资料编辑国内教材
1、数学模型,姜启源编,高等教育出版社(1987年第一版,1993年第二版,2003年第三版,2011年第四版;第一版在 1992年国家教委举办的第二届全国优秀教材评选中获"全国优秀教材奖").
2.数学模型与计算机模拟,江裕钊、辛培情编,电子科技大学出版社,(1989).
3.数学模型选谈(走向数学从书),华罗庚,王元著,王克译,湖南教育出版社;(1991).
4.数学建模--方法与范例,寿纪麟等编,西安交通大学出版社(1993).
5.数学模型,濮定国、 田蔚文主编,东南大学出版社(1994).
6..数学模型,朱思铭、李尚廉编,中山大学出版社,(1995)
7.数学模型,陈义华编著,重庆大学出版社,(1995)
8.数学模型建模分析,蔡常丰编著,科学出版社,(1995).
9.数学建模竞赛教程,李尚志主编,江苏教育出版社,(1996).
10.数学建模入门,徐全智、杨晋浩编,成都电子科大出版社,(1996).
11.数学建模,沈继红、施久玉、高振滨、张晓威编,哈尔滨工程大学出版社,(1996).
12.数学模型基础,王树禾编著,中国科学技术大学出版社,(1996).
13.数学模型方法,齐欢编著,华中理工大学出版社,(1996).
14.数学建模与实验,南京地区工科院校数学建模与工业数学讨论班编,河海大学 出版社,(1996).
15.数学模型与数学建模,刘来福、曾文艺编,北京师范大学出版杜(1997).
16. 数学建模,袁震东、洪渊、林武忠、蒋鲁敏编,华东师范大学出版社。
17.数学模型,谭永基,俞文吡编,复旦大学出版社,(1997).
18.数学模型实用教程,费培之、程中瑗层主编,四川大学出版社,(1998).
19.数学建模优秀案例选编(工科数学基地建设丛书),汪国强主编,华南理工大学出版社,(1998).
20.经济数学模型(第二版)(工科数学基地建设丛书),洪毅、贺德化、昌志华 编著,华南理工大学出版社,(1999).
21.数学模型讲义,雷功炎编,北京大学出版社(1999).
22.数学建模精品案例,朱道元编著,东南大学出版社,(1999),
23.问题解决的数学模型方法,刘来福,曾文艺编著、北京师范大学出版社,(1999).
24.数学建模的理论与实践,吴翔,吴孟达,成礼智编著,国防科技大学出版社, (1999).
25、数学建模案例分析,白其岭主编,海洋出版社,(2000年,北京).
26.数学实验(高等院校选用教材系列),谢云荪、张志让主编,科学出版社,(2000).
27.数学实验,傅鹏、龚肋、刘琼荪,何中市编,科学出版社,(2000).
28.数学建模与数学实验,赵静、但琦编,高等教育出版社,(2000).
竞赛参考书
l、中国大学生数学建模竞赛,李大潜主编,高等教育出版社(1998).
2.大学生数学建模竞赛辅导教材,(一)(二)(三),叶其孝主编,湖南教育 出版社(1993,1997,1998).
3.数学建模教育与国际数学建模竞赛 《工科数学》专辑,叶其孝主编, 《工科数学》杂志社,1994).
国外参考书
(中译本)
1、数学模型引论, E.A。Bender著,朱尧辰、徐伟宣译,科学普及出版社(1982).
2.数学模型,[门]近藤次郎著,官荣章等译,机械工业出版社,(1985).
3.微分方程模型,(应用数学模型丛书第1卷),[美]W.F.Lucas主编,朱煜民等 译,国防科技大学出版社,(1988).
4.政治及有关模型,(应用数学模型丛书第2卷),[美W.F.Lucas主编,王国秋 等译,国防科技大学出版社,(1996).
5.离散与系统模型,(应用数学模型丛书第3卷),[美w.F.Lucas主编,成礼智 等译,国防科技大学出版社,(1996).
6.生命科学模型,(应用数学模型丛书第4卷),[美1W.F.Lucas主编,翟晓燕等 译,国防科技大学出版社,(1996).
7.模型数学--连续动力系统和离散动力系统,[英1H.B.Grif6ths和A.01dknow 著,萧礼、张志军编译,科学出版社,(1996).
8.数学建模--来自英国四个行业中的案例研究,(应用数学译丛第4号), 英]D.Burglles等著,叶其孝、吴庆宝译,世界图书出版公司,(1997)
专业性参考书
(这方面书籍很多,仅列几本供参考) :
1.水环境数学模型,[德]W.KinZE1bach著,杨汝均、刘兆昌等编纂,中国建筑工 业出版社,(1987).
2.科技工程中的数学模型,堪安琦编著,铁道出版社(1988)
3.生物医学数学模型,青义学编著,湖南科学技术出版杜(1990).
4.农作物害虫管理数学模型与应用,蒲蛰龙主编,广东科技出版社(1990).
5.系统科学中数学模型,欧阳亮编著, E山东大学出版社,(1995).
6.种群生态学的数学建模与研究,马知恩著,安徽教育出版社,(1996)
7.建模、变换、优化--结构综合方法新进展,隋允康著,大连理工大学出版社, (1986)
8.遗传模型分析方法,朱军著,中国农业出版社(1997). (中山大学数学系王寿松编辑,2001年4月)
8建模题目编辑两项题
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)会议筹备
2010年
(A)储油罐的变位识别与罐容表标定
(B)2010年上海世博会影响力的定量评估
(C)输油管的布置
(D)对学生宿舍设计方案的评价
2011年
(A)城市表层土壤重金属污染分析
(B)交巡警服务平台的设置与调度
(C)企业退休职工养老金制度的改革
(D)天然肠衣搭配问题
2012年
(A)葡萄酒的评价
(B)太阳能小屋的设计
(C)脑卒中发病环境因素分析及干预
(D)机器人避障问题
2013年
(A)车道被占用对城市道路通行能力的影响
(B)碎纸片的拼接复原
(C)古塔的变型
(D)公共自行车服务系统
9建模好处编辑1. 培养创新意识和创造能力
2.训练快速获取信息和资料的能力
3.锻炼快速了解和掌握新知识的技能
4.培养团队合作意识和团队合作精神
5.增强写作技能和排版技术
6.荣获国家级奖励有利于保送研究生
7.荣获国际级奖励有利于申请出国留学
8.更重要的是训练人的逻辑思维和开放性思考方式
10十类算法编辑1、蒙特卡罗算法(该算法又称随机性模拟算法,是通过计算机仿真来解决问题的算
法,同时可以通过模拟可以来检验自己模型的正确性,是比赛时必用的方法)
2.数据拟合、参数估计、插值等数据处理算法(比赛中通常会遇到大量的数据需要
处理,而处理数据的关键就在于这些算法,通常使用Matlab作为工具)
3.线性规划、整数规划、多元规划、二次规划等规划类问题(建模竞赛大多数问题
属于最优化问题,很多时候这些问题可以用数学规划算法来描述,通常使用Lindo、
Lingo软件实现)
4.图论算法(这类算法可以分为很多种,包括最短路、网络流、二分图等算法,涉
及到图论的问题可以用这些方法解决,需要认真准备)
5.动态规划、回溯搜索、分治算法、分支定界等计算机算法(这些算法是算法设计
中比较常用的方法,很多场合可以用到竞赛中)
6.最优化理论的三大非经典算法:模拟退火法、神经网络、遗传算法(这些问题是
用来解决一些较困难的最优化问题的算法,对于有些问题非常有帮助,但是算法的实
现比较困难,需慎重使用)
7.网格算法和穷举法(网格算法和穷举法都是暴力搜索最优点的算法,在很多竞赛
题中有应用,当重点讨论模型本身而轻视算法的时候,可以使用这种暴力方案,最好
使用一些高级语言作为编程工具)
8.一些连续离散化方法(很多问题都是实际来的,数据可以是连续的,而计算机
只
认的是离散的数据,因此将其离散化后进行差分代替微分、求和代替积分等思想是非
常重要的)
9.数值分析算法(如果在比赛中采用高级语言进行编程的话,那一些数值分析中常
用的算法比如方程组求解、矩阵运算、函数积分等算法就需要额外编写库函数进行调
用)
10.图象处理算法(赛题中有一类问题与图形有关,即使与图形无关,论文中也应该
要不乏图片的,这些图形如何展示以及如何处理就是需要解决的问题,通常使用Matlab
进行处理)