软考最后40天重点（软考学习第19天）

国庆，与祖国一起加油！

第27章 管理科学基础知识

脑图见图27-1

图27-1 第27章 管理科学基础知识

27.1 数学建模基础知识

1.数学模型

知识点27-1：数学建模的过程

模型准备，模型假设，模型建立，模型求解，模型分析，模型检验，模型应用

知识点27-2：数学建模的方法

直接分析法，类比法，数据分析法，构想法

27.2 图论

27.2.1 最小生成树

1.普里姆算法

2.克鲁斯卡尔算法

27.2.2 最短路径

1.单源最短路径

2.每一对顶点之间的最短路径

27.2.3 网络与最大流量

27.3 决策论

27.3.1 决策的分类与模型

1.决策的分类

2.决策模型

27.3.2 不确定型决策

1.乐观主义准则

2.悲观主义准则

3.折中主义准则

4.等可能准则

5.后悔值准则

27.3.3 灵敏度分析

27.4 线性规划

1.图解法

2.关于解的讨论

3.单纯形法

4.线性规划的适用性

27.5 动态规划

---

小结

第27章 重点：各种算法的理解和运算

第28章为实践与案例分析，所以基本知识已经全部看完了，接下来我们认真分析训练对应的真题部分。

,