图与网络
1.最短路径问题
一般是标号法解决，即逐步求解出图中某个点到图中任意点的最短距离 。
2.最小生成树
2.1破圈法：逐一去掉树中的圈的最大权值的边，并保持连通；
2.2避圈法：即克鲁斯卡尔算法，逐一筛选出权值最小的边并避免形成环路；
一个是去除权值最大的边，一个是筛选权值最小的边，注意要维持树的连通性。
注意最小生成树不是唯一的，但是结果的值一定是唯一的。
博弈论
也称对弈论，交互的决策论。
如何解答？
1.选出赢得矩阵每列最大值和每行最小值分别填写在矩阵底部和右侧；
2.选出底部列值中的最小值，右侧行值中的最大值，即为各方的应对策略；
决策分析
1.不确定型决策
- 乐观决策法：大中取大，优中去优
- 悲观决策法：小中取大
- 平均值决策法：即等可能决策法
- 悔值决策法：也称后悔值决策法、最大最小值法，悲观决策法的一种修正方案
根据题目要求，采取后悔值决策法，对于销路较好的这一列中，最大值为34，故该列的悔值依次为0，4，8；同理销路一般这一列的悔值依次为5，0，2；销路较差的这一列悔值依次为4，2，0；
|---|------|------|------|-----|
| | 销路较好 | 销路一般 | 销路较差 | 最大值 |
| A | 0 | 5 | 4 | 5 |
| B | 4 | 0 | 2 | 4 |
| C | 8 | 2 | 0 | 8 |
此时最大悔值中的最小悔值的方案作为最优方案，即方案B。
2.风险型决策
在不确定型决策的基础上++引入了概率，++概率是关键。
- 期望值决策法
- 期望值与标准差决策法，用期望值与标准差的差值（ED）来做评判标准，差值越大越优。
- 最小悔值与期望值决策法：将悔值综合上概率，一般用ER表示。
题目要求采用期望值与标准差决策法，首先计算各个方案的期望值，如方案一的期望值：-5*0.4+20*0.5+40*0.1=12；方案二：7；方案三：5；方案四：0
再计算各个方案的标准差：方案一：{（-5-12）² *0.4+（20-12）² *0.5+（40-12）² *0.1}的开方约=15.03，其它同理；最后求出各个方案的期望值与标准差的差值，哪个差值最大，方案就是最优的。