数学建模培训之三备战数学建模竞赛与论文剖析

《数学建模培训之三备战数学建模竞赛与论文剖析》由会员分享，可在线阅读，更多相关《数学建模培训之三备战数学建模竞赛与论文剖析（49页珍藏版）》请在金锄头文库上搜索。

1、1. 数学建模竞赛概况2. 如何备战数学建模竞赛3. 竞赛论文剖析DateDate数学建模数学建模数学建模竞赛概况 1 美国大学生数学建模竞赛（MCM）由美国运筹与管理科学、美国工业与应用数学学会、美 国数学学会等多家组织共同举办的一项国际性竞赛始于1985年 学生三人一组在四天之内合作完成一个实际问题,提交 一篇完整的竞赛论文（英文） 参赛者来自美国、中国、加拿大、德国、英国以及印尼 等国家或地区 我国于1989年起组织大学生参加MCM 我校从1994年开始组织学生参加MCM DateDate数学建模数学建模数学建模竞赛概况 2 美国大学生交叉学科建模竞赛（ICM） 始于1999年 学生三人

2、一组在四天之内合作完成一个实际问题 参赛者来自美国、中国、加拿大、德国、英国以 及印尼等国家或地区 我校从1999年开始组织学生参加ICMDateDate数学建模数学建模3 部分MCM题目 飓风来临时的疏散问题（2001B） 核磁共振切片成像(1998A) 指纹识别与DNA识别（2004A) 无线信道分配（2000B） 空中交通控制(2000A) 特技表演(2003A) 机场乘客登机策略(2007B) 风与喷泉(2002A) 数独游戏的设计(2008B) 伽玛刀治疗计划(2003B) DateDate数学建模数学建模4 部分ICM题目 HIV/AIDS问题（2006C） 不可再生资源(2005

3、C) 信息技术安全问题（2004C) 器官移植:肾交换问题（2007C） 水路安全(2001C) 大地污染(1999C) 机场安全检查(2003C) 大象数量的控制(2000C) 灌木蜥蜴问题(2002C) 寻求好的医疗保健系统(2008C) DateDate数学建模数学建模数学建模竞赛概况 5 全国大学生数学建模竞赛（CUMCM）1990年上海市开始组织数学类专业的数学建模竞赛 ，1991年扩大到其他各专业；1992年开始组织全国联赛，1994年正式由教育部、 中国工业与应用数学学会（CSIAM）共同主办并组 织全国的评阅 学生三人一组在三天之内合作完成一个实际问题 参赛者包括全国各重点大学

4、，一般院校和专科学校 我校从1992年开始组织学生参加CUMCMDateDate数学建模数学建模6 部分CUMCM题目 投资的收益和风险问题（1998A) 电力市场的输电阻塞管理问题（2004B) 钻井布局优化问题（1999B) DNA序列分类问题(2000A) 血管的三维重建问题(2001A) 公交车调度问题 (2001B)彩票中的数学问题 (2002B)SARS的传播问题(2003A) 奥运会临时超市网点设计问题(2004A) 长江水质的评价和预测问题(2005A) DateDate数学建模数学建模6 部分CUMCM题目 中国人口增长预测 （2007A) 乘公交，看奥运 （2007B) 出

