数模竞赛算法

1、讲座:数学建模算法 4月16日 4教305上机辅导4月23日 计算中心上机辅导4月30日 计算中心讲座:车灯光源优化设计 何国兴5月1213日4教305讲座: 彩票中的数学 谢志鸣 张辰煜5月14日4教305讲座: 数学建模竞赛论文写作 5月21日4教3051数学建模计算叶其孝主编, 大学生数学建模竞赛辅导教材(一、二、三、四), 湖南教育出版社，2001刘来福等， 数学模型与数学建模，北京师范大学出版社，1997. 袁震东等，数学建模，华东师范大学出版社，1997. 杨启帆等， 数学建模，浙江大学出版社，1999. 胡良剑等，数学实验，上海科学技术出版社，2001CUMCM优秀论文汇编（19

2、92-2000），中国物价出版社，2002CUMCM优秀论文专集：数学的实践与认识杂志, 工程数学学报杂志2数学建模计算数学建模竞赛网上资源CUMCM网站: http:/ MCM和ICM网站: http:/ 数学建模竞赛论坛： CUMCM优秀论文：东华大学主页图书馆上海教育网络图书馆中文科技期刊数据库基于MATLAB的数学建模竞赛计算 计算在建模竞赛中的作用 数学建模竞赛中的数学软件 MATLAB数学建模工具箱 数学建模MATLAB命令及建模应用4数学建模计算计算在建模竞赛中的作用求解结果发现规律模型验证讨论分析5数学建模计算数学建模竞赛中的算法96A 最优捕鱼策略：微分方程，积分，非线性规划

3、96B 节水洗衣机：非线性规划97A 零件参数设计：微积分，非线性规划，随机模拟97B 截断切割：组合优化，几何变换，枚举，蒙特卡罗，递归，最短路6数学建模计算数学建模竞赛中的算法98A 投资收益与风险：线性规划，非线性规划98B 灾情巡视：最小生成树，Hamilton圈，旅行商问题99A 自动化车床：积分，概率分布，随机模拟，分布拟合度检验99B 钻井布局：几何变换， 枚举，最大完全子图，混合整数规划7数学建模计算数学建模竞赛中的算法00A DNA分类：神经网络，最小二乘拟合，统计分类00B 管道订购：最短路，二次规划01A 血管的三维重建：数据挖掘与拟合01B 公交车调度：非线性规划02A

4、 车灯光源优化设计：最优化02B 彩票中的数学：概率与优化8数学建模计算数学软件 Matlab Mathematica Maple Lindo Lingo SAS SPSS C&C+ Fortran Pascal9数学建模计算软件使用统计数学的实践与认识19972001每年第一期共60篇优秀论文。其中31篇明确说明了所使用软件10数学建模计算MATLAB数学建模工具箱面向参加数学建模竞赛的同学而制作；汇集了数学建模常用的最优化、微分方程、数据拟合、统计等方面的计算工具；自 编的补充工具；所有函数使用中文帮助并附例题；部分中国大学生数学建模竞赛题解MATLAB程序。11数学建模计算数学建模MAT

5、LAB算法方程求根微积分和微分方程随机模拟和统计分析数据拟合最优化方法12数学建模计算方程求根 - 矩阵除法 inv - 逆矩阵 roots - 多项式的根fzero - 一元函数零点fsolve - 非线性方程组solve - 符号方程解13数学建模计算例题例 非线性方程组4x-y+ex/10=1;-x+4y+x2/8=0见help fsolve14数学建模计算微积分和微分方程diff - 符号导函数trapz - 梯形积分法quad8 - 高精度数值积分int - 符号积分ode45 - 常微分方程dsolve - 符号微分方程15数学建模计算导弹追踪问题的三种算法问题及模型算法一：在线算

6、法。灵活，易调整参数，但实时性差。eg5_5算法二：离线算法。事先算好，实时查询。eg5_5算法三：计算机模拟。一个较基本但形象的方法。eg5_5dem(90,450,30,0.3*pi,0.1)16数学建模计算随机模拟和统计分析max, min, summean, std - 均值，标准差sort - 排序（升序）sortrows - 按某一列排序(升序)rand - 0，1区间均匀分布随机数randn - 标准正态分布随机数normrnd - 正态分布随机数randperm - 1.n 随机排列regress - 线性回归17数学建模计算97A 零件参数设计随机模拟详见胡良剑数学实验P87

7、eg6_118数学建模计算数据拟合interp1 - 一元函数插值spline - 样条插值leastsq - 最小二乘法polyfit - 多项式插值或拟合 curvefit - 曲线拟合caspe, casps - 样条插值, 样条拟合interp2 - 二元函数插值griddata - 不规则数据的二元函数插值19数学建模计算美86A:海底测量不规则数据插值详见胡良剑数学实验P128eg8_320数学建模计算最优化方法 lp, linprog - 线性规划 fmin - 一元函数极值 fminu - 多元函数极值拟牛顿法 fmins - 多元函数极值单纯形搜索法 constr, fmincon - 非线性规划qp, quadprog - 二次规划21数学建模计算98A: 投资的收益与风险jm98a122数学建模计算96A: 捕鱼策略jm96a23数学建模计算离散优化（自编）lpint - 线性整数规划分支定界法L01p_e - 0-1整数规划枚举法L01p_ie - 0-1整数规划隐枚举法bnb18 - 非线性