数学建模经验谈（转）

[复制链接]

字体大小: 正常放大

oaf

7 主题	4 听众	268 积分

升级 84%

该用户从未签到

电梯直达

1^#

发表于 2009-1-14 19:58 |只看该作者 |正序浏览

|招呼Ta 关注Ta

数学建模经验谈（转载）
虽然也提到了全国赛，但主要是针对美赛的。
——————————————————以下转载————————————————————

搞数学建模时间也算是不短了，也参加了大大小小好几次比赛了，也获了大大小小的不少奖，在参加建模竞赛中积累了不少的经验。尤其是参加了两次全国赛愈加感到要在全国赛中取得好成绩经验第一，运气第二，实力第三，这种说法是功利了点，但是在现在中国这种科研浮躁的大环境中要在全国赛中取得好成绩经验是首要的。这并不说明美赛中经验不重要，在美赛中经验也是首位的，但是较之全国赛就差的远多了，这是由于两种比赛的不同性质造成的。全国赛注重"稳"，与参考答案越接近，文章通顺就可以有好成绩了，美赛则注重"活"，只要有道理，有思想就会有不错的成绩，这个也体现了两个国家的教育现状，这个就不扯开去了。在数模竞赛中经验会告诉我们该怎么选题，怎么安排时间，怎么控制进度，知道什么是最重要的，该怎么写论文......，或许有人会认为选题也需要经验吗？经过参加了多次比赛后觉的是有技巧的，选个好题成功的机会就大的多，选题不能一味的根据自己的兴趣或能力去选，还要和全体参赛队互动下（这个开玩笑了，不大容易做到，只能是在极小的范围内做到），分析下选这个题的利弊后决定选哪个题，这里面道道也不少，后面会详细的展开谈谈。写这个东西当做是回忆下以前的点点滴滴，希望自己的经验能帮助一些新手（这样的说法不大好，暂时想不出更好的，凑活着先用着）能尽快的成长，尽快的发挥自己的能力，体验数学在应用中的作用，爱上数学，甚至和数学打一辈子交道。国防科大数学建模网的路过（向为）前辈曾经写过个新手教程，写的十分的好，希望偶写的这个能延续他写的那个教程，能给大家哪怕一点点的帮助。

组队和分工

数学建模竞赛是三个人的活动，参加竞赛首要是要组队，而怎么样组队是有讲究的。此外还需要分工等等一般的组队情况是和同学组队，很多情况是三个人都是同一系，同一专业以及一个班的，这样的组队是不合理的。让三人一组参赛一是为了培养合作精神，其实更为重要的原因是这项工作需要多人合作，因为人不是万能的，掌握知识不是全面的，当然不排除有这样的牛人存在，事实上也是存在的，什么都会，竞赛可以一个人独立搞定。但既然允许三个人组队，有人帮忙总是好的，至少不会太累。而三个人同系同专业甚至同班的话大家的专业知识一样，如果碰上专业知识以外的背景那会比较麻烦的。所以如果是不同专业组队则有利的多。众所周知，数学建模特别需要数学和计算机的能力，所以在组队的时候需要优先考虑队中有这方面才能的人，根据现在的大学专业培养信息与计算科学，应用数学专业的较为有利，尤其是信息与计算科学可以说是数学和计算机专业的结合，两方面都有兼顾，虽然说这个专业的出路不是很好，数学和计算机都涉及点但是都没有真正的学通这两门专业的，但对于弄数学建模来说是再合适不过了。应用数学则偏重于数，但是一般来讲玩计算机的时间不会太少，尤其是在科学计算和程序设计都会设计到比较多，又有深厚的数学功底，也是很不错的选择。有不少的人会认为第一人选是数学方面的那第二人选就应该考虑计算机了，因为学计算机的会程序，其实这个概念可以说是对也可以说是不对的。之所以需要计算机方面的人是为了弥补数学方面的人在算法实践方面的不足，但是不是所有的计算机方面专业人都擅长算法实践的，如果要选的话就选擅长算法分析实践的，因为学计算机的不一定会程序，并且会程序的不一定会算法。拿出一个算法，让学计算机的编写程序实践不一定能行，不是小看计算机的，但是这种情况还是比较多的，不然可以看到参加ACM的数学系的居多，比学计算机的搞的好。因此一定要弄清这个概念，不是计算机的就适合的。所以在组队中有两种人是必需的，一个是对建模很熟悉的，对各类算法理论熟悉，在了解背景后对此背景下的各类问题能建立模型，设计求解算法。一个是能将算法编制程序予以实现，求得解。当然有可能是一个人就将这两种都具备了，这样的话再找个任意具备上述两种能力的人就可以了，以减轻工作量，不然非累死不可。第三个就是专门需要写作的拉，从专业角度看是需要别的专业，比较适合的有生物、土木、机电、电信或机械等专业。在数学建模中各种背景的问题都会出现，所以有其他专业同学的话可以弥补专业知识方面的不足。综上所述，组队要根据分工而来的，三个人要具备一个数学功底深厚，理论扎实，一个擅长算法实践，另一个是写作（弥补专业知识不足），如果一个组能有这样的人员配置是比较合理的。但是往往事事不能如意，所以不能满足这种人员配置的时候就尽量往这样人员配置靠。

选题

在序中提到过如何选题，现在就具体展开讲讲。全国赛分为本科组和大专组，每组A,B两题，A为连续的，B为离散的。就我来讲只有运筹优化和非运筹优化两类，运筹优化的题目只要题意理解正确，模型正确，能正常求解，有参考答案，只要解在参考答案附近那基本就能得奖了。而对于非运筹优化类则要麻烦的多了，各式各样的问题都有，并且好些非常不好入手，并且一般来讲没有参考答案，只要有思想有方法就会得到好的结果。所以一般来讲做优化问题简单的时候，做优化的比做非优化的人数要多。但是涉及到比较复杂的时候那就要颠倒下了。就得奖人数来说A,B两题的各级得奖人数是相仿的，这时如果做A的人数少则得奖率就高了多了，所以在选题人数比较悬殊的时候则要选选做的人数相对少的那个题做，而当选题人数比较平均的时候，就选自己拿手的做了。当然要知道这个选题比例那是不可能的，所以要实现小范围的互动了，由于一开始是赛区内评价所以在小范围内互动是有必要的，在自己的学校内尽量做到平均，不然就是自相惨杀了^_^。美国赛则为MCM和ICM两种，MCM为A,B两题，ICM为C题。每年参加美赛的对数都在逐步增长，增长的速度还相当的快。获奖比率却年年在变化，但是从总体上看ICM的获奖率则比MCM要高出不少，所以一般来讲，选C题获奖几率则比A,B两题要高出50％了。这样讲功利了，不过既然是去参加比赛，则就是要去拿奖了，不是讲风格讲什么的时候了。刺到见红，见真章的时候了。并且这样也是符合优化原理的，成功率最优化嘛，呵呵。但要注意的是所选的题一定要能保证做的出来，不然连个成功参赛奖都很难保证。还有需要注意的是看起来入手容易的不一定好做，一般到一定地方后很难深入，运筹优化的很大一部分属于这类。而看起来无从下手的题目一旦找到突破口后那就是世外桃源了，就有很多东西可做。所以选题的时候一定要慎重，先把题目的意思搞懂搞透，然后根据自己的优势和能力在互动的情况下选择一个最有利于自己得奖的题做

zan