2013年数学建模竞赛暑假集训日程计划_初_1_
2013数学建模竞赛集训计划
2013年数学建模竞赛集训日程计划（南昌）
注：1、上午上课时间为8：20——11：20；下午上机时间为：14：30——17：30；上机地点核工楼 楼理学院机房。
2、赛题重现主要训练点是看懂优秀论文并强调通过计算重现正确结果，因为时间紧，暂时不要求成文，成文任务留给暑假自由时间完成。模拟训练侧重论文整体效果。
2013年数学建模竞赛集训日程计划（抚州）
点科技楼9楼数信学院机房。
2、赛题重现主要训练点是看懂优秀论文并强调通过计算重现正确结果，因为时间紧，暂时不要求成文，成文任务留给暑假自由时间完成。模拟训练侧重论文整体效果。
备注
（1）电力市场的输电阻塞管理：多元线性回归、动态规划排序、多目标非线性规划模型等；
长江水质污染与控制问题：模糊综合评价、数理统计、函数拟合模型等； 数码相机定位：图象处理算法
（2）往年部分竞赛试题及主要的解决方法
竞赛试题 主要的解决方法
非线性交调的频率设计拟合、规划
足球队排名次 矩阵论、图论、层次分析、整数规划 逢山开路 图论、插值、动态规划
锁具装箱问题 图论、组合数学 飞行管理问题 非线性规划、线性规划
天车与冶炼炉的作业调度非线性规划、动态规划、层次分析法、 图论方法、排队论方法
最优捕鱼策略 微分方程、优化 节水洗衣机非线性规划
零件的参数设计 田口方法、非线性规划 截断切刻的最优排列 动态规划、图论模型、随机模拟 一类投资组合问题 多目标优化、模糊线性规划、非线性规划 灾情巡视的最佳路线 图论、组合优化、线性规划 自动化车床管理 随机优化、计算机模拟 钻井布局 0-1规划、非线性规划、图论方法 DNA序列分类 欧氏距离、马氏距离分类法、判别模型、神经网络方法
钢管订购和运输离散忧化、运输问题 血管三维重建 曲面重建、曲线拟合 交车调度问题多目标规划 车灯线光源的优化 非线性规划
彩票问题单目标决策、多目标决策
（3）线性规划( 95A 、98B) ;非线性规划(95A、95B、96B、97A、98A、99B) ;动态规划{94A、95B、97B、02A};整数规划(93B、99B)、多目标规划(98A、01B) ;运输问题(00B) ;模式识别与聚类分析(00A) ;曲面重建、曲线拟合(93A、94A、01A、03A) ;回归分析方法( 03A、04B ) ;层次分析( 93B、95B ) ;图与网络优化方法( 93B、94A、94B、95B、97B、99B) ;决策问题(单目标决策、多目标决策02B)等。
（4）数学建模竞赛中应当掌握的十类算法
3. 1 蒙特卡罗算法。该算法又称随机性模拟算法,是通过计算机仿真来解决问题的算法,同时可以通过模拟来检验自己模型的正确性。在97B、99A、02B优秀论文解答中均用到了蒙特卡罗算法。
3. 2 数据拟合、参数估计、插值等数据处理算法。比赛中绝大多数试题需要进行大量的数据处理,而处理数据的关键就在于这些算法,通常使用Matlab作为工具完成,如04A、04B、03A、01A、94A、93A等。
3. 3线性规划、整数规划、多元规划、二次规划等规划类问题:建模竞赛中有70%多的问题属于最优化问题,很多时候这些问题可以用数学规划算法来描述,常使用L indo、Lingo软件实现。例如04A、04B、02B、99B、98B等。
3. 4 图论算法:这类算法可以分为很多种,包括最短路、网络流、二分图等算法,涉及到图论的问题可以用这些方法解决,例如94B、98B题。
3. 5 动态规划、回溯搜索、分支定界等计算机算法:这些算法是算法设计中比较常用的方法,很多场合可以用到竞赛中。如98B、97B、92B。
3. 6 最优化理论的三大非经典算法:模拟退火法、神经网络、遗传算法,这些算法是用来解决一些较困难的最优化问题的算法,对于有些问题非常有帮助,但是算法的实现比较困难。如01B、00B、97A等。
3. 7 网格算法和穷举:网格算法和穷举法都是暴力搜索最优点的算法,在很多竞赛题中有应用,当重点讨论模型本身而轻视算法的时候,可以使用这种暴力方案,最好使用一些高级语言作为编程工具。如97A、99B等。
3. 8 一些连续离散化方法:很多问题都是实际来的,数据可以是连续的,而计算机只认离散的数据,因此将其离散化后进行差分代替微分、求和代替积分等思想是非常重要的算法。网格算法、蒙特卡罗算法、模拟退火都是用这个思想。
3. 9 数值分析算法:比赛中常常需对方程组求解、对矩阵运算进行各种运算、函数积分等、这些算法就需要编写库函数或直接调用数学软件中的库函数。具体应用时可用Matlab实现。 3. 10 图象处理算法:赛题中有一类问题与图形有关,例如01A题。即使与图形无关,大多数优秀论文中不乏有图片,这些图形如何展示以及如何处理就是需要解决的问题,通常使用Matlab或Map le进行处理。