5、版社的资源配置 （2006A) 艾滋病疗法的评价及疗效的预测 (2006B) DVD在线租赁 (2005B) 长江水质的评价和预测问题(2005A)车灯线光源的优化设计 (2002A)钢管订购和运输 (2000B) 自动化车床管理 (1999A) 灾情巡视路线 (1998B) DateDate数学建模数学建模7 CUMCM命题思路(摘自谢金星教授讲稿） 实际背景/时代特征（实用性/时代性/趣味性）： 综合性：开拓知识结构，不是单一数学问题 开放性：较大的灵活性，供参赛者发挥其创造能力少涉及专业知识；适中的数学知识；学生能得到训练 可区分性一定的亲和力/社会热点问题；激发学生思考问题基础性(可接

6、受性)DateDate数学建模数学建模7 CUMCM命题思路(摘自谢金星教授讲稿） 中美赛题的比较：开放程度差别还较大 两个竞赛的区别：CUMCM的开放程度要适中 （或一题开放些，一题封闭些） A题 连续模型，B题 离散模型；但不局限于此 2004年5月：CUMCM命题研讨会（上海）设立命题研究课题，开拓题源好的赛题是提高竞赛水平的关键之一DateDate数学建模数学建模如何准备0 基本技能训练 研读历届的优秀论文,里面涉及的知识,绘图,计 算等是否具备. 快速查阅和搜集整理所需背景材料,参考资料.数据处理、统计分析、绘图和文字处理图形,表格,文字表达 队员之间良好的沟通与合作参赛学生经验谈一

7、参赛学生经验谈二DateDate数学建模数学建模如何组队1 成功的参赛队应具备 问题分析清晰，逻辑性强 较强的建立数学模型、解决数学问题并清楚表述 的能力 在数值分析、统计分析、绘图和文字处理方面的 较强技能 文字表达能力强 队员之间良好的沟通与合作DateDate数学建模数学建模2 组队的一种方法 分解责任，提高效率 一个队员负责写论文，保证写作从一开始就进 行，可以有充足的时间进行修改完善，而不是 到最后一天才匆匆写作，丢三落四，错漏连篇 效果可想而知。一个队员负责编程，有的题目需要大量的计算 ，至少应有一人能正确熟练的编写程序。想想，你担任什么角色？怎么进行最好的准备？如何组队DateD

8、ate数学建模数学建模3 编程队员任何一个成功的参赛队都要做大量编程。熟悉MATLAB,Lindo,Lingo,或c/c+,Excel如何读入数据?如何写数据?如何绘各种类型的 图形？如何产生服从各种概率分布的随机数？ 如何解方程、方程组以及微分方程？如何求复 杂函数的积分、（数值）微分，如何做插值、 拟合、回归？如何做统计计算和分析？如何求 解优化问题？做灵敏度分析？参看历届的竞赛优秀论文，总结里面涉及哪些 技能，最好能熟练地实施。 DateDate数学建模数学建模4 写作的队员论文是提交给专家评阅的唯一材料 要保证文章非常清晰、简单而准确,切忌把东西 复杂化； 最好能提前一天完成初稿，所有

9、队员都要对文章 的各部分提出修改意见，反复修改完善。 多看历届的竞赛优秀论文,学习表达方式、技巧 。(http:/ 。 熟悉文字处理软件（word或Latex)，公式编辑， 绘图，排版. 多练习，勤实践。DateDate数学建模数学建模5 第三队员查资料，寻求能建模和解决问题的方法，建立 模型等 帮助写作，确保论文清晰、流畅、可读性强， 当然，不要只做一个读者； 会编程，帮助编程队员运行程序，准备数据等 ，将结果整理到论文中，工作量大时也可编写 调试程序。如何组队DateDate数学建模数学建模6 团队一个成功的参赛队一定是每个人每分钟都花在 真正重要的事情上； 时刻记住你们是一个团队，不要想

10、一个人做所 有重要的事情，要善于分解分配任务，充分发 挥每个队员的能力。如何组队DateDate数学建模数学建模竞赛论文剖析论文一般应包括（1）摘要；（2）问题重述；（3）模型的基本假设； （4） 符号说明（5）问题的分析；（）模型的建立（7）模型的求解；（）结果及其分析（9）模型的检验与推广；（10）模型评价（11）参考文献; (12) 附录如:2004B.docDateDate数学建模数学建模例:长江水质的评价和预测(2005A)摘要 1.问题重述 2.模型的基本假设 3.符号说明 4.长江水质的综合评价4.1 问题的分析4.2 理论分析与算法步骤1) 数据的归一化和综合2) 单个观测点水

11、质评估向量和长江全流域水质的综合评价4.3 水质等级标准的确定4.4 长江水质的综合评价竞赛论文剖析DateDate数学建模数学建模5.长江污染源的判定5.1 差分方程反演模型的建立与求界5.2 微分方程反演模型对污染源的判定5.3 含支流的微分方程反演模型 6.回归模型对水质的预测分析6.1 回归模型对问题的求解6.2.模型的改进和预测结果 7.基于回归模型的预测控制7.1 理论分析7.2 回归模型对污水处理量的预测7.3 二元线性回归模型的建立与求解 8 模型的检验与推广 9 模型的评价 10 参考文献 11 附录DateDate数学建模数学建模竞赛论文剖析 1 摘要应包括：（1）用1、2

