Skip to content

动态规划

  • 快速解法:穷举出所有场景

伏格尔发

  • 最低运输成本问题
  • 解法:
    1. 计算出每一行每一列最小和次小的差值
    2. 选择一个最大的差值的行/列,选择最小的值

博弈论

  • 两方单独考虑策略
  • 穷出出全部场景

排队论

  • 一边加水一边放水问题

决策论

  • 不确定型决策方案
    • 悲观主义:取每个方案最小收益,再取所有最小收益中最大的
    • 乐观注意:取每个方案最大收益,再取所有最大收益中最大的
    • 折中主义:折中系数 a,每个方案收益为 最大*a+最小*(1-a),取所有收益中最大的
    • 等可能性:假设每个结果发生都是等可能的
    • 后悔值:在不同环境,方案获得最大收益-最小收益=后悔值,将所有后悔值中每个方案的最大后悔值算出,在选择其中最小的方案

数学建模

  • 过程
    • 模型准备
    • 模型假设
    • 模型建立
    • 模型求解
    • 模型分析
    • 模型检验
    • 模型应用
  • 方法
    • 直接分析法
    • 类比法
    • 数据分析法
    • 构想法

如有转载或 CV 请标注本站原文地址