历年全国数学建模及解法归纳范文.doc

历年全国数学建模试题及解法归纳 赛题???????????????????????? 解法? 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.求解算法和各类现代算法的融合。 2002年全国大学生数学建模竞赛试题B题 B题? 彩票中的数学 ??? 近年来“彩票飓风”席卷中华大地，巨额诱惑使越来越多的人加入到“彩民”的行列，目前流行的彩票主要有“传统型”和“乐透型”两种类型。 ??? “传统型”采用“10选6+1”方案：先从6组0~9号球中摇出6个基本号码，每组摇出一个，然后从0~4号球中摇出一个特别号码，构成中奖号码。投注者从0~9十个号码中任选6个基本号码（可重复），从0~4中选一个特别号码，构成一注，根据单注号码与中奖号码相符的个数多少及顺序确定中奖等级。以中奖号码“abcdef+g”为例说明中奖等级，如表一（X表示未选中的号码）。 表一 中? 奖 等? 级 10? 选? 6+1（6+1/10） ?? 基 本 号 码?????????????????? 特别号码 说? 明 一等奖 abcdef????????????????????????????????? g 选7中（6+1） 二等奖 abcdef? 选7中（6） 三等奖 abcdeX?? ?Xbcdef???????? 选7中（5） 四等奖 abcdXX? ? XbcdeX? ??XXcdef 选7中（4） 五等奖 abcXXX? XbcdXX? ??XXcdeX ??XXXdef???? 选7中（3） 六等奖 abXXXX? XbcXXX ?? XXcdXX? XXXdeX? ?XXXXef? 选7中（2） ?? “乐透型”有多种不同