1、084773024 王志斌 08 信计1992-2010 年全国大学生本科数学建模试题分析:此分析主要针对相关问题的主要解法分类,首先我们来看历年试题的相关解法:赛题 解法 92A 题施肥效果分析 回归分析 数据拟合92B 题实验数据分解 离散模型、组合最优化93A 非线性交调的频率设计 拟合、规划 93B 足球队排名 图论、层次分析、整数规划 94A 逢山开路 图论、插值、动态规划 94B 锁具装箱问题 图论、组合数学 95A 飞行管理问题 非线性规划、线性规划 95B 天车与冶炼炉的作业调度 动态规划、排队论、图论 96A 最优捕鱼策略 微分方程、优化 96B 节水洗衣机 非线性规划 97
2、A 零件的参数设计 非线性规划 97B 截断切割的最优排列 随机模拟、图论 98A 一类投资组合问题 多目标优化、非线性规划 98B 灾情巡视的最佳路线 图论、组合优化 99A 自动化车床管理 随机优化、计算机模拟 99B 钻井布局 0-1 规划、图论 00A DNA 序列分类 模式识别、 Fisher 判别、人工神经网络 00B 钢管订购和运输 组合优化、运输问题 01A 血管三维重建 曲线拟合、曲面重建 01B 公交车调度问题 多目标规划 02A 车灯线光源的优化 非线性规划 02B 彩票问题 单目标决策 03A SARS 的传播 微分方程、差分方程 03B 露天矿生产的车辆安排 整数规划
3、、运输问题04A 奥运会临时超市网点设计 统计分析、数据处理、优化 04B 电力市场的输电阻塞管理 数据拟合、优化 05A 长江水质的评价和预测 预测评价、数据处理 05B DVD 在线租赁 随机规划、整数规划 06A 出版社书号问题 整数规划、数据处理、优化 06B Hiv 病毒问题 线性规划、回归分析07A 人口问题 微分方程、数据处理、优化07B 乘公交,看奥运 多目标规划、动态规划、图论、0-1 规划08A 照相机问题 非线性方程组、优化08B 大学学费问题 数据收集和处理、统计分析、回归分析09A 制动器试验台的控制方法分析 微元分析法 09B 眼科病床的合理安排 层次分析法 整数规
4、划 动态规划10A 储油罐的变位识别与罐容表标定 非线性规划 多元拟合10B 2010 年上海世博会影响力的定量评估 数据收集和处理,层次分析法 时间序列分084773024 王志斌 08 信计析解法规划问题 图论 差微分方程数据拟合模拟处理优化 数据分析理论其它(排队,运输,离散)相关赛题93A, 93B,94A , 95A,95B,96B,97A,98A, 99B,01B,02A,03B06A, 06B,07B,09B,10A93B,94A, 94B,95B ,97B,98B,99B ,07B96A,03A,07A,08A,09A92A ,93A, 97B,99A ,01A,04A, 04
5、B,05A ,06A,07A, 08B,10A10B92B, 96A, 98A,98B,99A ,00B,02B,04A,04B, 06A,07A, 08A93B,04A,04A,09A,09B,10B92B,94A,94B,95B,00A,00B合计17 8 5 13 12 6 6084773024 王志斌 08 信计从以上分析可以看出:历年试题主要以规划优化问题,数据的处理,计算机拟合模拟为主,再在其中穿插一些其他运筹知识,如:排队论,运输问题等,以及其他离散数学,组合数学等相关知识,但是我们知道,对于同样的问题,不同的人可能会采用完全不同的解法,我们以上的总结只是一些较主流的,对该问题使
6、用最多的方法,并且以上的分类很明显他们之间并不是完全独立的,比如规划问题,运输问题等等都属于广义的优化,同样,数据拟合处理、计算机模拟、层次分析、时间序列分析等都是对数据的分析处理,也就是他们之间并没有完全的分明的界限,我们这边以一定的标准将其细分,只是为了更具体的,更详细的了解近年来数模试题的一种趋势,总的来说:赛题发展的特点: 1. 对选手的计算机能力提出了更高的要求:赛题的解决依赖计算机,题目的数据较多,手工计算不能完成,如 03B,某些问题需要使用计算机软件,01A。问题的数据读取需要计算机技术,如 00A(大数据), 01A(图象数据,图象处理的方法获得), 04A(数据库数据,数据库方法,统计软件包)。计算机模拟和以算法形式给出最终结果。 2. 赛题的开放性增大解法的多样性,一道赛题可用多种解法。开放性还表现在对模型假设和对数据处理上。 3. 试题向大规模数据处理方向发展 4. 求解算法和各类现代算法的融合,5.更关注于当年的实事问题 eg:04A 奥运会临时超市网点设计, 07B 乘公交,看奥运,10B 2010 年上海世博会影响力的定量评估等;