《对美国大学生数学建模竞赛的一些认识及感受(2012426)》由会员分享,可在线阅读,更多相关《对美国大学生数学建模竞赛的一些认识及感受(2012426)(39页珍藏版)》请在金锄头文库上搜索。
1、1,对美国大学生数学建模竞赛的一些认识及感受,邹战勇博士 数学与计算科学学院 E-mail:yong_ 2012.4.26,2,大纲,一、美国大学生数学建模竞赛(MCM)介绍 二、美国大学生数学建模竞赛赛前准备 三、为什么要参加美国大学生数学建模竞赛? 四、我校如何组织学生参加MCM,3,一、美国大学生数学建模竞赛介绍,美国大学生数学建模竞赛的历史 美国大学生数学建模竞赛的宗旨 美国大学生数学建模竞赛的特点 美国大学生数学建模竞赛的内容与形式 美国MCM/ICM竞赛规模 近年部分竞赛题目,美国大学生数学建模竞赛的历史,Mathematical Contest in Modeling(MCM)是
2、一项由美国数学及其应用联合会(COMAP)发起组织的国际级竞赛项目,自1985年开始举办,每年一次。由美国自然基金协会和美国数学及其应用联合会共同主办,美国运筹学学会、工业与应用数学学会、数学学会等多家机构协办。1999年起,美国数学及其应用联合会又同时推出交叉学科竞赛(Interdisciplinary Contest in Modeling ),简称 ICM(涉及数学、环境科学、生物学、化学、资源管理等交叉学科)。,美国大学生数学建模竞赛的宗旨,MCM的宗旨:鼓励大学师生对范围并不固定的各种实际问题予以阐明、分析并提出解法,通过这样一种结构,鼓励师生积极参与并强调实现完整的模型构造的过程。
3、 MCM是国际大学生各类竞赛中级别最高的一项赛事,每年吸引世界著名高校参赛,很多国内外著名科研机构和企业将其作为衡量学生素质和水平的重要依据。我国自1989年开始每年参加,历届均取得优异成绩。,6,美国大学生数学建模竞赛的特点,MCM的要求与国内竞赛大致相同 英文题目,要求提交英文论文,语言的障碍对中国学生来说是一个非常大的挑战。 MCM的问题涉及到的知识面非常广泛。没有固定的模式,要求赛前准备的知识非常多,诸如微分方程及数值解,运筹学,图论,高级算法等。 题目中往往不提供数据或提供很多数据。,7,2012 MCM A:The Leaves of a Tree,“How much do the
4、 leaves on a tree weigh?“ How might one estimate the actual weight of the leaves (or for that matter any other parts of the tree)? How might one classify leaves? Build a mathematical model to describe and classify leaves. Consider and answer the following: Why do leaves have the various shapes that
5、they have? Do the shapes “minimize” overlapping individual shadows that are cast, so as to maximize exposure? Does the distribution of leaves within the “volume” of the tree and its branches effect the shape? Speaking of profiles, is leaf shape (general characteristics) related to tree profile/branc
6、hing structure? How would you estimate the leaf mass of a tree? Is there a correlation between the leaf mass and the size characteristics of the tree (height, mass, volume defined by the profile)? In addition to your one page summary sheet prepare a one page letter to an editor of a scientific journ
7、al outlining your key findings.,8,2012 MCM A: 一棵树的叶子,树上的叶子有多重?如何估计叶子的实际重量(或树木其它部分的重量)?如何把叶子分类?建立一个数学模型来描述和分类叶子。回答如下问题: 1. 为什么叶子有不同的形状? 2. 叶子的形状尽量减少投影的影子重叠的部分,来使其曝光最大化?叶子的分布包括树和它的分支的体积会影响叶子的形状吗? 3. 考虑树的概况,叶子的形状与树的的概况或其分支有关吗? 4. 怎么估计一棵树的叶子的质量?叶子的质量与树的尺寸特征(概况定义的高度,质量,体积)有关吗? 除了一页摘要,还准备一页的信向科学杂志的编辑,概述你们
8、的发现,美国数学建模竞赛的内容与形式,内容,赛题:简化的实际问题,答卷:一篇包含问题分析、模型假设、建立、求解(通常用计算机)、结果分析等的全英文论文。,形式,3名大学本科生组队,在4天内完成通讯比赛,可使用任何“死”材料(图书/互联网/软件等), 但不得与队外任何人讨论(包括上网讨论),宗旨,创新意识 团队精神 重在参与 公平竞争,标准,假设的合理性,建模的创造性,结果的正确性,表述的清晰性。,美国MCM+ICM竞赛规模,2010年,MCM约有14国(地区)2254队参赛,其中我国占82%; ICM有356队参赛,其中我国占93%。 2011年美国大学生数学建模竞赛吸引了来自美国、中国、英国
9、、加拿大、芬兰等16个国家的3510个代表队参赛。来自哈佛、麻省理工和我国的北京大学、清华大学等知名高校学生参与了此项赛事的角逐。2012年总有3697队参加!其中美国占9%(341队)!,美国大学生数学建模竞赛题1998-2001,98A MRI Scanners(核磁共振扫描) 98B Grade Inflation (等级扩张) 99A Deep Impact (强烈的冲击) 99B Unlawful Assemly(非法的集合 ) 00A Air Traffic Control(空中交通管制) 00B Radio Channel Assignments(无线电信道的分配 ) 01A C
10、hoosing a Bicycle Wheel (选择自行车车轮) 01B Escaping a Hurricanes Wrath(逃避飓风),美国大学生数学建模竞赛题2002-2005,02A Wind and Water Spray(风和喷水池 ) 02B Airline Order Booking(航空公司超员订票) 03A The Stunt Person (特技演员) 03B Gamma Knife Treatment Planning(刀治疗方案) 04A Are Fingerprints Unique? (指纹是独一无二的吗) 04B A Faster Quick Pass Sy
11、stem(更快捷的快通系统) 05A Flood Planning (水灾计划) 05B Tollbooths (收费站),美国大学生数学建模竞赛题2006-2008,06A Positioning and Moving Sprinkler Systems for Irrigation(灌溉喷赛系统的布置与移动) 06B Wheel Chair Access at Airports(在机场使用轮椅的问题) 07A Gerrymandering (不公正的选区划分) 07B The Airplane Seating Problem(飞机就坐问题) 08A Take a Bath(可能的严重后果)
12、 08B Creating Sudoku Puzzles(创建数独智力游戏),美国大学生数学建模竞赛题2009-2011,09A Designing a Traffic Circle(交通环岛) 09B Energy and the Cell Phone(能源与手机) 10A The Sweet Spot(最佳击球点) 10B Criminology (犯罪学) 11A Snowboard Course(单板滑雪场地) 11B Repeater Coordination(中继站的协调),美国大学生数学建模竞赛题2012,B题:沿着“大长河”露营游客在“大长河”(225英里)可以享受到秀丽的风光
13、和令人兴奋的白色湍流。这条河对于背包客来说是进不去的, 因此畅游这条长河的唯一办法就是在这条河上露营上几天。这次旅行从开始的下水点到最终结束点,共225英里,且是顺流而下的。乘客可以选择平均4英里/小时的以浆作为动力的橡胶筏或者平均8英里/小时的机动帆船旅行。整个旅行从开始到结束会经历6至18个夜晚。负责管理这条河的政府机构希望到这里的每一次旅行都能够享受到野外经历, 以最少的接触到在河上其它的船只。目前, 每年在六个月期间(一年的其余部分的天气对于河流旅行来说太冷),共有X次旅行,有Y处露营地,露营地均匀的分布整个河道。由于漂流的受欢迎程度的上升,公园管理者已经被要求允许更多的旅行次数。所以
14、他们想确定怎样可能安排一个最优的混合的旅行方案,不同的时间(单位为夜)和推动方式(马达或浆),最大限度的利用露营地。换句话说,在长河的漂流季,将会有多少更多的乘船旅行可以加进来?河流的管理者现在雇佣你,为他们提出最佳排程方式和河流承载能力的建议,记住两个露营者不能在同一时间内占据同一个露营地。除了你的一页摘要,准备一页备忘录,对河流的管理者描述你的主要发现。,16,二、美国大学生数学建模竞赛赛前准备,美国大学生数学建模竞赛的组队分工 美国大学生数学建模竞赛之如何备战 美国大学生数学建模竞赛之十大算法,17,MCM/ICM组队分工与团队配合,在参加美赛前每一名队友必须要考虑自己在团队中扮演什么样
15、的角色,承担什么责任。假如你是队长,需要找到两名队友共同完成本次比赛任务,必须把每个人的分工进行明确。 很多参赛队组队的时候,基本上是一个院系或者一个班甚至一个宿舍,这样的组队分工违背了数学建模竞赛的精神,不是科学和合理的。 一种较好的组合是理工结合、文理搭配。,18,组队分工-建模人,其工作主要是建立模型 数学知识的应用能力。它涉及的数学知识面十分地宽广,涉及:1)、概率与数理统计,2)、运筹与线性规划,3)、微分方程还有与计算机知识相交叉的知识:计算机模拟等等。上述的内容有些同学完全没有学过,也有些同学只学过一点概率与数理统计,微分方程的知识怎么办呢?我们采用集中培训和学生自学练习相结合。
16、,19,组队分工-程序员,美国赛注重实际,往往都要求对实例给出解决方案,并且编程量大,计算量大。要求队员能快速编写程序,并能优化程序的效率。 除了数值计算的基本功,最好有算法设计与分析的基础。 掌握常用的科学计算软件,如Matlab、Lingo、Mathematica等,利用现有函数或工具箱。,20,组队分工-论文组织与撰写者,参赛队最终以论文的形式提交工作成果,不在论文中表述,就不会对比赛结果产生任何作用。 论文必须要书写清晰、简练、准确,不要把事情复杂化。 避免语法错误,注意科技英语的表达方式。 论文写作涉及到每一个队员,但必须要有人起带头作用。,21,备战-学会分析问题,很多学生拿到问题后根本不知道如何去做,面对没有数据的题目、或者数据一大堆的题目,无从下手。 为什么会这样? 中国的基础教育是灌输式的。 建模教材通常将各种问题分门别类整理成体系,往往先讲相关理论,再结合案例,课题教学过程仍是灌输式的。 很多学校在培训时,老师拿模型就讲题,或拿题目就讲模型。作业通常是一些简单的或者是别人已经出过或者做过的题目,而且网上都有答案。,