管理运筹学教程 第三章 动态规划 清华大学出版社图3-1 清华大学出版社名词解释 n 阶段，用k表示。 n 状态、状态变量，用Sk表示，通常是集 合 n 决策、决策变量，通常用uk或xk表示。 n 状态转移及其方程： n 过程与子过程 n 策略与子策略： n 指标函数与最优值函数： 清华大学出版社二、最优化原理与动态规划 的基本方法 n Bellman原理 n 动态规划的基本方法 n 逆向顺序法 n 前向顺序法 清华大学出版社Bellman原理示意图 清华大学出版社逆向顺序法求解例3-2 清华大学出版社第二节 动态规划建模与求解步 骤 n 建立动态规划模型的基本要求 n 动态规划的求解步骤 清华大学出版社一、建立动态规划模型的基本要 求 n 将问题划分成若干阶段。有的问题的阶段性很明 显，有的则不明显，需要分析后人为假设。 n 确定各阶段的状态变量，并给出状态转移方程， 状态转移方程的形式应当与递推顺序一致。 n 状态变量应当满足无后效性要求。 n 明确指标函数，给出最优函数递推方程，递推方 程的形式应当与递推顺序一致。 清华大学出版社二、动态规划的求解步骤 n 正确划分阶段。 n 确
