【系统分析师之路】第二十章 数学与经济管理（章节重点）

【系统分析师之路】第二十章 数学与经济管理（章节重点）

章节重点

图论应用
最小生成树（★）
最短路径（★★★）
网络与最大流量（★）
运筹方法
关键路径法（★★★）
线性规划（★★★）
动态规划（★★★）
预测与决策（★★）
数学建模（★）

一. 最小生成树（★）

一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边。
最小生成树可以用kruskal（克鲁斯卡尔）算法或prim（普里姆）算法求出。

二. 最短路径（★★★）

从某顶点出发，沿图的边到达另一顶点所经过的路径中，各边上权值之和最小的一条路径叫做最短路径。解决最短路的问题有以下算法，Dijkstra算法，Bellman-Ford算法，Floyd算法和SPFA算法等。

三. 网络与最大流量（★）

管道网络中每条边的最大通过能力（容量）是有限的，实际流量不超过容量。它是一种组合最优化问题，就是要讨论如何充分利用装置的能力，使得运输的流量最大，以取得最好的效果。
边的最大运力为最小的值，然后去掉已算出的运力，最后没有从起点到终点的运力后，就说明所有的运力都已经找到，只要累加就好了。

四. 关键路径法（★★★）

项目管理中进度管理会涉及到的计算题，在这里就不做多说明。

五. 线性规划（★★★）

线性规划是线性约束条件下线性目标函数的极值问题的数学理论和方法。
线性规划和动态规划都是用来求最优解的。 线性规划一般有三个不等式和两个未知数，对三个不等式中的两个未知数进行求解后，再去看看是否满足第三个不等式就可以推导出答案来了。

六. 动态规划（★★★）

动态规划的方法往往可以使用穷举法，这样做反而更加的高效。动态规划是求解决策过程(decision process)最优化的数学方法。

七. 预测与决策（★★）

乐观主义准则：大中取小；
悲观主义准则：小中取大；
折中主义准则：需要一个系数α
等可能准则：就是按照EMV。
后悔值：决策的准则是最大后悔值达到最小。

八. 数学建模（★）

直接分析法：认识原理，直接构造出模型。
类比法：根据类似问题模型构造新模型。
数据分析法：大量数据统计分析之后建模。
构想法：对将来可能发生的情况给出设想从而建模。
数学建模包括：模型准备，模型假设，模型建立，模型求解，模型分析，模型检验，模型应用