精选优质文档-倾情为你奉上一维动态规划的求解法所谓一维动态规划问题是指：在一个多阶段决策过程中，每一个阶段只用一个状态变量sk就足以描述系统的状态演变，并且在每一个阶段，只需要选择一个决策变量xk就够了。前面讨论的问题都属于这一类。若每个阶段需要两个或多个状态变量才能描述系统的演变，或者每个阶段需要选择两个或多个决策变量时，这类问题都属于多维动态规划问题。求解一维动态规划问题，基本上有两类方法：一类是解析法；一类是数值法。所谓解析法是需要用到指标函数的数学公式表示式，并且能用经典求极值的方法得到最优解，即用解析的方法求得最优解。下面主要介绍解析法动态规划的解析法我们讨论仅有一个约束条件的数学规划问题 这里，当,j=1,2,n均为线性函数时，则为线性规划问题；当不全为线性函数时，则为线性规划问题；当xj有整数要求时，则为整数规划问题。虽然这一类问题可在线性规划、非线性规划及整数规划中讨论它。但是，用动态规划方法来解决这一类问题是有其特殊的优点和方便
