数学建模-优化问题.ppt

数学建模之优化方法王明春历年回顾:92A题施肥效果分析回归分析数据拟合92B题实验数据分解离散模型、组合最优化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在线租赁随机规划、整数规划?06A出版社书号问题整数规划、数据处理、优化?06B Hiv病毒问题线性规划、回归分析?07A 人口问题微分方程、数据处理、优化?07B 乘公交,看奥运多目标规划、动态规划、图论 0-1规划?08A 照相机问题非线性方程组、优化?08B大学学费问题数据收集和处理、统计分析、回归分析?09A 制动器试验台的控制方法分析微元分析法?09B 眼科病床的合理安排层次分析法整数规划动态规划排队论?10A 储油罐的变位识别与罐容表标定非线性规划多元拟合?10B 2010年上海世博会影响力的定量评估数据收集和处理,层次分析法时间序列分析解法相关赛题合计规划问题93A,93B94A,95A95B,96B97A,98A99B,01B02A,03B06A,06B07B,09B10A17图论93B94A94B95B97B98B99B07B8差微分方程96A03A07A08A09A5数据拟合模拟处理92A,93A97B,99A01A,04A04B,05A06A,07A08B,10A10B13优化92B,96A98A,98B99A,00B 02B,04A04B,06A07A,08A12数据分析理论93B04A09A09B10B6其它(排队运输离散)92B94A94B95B00A00B6赛题发展的特点:?1. 对选手的计算机能力提出了更高的要求:赛题的解决依赖计算机,题目的数据较多,手工计算不能完成,如03B,某些问题需要使用计算机软件,01A。问题的数据读取需要计算机技术,如00A(大数据),01A(图象数据,图象处理的方法获得),04A(数据库数据,数据库方法,统计软件包)。计算机模拟和以算法形式给出最终结果。?2. 赛题的开放性增大解法的多样性,一道赛题可用多种解法。开放性还表现在对模型假设和对数据处理上。3. 试题向大规模数据处理方向发展4. 求解算法和各类现代算法的融合,?:04A奥运会临时超市网点设计,07B 乘公交,看奥运,10B 2010年上海世博会影响力的定量评估等;