2017美国大学生建模竞赛指导详解

美国数学建模竞赛指导2017.11.复旦大学数学科学学院2020/1/23概要美国大学生建模竞赛的概况中国学生参加美国大学生建模竞赛的历程近年美国竞赛试题综述2011ICM评述2011MCMA题评述2020/1/23美国大学生建模竞赛的发展历程Putnam竞赛的缺陷Fusaro1985年发起数学建模竞赛(MCM)90队1995年竞赛10周年总结1999年开始ICM（跨学科数学建模竞赛）2011年开始数学建模媒体竞赛国际化的努力：英国、加拿大、爱尔兰、巴勒斯坦、印度、印尼、芬兰、新加坡、南非、西班牙、马来西亚、土耳其、伊朗、墨西哥、中国（外国91%，97%）2020/1/23美国大学生建模竞赛的发展历程MCM/ICM与CUMCM的合作2020/1/23美国数学建模竞赛组织机构COMAP秘书长（ExecuteDirector)SolomonGarfunkelMCMDirectorFusaro—Giordano—W.P.FoxICMDirectorCrisArney一批合作单位和资助单位：SIAM、美国运筹学会等出版物UMAPJournal2020/1/23其他出版物ModelingResourceCD-ROMMathematics:ModelingOurWorldMathematicalModelingHandBookDiscreteMath.ThroughApplicationsModelingwithMathematicsABridgetoAlgebraMathematicalModelwithApplications数学的原理与实践2020/1/23评阅结果发表过程3月前完成初评、复评3月10日前后终评4月COMAP网站发布结果UMAP刊登结果、ABC题Outstanding论文各一篇、评阅者点评出版光盘包含所有Outstanding论文2020/1/23中国学生参加美国竞赛的历程1989年中国大学生首次参加（4/211）1996年中国大学生首次获Outstanding奖2006年中国参赛队过半466/748，194/2242010年中国参赛队2186/2610，84%2011年中国参赛队3060/3509，87%2012年5026队中国超92%2011，2012大连海事、浙大获媒体赛Outstanding2020/1/232020/1/232012获奖情况2020/1/23近年美国竞赛试题综述01A自行车车轮选择，B飓风交通疏散问题，C斑马贻贝的扩散与控制02A风与喷水池控制，B航空公司机票超订问题，C灌木蜥蜴数量问题03A特技演员保护纸箱问题，BGamma刀治疗方案，C机场安检（EDS，ETD）起飞时间安排方案04A指纹识别问题，B快速通过系统的改进，C计算机系统安全问题05A洪水灾害估计，B公路收费亭最佳数目设置，C不可再生资源的管理2020/1/23近年美国竞赛试题综述06A喷灌系统管理与移动问题，B机场轮椅使用问题，C抗击艾滋病的协调问题07A不公正的选区划分，B飞机就座问题，C器官移植：肾交换问题08A题：可能的严重后果（全球温度的上升而导致的北极冰盖的融化对陆地的影响）B题：创建数独智力游戏（研制构成不同难度的数独智力游戏的算法，C医疗保健服务(医保)系统评价09A环岛交通管理，B能源和手机，C题:创建食物系统—重建受到人类影响的生态系统10A棒球棒甜蜜点(最佳击球点)问题，B犯罪学(连环谋杀案搜索)问题，C大太平洋塑料垃圾带2020/1/232011年MCMICMA，滑雪滑道设计B，通讯频道问题C，电动汽车前景问题（1）预测前景（2）省多少油（3）各种电站如何配置第二轮阅卷63份选出5份OUTSTADING2012ICM网络科学2020/1/232012赛题树叶问题野营规划犯罪克星2020/1/23树叶问题2020/1/23“树上的叶子能有多重？”如何估计一棵树上叶子的实际重量（或者这棵树上任一其他部分的重量）？如何对叶子进行分类？建立数学模型对叶子进行描述和分类。考虑并回答以下问题：1.为什么叶子有不同的形状？2.计算得到最小的阴影重叠以得到最大限度的暴露。叶子的分布影响它本身的形状吗？3.说到外形，叶子的形状与树的外形或分支结构有关吗？4.如何估计叶子的质量？叶子的质量与树的尺寸大小特点有关吗（高度，质量，体积）？除了一页纸的摘要，你需要准备一页纸信寄给科学杂志的编辑概述你的关键结论。沿大长河野营2020/1/23来到河套的游客可以享受到美丽的景色并且经历令人激动的漂流。对于背包客来说，河流是不易到达的，所以唯一去感受它的方式就是一种为期几天的河流露营。沿河旅行都是起始于河流的源头而终止于河流的出口，全场225米，顺流而下。游客可以乘坐采用浆的皮划艇（平均速度4英里每小时）或者是摩托艇（平均速度8英里每小时）。全程用时6到18天。政府相关机构希望每一次旅行都可以尽可能的拥有最大化的经历，并且尽量少的与其他队伍碰面。目前，在一年的六个月中有X次沿河旅行，在河的两岸有Y个露营区。合理的分配沿河路线，使得在河上泛舟的人数有所增加，同时该负责人被要求要安排更多的航道。他们想确定如何安排最理想的航道，对于不同的持续时间和不同的动力，如何计划安排最大的旅行量使得露营地址的安排得到最好的利用。换句话说，有多少船只可以被安排在沿河旅行的季节中？河流管理者雇用你去给他们提供一个关于沿河旅行的最优时间表和承载能力的建议。记得不同的队伍不能再同一时间占用一个地点。此外在你的摘要中准备一个备忘录给管理人员已阐述你的核心思想。犯罪克星2020/1/23你的组织，银河犯罪建模中心（ICM），正在调查一个实施犯罪行为的阴谋。调查人员现在非常有信心，他们已经知道策划阴谋的一些成员，但是他们希望在逮捕嫌疑人之前确定其它的犯罪成员和组织的领导人。所有的嫌疑人和可能涉嫌的同谋都受雇于同一家公司，在一个大的综合办公室里工作。该公司发展迅速，正在开发和销售以自己的名字命名的计算机软件，该软件是为银行和信用卡公司服务的。ICM最近从公司的一组员工（有82人）那里获得了一些消息，他们认为这将帮助他们找到最有可能的未知身份的同谋者和组织领导人。由于公司中的所有员工都知晓该消息，所以一些消息的传播者（有可能很多）并没有卷入阴谋。事实上，他们可以确定有一些人没有卷入阴谋。建模工作的目标是确定在综合办公室里面的人谁最有可能是同谋者。一个优先级列表是最理想的，ICM可以按照优先级调查、监视或者审问最有可能的嫌疑人。一个判别是否为同谋人的分界线也是非常有用，可以用它来对各组人进行分类。对于检方来讲，如果模型能够识别出阴谋策划的领导人也是非常有对题目的几点印象有较大实际意义的新问题反恐、防灾、生态环境、卫生健康、交通、资源等等问题的开放性较大，学生发挥余地较大有些题目也有瑕疵：陈题、模型味道不足有许多值得学习和借鉴之处，不能笼统断言美国题目比我们好2020/1/232011C点评2020/1/232011ICM题目2020/1/232020/1/232020/1/232020/1/232011ICM电动汽车题目要求•建立电动车广泛应用对经济、环境、健康影响的数模，详细刻画政府和制造商决定是否和如何支持发展和应用电动汽车应考虑的关键因素，用什么数据验证模型。•用你的模型估计广泛使用电动汽车世界可节省多少石油•提供为适应你推荐的各种电动车数量所需各种发电站和各自发电量使环境、社会、商业、个人效益达到最大的数模2020/1/23要求（续）•写20页的报告阐明你的模型及你对有关电动车和发电站的关键事项的分析•注意要包括政府在保证安全、高效、充分交通中的重要作用。要讨论电动汽车的广泛应用是一种值得的目标和面对石油供应逐渐减少全球能源总政策的一个组成部分评阅过程初选：军事科学院30人其他1人，选定63份答卷作为Outstanding备选终评评委8人，负责人CrisArney终评分3轮：第一轮每人阅8分打6分制，淘汰30份第二轮前制定百分制标准，每人阅4份选出10份作Finallist备选Outstanding第三轮各评委阅完所有10份卷，提出各自意见，通过讨论选出6份Outstanding2020/1/232020/1/232020/1/23估计电动车数量的新技术模型主要有Logistic模型、新技术扩散模型、竞争模型，利用数据决定模型参数。2020/1/23竞争模型2020/1/23层次分析模型2020/1/23层次分析（健康)2020/1/23用高斯模型分析污染2020/1/232020/1/23不同电站配置(0.3044,0.2553,0.2555,0.1848)2020/1/23优化模型CHRISARNEY对中国学生建议利用竞赛机会充分发挥想象力和创造力不要过分简化注意离散和随机模型2020/1/232011A点评2020/1/23题目2020/1/23清华、北大队获Outstanding,UMAP刊登清华文章，清华的文章用能量守恒和牛顿第二定律建立动力学模型，得到腾空高度与滑道形状参数间关系，并对滑道参数进行优化设计评委点评问题的焦点是设计滑道使得运动员达到最大跳跃高度。问题也要求参赛队考虑与运动员表演其他技巧的有关事项要求学生在几天内给出一份对困难问题的完善的报告。每年即使队最好的报告都存在不一致性和错误今年的问题甚至更困难。Outstanding文章显示了聪明队的杰出工作。但可以发现具体的错误，但将报告作为一个整体，这些错误是有限的。2020/1/23评委点评评阅过程综述数学模型及其导出综述模型与结果敏感性分析的有关事项对学生如何提交总体结果的综述2020/1/23评阅过程综述阅卷分三轮第一轮初选（triage）每篇论文由不同的评委阅读几遍。目的是发现可以给于更多关注的可能获得高分的文章。阅读每篇文章的时间是较短的，主要关注文章是否回答了问题，摘要的作用被放大，对整篇文章作好的综述可视作写得好，对每一章节都给出好的综述有助较大可能进入下一轮。Carroll学院、国家安全局（NSA）人数不详2020/1/23评阅过程综述第二轮筛选（screeninground)化更多时间阅读，注意力从淘汰较差文章转到确定需要花更多时间阅读的好文章。注意力放在关注建模，提供清晰模型和坚实分析的有可能得高分。评委开始阅读全文，对建模、分析和写作的一致性有较高要求（海军研究生院8人）2020/1/23评阅过程综述第三轮终评（Finalrounds)；（11人）用更多时间读全文，注意具体细节以便对文章比较，主要集中于确定Outstanding，此轮最后通常有12-16篇余下的作为Finallist，评委读过所有文章后讨论、排序并给出Outstanding和学会奖等2020/1/23建模今年问题要求建立物理模型并用数学工具进行分析问题困难在于非平凡动力学问题物理模型首先要刻画物理状态和叙述刻画物理状态的复杂方程中的术语。多数队用能量关系或牛顿第二定律并翻译成微分方程组，用不同方法求解刻画物理环境大部分采用的滑道与奥委会类似，分解为底部中心部分平直，有两个圆角，顶部开口平直。图形表示简单明了2020/1/23建模物理原理采用功能关系建模较困难，功、能为标量不易直接导出与跳跃高度的关系，要决定滑雪者做的总功还是要用牛顿第二定律，还要确定哪些力与摩擦力功积分有关，积分计算和近似计算是复杂的；单纯用牛顿第二定律复杂性较小，但要求正确表示在滑道个部分和在空中运动时的力常见错误用表示径向力（仅当径向速度为常数时对）2020/1/23rmv/2建模物理原理的数学模型确定适用的物理原理后要将其归结为方程，应该是微分方程组有的队将问题对滑雪者在滑道不同位置进行分解并参数化，应该仔细叙述在滑道各部分如何参数化和归结为怎样的方程。将物理原理综合在一起，翻译成微分方程，保持在滑道个部分的一致性是困难的，各队文章都有错。给出如何求解和做