数学建模全国大赛历年题目分析以及参赛成功方法-精品文档资料整理.doc
《数学建模全国大赛历年题目分析以及参赛成功方法-精品文档资料整理.doc》由会员分享,可在线阅读,更多相关《数学建模全国大赛历年题目分析以及参赛成功方法-精品文档资料整理.doc(32页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、数学建模全国大赛历年题目分析以及参赛成功方法数学建模竞赛的赛题分析1. CUMCM历年赛题简析2. “彩票中的数学”问题3. 长江水质的评估、预测与控制问题4. 煤矿瓦斯和煤尘的监测与控制问题5. 其他几个数学建模的问题数学建模竞赛的规模越来越大,水平越来越高;竞赛的水平主要体现在赛题水平;赛题的水平主要体现:()综合性、实用性、创新性、即时性等;()多种解题方法的创造性、灵活性、开放性等;()海量数据的复杂性、数学模型的多样性、求解结果的不唯一性等。 纵览16年的本科组32个题目(专科组13个),从问题的实际意义、解决问题的方法和题型三个方面作一些简单的分析。一、CUMCM历年赛题的简析1.
2、 CUMCM 的历年赛题浏览:1992年:()作物生长的施肥效果问题(北理工:叶其孝) (B)化学试验室的实验数据分解问题(复旦:谭永基)1993年:()通讯中非线性交调的频率设计问题(北大:谢衷洁) ()足球甲级联赛排名问题(清华:蔡大用)1994年:()山区修建公路的设计造价问题(西电大:何大可) ()锁具的制造、销售和装箱问题(复旦:谭永基等)1995年:()飞机的安全飞行管理调度问题(复旦:谭永基等) ()天车与冶炼炉的作业调度问题(浙大:刘祥官等)一、CUMCM历年赛题的简析1. CUMCM 的历年赛题浏览:1996年:(A)最优捕鱼策略问题(北师大:刘来福) (B)节水洗衣机的程序
3、设计问题(重大:付鹂)1997年:(A)零件参数优化设计问题(清华:姜启源) (B)金刚石截断切割问题(复旦:谭永基等)1998年:(A)投资的收益和风险问题(浙大:陈淑平) (B)灾情的巡视路线问题(上海海运学院:丁颂康)1999年:(A)自动化机床控制管理问题(北大:孙山泽) (B)地质堪探钻井布局问题(郑州大学:林诒勋) (C)煤矸石堆积问题(太原理工大学:贾晓峰)一、CUMCM历年赛题的简析1. CUMCM 的历年赛题浏览:2000年:(A)DNA序列的分类问题(北工大:孟大志) (B)钢管的订购和运输问题(武大:费甫生) (C)飞越北极问题(复旦:谭永基) (D)空洞探测问题(东北电
4、力学院:关信)2001年:(A)三维血管的重建问题(浙大:汪国昭) (B)公交车的优化调度问题(清华:谭泽光) (C)基金使用计划问题(东南大学:陈恩水)2002年:(A)汽车车灯的优化设计问题(复旦:谭永基等) (B)彩票中的数学问题(信息工程大学:韩中庚) (D) 球队的赛程安排问题(清华大学:姜启源)一、CUMCM历年赛题的简析1. CUMCM 的历年赛题浏览2003年:(A)SARS的传播问题(集体) (B)露天矿生产的车辆安排问题(吉林大:方沛辰) (D)抢渡长江问题(华中农大:殷建肃)2004年:(A)奥运会临时超市网点设计问题(北工大:孟大志) (B)电力市场的输电阻塞管理问题(
5、浙大:刘康生) (C)酒后开车问题(清华大学:姜启源) (D)公务员的招聘问题(信息工程大学:韩中庚)2005年:(A)长江水质的评价与预测问题(信息工大:韩中庚) (B)DVD在线租赁问题(清华大学:谢金星等) (C) 雨量预报方法的评价问题(复旦:谭永基)一、CUMCM历年赛题的简析1. CUMCM 的历年赛题浏览2006年:(A)出版社的资源管理问题(北工大:孟大志) (B)艾滋病疗法的评价及预测问题(天大:边馥萍) (C)易拉罐形状和尺寸的设计问题(北理工:叶其孝) (D)煤矿瓦斯和煤尘的监测与控制问题 (信息工程大学:韩中庚)2007年:(A)中国人口增长预测问题(清华大学:唐云)
6、(B)“乘公交,看奥运”问题(吉大:方沛辰, 国防科大:吴孟达) (C)“手机套餐”优惠几何问题(信息工程大学:韩中庚) (D)体能测试时间的安排问题(首都师大:刘雨林)一、CUMCM历年赛题的简析一、CUMCM历年赛题的简析1. CUMCM 的历年赛题浏览2001年夏令营三个题: (A)三峡工程高坡开挖优化设计(三峡大学:李建林等) (B)城市交通拥阻的分析与治理(北京理工大学:叶其孝) (C)乳房癌的诊断问题(复旦大学:谭永基)2006年夏令营三个题: (A)教材出版业的市场调查、评估和预测方法问题 (北工大:孟大志) (B)铁路大提速下的京沪线列车调度问题 (信息工程大学:韩中庚) (C
7、)旅游需求的预测预报问题(北京理工:叶其孝)2、从问题的实际意义分析32个问题从实际意义分析大体上可分为: 工业、农业、工程设计、交通运输、经济管理、生物医学和社会事业等七个大类。工业类:电子通信、机械加工 与制造、机械设计与 控制等行业,共有8个 题,占25%。农业类:个题,占3.1%。工程设计类: 3个题,占9.4%。交通运输类:4个题,占12.5%经济管理类:5个题,占15.6%生物医学类:5个题,占15.6%社会事业类: 6个题,占18.8%有的问题属于交叉的,或者是边缘的。一、CUMCM历年赛题的简析3、从问题的解决方法上分析从问题的解决方法上分析,涉及到的数学建模方法: 几何理论、
8、组合概率、统计(回归)分析、优化方法(规划)、图论与网络优化、层次分析、插值与拟合、差分方法、微分方程、排队论、模糊数学、随机决策、多目标决策、随机模拟、灰色系统理论、神经网络、时间序列、综合评价、机理分析等方法。一、CUMCM历年赛题的简析用的最多的方法是优化方法和概率统计的方法.用到优化方法的共有22个题,占总数的68.8%,其中整数规划4个,线性规划6个,非线性规划14个,多目标规划6个。用到概率统计方法的有16个题,占50%,平均每年至少有一个题目用到概率统计的方法。用到图论与网络优化方法的问题有6个;用到层次分析方法的问题有个;3、从问题的解决方法上分析一、CUMCM历年赛题的简析用
9、到插值拟合的问题有6个;用到神经网络的4个;用灰色系统理论的4个;用到时间序列分析的至少2个;用到综合评价方法的至少3个;机理分析方法和随机模拟都多次用到;其他的方法都至少用到一次。大部分题目都可以用两种以上的方法来解决,即综合性较强的题目有26个,占81.3%。3、从问题的解决方法上分析一、CUMCM历年赛题的简析4、从问题的题型上分析(1)“即时性”较强的问题有11个,占34.4%:1993B:足球队排名问题;1998B:灾情巡视路线问题;2000A:DNA序列分类问题;2000B:钢管订购与运输问题;2001B:公交车的调度问题;2002B:彩票中的数学问题;2003A:SARS的传播问
10、题;2004A:奥运会临时超市网点设计问题2004B:电力市场的输电阻塞管理问题2005A: 长江水质的评价和预测问题2007B: “乘公交,看奥运”问题一、CUMCM历年赛题的简析什么叫即时性呀?今年的即时性问题是什么?4、从问题的题型上分析(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
11、个,占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,07B一、CUMCM历年赛题的简析5、近几年题目的特点(1)综合性:一题多解,方法融合,结果多样,学科交叉。(2)开放性:题意的开放性,思路的开放性,方法的开放性,结果的开放性。(3)实用性:问题和数据来自于实际,解决方法切合于实际,模型和结果可以应用于实际。(4)即时性:国内外的大事,社会的热点,生活的焦点,近期发生和即将发生被关注的问题。(5)数据结构的复杂性:数据的真实性,数
12、据的海量性,数据的不完备性,数据的冗余性。一、CUMCM历年赛题的简析6、近几年题目的剖析()2007:中国人口的增长预测问题题型:属于社会事业问题,主要是利用人口发展方程(离散或连续)预测人口的增长,并分析人口的流动、老龄化等问题的影响。特点:实用性强、要求分析细致,论文写作水平高。方法:主题方法是差分方程,或微分方程,加随机模拟(特色)。结果:不唯一。一、CUMCM历年赛题的简析题型:属于交通运输管理问题,主要是为了“研制开发公交线路查询系统”研究问题,即包括换乘次数、最佳出行线路的选择模型和算法设计,要保证能满足各种不同乘客的需求。特点:海量数据、数据结构复杂、综合性和实用性强、开放性较
13、强。方法:主题方法是优化,包括多目标规划、网络优化、优化求解算法的设计等。结果:不唯一,但有一定的范围。一、CUMCM历年赛题的简析(2)2007B:“乘公交,看奥运”问题题型:属于生产管理问题,包括生产资源开发利用和人力资源的合理分配问题,即要考虑经济效益,又要考虑社会效益。特点:海量数据、数据不完备(冗余)、数据结构复杂、综合性和实用性强、开放性较强。方法:主题方法是优化,包括线性规划、非线性规划、多目标规划、模糊优化和网络优化等。结果:不唯一。一、CUMCM历年赛题的简析(3)2006:出版社的资源配置问题题型:属于生物医学的管理问题,包括过去治疗方法的评价与未来治疗效果的预测问题。特点
14、:大数据量、数据的残缺、数据结构较复杂综合性强、实用性和开放性也较强。方法:主题方法统计回归拟合,其他方法包括线性插值、二次插值、二次和三次曲线拟合方法,结合优化模型实现。有的用灰色预测、时间序列、模糊评价、神经网络等预测方法都有一定的问题。结果:不唯一,也不是主要问题。(4) 2006:艾滋病疗法的评价及预测问题一、CUMCM历年赛题的简析(5) 2005A:长江水质的评价与预测问题题型:属于社会事业和管理问题,主要包括长江水质现状的评价、未来污染的发展趋势与控制措施等的问题。特点:数据量大、数据冗余、结构复杂,即时性、综合性、实用性和开放性强。方法:主题方法数据的处理、综合评价、微分方程、
15、回归拟合、灰色关联分析与预测、时间序列和神经网络等。结果:不唯一,有些结果在一定的范围和确定的趋势。一、CUMCM历年赛题的简析(6) 2005B:DVD的在线租赁问题题型:属于经济管理问题,主要包括DVD的采购计划、客户在线订单的处理、DVD的合理分配,以及网站的科学管理等问题。特点:海量数据、结构复杂,综合性、实用性和开放性强,算法要求强。方法:主题方法概率统计、大规模随机整数规划(线性或非线性)、网络优化、随机决策分析等。结果:不唯一,有些结果在一定的范围。一、CUMCM历年赛题的简析(7) 2004A:奥运会临时超市网点的设计问题题型:属于社会事业问题,主要包括观众的出行、用餐和购物的
16、规律,各商区人流分布规律,以及各商区的大小超市的设计数量等问题。特点:海量数据、数据冗余、结构复杂,即时性、综合性、实用性和开放性强。方法:主题方法数据的处理、统计分析、数据挖掘、数学规划等。结果:不唯一,对结果没有明确要求。一、CUMCM历年赛题的简析(8) 2004B:电力市场的输电阻塞管理问题题型:属于社会事业和经济管理问题,主要包括各发电机组的出力计算方法、报价的清算方法、出力分配方案和阻塞的调整等问题。特点:数据量大、结构较复杂,即时性、综合性、实用性和开放性强。方法:主题方法统计分析、多元线性回归、线性与非线性规划等。结果:不唯一,但有大体上合理的范围。一、CUMCM历年赛题的简析
17、返回二、彩票中的数学问题1.问题的背景与提出“彩票飓风”席卷中华大地,媒体全关注;巨额诱惑使彩使全民变“彩民”,博彩成为人们生活的一部分;某些发达国家的彩票发行占GDP的1,中国仅为0.08左右”;专家关注,政府重视,出台一系列“彩票发行与销售管理办法”;31个省(市、区)的方案不尽相同,为什么?我们会想到什么问题呢?二、彩票中的数学问题彩票中的数学知多少?制定彩票方案的根据是什么?现行的彩票方案是否合理?彩票方案与哪些相关的因素?各方案中奖的可能性有多大?如何评价方案的优劣?评价的依据是什么?如何提高对彩民的吸引力,使国家和彩民的利益双赢?中国的彩票业还有多大的发展空间?博彩有“技巧”或“规
18、律”可寻吗?你们了解彩票吗?你们买过彩票吗?你们了解彩票的规则吗?根据33选7的方案,研究下面几个问题:(1)各等级奖项的中奖概率为多少?(2)虽然一般认为摇奖中每个号码的出现都是随机的,但从100期的中奖号码显示,各号码出现的概率并不均等,而且这些号码之间似乎存在着某种规律,请你就此进行研究。根据你的研究结果,给出最佳的2注、5注、10注、20注的投注方案,并给出中奖可能性的估计或评价。(3)你能否给出一个任意注数的投注方法或遵寻的一般原则?1、问题的背景与提出问题:“百万元之梦”能圆吗?二、彩票中的数学问题-1、问题的背景与提出二、彩票中的数学问题-1、问题的背景与提出奖金总额一般为销售总
19、额的50%,投注者单注金额为2元,单注若已得到高级别的奖就不再兼得低级别的奖。 常见的销售规则及相应的奖金设置共有29种不同的方案,其中一、二、三等奖为高项奖,后面的为低项奖。 低项奖数额固定,高项奖按比例分配,但一等奖单注保底金额60万元,封顶金额500万元。 高项奖额的计算方法为:(当期销售总额总奖金比例)-低项奖总额单项奖比例二、彩票中的数学问题-(1)根据这些方案的具体情况,综合分析各种奖项出现的可能性、奖项和奖金额的设置以及对彩民的吸引力等因素评价各方案的合理性。 (2)设计一种“更好”的方案及相应的算法,并据此给彩票管理部门提出建议。 (3)给报纸写一篇短文,供彩民参考。要解决的问
20、题:1、问题的背景与提出二、彩票中的数学问题-二、彩票中的数学问题2.问题的分析与解决思路评价一个方案的优劣,或合理性如何,主要取决于彩票公司和彩民两方面的利益。 公司和彩民各得销售总额的50% 是确定的,双方的利益主要就取决于销售总额的大小,即双方的利益都与销售额成正比。 问题是怎样才能有利于销售额的增加?即公司采用什么样的方案才能吸引广大的彩民积极踊跃购买彩票?问题涉及到一个方案的设置使彩民获奖的可能性有多大、奖金额有多少、中奖面怎样、各奖项的设置是否合理等因素。 这些都对彩民的购买彩票的吸引力产生一定的影响,在这里用彩民的心理曲线来描述一个方案对彩民的吸引力。 一个方案对彩民的影响程度可
21、能与区域有关,即与地区的经济状况以及收入和消费水平有关。 要考查一个方案的合理性,需要综合考虑这些因素的影响,这是建立模型的关键所在。2.问题的分析与解决思路二、彩票中的数学问题-2.问题的分析与解决思路二、彩票中的数学问题-(1)彩民获各项奖的概率2.问题的分析与解决思路二、彩票中的数学问题-(2)彩民的心理曲线人的心理变化是一个模糊的概念。彩民对一个方案的各个奖项及奖金额的看法(即吸引力)的变化是一个典型的模糊概念。二、彩票中的数学问题3.问题的解决方法问题(一):要综合评价方案的合理性,应建立一个能充分反应各种因素合理性的指标函数。根据随机决策分析中风险决策的理论,取风险决策的效用函数作
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数学 建模 全国 大赛 历年 题目 分析 以及 参赛 成功 方法 精品 文档 资料 整理
限制150内