 下载
 收藏
该文档贡献者很忙，什么也没留下。
 下载此文档
正在努力加载中...
美赛国赛数学建模试题的分析与体会
下载积分：1600
内容提示：美赛国赛数学建模试题的分析与体会
文档格式：PPT|
浏览次数：59|
上传日期： 16:52:19|
文档星级：
该用户还上传了这些文档
美赛国赛数学建模试题的分析与体会.PPT
道客巴巴认证
机构认证专区
加  展示
享受成长特权
官方公共微信数学建模全国大赛历年题目分析以及参赛成功方法【转自：数学中国】 - 南京邮电大学数学建模协会的日志,人人网,南京邮电大学数学建模协会的公共主页
本周数模协会培训安排在 周五（11月17号） ，18：30-19:30， 教2-309
主讲：张少波
主题：13年B题及C、C++的学习方法
数学建模全国大赛历年题目分析以及参赛成功方法【转自：数学中国】
建模更是一种精神
数学建模全国大赛历年题目分析以及参赛成功方法&数学建模竞赛的赛题分析1. CUMCM历年赛题简析2. &彩票中的数学&问题3. 长江水质的评估、预测与控制问题4. 煤矿瓦斯和煤尘的监测与控制问题5. 其他几个数学建模的问题数学建模竞赛的规模越来越大,水平越来越高；　竞赛的水平主要体现在赛题水平；　赛题的水平主要体现：（１）综合性、实用性、创新性、即时性等；（２）多种解题方法的创造性、灵活性、开放性等；（３）海量数据的复杂性、数学模型的多样性、求解结果的不唯一性等。&&& 纵览16年的本科组32个题目(专科组13个)，从问题的实际意义、解决问题的方法和题型三个方面作一些简单的分析。一、CUMCM历年赛题的简析1. CUMCM 的历年赛题浏览：1992年:(Ａ)作物生长的施肥效果问题(北理工：叶其孝）&&&&&& (B)化学试验室的实验数据分解问题（复旦：谭永基）1993年:(Ａ)通讯中非线性交调的频率设计问题（北大:谢衷洁）&&&&&& (Ｂ)足球甲级联赛排名问题（清华：蔡大用）1994年:(Ａ)山区修建公路的设计造价问题（西电大：何大可）&&&&&& (Ｂ)锁具的制造、销售和装箱问题（复旦:谭永基等）1995年:(Ａ)飞机的安全飞行管理调度问题（复旦:谭永基等）&&&&&& (Ｂ)天车与冶炼炉的作业调度问题（浙大:刘祥官等）1996年:(A)最优捕鱼策略问题（北师大：刘来福）&&&&&& (B)节水洗衣机的程序设计问题（重大：付鹂）1997年:(A)零件参数优化设计问题（清华：姜启源）&&&&&& (B)金刚石截断切割问题（复旦：谭永基等）1998年:(A)投资的收益和风险问题（浙大：陈淑平）&&&&&& (B)灾情的巡视路线问题（上海海运学院:丁颂康）1999年:(A)自动化机床控制管理问题（北大：孙山泽）&&&&&& (B)地质堪探钻井布局问题（郑州大学：林诒勋）　　　 (C)煤矸石堆积问题（太原理工大学：贾晓峰）2000年:(A)DNA序列的分类问题（北工大：孟大志）&&&&&& (B)钢管的订购和运输问题（武大：费甫生）&&&&&& (C)飞越北极问题（复旦：谭永基）　　　 (D)空洞探测问题（东北电力学院：关信）2001年:(A)三维血管的重建问题（浙大：汪国昭）&&&&&& (B)公交车的优化调度问题（清华：谭泽光）　　　 (C)基金使用计划问题（东南大学：陈恩水）2002年:(A)汽车车灯的优化设计问题（复旦:谭永基等）&&&&&& (B)彩票中的数学问题（信息工程大学：韩中庚）　　　 (D) 球队的赛程安排问题（清华大学：姜启源）2003年:(A)SARS的传播问题（集体）&&&&&& (B)露天矿生产的车辆安排问题（吉林大：方沛辰）&&&&&& (D)抢渡长江问题（华中农大：殷建肃）2004年:(A)奥运会临时超市网点设计问题(北工大：孟大志)&&&&&& (B)电力市场的输电阻塞管理问题(浙大:刘康生）　　　 (C)酒后开车问题（清华大学：姜启源）&&&&&& (D)公务员的招聘问题（信息工程大学：韩中庚）2005年:(A)长江水质的评价与预测问题（信息工大:韩中庚）&&&&&& (B)DVD在线租赁问题（清华大学：谢金星等）&&&&&& (C) 雨量预报方法的评价问题（复旦：谭永基）2006年:(A)出版社的资源管理问题（北工大:孟大志）&&&&&& (B)艾滋病疗法的评价及预测问题（天大：边馥萍）　　　 (C)易拉罐形状和尺寸的设计问题（北理工：叶其孝）&&&&&& (D)煤矿瓦斯和煤尘的监测与控制问题&&&&&&&&&&&&&&&&&&&&&&&&&&&& （信息工程大学：韩中庚）2007年:(A)中国人口增长预测问题（清华大学:唐云）&&&&&& (B)&乘公交，看奥运&问题（吉大：方沛辰，&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& &&国防科大：吴孟达）&&&&&& (C)&手机套餐&优惠几何问题(信息工程大学:韩中庚)&&&&&& (D)体能测试时间的安排问题(首都师大:刘雨林)2001年夏令营三个题:&&& (A)三峡工程高坡开挖优化设计(三峡大学:李建林等）&&& (B)城市交通拥阻的分析与治理(北京理工大学:叶其孝）&&& (C)乳房癌的诊断问题（复旦大学:谭永基）&2006年夏令营三个题:&&& (A)教材出版业的市场调查、评估和预测方法问题&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& （北工大:孟大志）&&& (B)铁路大提速下的京沪线列车调度问题&&&&&&&&&&&&&&&&&&&&&&&&&&&&& （信息工程大学:韩中庚）&&& (C)旅游需求的预测预报问题（北京理工：叶其孝）2、从问题的实际意义分析32个问题从实际意义分析大体上可分为：&&& 工业、农业、工程设计、交通运输、经济管理、生物医学和社会事业等七个大类。工业类：电子通信、机械加工&&&&&&& 与制造、机械设计与&&&&&&& 控制等行业,共有8个&&&&&&& 题，占25%。农业类：１个题，占3.1%。工程设计类: 3个题，占9.4%。交通运输类：4个题，占12.5%经济管理类：5个题，占15.6%生物医学类：5个题，占15.6%社会事业类: 6个题，占18.8%有的问题属于交叉的，或者是边缘的。3、从问题的解决方法上分析从问题的解决方法上分析，涉及到的数学建模方法：&&&&&&& 几何理论、组合概率、统计(回归)分析、优化方法（规划）、图论与网络优化、层次分析、插值与拟合、差分方法、微分方程、排队论、模糊数学、随机决策、多目标决策、随机模拟、灰色系统理论、神经网络、时间序列、综合评价、机理分析等方法。用的最多的方法是优化方法和概率统计的方法.&用到优化方法的共有22个题，占总数的68.8%，其中整数规划4个，线性规划6个，非线性规划14个,多目标规划6个。&用到概率统计方法的有16个题，占50%，平均每年至少有一个题目用到概率统计的方法。&用到图论与网络优化方法的问题有6个；&用到层次分析方法的问题有３个；用到插值拟合的问题有6个；&用到神经网络的4个；&用灰色系统理论的4个;&用到时间序列分析的至少2个;&用到综合评价方法的至少3个；&机理分析方法和随机模拟都多次用到;&其他的方法都至少用到一次。&大部分题目都可以用两种以上的方法来解决,即综合性较强的题目有26个，占81.3%。4、从问题的题型上分析（1）&即时性&较强的问题有11个,占34.4%：1993B：足球队排名问题；1998B：灾情巡视路线问题；2000A：DNA序列分类问题；2000B：钢管订购与运输问题；2001B：公交车的调度问题；2002B：彩票中的数学问题；2003A：SARS的传播问题；2004A：奥运会临时超市网点设计问题2004B：电力市场的输电阻塞管理问题2005A: 长江水质的评价和预测问题2007B: &乘公交,看奥运&问题&(2)理论性较强的问题有12个,占37.5%:04A,94B, 95A,96A,97A,98B,99A,00B,01A,02A,03A,04B;(3)实用性较强的问题有17个,占53.1% :93A,94B, 95B,96B,98B,99B,00B,01A,01B,02B,03A,04B,05A,05B，06A,06B,07B；(4)算法要求强的问题有7个,占21.9% :95A,97B，99B,00A,00B,05B,07B;(5)数据量大的问题有13个,占40.6%:00A,00B，01A,01B,02B,03A,04A,04B,05A,05B.06A,06B,07B5、近几年题目的特点(1)综合性：一题多解，方法融合，结果多样，　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　学科交叉。(2)开放性：题意的开放性，思路的开放性，方法的开放性，结果的开放性。(3)实用性：问题和数据来自于实际，解决方法切合于实际，模型和结果可以应用于实际。(4)即时性：国内外的大事，社会的热点，生活的焦点，近期发生和即将发生被关注的问题。(5)数据结构的复杂性：数据的真实性，数据的海量性，数据的不完备性，数据的冗余性。6、近几年题目的剖析（１）2007Ａ：中国人口的增长预测问题&题型：属于社会事业问题，主要是利用人口发展方程(离散或连续)预测人口的增长,并分析人口的流动、老龄化等问题的影响。&特点：实用性强、要求分析细致，论文写作水平高。&方法：主题方法是差分方程，或微分方程，加随机模拟（特色）。&结果：不唯一。（2）2007B：&乘公交，看奥运&问题题型：属于交通运输管理问题，主要是为了&研制开发公交线路查询系统&研究问题，即包括换乘次数、最佳出行线路的选择模型和算法设计，要保证能满足各种不同乘客的需求。&特点：海量数据、数据结构复杂、综合性和实用性强、开放性较强。&方法：主题方法是优化，包括多目标规划、网络优化、优化求解算法的设计等。&结果：不唯一，但有一定的范围。（3）2006Ａ：出版社的资源配置问题题型：属于生产管理问题，包括生产资源开发利用和人力资源的合理分配问题，即要考虑经济效益，又要考虑社会效益。&特点：海量数据、数据不完备（冗余）、数据结构复杂、综合性和实用性强、开放性较强。&方法：主题方法是优化，包括线性规划、非线性规划、多目标规划、模糊优化和网络优化等。&结果：不唯一。(4) 2006Ｂ：艾滋病疗法的评价及预测问题题型：属于生物医学的管理问题，包括过去治疗方法的评价与未来治疗效果的预测问题。&特点：大数据量、数据的残缺、数据结构较复杂综合性强、实用性和开放性也较强。&方法：主题方法统计回归拟合，其他方法包括线性插值、二次插值、二次和三次曲线拟合方法，结合优化模型实现。有的用灰色预测、时间序列、模糊评价、神经网络等预测方法都有一定的问题。&结果：不唯一，也不是主要问题。&(5) 2005A：长江水质的评价与预测问题题型：属于社会事业和管理问题，主要包括长江水质现状的评价、未来污染的发展趋势与控制措施等的问题。&特点：数据量大、数据冗余、结构复杂，即时性、综合性、实用性和开放性强。&方法：主题方法数据的处理、综合评价、微分方程、回归拟合、灰色关联分析与预测、时间序列和神经网络等。&结果：不唯一，有些结果在一定的范围和确定的趋势。&(6) 2005B：DVD的在线租赁问题题型：属于经济管理问题，主要包括DVD的采购计划、客户在线订单的处理、DVD的合理分配，以及网站的科学管理等问题。&特点：海量数据、结构复杂，综合性、实用性和开放性强，算法要求强。&方法：主题方法概率统计、大规模随机整数规划（线性或非线性）、网络优化、随机决策分析等。&结果：不唯一，有些结果在一定的范围。(7) 2004A：奥运会临时超市网点的设计问题题型：属于社会事业问题，主要包括观众的出行、用餐和购物的规律，各商区人流分布规律,以及各商区的大小超市的设计数量等问题。&特点：海量数据、数据冗余、结构复杂，即时性、综合性、实用性和开放性强。&方法：主题方法数据的处理、统计分析、数据挖掘、数学规划等。&结果：不唯一，对结果没有明确要求。&(8) 2004B：电力市场的输电阻塞管理问题题型：属于社会事业和经济管理问题，主要包括各发电机组的出力计算方法、报价的清算方法、出力分配方案和阻塞的调整等问题。&特点：数据量大、结构较复杂，即时性、综合性、实用性和开放性强。&方法：主题方法统计分析、多元线性回归、线性与非线性规划等。&结果：不唯一，但有大体上合理的范围。二、彩票中的数学问题1.问题的背景与提出&彩票飓风&席卷中华大地，媒体全关注；巨额诱惑使彩使全民变&彩民&，博彩成为人们生活的一部分；某些发达国家的彩票发行占GDP的1％，中国仅为0.08％左右&；专家关注，政府重视，出台一系列&彩票发行与销售管理办法&；31个省（市、区）的方案不尽相同，为什么？我们会想到什么问题呢？彩票中的数学知多少？制定彩票方案的根据是什么？现行的彩票方案是否合理？彩票方案与哪些相关的因素？各方案中奖的可能性有多大？如何评价方案的优劣？评价的依据是什么？如何提高对彩民的吸引力，使国家和彩民的利益双赢？中国的彩票业还有多大的发展空间？博彩有&技巧&或&规律&可寻吗？你们了解彩票吗？你们买过彩票吗？你们了解彩票的规则吗？根据33选7的方案，研究下面几个问题：（1）各等级奖项的中奖概率为多少？（2）虽然一般认为摇奖中每个号码的出现都是随机的，但从100期的中奖号码显示，各号码出现的概率并不均等，而且这些号码之间似乎存在着某种规律，请你就此进行研究。根据你的研究结果，给出最佳的2注、5注、10注、20注的投注方案，并给出中奖可能性的估计或评价。（3）你能否给出一个任意注数的投注方法或遵寻的一般原则？1、问题的背景与提出问题：&百万元之梦&能圆吗？奖金总额一般为销售总额的50%，投注者单注金额为2元，单注若已得到高级别的奖就不再兼得低级别的奖。&&& 常见的销售规则及相应的奖金设置共有29种不同的方案，其中一、二、三等奖为高项奖，后面的为低项奖。&&& 低项奖数额固定，高项奖按比例分配，但一等奖单注保底金额60万元，封顶金额500万元。&&& 高项奖额的计算方法为：&[(当期销售总额&总奖金比例)-低项奖总额]&单项奖比例（1）根据这些方案的具体情况，综合分析各种奖项出现的可能性、奖项和奖金额的设置以及对彩民的吸引力等因素评价各方案的合理性。&&& （2）设计一种&更好&的方案及相应的算法，并据此给彩票管理部门提出建议。&&& （3）给报纸写一篇短文，供彩民参考。2.问题的分析与解决思路评价一个方案的优劣，或合理性如何，主要取决于彩票公司和彩民两方面的利益。&&& 公司和彩民各得销售总额的50% 是确定的，双方的利益主要就取决于销售总额的大小，即双方的利益都与销售额成正比。&&& 问题是怎样才能有利于销售额的增加？即公司采用什么样的方案才能吸引广大的彩民积极踊跃购买彩票？问题涉及到一个方案的设置使彩民获奖的可能性有多大、奖金额有多少、中奖面怎样、各奖项的设置是否合理等因素。&& 这些都对彩民的购买彩票的吸引力产生一定的影响，在这里用彩民的心理曲线来描述一个方案对彩民的吸引力。&& 一个方案对彩民的影响程度可能与区域有关，即与地区的经济状况以及收入和消费水平有关。&& 要考查一个方案的合理性，需要综合考虑这些因素的影响，这是建立模型的关键所在。（1）彩民获各项奖的概率（2）彩民的心理曲线人的心理变化是一个模糊的概念。彩民对一个方案的各个奖项及奖金额的看法(即吸引力)的变化是一个典型的模糊概念。3.问题的解决方法问题（一）：要综合评价方案的合理性，应建立一个能充分反应各种因素合理性的指标函数。根据随机决策分析中风险决策的理论，取风险决策的效用函数作为指标函数。即即表示在考虑彩民的心理因素的条件下，一个方案的中奖率、中奖面、奖项和奖金设置等因素对彩民的吸引力。3.问题的解决方法用Matlab或Lingo软件交互式求解可以得最优的设计方案。4.存在的问题（1）对题目的把握不准，审题不清，偏了题，没有正确地解决好问题。例如：题目中彩票的设奖率为50%，单注彩票为2元等指标是给定的，现行的彩票方案也都有是如此，而用大量篇幅对此进行讨论是不合适的。（2）多数用层次分析法的队都是主观定权的，有的偏向于一等奖金额，有的偏向于中奖率，一般认为都是不合适的。凡是这样的答卷所得的&最好&方案必定是23号（7/35，无特别号）。（3）有很多队的概率计算有错误，较普遍的是&传统型&（6+1/10）中四、五、六等奖的概率和23号方案的概率的计算，错的最多的是6+1/10中六等奖的概率。（4）有些队，对问题（二）没有给出明确的优化模型，只是在评价已有方案的基础上，通过定性的分析、或综合几种认为较好的方案、或主观修改了某种方案的奖项和设奖比例等而得到一种方案，就认为是&最好&的了。三、长江水质的评价与预测问题1.问题的背景与提出该题目源于2004年11月《新民周刊》记者张静的一篇报道：&若不及时拯救,长江生态10年内将濒临崩溃&2004年，章琦又创意策划发起了旨在唤醒全民族环保意识，由全国政协和中国发展研究院共同举办的大型环保公益性活动&&&保护长江万里行&。　　　　他筹资55万元，组织20多位人大代表、政协委员、专家教授，10月10日从长江上游宜宾出发，历时12天抵达上海，对21个城市进行实地调研，揭示了一幅长江污染的真实画面。　　他因此被评为首届&中国十大民间环保杰出人物&、&2005中国最具影响力100人&之一，并被联合国有关机...
阅读(2588)|
人人移动客户端下载 下载
 收藏
该文档贡献者很忙，什么也没留下。
 下载此文档
正在努力加载中...
美赛国赛数学建模试题的分析与体会
下载积分：600
内容提示：美赛国赛数学建模试题的分析与体会
文档格式：PPT|
浏览次数：22|
上传日期： 04:01:29|
文档星级：
该用户还上传了这些文档
美赛国赛数学建模试题的分析与体会.PPT
道客巴巴认证
机构认证专区
加  展示
享受成长特权
官方公共微信美赛国赛数学建模试题的分析与体会
扫扫二维码，随身浏览文档
手机或平板扫扫即可继续访问
美赛国赛数学建模试题的分析与体会
举报该文档为侵权文档。
举报该文档含有违规或不良信息。
反馈该文档无法正常浏览。
举报该文档为重复文档。
推荐理由：
将文档分享至：
分享完整地址
文档地址：
粘贴到BBS或博客
flash地址：
支持嵌入FLASH地址的网站使用
html代码：
&embed src='/DocinViewer--144.swf' width='100%' height='600' type=application/x-shockwave-flash ALLOWFULLSCREEN='true' ALLOWSCRIPTACCESS='always'&&/embed&
450px*300px480px*400px650px*490px
支持嵌入HTML代码的网站使用
您的内容已经提交成功
您所提交的内容需要审核后才能发布，请您等待！
3秒自动关闭窗口扫扫二维码，随身浏览文档
手机或平板扫扫即可继续访问
美国数学建模赛前准备规划
举报该文档为侵权文档。
举报该文档含有违规或不良信息。
反馈该文档无法正常浏览。
举报该文档为重复文档。
推荐理由：
将文档分享至：
分享完整地址
文档地址：
粘贴到BBS或博客
flash地址：
支持嵌入FLASH地址的网站使用
html代码：
&embed src='/DocinViewer-4.swf' width='100%' height='600' type=application/x-shockwave-flash ALLOWFULLSCREEN='true' ALLOWSCRIPTACCESS='always'&&/embed&
450px*300px480px*400px650px*490px
支持嵌入HTML代码的网站使用
您的内容已经提交成功
您所提交的内容需要审核后才能发布，请您等待！
3秒自动关闭窗口