非线性与动态规划.pptVIP

特点 要解决的问题的目标可以用数值指标反映 对于要实现的目标有多种方案可选择 有影响决策的若干约束条件 动态规划 运筹学的一个分支: 求解多阶段决策过程最优化的数学方法 研究对象:一项任务需要分几个阶段完成，每个阶段都有多种选择, 即多阶段决策. 特点 无后效性 局部最优决策过程与全过程 每阶段最优决策: 直接效果:阶段内 间接效果:后阶段 递推 基本理论 (一)基本概念 1.阶段、阶段变量 k 2.状态、状态变量 sk 可达状态集 Sk 3.决策、决策变量 xk(sk) 允许决策集 Dk(sk) 4.策略、最优策略 (二)最优性原理 “作为整个过程的最优策略具有这样的性质： 不管该最优策略上某状态以前的状态和决策如何，对该状态而言，余下的诸决策必构成最优子策略。 即:最优策略的任一子策略都是最优的。 (三)一个方程： 其中： fk(sk) = opt Vk,n（sk ,xk ,..,sn+1):最优值函数 指标函数 Vk,n .例1:距离 sk+1 = Tk(sk ,xk): 状态转移方程 fn+1(sn+1)=h : 边界条件 (四)图示 s1 优缺点 优点: 计算量:多阶段过程转化为一系列单阶段问题 能够得到全局最优解 可以得到一族最优解 ←