1、 建模美赛培训建模美赛培训美赛试题解析主讲人:湛维明邮 箱:培训安排培训安排 常见题目分类常见题目分类2 美赛试题演进美赛试题演进3 1 经典题目解析经典题目解析3 3第 1 页ppt课件试题演进试题演进 美赛简介美赛简介l美国大学生数学建模竞赛本名美国大学生数学建模竞赛本名MCMMCM,19991999年后引入年后引入ICMICM,MCM/ICMMCM/ICM是是 Mathematical Contest In Mathematical Contest In Modeling Modeling 和和 Interdisciplinary Contest In Interdisciplinary
2、 Contest In Modeling Modeling 的缩写,即的缩写,即“数学建模竞赛数学建模竞赛”和和“交叉交叉学科建模竞赛学科建模竞赛”。l是世界范围内最具影响力的数学建模竞赛,为现是世界范围内最具影响力的数学建模竞赛,为现今各类数学建模竞赛之鼻祖。今各类数学建模竞赛之鼻祖。lMCM/ICM MCM/ICM 着重强调研究问题、解决方案的创新性着重强调研究问题、解决方案的创新性及结果的合理性。及结果的合理性。第 2 页ppt课件试题演进试题演进 1985-2016试题变化试题变化lhttp:/ 历年试题官方地址历年试题官方地址l1985-1998 1985-1998 两道可选题目两道
3、可选题目(连续、离散连续、离散)l1999-2014 MCM1999-2014 MCM两道,两道,ICMICM一道一道(网络、环境、政策网络、环境、政策)l2015 MCM2015 MCM两道,两道,ICMICM两道两道(网络、环境网络、环境)l2016 MCM2016 MCM三道三道(数据数据),ICMICM三道三道(网络、环境、政策网络、环境、政策)l2017 2017 延续延续20162016的命题形式的命题形式第 3 页ppt课件试题演进试题演进 2016年美赛题目年美赛题目lA-A-连续型连续型-热水澡,浴缸水温建模问题热水澡,浴缸水温建模问题(形状、体积形状、体积、温度、运动的关系
4、、温度、运动的关系)lB-B-离散型离散型-太空垃圾处理方案太空垃圾处理方案lC-C-数据型数据型-教育投资教育投资(大量学校和学生的各种数据大量学校和学生的各种数据)lD-D-网络网络-社交网络的信息传播规律模拟社交网络的信息传播规律模拟lE-E-环境环境-淡水资源保护与预测淡水资源保护与预测lF-F-社会社会-难民移民政策难民移民政策第 4 页ppt课件试题演进试题演进 2017年美赛题目年美赛题目lhttp:/ 5 页ppt课件题目题目1:空气净化器风扇和滤芯形状对净化效率的影响:空气净化器风扇和滤芯形状对净化效率的影响题目题目2:大气污染物的防治、处理最优方案分析:大气污染物的防治、处
5、理最优方案分析题目题目3:给:给N多地区的多地区的N多数据,对每个地区的污染程多数据,对每个地区的污染程度进行排序度进行排序题目题目4:大气污染物的扩散规律及对周边区域的影响:大气污染物的扩散规律及对周边区域的影响题目题目5:对某地区大气污染的严重程度进行评价,并对:对某地区大气污染的严重程度进行评价,并对居民居民10年后的生命健康水平进行预测年后的生命健康水平进行预测题目题目6:大气污染物对人口迁徙和户籍政策的影响:大气污染物对人口迁徙和户籍政策的影响试题演进试题演进 你的团队最喜欢哪个题目?你的团队最喜欢哪个题目?第 6 页ppt课件l最好的水利用率最好的水利用率l烤箱最佳容纳及受热烤箱最
6、佳容纳及受热l棒球最佳受力点棒球最佳受力点l最最优登机方案优登机方案l服务系统最优排队服务系统最优排队l工料最优切割工料最优切割l发电机组最优组合发电机组最优组合l最最优运输路径优运输路径常见题目分类常见题目分类第 7 页ppt课件常见题目分类常见题目分类l在一定条件下在一定条件下,寻求满足条件的决策并找到使目标寻求满足条件的决策并找到使目标最大最大(小小)的决策,从历年题目统计来看约一半以的决策,从历年题目统计来看约一半以上题目可以采用这种思路。上题目可以采用这种思路。无无约约束束优优化化优化优化(Optimization),规划规划(Programming)线线性性规规划划非非线线性性规规
7、划划网网络络优优化化组组合合优优化化整整数数规规划划不不确确定定规规划划多多目目标标规规划划目目标标规规划划动动态态规规划划第 8 页ppt课件l优化问题三要素:决策变量;目标函数;约束条件优化问题三要素:决策变量;目标函数;约束条件约约束束条条件件决策变量决策变量njiDxljxgmixhtsxf,.,1,0)(,.,1,0)(.)(min目标函数目标函数可行解(满足约束)与可行域(可行解的集合)可行解(满足约束)与可行域(可行解的集合)最优解(取到最小大值的可行解)最优解(取到最小大值的可行解)常见题目分类常见题目分类第 9 页ppt课件l服装样式评判服装样式评判l数独游戏难度分类数独游戏
8、难度分类l各国医疗系统服务质量排序各国医疗系统服务质量排序l招聘招聘人员综合能力评价人员综合能力评价l学生知识掌握情况评价学生知识掌握情况评价l某种疾病某种疾病(埃博拉埃博拉)防治效果评价防治效果评价l金融系统风险评价金融系统风险评价l个人信用评价个人信用评价常见题目分类常见题目分类第 10 页ppt课件l所谓评价,即价值的确定,是通过对照某些标准来所谓评价,即价值的确定,是通过对照某些标准来判断测量结果,并赋予这种结果以一定的意义和价判断测量结果,并赋予这种结果以一定的意义和价值的过程。值的过程。l在比赛中常遇到综合评价问题:对一个复杂系统用在比赛中常遇到综合评价问题:对一个复杂系统用多个指
9、标进行总体评价。多个指标进行总体评价。l综合评价是对一个复杂系统的多个指标信息,应用综合评价是对一个复杂系统的多个指标信息,应用定量方法(包括数理统计方法),对数据进行加工定量方法(包括数理统计方法),对数据进行加工和提炼,以求得其优劣等级。和提炼,以求得其优劣等级。常见题目分类常见题目分类第 11 页ppt课件l综合评价一般表现为以下几类问题:综合评价一般表现为以下几类问题:l1 1、分类、分类对所研究对象的全部个体进行分类;对所研究对象的全部个体进行分类;l2 2、比较、排序、比较、排序对全部评价单位排序,或在分类对全部评价单位排序,或在分类基础上对各小类按优劣排序;基础上对各小类按优劣排
10、序;l3 3、综合评价、综合评价考察某一综合目标的整体实现程度考察某一综合目标的整体实现程度,对某一事物作出整体评价。,对某一事物作出整体评价。常见题目分类常见题目分类第 12 页ppt课件l一般步骤一般步骤l1.1.确定综合评价的目标确定综合评价的目标 l2.2.确定评价指标,确定指标体系确定评价指标,确定指标体系 l3.3.确定各个评价指标的权重或影响因子确定各个评价指标的权重或影响因子l4.4.求单个指标的评价值求单个指标的评价值l5.5.求综合评价值求综合评价值常见题目分类常见题目分类第 13 页ppt课件同同向向化化指标筛选指标筛选无无量量纲纲化化系系统统分分析析法法熵熵权权法法相相
11、邻邻指指标标比比较较法法专专家家法法层层次次分分析析法法模模糊糊定定权权法法秩秩和和比比法法相相关关系系数数法法权重确定权重确定评价合成评价合成几几何何平平均均法法算算术术平平均均法法客观赋权客观赋权主观赋权主观赋权常见题目分类常见题目分类第 14 页ppt课件l疾病传播趋势模拟疾病传播趋势模拟l新闻传播特征模拟新闻传播特征模拟l雨量变化趋势预测雨量变化趋势预测l海平面上升幅度预测海平面上升幅度预测l全球温度上升幅度预测全球温度上升幅度预测l动植物数量变化预测动植物数量变化预测l证券市场波动趋势预测证券市场波动趋势预测l电力需求波动预测电力需求波动预测常见题目分类常见题目分类第 15 页ppt
12、课件l预测和模拟的目的在于认识自然和社会发展规律,预测和模拟的目的在于认识自然和社会发展规律,以及在不同历史条件下各种规律的相互作用,揭示以及在不同历史条件下各种规律的相互作用,揭示事物发展的方向和趋势,分析事物发展的途径和条事物发展的方向和趋势,分析事物发展的途径和条件。件。l作用:预测的结果可以为当前的决策提供参考。作用:预测的结果可以为当前的决策提供参考。l方法方法:1 1、对过去和现在的数据进行总结,从中找出、对过去和现在的数据进行总结,从中找出 规律,便可科学地推断未来。规律,便可科学地推断未来。2 2、利用计算机模拟的方法研究事物的变化、利用计算机模拟的方法研究事物的变化常见题目分
13、类常见题目分类第 16 页ppt课件l预测的初始阶段,首先是从事数据的收集、整理、预测的初始阶段,首先是从事数据的收集、整理、加工和分析,为建模创造良好的条件。加工和分析,为建模创造良好的条件。l数据在预测中主要有两个作用:数据在预测中主要有两个作用:l(1 1)用于确定由某些历史观察点组成的行为模型;)用于确定由某些历史观察点组成的行为模型;l(2 2)在因果模型预测中确定自变量的未来值。)在因果模型预测中确定自变量的未来值。l数据预处理:为了减少不良数据对结果的影响,一数据预处理:为了减少不良数据对结果的影响,一般需要进行数据预处理,方法如:判别法,剔除法般需要进行数据预处理,方法如:判别
14、法,剔除法,平均值法,拉平法,比例法,指数平滑法,差分,平均值法,拉平法,比例法,指数平滑法,差分法等。法等。常见题目分类常见题目分类第 17 页ppt课件特特尔尔斐斐法法定性预测定性预测目目标标预预测测法法移移动动平平均均投投入入产产出出模模型型分分解解预预测测指指数数平平滑滑趋趋势势外外推推回回归归分分析析数数量量经经济济模模型型灰灰色色系系统统模模型型定量预测定量预测时间序列时间序列因果关系因果关系常见题目分类常见题目分类第 18 页ppt课件常见题目分类常见题目分类 D题预测题预测l人力资源管理网络人力资源管理网络l社交网络社交网络l疾病传播疾病传播l营销网络营销网络l金融金融危机传染
15、扩散危机传染扩散第 19 页ppt课件常见题目分类常见题目分类 E题预测题预测l全球气候变暖全球气候变暖l臭氧层损耗与破坏臭氧层损耗与破坏l生物多样性减少生物多样性减少l酸雨蔓延酸雨蔓延l森林植被减少森林植被减少l土地荒漠化土地荒漠化l大气污染大气污染l淡水污染淡水污染l海洋污染海洋污染l危险废物转移危险废物转移第 20 页ppt课件经典题目解析经典题目解析 2008年年A题:洗个澡题:洗个澡第 21 页ppt课件经典题目解析经典题目解析 2008年年A题:洗个澡题:洗个澡l提示提示1 1:评价:评价 寻找影响因素寻找影响因素(或指标或指标),分别计算每种因素对,分别计算每种因素对海平面上升的影响程度海平面上升的影响程度(或影响因子或影响因子),最终合成,最终合成总的影响。总的影响。l提示提示2 2:预测:预测 搜集并分析过去几年的各影响因素的相关数据搜集并分析过去几年的各影响因素的相关数据,以过去的变化趋势预测未来的变化趋势。,以过去的变化趋势预测未来的变化趋势。l思考:假如提问说应如何尽可能的缓解洗澡趋势思考:假如提问说应如何尽可能的缓解洗澡趋势,你应该怎么办?,你应该怎么办?第 22 页ppt课件