1、书山有路勤为径,学海无涯苦作舟。第二次安全汇报材料 这次基本是按照老师给的数学“建模32种常规方法” 1主要看了线性规划,一般这类问题比较容易看出来,这部分以前老师讲的比较多 2另外还看了整数规划,典型问题如生产进度,旅行推销员,工厂选址(01整数规划),还有工作指派问题,一般都是用matlab和lingo求解,有时候还可以用蒙特卡罗法法来求解整数规划问题 3.非线性规划,这里面我觉得比较关键的是如何把实际问题转化为非线性规划问题,比较经典的是全国赛中的飞行管理问题 4.动态规划,主要是以时间划分阶段的动态过程的优化问题 5.图与网络,经典的就是最短路问题,从一个地方到另外一个地方的最短路径。
2、 还有公路连接问题、指派问题、中国邮递员问题、旅行商问题 解决办法有。迪克斯特拉算法(dijkstra)求图中一点到其他所有点的最短路径,还有解决最小生成树问题有相关的算法prim算法,kruskal算法euler图,hamilton图都有相关的算法。 另一方面就是最大流和最小费用流问题,这些都可以用lingo求解 6.对策论(博弈论)研究具有斗争或竞争性制现象的数学理论方法,常见的问题一般是零和对策有两个对立方,各有多个策略,不同的选择会有不同的结果,如何选择使得自己的利益最大,分类有零和对策,混合对策,一般也可以用matlab和lingo求解。 7.插值和拟合,常见插值方法。拉格朗日插值,牛顿插值法,分段线性插值,样条插值,我看到的常用的是样条插值。拟合方面,常用的是线性最小二乘法和多项式拟合,matlab有相关的命令(如polyfit等)。 8.数据的统计描述与分析,这一部分很多和我们学的概率论里面的差不多,新内容有分布的拟合检验 9.方差分析,从影响结果的众多因素中找出那些有显著影响的因素,有相关的matlab命令 灰色关联度(基于灰色关联度来确定权重的方法) 第 2 页 共 2 页