数学建模——优化问题.ppt

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