美国大学生建模竞赛指导课件

美国数学建模竞赛指导2021.11.复旦大学数学科学学院2023/11/21概要美国大学生建模竞赛的概况中国学生参加美国大学生建模竞赛的历程近年美国竞赛试题综述2021ICM评述2021MCMA题评述2023/11/21美国大学生建模竞赛的开展历程

Putnam竞赛的缺陷Fusaro1985年发起数学建模竞赛(MCM)90队1995年竞赛10周年总结1999年开始ICM〔跨学科数学建模竞赛〕2021年开始数学建模媒体竞赛国际化的努力：英国、加拿大、爱尔兰、巴勒斯坦、印度、印尼、芬兰、新加坡、南非、西班牙、马来西亚、土耳其、伊朗、墨西哥、中国〔外国91%，97%〕2023/11/21美国大学生建模竞赛的开展历程MCM/ICM与CUMCM的合作2023/11/21美国数学建模竞赛组织机构COMAP秘书长〔ExecuteDirector)SolomonGarfunkelMCMDirectorFusaro—GiICMDirectorCrisArney一批合作单位和资助单位：SIAM、美国运筹学会等出版物UMAPJournal2023/11/21其他出版物ModelingResourceCD-ROMMathematics:ModelingOurWorldMathematicalModelingHandBookDiscreteMath.ThroughApplicationsModelingwithMathematicsABridgetoAlgebraMathematicalModelwithApplications数学的原理与实践2023/11/212023/11/212021获奖情况2023/11/21近年美国竞赛试题综述

01A自行车车轮选择，B飓风交通疏散问题，C斑马贻贝的扩散与控制02A风与喷水池控制，B航空公司机票超订问题，C灌木蜥蜴数量问题03A特技演员保护纸箱问题，BGamma刀治疗方案，C机场安检〔EDS，ETD〕起飞时间安排方案04A指纹识别问题，B快速通过系统的改进，C计算机系统平安问题05A洪水灾害估计，B公路收费亭最正确数目设置，C不可再生资源的管理2023/11/21近年美国竞赛试题综述

06A喷灌系统管理与移动问题，B机场轮椅使用问题，C抗击艾滋病的协调问题07A不公正的选区划分，B飞机就座问题，C器官移植：肾交换问题08A题：可能的严重后果〔全球温度的上升而导致的北极冰盖的融化对陆地的影响〕B题：创立数独智力游戏〔研制构成不同难度的数独智力游戏的算法，C医疗保健效劳(医保)系统评价09A环岛交通管理，B能源和，C题:创立食物系统—重建受到人类影响的生态系统10A棒球棒甜蜜点(最正确击球点)问题，B犯罪学(连环谋杀案搜索)问题，C大太平洋塑料垃圾带2023/11/212021年MCMICMA，滑雪滑道设计B，通讯频道问题C，电动汽车前景问题〔1〕预测前景〔2〕省多少油〔3〕各种电站如何配置第二轮阅卷63份选出5份OUTSTADING2021ICM网络科学2023/11/212021赛题树叶问题野营规划犯罪克星2023/11/21树叶问题2023/11/21“树上的叶子能有多重？〞如何估计一棵树上叶子的实际重量〔或者这棵树上任一其他局部的重量〕？如何对叶子进行分类？建立数学模型对叶子进行描述和分类。考虑并答复以下问题：1. 为什么叶子有不同的形状？2. 计算得到最小的阴影重叠以得到最大限度的暴露。叶子的分布影响它本身的形状吗？3. 说到外形，叶子的形状与树的外形或分支结构有关吗？4. 如何估计叶子的质量？叶子的质量与树的尺寸大小特点有关吗〔高度，质量，体积〕？

