《动态规划》课件.ppt

“运筹学 ”编写组 2008年12月 ;第五章 动态规划;内 容;概 述;概 述;;;;;;;;;;;;; ;;5．2 动态规划的基本概念和递归方程;;;;（5）状态转移方程 在确定性决策过程中，一旦某阶段的状态和决策为已知，下阶段的状态便完全确定,这个过程称作状态转移。用状态转移方程（equation of state transition）表示这种演变规律，写作为: ;（6）指标函数和最优值函数 指标函数(objective function)是衡量决策过程和决策结果优劣的数量指标，它是定义在全过程和所有后部子过程上的数量函数，用 表示， 。指标函数应具有可分离性，即 可表为 的函数，记为 ;;;;（8）递归方程 如下方程称为递归方程 fn+1 (xn+1) 称作边界条件。在递归方程中，当 为加法时, fn+1 (xn+1) =0；当 为乘法时， fn+1 (xn+1)=1 。动态规划递归方程是动态规划的最优性原理的基础，即：最优策略的子策略，构成最优子策略。用状态转移方程（1）和递归方程（2）求解动态规划的过程，是由k=n+1逆推至k=1，故