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

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

纯策略

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

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

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

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

 

混合矩阵策略

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

 优超策略:

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

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

 

绘制工程网络图

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

求关键工序以及工期

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

最终的时间即为工期

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

 

不确定性准则

乐观法:

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

 

悲观法:

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

 

折衷法

alaph代表乐观程度

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

然后再找最大值即可

 

等概率法

设对手的决策是等概率的

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

然后再找最大值

 

后悔值法

写出后悔值矩阵

按列

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

得到后悔值矩阵

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

在这些值中找最小值

posted @ 2019-06-17 09:27  shensobaolibin  阅读(814)  评论(0编辑  收藏  举报