运筹学-对策矩阵,工程网络图,不确定性准则
矩阵对策(只能用于零和博弈)
纯策略
就是两个人的决策分别是S1,S2
设其中一个人为局中人,遍历每种决策,写出局中人的获益
这个被写出的矩阵即为矩阵对策
对于aij,如果他在这一行和这一列分别是最大值和最小值,那么这个点就是矩阵对策的解
混合矩阵策略
混合矩阵对策挺简单的,就是要求最优混合策略(给出做每个决定的概率是多少)
优超策略:
对于行来说, 第i行>第j行时,删去第j行(留最大的)
对于列来说,第i列>第j列时,删去第i列(留最小的)
绘制工程网络图
先写出工序等级,再画工程网络图
求关键工序以及工期
正着算,求最早开工时间,反着算,求最晚开工时间
最终的时间即为工期
关键工序:最迟完成时间与最早完成时间的差值最小
不确定性准则
乐观法:
在每一行中找到最大的值,然后在这些值中找最大的那一个
悲观法:
在每一行中找最小的值,然后在这些最小的值中找最大的
折衷法
alaph代表乐观程度
每一行的值 = alaph* max + (1-alaph)*min
然后再找最大值即可
等概率法
设对手的决策是等概率的
每一行的值 = 这一行的平均值
然后再找最大值
后悔值法
写出后悔值矩阵
按列
找出该自然状态下的最大值,然后用最大值,减去自己的值
得到后悔值矩阵
找后悔值矩阵每一行的最大值
在这些值中找最小值