除了一页纸的摘要，你需要准备一页纸信寄给科学杂志的编辑概述你的关键结论。沿大长河野营2023/11/21来到河套的游客可以享受到美丽的景色并且经历令人冲动的漂流。对于背包客来说，河流是不易到达的，所以唯一去感受它的方式就是一种为期几天的河流露营。沿河旅行都是起始于河流的源头而终止于河流的出口，全场225米，顺流而下。游客可以乘坐采用浆的皮划艇〔平均速度4英里每小时〕或者是摩托艇〔平均速度8英里每小时〕。全程用时6到18天。政府相关机构希望每一次旅行都可以尽可能的拥有最大化的经历，并且尽量少的与其他队伍碰面。目前，在一年的六个月中有X次沿河旅行，在河的两岸有Y个露营区。合理的分配沿河路线，使得在河上泛舟的人数有所增加，同时该负责人被要求要安排更多的航道。他们想确定如何安排最理想的航道，对于不同的持续时间和不同的动力，如何方案安排最大的旅行量使得露营地址的安排得到最好的利用。换句话说，有多少船只可以被安排在沿河旅行的季节中？河流管理者雇用你去给他们提供一个关于沿河旅行的最优时间表和承载能力的建议。记得不同的队伍不能再同一时间占用一个地点。此外在你的摘要中准备一个备忘录给管理人员已阐述你的核心思想。犯罪克星2023/11/21你的组织，银河犯罪建模中心〔ICM〕，正在调查一个实施犯罪行为的阴谋。调查人员现在非常有信心，他们已经知道筹划阴谋的一些成员，但是他们希望在逮捕嫌疑人之前确定其它的犯罪成员和组织的领导人。所有的嫌疑人和可能涉嫌的同谋都受雇于同一家公司，在一个大的综合办公室里工作。该公司开展迅速，正在开发和销售以自己的名字命名的计算机软件，该软件是为银行和信用卡公司效劳的。ICM最近从公司的一组员工〔有82人〕那里获得了一些消息，他们认为这将帮助他们找到最有可能的未知身份的同谋者和组织领导人。由于公司中的所有员工都知晓该消息，所以一些消息的传播者〔有可能很多〕并没有卷入阴谋。事实上，他们可以确定有一些人没有卷入阴谋。建模工作的目标是确定在综合办公室里面的人谁最有可能是同谋者。一个优先级列表是最理想的，ICM可以按照优先级调查、监视或者审问最有可能的嫌疑人。一个判别是否为同谋人的分界线也是非常有用，可以用它来对各组人进行分类。对于检方来讲，如果模型能够识别出阴谋筹划的领导人也是非常有对题目的几点印象有较大实际意义的新问题反恐、防灾、生态环境、卫生健康、交通、资源等等问题的开放性较大，学生发挥余地较大有些题目也有瑕疵：陈题、模型味道缺乏有许多值得学习和借鉴之处，不能笼统断言美国题目比我们好2023/11/212021C点评2023/11/212021ICM题目2023/11/212023/11/212023/11/212023/11/212021ICM电动汽车题目要求建立电动车广泛应用对经济、环境、健康影响的数模，详细刻画政府和制造商决定是否和如何支持开展和应用电动汽车应考虑的关键因素，用什么数据验证模型。用你的模型估计广泛使用电动汽车世界可节省多少石油提供为适应你推荐的各种电动车数量所需各种发电站和各自发电量使环境、社会、商业、个人效益到达最大的数模2023/11/21要求〔续〕写20页的报告说明你的模型及你对有关电动车和发电站的关键事项的分析注意要包括政府在保证平安、高效、充分交通中的重要作用。要讨论电动汽车的广泛应用是一种值得的目标和面对石油供给逐渐减少全球能源总政策的一个组成局部评阅过程初选：军事科学院30人其他1人，选定63份答卷作为Outstanding备选终评评委8人，负责人Cris

Arney终评分3轮：第一轮每人阅8分打6分制，淘汰30份第二轮前制定百分制标准，每人阅4份选出10份作Finallist备选Outstanding第三轮各评委阅完所有10份卷，提出各自意见，通过讨论选出6份Outstanding2023/11/212023/11/212023/11/21估计电动车数量的新技术模型主要有Logistic模型、新技术扩散模型、竞争模型，利用数据决定模型参数。2023/11/21竞争模型2023/11/21层次分析模型2023/11/21层次分析〔健康)2023/11/21用高斯模型分析污染2023/11/212023/11/21不同电站配置(0.3044,0.2553,0.2555,0.1848)2023/11/21优化模型CHRIS

