运筹学 operations research 第二章动态规划 基本概念与方程 1、基本概念 阶段——分步求解的过程,用阶段变量k表示, k=1,…,n 状态—每阶段初可能的情形或位置,用状态变量 S表示。动态规划中的状态应具有无后效性。 决策—每阶段状态确定后的抉择,即从该状态演 变到下阶段某状态的选择,用决策变量x表示。http://www.tju.edu.cn 第二章 动态规划 二、基本概念与方程 1、基本概念 阶段——分步求解的过程，用阶段变量 k表示， k=1， …，n 状态——每阶段初可能的情形或位置，用状态变量 Sk表示。 动态规划中的状态应具有无后效性。 决策——每阶段状态确定后的抉择，即从该状态演 变到下阶段某状态的选择，用决策变量 xk表示