数学建模与数学竞赛汇总.pptVIP

要 点 一、数学建模的发展历史 二、关于数学建模 三、常用数学模型及其分类 四、近几年全国大学生数学建模竞赛题 五、数学建模论文的撰写要点 六、常用数学建模算法 数学模型（Mathematical Model） 是用数学符号、数学式子、程序、图形等对实际课题本质属性的抽象而又简洁的刻划，它或能解释某些客观现象，或能预测未来的发展规律，或能为控制某一现象的发展提供某种意义下的最优策略或较好策略。 数学建模（Mathematical Modeling） 应用知识从实际课题中抽象、提炼出数学模型的过程。 有一市政府建设工程，若有甲乙工程队合做，则需要12个月完成：若甲队先做5个月，剩余部分有甲乙两队合做．则还需要9个月才能完成． （1）求甲乙两工程队单独完成此项工程的时间．（2）已知甲队每个月施工费用5万元，乙队每个月施工费用3万元，要使该工程施工费用不超过95万元，则甲工程队至多施工多少个月？ 五、数学建模的论文写作方法 1. 摘要:问题、模型、方法、结果 2. 问题重述 3. 模型假设 4. 分析与建立模型 5. 模型求解 6. 模型检验 7. 模型推广 8. 参考文献 9. 附录 六、常用数学建模算法 1、蒙特卡罗算法 （该算法又称随机性模拟算法，是通过计算机仿真来解决问题的算法，同时可以通过模拟可以来检验自己模型的正确性，是比赛时必用的方法）2、数据拟合、参数估计、插值等数据处理算法 （比赛中通常会遇到大量的数据需要处理，而处理数据的关键就在于这些算法，通常使用Matlab作为工具） 3、线性规划、整数规划、多元规划、二次规划等规划类问题 （建模竞赛大多数问题属于最优化问题，很多时候这些问题可以用数学规划算法来描述，通常使用Lindo、Lingo软件实现） 4、图论算法 （这类算法可以分为很多种，包括最短路、网络流、二分图等算法，涉及到图论的问题可以用这些方法解决）5、动态规划、回溯搜索、分治算法、分支定界等计算机算法 （这些算法是算法设计中比较常用的方法，很多场合可以用到竞赛中） 6、最优化理论的三大非经典算法：模拟退火法、神经网络、遗传算法 （这些问题是用来解决一些较困难的最优化问题的算法，对于有些问题非常有帮助，但是算法的实现比较困难，需慎重使用） 7、网格算法和穷举法 （网格算法和穷举法都是暴力搜索最优点的算法，在很多竞赛题中有应用，当重点讨论模型本身而轻视算法的时候，可以使用这种暴力方案，最好使用一些高级语言作为编程工具）8、一些连续离散化方法 （很多问题都是实际来的，数据可以是连续的，而计算机只认的是离散的数据，因此将其离散化后进行差分代替微分、求和代替积分等思想是非常重要的） * 陕西理工学院数学系 信息与计算科学教研室 2010 * 陕西理工学院数学系 信息与计算科学教研室 2010 数学建模 与数学建模竞赛 欢 迎 大 家 参 加 一、数学建模竞赛的发展 全国大学生数学建模竞赛是由教育部和中国工业与应用数学学会联合举办的一年一届的全国大学生学科竞赛,自1992年举办以来已经连续进行了18届,成为全国高校中规模最大、影响最大的大学生课外科技活动，竞赛有利于培养大学生应用数学方法与计算机技术解决实际问题的能力，有利于培养学生创新精神和综合素质。 竞赛每年9月第三个星期五至下一周星期一（共3天，72小时）举行，竞赛面向全国大专院校的学生，不分专业（竞赛分甲、乙两组，甲组所有大学生均可参加，乙组只有大专生（包括高职、高专生）可参加）。 竞赛宗旨：创新意识?? 团队精神?? 重在参与?? 公平竞争 1、数学建模竞赛的竞争日趋激烈 数学建模竞赛的发展趋势 由于数学建模在创新人才培养中的地位和作用所在，数学建模受到了越来越多的人的重视和关注，特别是引起了更多领导们的重视。 另一方面，也是因为数学建模竞赛有很强的可比性和竞争性，竞赛成绩是反映能力和水平的一个实力型指标,也是高校评估的一个重要指标。2004年有724所高校的6881个队参赛，2008年达到1023所院校,12846个队,可以称为是目前全国最大规模的科技竞赛活动。 数学建模竞赛的发展趋势 数学建模竞赛二十年来的发展情况： 平均年增长量30% 数学建模竞赛的发展趋势 2、数学建模竞赛题目的发展趋势 从近几年的竞赛题目来看，题目的水平在不断提高、难度在增加、实用性在增强;特别是综合性和开放性也在增强，这是一大潮流，