ARNEY对中国学生建议

利用竞赛时机充分发挥想象力和创造力不要过分简化注意离散和随机模型2023/11/212021A点评2023/11/21题目2023/11/21清华、北大队获Outstanding,UMAP刊登清华文章，清华的文章用能量守恒和牛顿第二定律建立动力学模型，得到腾空高度与滑道形状参数间关系，并对滑道参数进行优化设计评委点评问题的焦点是设计滑道使得运发动到达最大跳跃高度。问题也要求参赛队考虑与运发动表演其他技巧的有关事项要求学生在几天内给出一份对困难问题的完善的报告。每年即使队最好的报告都存在不一致性和错误今年的问题甚至更困难。Outstanding文章显示了聪明队的杰出工作。但可以发现具体的错误，但将报告作为一个整体，这些错误是有限的。2023/11/21评委点评评阅过程综述数学模型及其导出综述模型与结果敏感性分析的有关事项对学生如何提交总体结果的综述2023/11/21评阅过程综述阅卷分三轮第一轮初选〔triage〕每篇论文由不同的评委阅读几遍。目的是发现可以给于更多关注的可能获得高分的文章。阅读每篇文章的时间是较短的，主要关注文章是否答复了问题，摘要的作用被放大，对整篇文章作好的综述可视作写得好，对每一章节都给出好的综述有助较大可能进入下一轮。Carroll学院、国家平安局〔NSA〕人数不详2023/11/21评阅过程综述第二轮筛选〔screeninground)化更多时间阅读，注意力从淘汰较差文章转到确定需要花更多时间阅读的好文章。注意力放在关注建模，提供清晰模型和坚实分析的有可能得高分。评委开始阅读全文，对建模、分析和写作的一致性有较高要求〔海军研究生院8人〕2023/11/21评阅过程综述第三轮终评〔Finalrounds)；〔11人〕用更多时间读全文，注意具体细节以便对文章比较，主要集中于确定Outstanding，此轮最后通常有12-16篇余下的作为Finallist，评委读过所有文章后讨论、排序并给出Outstanding和学会奖等2023/11/21建模今年问题要求建立物理模型并用数学工具进行分析问题困难在于非平凡动力学问题物理模型首先要刻画物理状态和表达刻画物理状态的复杂方程中的术语。多数队用能量关系或牛顿第二定律并翻译成微分方程组，用不同方法求解刻画物理环境大局部采用的滑道与奥委会类似，分解为底部中心局部平直，有两个圆角，顶部开口平直。图形表示简单明了2023/11/21建模物理原理采用功能关系建模较困难，功、能为标量不易直接导出与跳跃高度的关系，要决定滑雪者做的总功还是要用牛顿第二定律，还要确定哪些力与摩擦力功积分有关，积分计算和近似计算是复杂的；单纯用牛顿第二定律复杂性较小，但要求正确表示在滑道个局部和在空中运动时的力常见错误用表示径向力〔仅当径向速度为常数时对〕2023/11/21建模物理原理的数学模型确定适用的物理原理后要将其归结为方程，应该是微分方程组有的队将问题对滑雪者在滑道不同位置进行分解并参数化，应该仔细表达在滑道各局部如何参数化和归结为怎样的方程。将物理原理综合在一起，翻译成微分方程，保持在滑道个局部的一致性是困难的，各队文章都有错。给出如何求解和做出验证的会赢得评委好的印象。2023/11/21建模敏感性采用模型敏感性分析成为从其它文章中区分出最高等级答卷的标志。评委希望最好的文章指出哪些参数是最重要和最敏感的。即考察它们量的微小变化或假设的微小变化产生的后果。今年的问题有广阔余地作敏感性讨论。敏感性分析永远是数学建模的重要方面每年评委都强调这一点，但每年只有很少队做到这一点。一个队使自己脱颖而出的最简单方法就是做敏感性分析2023/11/21结果的讨论问题困难、时间有限，都不够完美三个方面成为评出优秀的出发点：几种方法相结合组合成数学模型；模型的分析；对模型