数学建模常用方法整理-常培-2013-01-16研究.pptVIP

数学建模常用方法整理 数学建模工作室 常培 2013-01-16 数学建模就是用数学语言描述实际现象的过程。这里的实际现象既包涵具体的自然现象比如自由落体现象，也包涵抽象的现象比如顾客对某种商品所取的价值倾向。 常见的数学建模方法 最优化理论之多目标规划 动态规划 图论 层次分析 灰色关联度分析 微分方程 …… 1.最优化理论 1.最优化理论 1994年全国赛A题：逢山开路 1996年全国赛A题：最优捕鱼策略 2001年全国赛B题：公交车优化调度 2010年东三省A题：企业的营销管理问题 2010年东三省B题：周游全中国 1.最优化理论 1.最优化理论 1.最优化理论 1.最优化理论 1.最优化理论之多目标规划 1.最优化理论之多目标规划 1.最优化理论之多目标规划 1.最优化理论之多目标规划 1.最优化理论之多目标规划 1.最优化理论之多目标规划 1.最优化理论之多目标规划 1.最优化理论之多目标规划 2.最优化理论之动态规划 2.最优化理论之动态规划 2.最优化理论之动态规划 2.最优化理论之动态规划 2.最优化理论之动态规划 2.最优化理论之动态规划 2.最优化理论之动态规划 2.最优化理论之动态规划 2.最优化理论之动态规划 3.图论 图并不是几何学中的图形,而是客观世界中某些事物间联系的一个数学抽象,用顶点代表事物,用边表示各事物间的关系,如果所讨论的事物之间有关系,就把相应的顶点连成一条边.这种由顶点及边所组成的图,就是图论中研究的图. 3.图论 度的概念 度（次）：节点v相连的边的数目， 表示为d（v）。 奇数度节点：节点的度的数目为奇数的点； 偶数度节点：节点的度的数目为偶数的点。 3.图论 路 通路：点 到点 中任意的两点都连通. 回路：起点和终点是同一个点的路,即 TSP （旅行商问题-寻找回路的最短路径）； Dijkstra （ 迪杰斯特拉算法-求单源最短路径 ）； Kruskal； 匈牙利算法。 3.图论 3.图论 3.图论 哥尼斯堡七桥问题 3.图论 3.图论 3.图论 3.图论 4.层次分析 层次分析是一种多层次权重解析方法。AHP是分析多目标、多准则的复杂大系统的有力工具。 它最适宜于解决那些难以完全用定量方法进行分析的评价决策问题。 它具有思路清晰、方法简单、实用面广、系统性强等特点，便于普及推广。 二、模型建立的基本步骤 第一步：建立层次结构模型（解决问题的关键） 第二步：构造判断矩阵 第三步：层次单排序及其一致性检验 第四步：层次总排序 第五步：层次总排序的一致性检验 假期旅游，假如有3个旅游胜地供你选择，从景色、费用、居住、饮食和旅途五个方面出发，选出你认为的最佳旅游胜地。 一致性的概念 最大特征根的求解 层次单排序及其一致性检验 最大特征根λmax的求解： 第二步：构造判断矩阵 5.灰色关联度之因素分析 5.灰色关联度之因素分析 5.灰色关联度之因素分析 5.灰色关联度之因素分析 确定参考数列 处理原始数据 计算关联系数 关联度的计算与比较 5.灰色关联度之因素分析 5.灰色关联度之因素分析 6.微分方程 6.微分方程 关联系数的计算 设经过数据处理后的参考数列为： 比较数列为： 从几何角度看，关联程度实质上是参考数列与比较数列曲线形状的相似程度。因此，可用曲线间的差值大小作为关联度的衡量标准。 则： 两极最大差与最小差： 关联系数： 式中 分辩系数（常取0.2或0.5），用来削弱Δ(max)过大而使关联系数失真的影响。人为引入这个系数是为了提高关联系数之间的差异显著性。 例题中各比较数列同参考数列在同一时期的绝对差 第三步 找出两极最大差与最小差 第四步 计算关联系数，取分辨系数 ，则计算公式为： 关联度的计算与比较 有必要对关联信息作集中处理。而求平均值便是一种信息集中的方式。即用比较数列与参考数列各个时期的关联系数之平均值来定量反映这两个数列的关联程度： 计算关联度 利用表4，分别求各个数列每个时期的关联系数的平均值即得关联度： 由关联度数值可看出，r03＞r01＞r02。这表明，三种工资对工资总额的关联程度的排列顺序为：承包工资、计时工资、档案工资。即该公路施工企业的工资发展方向是以承包工资为主导，计时工资和档案工资对工资总额的影响属于同一水平。 相关排序 在研究实际问题时，常常会联系到某些变量的变化率或导数，这样所得到变量之间的关系式就是微分方模型。微分方程模型反映的是变量之间的间接关系，因此，要得到直接关系，就得求微分方程。 求解微分方程有三种方法： 1）求精确解；2）求数值解（近似解）；3）定性