运筹学 动态规划.pptVIP

清华大学出版社 管理运筹学教程第三章 动态规划 名词解释 阶段，用k表示。 状态、状态变量，用Sk表示，通常是集合 决策、决策变量，通常用uk或xk表示。 状态转移及其方程： 过程与子过程 策略与子策略： 指标函数与最优值函数： 二、最优化原理与动态规划的基本方法 Bellman原理 动态规划的基本方法 逆向顺序法 前向顺序法 Bellman原理示意图 逆向顺序法求解例3-2 第二节 动态规划建模与求解步骤 建立动态规划模型的基本要求 动态规划的求解步骤 一、建立动态规划模型的基本要求 将问题划分成若干阶段。有的问题的阶段性很明显，有的则不明显，需要分析后人为假设。 确定各阶段的状态变量，并给出状态转移方程，状态转移方程的形式应当与递推顺序一致。 状态变量应当满足无后效性要求。 明确指标函数，给出最优函数递推方程，递推方程的形式应当与递推顺序一致。 二、动态规划的求解步骤 正确划分阶段。 确定状态变量和决策变量，并给出状态变量和决策变量的可行集合。 确定求解的递推顺序，给出状态转移方程。 确定阶段、子过程(子策略)的指标函数，确定最优值函数的递推方程和边界条件。 递推求解。 与递推过程反向求出最优策略(最优决策变量值系列)和最优状态变化路线。 第三节 动态规划的应用举例 定价问题 资源分配问题 生产存储问题 一、定价问题 某公司考虑为某新产品定价，该产品的单价拟从每件5