运筹学

张玮

目录

  • 1 绪论
    • 1.1 绪论
  • 2 线性规划模型
    • 2.1 线性规划的模型
  • 3 线性规划的解法
    • 3.1 线性规划的图解法
    • 3.2 线性规划的单纯形法
    • 3.3 线性规划的EXCEL求解
    • 3.4 解线性规划的人工变量法
  • 4 对偶理论与灵敏度分析
    • 4.1 线性规划的对偶模型
    • 4.2 线性规划的对偶理论
    • 4.3 对偶单纯形法
    • 4.4 LP问题参数的灵敏度分析
    • 4.5 结构的灵敏度分析及综合应用
    • 4.6 灵敏度分析的EXCEL求解
  • 5 运输问题
    • 5.1 产销平衡运输问题的数学模型
    • 5.2 产销平衡问题的表上作业法
    • 5.3 运输问题的进一步讨论
  • 6 目标规划
    • 6.1 目标规划模型建立
    • 6.2 目标规划模型的求解
  • 7 整数规划
    • 7.1 整数规划模型的建立
    • 7.2 整数规划模型的求解
    • 7.3 指派问题及其求解
  • 8 动态规划
    • 8.1 多阶段决策与最短路问题
    • 8.2 动态规划的基本概念和方程
    • 8.3 动态规划模型建立与求解
  • 9 图与网络优化
    • 9.1 图与网络的基本概念
    • 9.2 最小支撑树与最短路问题
    • 9.3 最大流问题
    • 9.4 最小费用最大流问题
  • 10 阅读
    • 10.1 阅读
  • 11 问卷调查
    • 11.1 问卷调查
动态规划模型建立与求解
  • 1 视频
  • 2 重点、难点提要
  • 3 主要解题方法和典...





一、动态规划模型建立与求解的步骤

  ①   确定阶段与阶段变量；

  ②   明确状态变量与状态可能集合；

  ③   明确决策变量与决策允许集合；

  ④   明确状态转移方程；

  ⑤   确定阶段效应和目标。

            贝尔曼函数:（k - 子过程的最优指标函数 )


（1）状态集合