建模历届竞赛解法

LIN_hebei

赛题        解法        一些不必须用到的算法
92A施肥效果分析        回归分析，因子分析，相关分析，参数估计        　
92B蛋白质氨基酸的组合问题        线性不定方程式,离散最优化        　
93A非线性交调的频率设计        拟合、规划        　
93B足球队排名        图论、层次分析、整数规划        　
+ ~( ?% M  J; X94A逢山开路        图论、插值、动态规划        线路设计，局部最优化，层次分析法
94B锁具装箱问题        图论、组合数学        　
95A飞行管理问题        非线性规划、线性规划        能量梯度算法，线性规划，非线性规划，逐步逼近搜索，
95B天车与冶炼炉的作业调度        动态规划、排队论、图论        petri网，随机性分析
! e2 V! n, g' l3 x' @% G96A最优捕鱼策略        微分方程、优化        　
6 Y0 ?6 U0 Q: k96B节水洗衣机        非线性规划        Gordon-Schaefer模型，
5 k+ V; Q: q5 F( D97A零件的参数设计        非线性规划 敏感度分析、敏感度分析，统计检验，因素交替法，一维搜索，穷举法，随机模拟（MonterCarol)，模拟退火，最优速降法，        　
97B截断切割的最优排列        随机模拟、图论        分支限界法，贪婪算法，最短路径（Dijkstra),启发式搜索（A*算法）
( L! f7 _) i, P: u98A一类投资组合问题        多目标优化、非线性规划        投资组合模型，灵敏度分析，多目标决策模型，偏好系数加权法，模糊线性规划法，多目标优化问题，随机投点法，
( p: |# ^1 Z2 {" X% _98B灾情巡视的最佳路线        图论、组合优化        最小hamilton回路，最优旅行商路线
* ~% _; J, x4 j7 C99A自动化车床管理        随机优化、计算机模拟        D检验方法，
+ Z* D* t; N; z1 L% w* o1 x# G* k99B钻井布局        0-1规划、图论        强局算法，0-1规划，全局搜索算法
00ADNA序列分类        模式识别、Fisher判别、人工神经网络        广度优先，最小二乘法，欧氏距离vs马氏距离，fisher分类法，人工神经网
: w3 P$ z+ O& ~$ W7 R7 h2 |00B钢管订购和运输        组合优化、运输问题        络（感知机模型，多层感知机，LVQ矢量量化），隐马尔科夫模型，同源比较算法，傅立叶分析，动态规划，
. p4 ^0 h2 x# s9 Y1 t1 D                线性规划，模拟退火，伏格尔法
+ C0 a; g2 ^# k01A血管三维重建        曲线拟合、曲面重建        快速傅立叶变换（FFT），网格法，极
/ C- z$ d8 s  n6 ?, M& N6 w, _* r                        大似然法，
01B工交车调度问题        多目标规划        
                        
: c& m7 H. r, m9 K, \0 O/ n02A车灯线光源的优化        非线性规划                数值模拟，微元法，函数最值，
02B彩票问题        单目标决策                效用函数法，模糊数学中的隶属度函数，层次分析法，分类加权法，熵值法，logistic函数
( C! @; ~5 r1 M0 r9 [; B9 E6 k03ASARS的传播        微分方程、差分方程                负反馈系统，时间序列模型，神经网络，分支过程的MonteCarlo仿真，龙格-库塔法，曲线拟合，smallworldnetwork，sznajd模型，元胞自动机
3 l2 f7 R. d1 E/ H  u5 G0 ?: }: [03B露天矿生产的车辆安排        整数规划、运输问题                贪心算法，
2 J2 T/ O- o" O# z/ _; \1 M04A奥运会临时超市网点设计        统计分析、数据处理、优化                聚类分析，点阵模型，数据挖掘（apriori算法）
                        
: \0 |' Z. J( l6 ~( |: f0 ~04B电力市场的输电阻塞管理        数据拟合、优化                huffman决策树，启发式算法
05A长江水质的评价和预测        预测评价、数据处理                逼近理想解排序法，GM（1，1）模型，时间序列分析，反应扩散方程，二元线性回归预测，模糊综合评价法，置信水平，归一化法，主成份分析法，
1 C4 \/ t4 \& s7 z( p% ^5 n05BDVD在线租赁        随机规划、整数规划                0-1规划，贪婪算法，最小费用最大流
+ N8 R8 l' }( D, J! `& {06A出版社书号问题        预测评价、数据处理                出版社的资源配置
06BHiv病毒问题        随机规划、整数规划                艾滋病疗法的评价
07A人口问题        整数规划、数据处理、优化                人口预测，常微分方程，状态空间分析法
% k4 F9 x. s, e07B公交车问题        多目标规划、动态规划、图论、0-1规划                最短路算法，集合求教算法，
08A照相机问题        非线性方程组、优化                　
) D% F* ^6 l. T$ o' s/ ]) }0 y! Z08B大学学费问题        数据收集和处理、统计分析、回归分析        
        　
09A制动器试验台的控制方法分析        微元分析法                　
09B眼科病床的合理安排        层次分析法整数规划动态规划                　
3 D9 k( V% D% D6 K' o! n* K; O; q10A储油罐的变位识别与罐容表标定        非线性规划多元拟合                　
10B上海世博会影响力的定量评估
* M1 u* J7 w. t8 ?+ I; M+ R3 P数据收集和处理，层次分析法时间序列分析
1 l: @" m) e" [& D" J  e5 M. [% s0 L
11A城市表层土壤重金属污染分析
2 C4 z  b; E' @4 X概率优化模型
11B题  交巡警服务平台的设置与调 度多目标规划，动态规划，图论，0-1规划                        　
               
# n0 A8 I( l3 z$ j3 m看起来不方便的话 已经附在下面了
2数学建模（cumcm）历届竞赛赛题基本解法.doc (63.5 KB, 下载次数: 124)

2012-8-18 20:39 上传

点击文件名下载附件
下载积分: 体力 -2 点

5 z  v9 W  p; k/ @; I9 }, t
- H- @5 _7 L1 U/ }7 d+ K3 g

lz9092

智者无敌

非常感谢楼主

岁月静好。

太棒了，谢谢楼主

薛定谔

谢谢楼主

Rocca1231

非常感谢楼主分享这么好的资料。。。。

mattee111

谢谢楼主的分享

mattee111

谢谢楼主的分享

岁月静好。

非常好，都是一些偏基础的方法，整理得不错

岁月静好。

谢谢楼主。。。。。。。。。。。。