系统分析师之应用数学（九）

目录

一、图论应用

1.1 最小生成树

1.2 最短路径

1.3 网络与最大流量

二、运筹方法

2.1 关键路径法

2.2 线性规划

2.3 动态规划

2.4 预测

2.4.1 囚徒困境

2.4.2 状态转移矩阵

2.4.3 排队论

2.5 决策

2.5.1 确定型决策

2.5.2 风险决策

2.5.3 不确定型决策

2.5.4 决策树

三、数学建模

---

一、图论应用

1.1 最小生成树

（1）克鲁斯卡尔算法：找最小的边

（2）普利姆算法：从点出发

1.2 最短路径

1.3 网络与最大流量

二、运筹方法

2.1 关键路径法

2.2 线性规划

2.3 动态规划

2.4 预测

2.4.1 囚徒困境

2.4.2 状态转移矩阵

2.4.3 排队论

2.5 决策

2.5.1 确定型决策

2.5.2 风险决策

2.5.3 不确定型决策

2.5.4 决策树

三、数学建模