12、句话说明原题中要求解决的问题；（2）建立了什么模型（在数学上属于什么类型）， 建模的思想（思路），模型特点；（3）算法思想（求解思路），特色；（4） 主要结果（数值结果，结论）；（5） 模型优点，模型检验，灵敏度分析，有无改 进、推广。DateDate数学建模数学建模竞赛论文剖析 1 摘要特色和创新之处必须在这里强调（稍夸张地）。 长度：理想长度很难说，必须包括上述要点，但 简洁也非常重要。一般掌握在半页至2/3页左右。 是文章最重要的部分。要保证准确、简明、条理 清晰，突出特色和创新点。 注：全国评阅时将首先根据摘要和论文整体结构及概貌对论文 优劣进行初步筛选。 DateDate数学建模数学

13、建模例如：彩票中的数学问题 (2002B)本问题要求我们建立一种优选的评价准则去评估各种彩票方案的合理性 ，还要求设计出更好的方案，对管理部门给出合理化建议。对问题一，我们首先分别对“传统型”、“乐透单项型”、“乐透复合型 ”给出了不同的概率计算方法，计算出了各类彩票方案中各种奖项的中奖率 并统计中奖概率总和；其次，通过综合分析建立了评价彩票发行方案合理性 的目标函数合理度,它是度量各种因素对彩民吸引力程度的函数。本文 通过层次分析法得到模型中涉及到的各因素的权重值，利用题目所给的数据 通过向量的标准化得到各种因素的标准值，利用Matlab软件编程对大量的数 据进行了处理。得出序号为4的方案为

14、“传统型”的最优方案，序号为7的方 案为“乐透型”的最优方案。对问题二，应用问题一中计算出的权重值，建立了合理的彩票发行方案的 优化模型，通过Matlab软件编程计算得到：在不同彩票发行类型不同中奖概 率和 前提下的彩票发行最优方案，如表所示：由表可知，适当提高的浮动区间，彩票的发行方案更合理，“更好”。浮动区间0.01，0.030.03，0.040.04，0.05单项式复合式单项式复合式单项式复合式最优方案7/3171/208/256+1/217/276+1/200.11140.10000.12530.12760.15580.1512DateDate数学建模数学建模又如：奥运会临时超市网点设

15、计问题(2004A) 我们对2008年即将在北京举行的第29届奥运会比赛主场馆周边地区的临时迷你 超市网点进行了设计与优化。将该问题归结为一个带有约束条件的优化问题。首先就问题一，首先根据奥运会预演数据，分别找出并逐步细化全体观众在 出行、用餐及购物方面的基本特点，及其随不同性别和年龄的变化所反映的规律 。对问题二，把人流量看成由入场时的人流量和出场时的人流量两部分组成，入 场时的人流是由交通工具停靠点到达各看台经过的路径产生，出场时的人流是由看 台到达各用餐地点所经过的路径产生。求解时采用Floyd算法找出由任意交通工具 停靠点和到达看台及看台到任意就餐地点的最短路径，求解出每条路径上20个

16、商区 的人流分量，然后对每个商区的人流分量进行求和，得到每个商区总的人流量，并 计算出人流量分布的百分比。对问题三即迷你超市的设计方案，先建立购物欲望的数学模型，同时为了兼顾 人流量和购物欲望两方面，我们提出消费人流量的概念。然后把最大商业赢利作为 目标函数，以消费人流量作为约束条件，建立整数线性规划模型，用Lindo软件可 很快求解出各商区不同大小比例的MS 个数，即合理的临时迷你超市网点设计方案 。最后就问题四，我们从建立的购物欲望模型的正确性、购物欲望模型中的衰 减因子、大小MS容量的比例以及2004年雅典奥运会的具体情况出发，讨论其科学 性。还根据雅典奥运会的一些基本信息对北京奥运会的迷你超市的设计提出一些