运筹学-对策矩阵，工程网络图，不确定性准则

矩阵对策(只能用于零和博弈)

纯策略

就是两个人的决策分别是S1，S2

设其中一个人为局中人，遍历每种决策，写出局中人的获益

这个被写出的矩阵即为矩阵对策

对于a_ij，如果他在这一行和这一列分别是最大值和最小值，那么这个点就是矩阵对策的解

 

混合矩阵策略

混合矩阵对策挺简单的，就是要求最优混合策略(给出做每个决定的概率是多少)

 优超策略：

对于行来说， 第i行>第j行时，删去第j行(留最大的)

对于列来说，第i列>第j列时，删去第i列(留最小的)

 

绘制工程网络图

先写出工序等级，再画工程网络图

求关键工序以及工期

正着算，求最早开工时间，反着算，求最晚开工时间

最终的时间即为工期

关键工序：最迟完成时间与最早完成时间的差值最小

 

不确定性准则

乐观法：

在每一行中找到最大的值，然后在这些值中找最大的那一个

 

悲观法：

在每一行中找最小的值，然后在这些最小的值中找最大的

 

折衷法

alaph代表乐观程度

每一行的值 = alaph* max + (1-alaph)*min

然后再找最大值即可

 

等概率法

设对手的决策是等概率的

每一行的值 = 这一行的平均值

然后再找最大值

 

后悔值法

写出后悔值矩阵

按列

找出该自然状态下的最大值，然后用最大值，减去自己的值

得到后悔值矩阵

找后悔值矩阵每一行的最大值

在这些值中找最小值

转载于:https://www.cnblogs.com/shensobaolibin/p/11037936.html