数学建模中的常用算法 —数学建模与系统仿真 主讲:王晓峰 E-mail:xfwang828@126.com
数学建模中的常用算法 ——数学建模与系统仿真 主讲：王晓峰 E-mail:xfwang828@126.com
数学建模竞赛网上资源 > CUMCM网站:htp/ mcm. edu. cn MCM和CM网站http://www.comap.com >中国数学建模:htp/ vw shumo. com >中科大建模网站:http://mcm.ustc.edu.cn MATLABI网站:htp:/ w. mathworks com GGE学 Google 22021/12/12
2 数学建模竞赛网上资源 ➢ CUMCM网站: http://mcm.edu.cn ➢ MCM和ICM网站: http://www.comap.com ➢ 中国数学建模: http://www.shumo.com ➢ 中科大建模网站: http://mcm.ustc.edu.cn ➢ MATLAB网站: http://www.mathworks.com ➢ GOOGLE大学 2021/12/12
数学建模竞赛中的算法(1) >93A非线性交调的频率设让:拟合、规划 >93B足球队排名次:矩阵论、图论、层次分析法、整 数规划 >94A逢山开路:图论、插值、动态规划 >94B锁具装箱问题:图论、组合数学 >95A飞行管理问题:非线性规划、线性规划 >95B天车与冶炼炉的作业调度:非线性规划、动态规 划、层次分析法、PER工方法、图论方法、排队论方 法 >96A最优捕鱼策略:微分方程、积分、非线性规划 32021/12/12
3 数学建模竞赛中的算法(1) ➢ 93A 非线性交调的频率设计: 拟合、规划 ➢ 93B 足球队排名次: 矩阵论、图论、层次分析法、整 数规划 ➢ 94A 逢山开路: 图论、插值、动态规划 ➢ 94B 锁具装箱问题: 图论、组合数学 ➢ 95A 飞行管理问题 : 非线性规划、线性规划 ➢ 95B 天车与冶炼炉的作业调度: 非线性规划、动态规 划、层次分析法、PETRI方法、图论方法、排队论方 法 ➢ 96A 最优捕鱼策略：微分方程、积分、非线性规划 2021/12/12
数学建模竞赛中的算法(2) >96B节水洗衣机:非线性规划 >97A零件参数设计:微积分、非线性规划、随机模拟 >97B截断切割:组合优化、几何变换、枚举、蒙特卡 罗、递归、最短路 >98A投资收益与风险:线性规划、非线性规划 >98B灾情巡视:最小生成树、Hami1ton圈、旅行商问 题 99A自动化车床:积分、概率分布、随机模拟、分布 拟合度检验 42021/12/12
4 数学建模竞赛中的算法(2) ➢ 96B 节水洗衣机：非线性规划 ➢ 97A 零件参数设计：微积分、非线性规划、随机模拟 ➢ 97B 截断切割：组合优化、几何变换、枚举、蒙特卡 罗、递归、最短路 ➢ 98A 投资收益与风险：线性规划、非线性规划 ➢ 98B 灾情巡视：最小生成树、Hamilton圈、旅行商问 题 ➢ 99A 自动化车床：积分、概率分布、随机模拟、分布 拟合度检验 2021/12/12
数学建模竞赛中的算法(3) >99B钻井布局:几何变换、枚举、最大完全子图、混 合整数规划 >00ADNA分类:神经网络、最小二乘拟合、统计分类 >00B管道讧购:最短路、二次规划 01A血管的三维重建:数据挖掘、曲面重建与拟合 >01B公交车调度:非线性规划 >02A车灯光源优化设让:最优化 >02B彩票中的数学:概率与优化 52021/12/12
5 数学建模竞赛中的算法(3) ➢ 99B 钻井布局：几何变换、枚举、最大完全子图、混 合整数规划 ➢ 00A DNA分类：神经网络、最小二乘拟合、统计分类 ➢ 00B 管道订购：最短路、二次规划 ➢ 01A 血管的三维重建：数据挖掘、曲面重建与拟合 ➢ 01B 公交车调度：非线性规划 ➢ 02A 车灯光源优化设计：最优化 ➢ 02B 彩票中的数学：概率与优化 2021/12/12