对美国大学生数学建模竞赛的一些认识及感受(2013.12.11)

1对美国大学生数学建模竞赛的一些认识及感受根据同行老师课件整理2大纲一、美国大学生数学建模竞赛（MCM）介绍二、美国大学生数学建模竞赛赛前准备三、为什么要参加美国大学生数学建模竞赛？3一、美国大学生数学建模竞赛介绍美国大学生数学建模竞赛的历史美国大学生数学建模竞赛的宗旨美国大学生数学建模竞赛的特点美国大学生数学建模竞赛的内容与形式美国MCM/ICM竞赛规模近年部分竞赛题目美国大学生数学建模竞赛的历史MathematicalContestinModeling（MCM）是一项由美国数学及其应用联合会(COMAP)发起组织的国际级竞赛项目，自1985年开始举办，每年一次。由美国自然基金协会和美国数学及其应用联合会共同主办，美国运筹学学会、工业与应用数学学会、数学学会等多家机构协办。1999年起，美国数学及其应用联合会又同时推出交叉学科竞赛（InterdisciplinaryContestinModeling），简称ICM（涉及数学、环境科学、生物学、化学、资源管理等交叉学科）。美国大学生数学建模竞赛的宗旨MCM的宗旨：鼓励大学师生对范围并不固定的各种实际问题予以阐明、分析并提出解法，通过这样一种结构，鼓励师生积极参与并强调实现完整的模型构造的过程。MCM是国际大学生各类竞赛中级别最高的一项赛事，每年吸引世界著名高校参赛，很多国内外著名科研机构和企业将其作为衡量学生素质和水平的重要依据。我国自1989年开始每年参加，历届均取得优异成绩。6美国大学生数学建模竞赛的特点MCM的要求与国内竞赛大致相同英文题目，要求提交英文论文，语言的障碍对中国学生来说是一个非常大的挑战。MCM的问题涉及到的知识面非常广泛。没有固定的模式，要求赛前准备的知识非常多，诸如微分方程及数值解，运筹学，图论，高级算法等。题目中往往不提供数据或提供很多数据。72012MCMA:TheLeavesofaTreeHowmuchdotheleavesonatreeweigh?Howmightoneestimatetheactualweightoftheleaves(orforthatmatteranyotherpartsofthetree)?Howmightoneclassifyleaves?Buildamathematicalmodeltodescribeandclassifyleaves.Considerandanswerthefollowing:Whydoleaveshavethevariousshapesthattheyhave?Dotheshapes“minimize”overlappingindividualshadowsthatarecast,soastomaximizeexposure?Doesthedistributionofleaveswithinthe“volume”ofthetreeanditsbrancheseffecttheshape?Speakingofprofiles,isleafshape(generalcharacteristics)relatedtotreeprofile/branchingstructure?Howwouldyouestimatetheleafmassofatree?Isthereacorrelationbetweentheleafmassandthesizecharacteristicsofthetree(height,mass,volumedefinedbytheprofile)?Inadditiontoyouronepagesummarysheetprepareaonepagelettertoaneditorofascientificjournaloutliningyourkeyfindings.82012MCMA:一棵树的叶子树上的叶子有多重？如何估计叶子的实际重量（或树木其它部分的重量）？如何把叶子分类？建立一个数学模型来描述和分类叶子。回答如下问题：1.为什么叶子有不同的形状？2.叶子的形状尽量减少投影的影子重叠的部分，来使其曝光最大化？叶子的分布包括树和它的分支的体积会影响叶子的形状吗？3.考虑树的概况，叶子的形状与树的的概况或其分支有关吗？4.怎么估计一棵树的叶子的质量？叶子的质量与树的尺寸特征（概况定义的高度，质量，体积）有关吗？除了一页摘要，还准备一页的信向科学杂志的编辑，概述你们的发现美国数学建模竞赛的内容与形式内容•赛题：简化的实际问题•答卷：一篇包含问题分析、模型假设、建立、求解(通常用计算机)、结果分析等的全英文论文。形式•3名大学本科生组队，在4天内完成通讯比赛可使用任何“死”材料(图书/互联网/软件等),但不得与队外任何人讨论（包括上网讨论）宗旨创新意识团队精神重在参与公平竞争标准假设的合理性，建模的创造性，结果的正确性，表述的清晰性。美国MCM+ICM竞赛规模030060090012001500180021002400270030001989199019911992199319941995199619971998199920002001200220032004200520062007200820092010YearTeamsTotalChina2010年，MCM约有14国(地区)2254队参赛，其中我国占82%;ICM有356队参赛，其中我国占93%。2011年美国大学生数学建模竞赛吸引了来自美国、中国、英国、加拿大、芬兰等16个国家的3510个代表队参赛。来自哈佛、麻省理工和我国的北京大学、清华大学等知名高校学生参与了此项赛事的角逐。2012年总有3697队参加！其中美国占9%（341队）！美国大学生数学建模竞赛题1998--200198AMRIScanners（核磁共振扫描）98BGradeInflation（等级扩张）99ADeepImpact（强烈的冲击）99BUnlawfulAssemly（非法的集合）00AAirTrafficControl（空中交通管制）00BRadioChannelAssignments（无线电信道的分配）01AChoosingaBicycleWheel（选择自行车车轮）01BEscapingaHurricane’sWrath（逃避飓风）美国大学生数学建模竞赛题2002--200502AWindandWaterSpray（风和喷水池）02BAirlineOrderBooking（航空公司超员订票）03ATheStuntPerson（特技演员）03BGammaKnifeTreatmentPlanning（刀治疗方案）04AAreFingerprintsUnique?（指纹是独一无二的吗）04BAFasterQuickPassSystem（更快捷的快通系统）05AFloodPlanning（水灾计划）05BTollbooths（收费站）美国大学生数学建模竞赛题2006--200806APositioningandMovingSprinklerSystemsforIrrigation（灌溉喷赛系统的布置与移动）06BWheelChairAccessatAirports（在机场使用轮椅的问题）07AGerrymandering（不公正的选区划分）07BTheAirplaneSeatingProblem（飞机就坐问题）08ATakeaBath（可能的严重后果）08BCreatingSudokuPuzzles（创建数独智力游戏）美国大学生数学建模竞赛题2009--201109ADesigningaTrafficCircle（交通环岛）09BEnergyandtheCellPhone（能源与手机）10ATheSweetSpot（最佳击球点）10BCriminology（犯罪学）11ASnowboardCourse(单板滑雪场地)11BRepeaterCoordination(中继站的协调)美国大学生数学建模竞赛题2012B题：沿着“大长河”露营游客在“大长河”(225英里)可以享受到秀丽的风光和令人兴奋的白色湍流。这条河对于背包客来说是进不去的，因此畅游这条长河的唯一办法就是在这条河上露营上几天。这次旅行从开始的下水点到最终结束点，共225英里，且是顺流而下的。乘客可以选择平均4英里/小时的以浆作为动力的橡胶筏或者平均8英里/小时的机动帆船旅行。整个旅行从开始到结束会经历6至18个夜晚。负责管理这条河的政府机构希望到这里的每一次旅行都能够享受到野外经历，以最少的接触到在河上其它的船只。目前，每年在六个月期间(一年的其余部分的天气对于河流旅行来说太冷)，共有X次旅行，有Y处露营地，露营地均匀的分布整个河道。由于漂流的受欢迎程度的上升，公园管理者已经被要求允许更多的旅行次数。所以他们想确定怎样可能安排一个最优的混合的旅行方案，不同的时间(单位为夜)和推动方式(马达或浆)，最大限度的利用露营地。换句话说，在长河的漂流季，将会有多少更多的乘船旅行可以加进来?河流的管理者现在雇佣你，为他们提出最佳排程方式和河流承载能力的建议，记住两个露营者不能在同一时间内占据同一个露营地。除了你的一页摘要，准备一页备忘录，对河流的管理者描述你的主要发现。16二、美国大学生数学建模竞赛赛前准备美国大学生数学建模竞赛的组队分工美国大学生数学建模竞赛之如何备战美国大学生数学建模竞赛之十大算法17MCM/ICM组队分工与团队配合在参加美赛前每一名队友必须要考虑自己在团队中扮演什么样的角色，承担什么责任。假如你是队长，需要找到两名队友共同完成本次比赛任务，必须把每个人的分工进行明确。很多参赛队组队的时候，基本上是一个院系或者一个班甚至一个宿舍，这样的组队分工违背了数学建模竞赛的精神，不是科学和合理的。一种较好的组合是理工结合、文理搭配。18组队分工---建模人其工作主要是建立模型数学知识的应用能力。它涉及的数学知识面十分地宽广，涉及：1)、概率与数理统计，2)、运筹与线性规划，3)、微分方程还有与计算机知识相交叉的知识：计算机模拟等等。上述的内容有些同学完全没有学过，也有些同学只学过一点概率与数理统计，微分方程的知识怎么办呢？我们采用集中培训和学生自学练习相结合。19组队分工--程序员美国赛注重实际，往往都要求对实例给出解决方案，并且编程量大，计算量大。要求队员能快速编写程序，并能优化程序的效率。除了数值计算的基本功，最好有算法设计与分析的基础。掌握常用的科学计算软件，如Matlab、Lingo、Mathematica等，利用现有函数或工具箱。20组队分工--论文组织与撰写者参赛队最终以论文的形式提交工作成果，不在论文中表述，就不会对比赛结果产生任何作用。论文必须要书写清晰、简练、准确，不要把事情复杂化。避免语法错误，注意科技英语的表达方式。论文写作涉及到每一个队员，但必须要有人起带头作用。21备战--学会分析问题很多学生拿到问题后根本不知道如何去做，面对没有数据的题目、或者数据一大堆的题目，无从下手。为什么会这样？中国的基础教育是灌输式的。建模教材通常将各种问题分门别类整理成体系，往往先讲相关理论，再结合案例，课题教学过程仍是灌输式的。很多学校在培训时，老师拿模型就讲题，或拿题目就讲模型。作业通常是一些简单的或者是别人已经出过或者做过的题目，而且网上都有答案。割裂了从分析问题到建立模型这一最重要的环节22备战--学会模型归纳数学建模要求碰到实际问题——选择模型——优化模型——得出结论。模型归纳：美赛的题目一般按题型可分为连续性问题和离散型问题；按解题思路可以分为开放型问题和编程类问题！在平时训练期间，首先要做的工作是对模型进行归纳整理！23备战--学会模型归纳首先罗列出所有常规的模型及算法如蒙特卡罗算法、图论算法、层次分析法、数据拟合、参数估计、最优化算法、数据结构算法等这些模型不要求全部掌握，但是必须知道这些模型算法