第二次汇报_第二次我组汇报

第二次汇报由刀豆文库小编整理，希望给你工作、学习、生活带来方便，猜你可能喜欢“第二次我组汇报”。

这次基本是按照老师给的数学“建模32种常规方法”

1主要看了线性规划，一般这类问题比较容易看出来，这部分以前老师讲的比较多

2另外还看了整数规划，典型问题如生产进度，旅行推销员，工厂选址（0—1整数规划），还有工作指派问题，一般都是用matlab和lingo求解，有时候还可以用蒙特卡罗法法来求解整数规划问题

3.非线性规划，这里面我觉得比较关键的是如何把实际问题转化为非线性规划问题，比较经典的是全国赛中的飞行管理问题

4.动态规划，主要是以时间划分阶段的动态过程的优化问题

5.图与网络，经典的就是最短路问题，从一个地方到另外一个地方的最短路径。

还有公路连接问题、指派问题、中国邮递员问题、旅行商问题

解决办法有：迪克斯特拉算法（Dijkstra）求图中一点到其他所有点的最短路径，还有解决最小生成树问题有相关的算法prim算法，Kruskal算法 Euler图，Hamilton图都有相关的算法。

另一方面就是最大流和最小费用流问题，这些都可以用lingo求解

6.对策论（博弈论）研究具有斗争或竞争性制现象的数学理论方法，常见的问题一般是零和对策有两个对立方，各有多个策略，不同的选择会有不同的结果，如何选择使得自己的利益最大，分类有零和对策，混合对策，一般也可以用matlab和lingo求解。

7.插值和拟合，常见插值方法：拉格朗日插值，牛顿插值法，分段线性插值，样条插值，我看到的常用的是样条插值。拟合方面，常用的是线性最小二乘法和多项式拟合，matlab有相关的命令（如polyfit等）。8.数据的统计描述与分析，这一部分很多和我们学的概率论里面的差不多，新内容有分布的拟合检验

9.方差分析，从影响结果的众多因素中找出那些有显著影响的因素，有相关的matlab命令

灰色关联度（基于灰色关联度来确定权重的方法）