zoukankan      html  css  js  c++  java
  • 运筹学-对策矩阵,工程网络图,不确定性准则

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

    纯策略

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

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

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

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

    混合矩阵策略

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

     优超策略:

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

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

    绘制工程网络图

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

    求关键工序以及工期

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

    最终的时间即为工期

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

    不确定性准则

    乐观法:

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

    悲观法:

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

    折衷法

    alaph代表乐观程度

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

    然后再找最大值即可

    等概率法

    设对手的决策是等概率的

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

    然后再找最大值

    后悔值法

    写出后悔值矩阵

    按列

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

    得到后悔值矩阵

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

    在这些值中找最小值

  • 相关阅读:
    概率算法实现八皇后问题-cpp
    交互式多媒体图书平台的设计
    Map容器
    序列容器和容器适配器
    ubuntu18.04 基于VSCode的C++环境搭建
    工程化编程实战callback接口学习
    stl_string
    通过filebeat的modules搜集nginx日志
    gitlab-runner安装配置
    EFK搜集MySQL慢日志
  • 原文地址:https://www.cnblogs.com/shensobaolibin/p/11037936.html
Copyright © 2011-2022 走看看