09-8樊效仁建模报告数学建模.pptVIP

对参赛学生的培训指导，各个学校都有自己的一套做法，但培训的内容不外乎是前期的建模基础知识、方法介绍，强化阶段的建模方法及常用软件的培训指导，论文选读及后期的模拟竞赛等。 我院自从上世纪九十年代参赛以来，共取 得了100多队获奖的佳绩，我参加了赛前的培训指导工作多年，曾多次主讲论文选读这一内容，重点以选读历届获奖优秀论文为主。据参赛学生于赛后反映，培训指导中的论文选读令他们获益匪浅，对比赛有重要意义，因此在这儿将侧重交流----介绍论文选读这一培训指导环节，指出论文选读中应读什么、怎么读等问题， 1.1读思路。 教师首先从历届赛题中精挑细选优秀论文，详细讲解建模过程，理清每一篇论文的建模思路。讲解时应注意讲清以下几个问题：本题是如何入手的？为什么用这个方法？这个方法好不好？还有没有其他的方法？ 如以公务员招聘（2004年D题）为例，通过分析对比一些优秀论文，说明这道题目通过建立规划模型求解比较适宜，同时说明在建立目标函数时，不同的优秀论文有不同的思路，可以通过不同的角度，不同的侧重点去建立，从而得出在不同假设下的结论。在讲解建模过程中，教师可以扮演一个置疑者、引导者，留下一些问题让学生去思考，去讨论，让学生参与其中。事实证明，这种方式能取得较好的效果。 在平时学习中，讨论的题目相对简单，所给条件、问题较为明确，学生一般不太重视审题，但在建模竞赛中，有两道题可选，且题目相对要复杂得多，审题成了一个极为重要的环节，关系着后面几天的成败。在审题这个阶段，要弄清题目所给的条件，明确要回答的问题，给出基本的思路，最终确定选题，题目一旦选定，就不能三心二意，要坚持做下去。 由于审题的重要性，故在培训中，审题的训练必不可少，在学生精读了几个案例，了解了一些优秀论文的思路以后，可以考虑进行审题这一培训环节。具体培训中，可拿历届赛题让每一个小组成员先自己看，独立思考半小时左右，然后小组合议，讨论初步的思路及使用的数学方法，估计完成本题的可行性如何，一道题目的讨论最多不能超过两个小时。讨论结束后，再和优秀论文对比，看看自己是怎么考虑的，别人的思路又如何？通过比较，取长补短，达到提高审题能力的目的。 历届赛题中对同一问题，不同优秀论文有不同的数学方法，但归纳起来，主要有以下几种：线性规划，非线性规划，动态规划，整数规划，多目标规划，回归分析，层次分析，单目标、多目标决策等等。培训中结合优秀论文，让学生学习这些方法的精髓，掌握这些方法的思想及应用。 竞赛中会用到很多算法，归纳起来常 用的十大算法为：蒙特卡罗算法；数据 拟合、参数估计、插值等数据处理算法；线性规划、整数规划、多元规划、二次规划等规划类问题算法；图论算法；回溯搜索、分支定界等计算机算法；最优化理论的三大非经典算法：模拟退火法、神经网络、遗传算法；网格算法和穷举法；一些连续离散化方法；数值分析算法；图像处理算法。培训中可结合优秀论文学习以上算法。 根据对历届赛题的分析统计，我认为其中的两种算法是要强化训练的： 其一是数据拟合、参数估计、插值等数据处理算法。在比赛中通常会遇到大量的数据需要处理，而处理数据的关键就在于这些算法的应用，通常使用Matlab作为工具（如2005年C题雨量预报方法的评价，需要处理大量的降雨量数据）。 其二是线性规划、整数规划、多元规划、二次规划等规划类问题的算法。建模竞赛大多数问题属于最优化问题，很多时候这些问题可以用数学规划算法来描述，通常使用Lindo，Lingo软件实现（如2005年D题DVD在线租赁问题，必须用lingo求解0-1规划模型）。 离开计算机技术及网络资源，不可想象能完成好赛题。利用计算机技术及网络资源，可以方便地查阅资料，处理大量的数据，进行模型求解和模型检验，所以，要求参赛选手们必须能熟练地运用计算机技术和网络资源，尤其是要有较强的编程能力和使用软件能力。 在论文选读中，重点是要让学生学习优秀论文中常用的编程方法技巧，掌握常用的数学软件。根据对历年赛题所用软件的统计，在培训中应注重对： （ Excel、Mathematica，Matlab，Lingo/Lindo等）数学软件的常用功能进行强化训练。 其中要突出Excel对数据的处理能力，Mathematica与Matlab对常见数学问题的求解及绘图能力，Lingo/Lindo对整数规划、线性规划及非线性规划的求解能力，专业统计软件对数据的处理能力。 数模竞赛论文评阅标准包括：假设的合理性、建模的创造性、结果的正确性、文字表达的清晰性。竞赛论文是竞赛三天成果的表述，是