参考高级运筹学动态规划.pptxVIP

  • 1
  • 0
  • 约1.64千字
  • 约 92页
  • 2021-08-01 发布于北京
  • 举报
第六章 动态规划;A;;;;动态规划基本概念;;状态 状态表示每个阶段开始时所处的自然状况或客观条件,描述各个阶段状态的变量称为状态变量,通常第k阶段的状态变量用sk表示,状态变量sk取值的集合用Sk表示。 例1中状态就是某阶段出发的位置,第一阶段只有1个状态A,第二阶段有2个状态B1,B2;;;;阶段指标(损益)函数 第j阶段的阶段指标函数通常用dj =dj (sj, xj)表示 指标函数(策略效益) 指标函数是用来衡量所实现过程优劣的一种数量指标,它是定义在全过程或者所有后部子过程上的确定的数量函数,它是用来衡量所实现过程好坏的数量指标,用Fkn表示 Fkn =Fkn (sk, xk , sk+1, xk+1 , ‥‥sn, xn , sn+1) 指标函数的性质: 可分离性 满足递推关系 ;;;最优性原理;A;动态规划方法的基本思想 1、将多阶段的决策过程划分为不同阶段,恰当地选取状态变量、决策变量并定义最优指标函数,正确写出基本的递推关系和恰当的边界条件。 2、求解时从边界条件开始,逆过程进行方向逐段递推寻优,在对每一个子问题进行求解时,都要使用前面已求出的子问题的最优结果,最后一个子问题的最优解就是整个问题的最优解。 3、动态规划方法每一阶段最优决策选取是从全局考虑的,与该阶段的最优决策一般是不同的。 ;;建立动态规划模型的步骤;;动态规划的求解;动态规划的应用;1、生产

文档评论(0)

1亿VIP精品文档

相关文档