历年全国数学建模试题及解法归纳2007-09-24 12:51历年主要建模题难度
题目 难度系数(全解) 1996(浦鱼问题) 1.3 1996(洗衣机问题) 1.5 1997(产品参数设计) 2.0 1998(基金投资组合) 1.0 1999(车床自动化管理) >15.0 2000(DNA分类) >50.0 2001(公交车调度方案) 5.0 2002(彩票问题) 2.0 2003(矿山车问题) 2.0
2004(输电管理) 2.3历年全国数学建模试题及解法归纳 现在总结了历年全国数学建模试题及解法,希望对你有所帮助
赛题 解法
93A非线性交调的频率设计 拟合、规划
93B足球队排名 图论、层次分析、整数规划 94A逢山开路 图论、插值、动态规划 94B锁具装箱问题 图论、组合数学
95A飞行管理问题 非线性规划、线性规划 95B天车与冶炼炉的作业调度 动态规划、排队论、图论 96A最优捕鱼策略 微分方程、优化 96B节水洗衣机 非线性规划 97A零件的参数设计 非线性规划 97B截断切割的最优排列 随机模拟、图论
98A一类投资组合问题 多目标优化、非线性规划 98B灾情巡视的最佳路线 图论、组合优化
99A自动化车床管理 随机优化、计算机模拟 99B钻井布局 0-1规划、图论
00A DNA序列分类 模式识别、Fisher判别、人工神经网络 00B钢管订购和运输 组合优化、运输问题 01A血管三维重建 曲线拟合、曲面重建 01B 工交车调度问题 多目标规划 02A车灯线光源的优化 非线性规划 02B彩票问题 单目标决策
03A SARS的传播 微分方程、差分方程 03B 露天矿生产的车辆安排 整数规划、运输问题
04A奥运会临时超市网点设计 统计分析、数据处理、优化 04B电力市场的输电阻塞管理 数据拟合、优化
05A长江水质的评价和预测 预测评价、数据处理 05B DVD在线租赁 随机规划、整数规划
赛题发展的特点:
1.对选手的计算机能力提出了更高的要求:赛题的解决依赖计算机,题目的数据较多,手工计算不能完成,如03B,某些问题需要使用计算机软件,01A。问题的数据读取需要计算机技术,如00A(大数据),01A(图象数据,图象处理的方法获得),04A(数据库数据,数据库方法,统计软件包)。计算机模拟和以算法形式给出最终结果。
2.赛题的开放性增大 解法的多样性,一道赛题可用多种解法。开放性还表现在对模型假设和对数据处理上。
3.试题向大规模数据处理方向发展 4.求解算法和各类现代算法的融合
数学建模论文最新上交的论文题目统计 1. 抑制房地产泡沫问题 2.影响跳高的因数
3.男生对女生的追求公式 4.影院座位设计优化模型
5.博弈论的经典案例:囚徒困境 6.降落伞的选择
7.人工神经网络-求解复杂工程优化问题的一种实用方法 8.降雨量预测方法优劣的评价 9.零件装配优化
10.彩票中的数字模型
11.大象群落的稳定发展模型 12.公交车调度方案 13.DVD在线租评
14.人民币汇率对经济的影响 15.雨量预报信号指示
资源配置问题:每种农作物应该种植多少亩,以及奶牛和母鸡应该各蓄养多少,使年净现金收入最大。
全国数学建模教学与应用大会结束的第二天,第二次模拟。这次的两个题目中,第一个是徐州火车站车检工作人员安排问题,另一是边坡稳定性与滑坡预测问题,
1992年:(A)作物生长的施肥效果问题(北理工:叶其孝)
(B)化学试验室的实验数据分解问题(复旦:谭永基)
1993年:(A)通讯中非线性交调的频率设计问题(北大:谢衷洁) 拟合、规划
(B)足球甲级联赛排名问题(清华:蔡大用) 图论、层次分析、整数规划
1994年:(A)山区修建公路的设计造价问题(西电大:何大可)图论、插值、动态规划
(B)锁具的制造、销售和装箱问题(复旦:谭永基等)图论、组合数学
1995年:(A)飞机的安全飞行管理调度问题(复旦:谭永基等) 非线性规划、线性规划
(B)天车与治炼炉的作业调度问题(浙大:刘详官等)动态规划、排队论、图论
1996年:(A)最优捕鱼策略问题(北师大:刘来福)微分方程、优化
(B)节水洗衣机的程序设计问题(重大:付鹂) 非线性规划
1997年:(A)零件参数优化设计问题(清华:姜启源) 非线性规划
(B)金刚三石截断切割问题(复旦:谭永基等)随机模拟、图论
1998年:(A)投资的收益和风险问题(浙大:陈淑平)多目标优化、非线性规划
(B)灾情的巡视路线问题(上海海运学院:丁颂康)图论、组合优化
1999年:(A)自动化机床控制管理问题(北大:孙山泽) 随机优化、计算机模拟
(B)地质堪探钻井布局问题(郑州大学:林诒勋)0-1规划、图论 (C) 煤矸石堆积问题(太原理工大学:贾晓峰)
2000年:A:DNA序列的分类问题(北工大:孟大志)模式识别、Fisher判别、人工神经
网络
B 钢管的订购和运输问题(武大:费甫生)组合优化、运输问题 C飞越北极问题(复旦大学:谭永基) D空洞控测问题(东北电力学院:关信)
2001年:A:三维血管的重建问题(浙大:汪国昭)曲线拟合、曲面重建
B公交车的优化调度问题(清华:谭泽光)多目标规划 C基金使用计划问题(东南大学:陈恩水)
2002年:A汽车车灯的优化设计问题(复旦:谭永基等)非线性规划
B彩票中的数学问题(信息工程大学:韩中庚)单目标决策 C球队的赛程安排问题(清华:姜启源)
2003年:SARS的传播问题(集体)微分方程、差分方程
B露天矿生产的车辆安排问题(吉林大:方沛辰)整数规划、运输问题 D抢渡长江问题(华中农业大学:殷建肃)
2004年:A奥运会临时超市网点设计问题(北工大:孟大志)统计分析、数据处理、优化
B电力市场的输电阴塞管理问题(浙大:刘康生)数据拟合、优化 C 酒后开车问题(清化大学:姜启源)
D公务员的招聘问题(信息工程大学:韩中庚)
2005年:A长江水质的评价与预测问题(信息工程大学:韩中庚):预测评价、数据处理
B DVD在线租赁问题(清华大学:谢金星等) 随机规划、整数规划 C雨量预报方法和评价问题(复旦大学:谭永基)
2006年: A题: 出版社的资源配置 整数线规划模型,预测,优化,灰色系统
B题: 艾滋病疗法的评价及疗效的预测 相关性分析;数据拟合;优级化目标函数;插值与拟合;
C题: 易拉罐形状和尺寸的最优设计 D题: 煤矿瓦斯和煤尘的监测与控制
2007年:A题:中国人口增长预测 灰色模型,状态转移递推模型 最小二乘法,人口增长,Logistic模型
B题:乘公交,看奥运 最短路径,运筹学,dijkstra矩阵算法, C题:手机“套餐”优惠几何 D题:体能测试时间安排
2008 年:A题 数码相机定位 最小二乘法;Tsai两步法;
B题:高等教育学费标准探讨 仿真分析法;最优定价;matrixchain算法 C题:地面搜索
D题:NBA赛程的分析与评价
2009年: A题:制动器试验台的控制方法分析 微分方程 模拟
B题:眼科病床的合理安排 线性规则优化模型,模糊综合评价,
matlab数据分析 运筹学
C题:卫星和飞船的跟踪测控 D题:会议筹备
从问题的解决方法上分析,涉及到的数学建模方法有几何理论、组合概率、统计分析、优化方法、图论、网络优化、层次分析、插值与拟合、差分方法以、微分方程、排队论、模糊数学、随机决策、多目标决策、随机模拟、灰色系统理论、神经网络、时间序列、综合评价方法、机理分析等方法。
用的最多的方法是优化方法及概率统计的方法。
作到优化方法共有19个题,占总数的67.9%,其中整数规划4个线性规划4个,非线性规划14个,多目标规划4个。
用到概率统计方法的有15个题,占53.6%,几科是每年至少有一个题目用到概率统计的方法。
用到图论与网络优化方法的问题有4个; 用到层次分析方法的问题有3个; 用到插值拟合的问题有4个;
用到神经网络的4个;用到灰色系统理论的2个;用到时间序列分析的至少4个; 用到综全评价方法的至少2个;
机理分析方法和随机模拟都多次用到; 其它的方法都至少用到一次。
大部分题目都可以用两种以上的方法来解决,即综合性较强的题目有21个,占75%
用到最多的求解方法
优化方法及概率统计的方法
优化方法:非线性规划,多目标规划,非线性规划,线性规划 概率统计方法(至少有一个题目是用概率统计的方法)
图论、网络优化、层次分析、插值拟合、神经网络、灰色系统理论、时间序列分析、机理分析方法和随机模拟方法。
相关推荐: