水资源系统分析-第5章动态规划.pptVIP

第5章 动态规划 5.1 动态规划的基本原理 　　 许多问题属于动态系统，随时间或空间变 化。 1951年美国Bellman提出了最优化原理。 动态规划-DP是解决多阶段决策问题的一种 方法：根据问题的空间或时间特性将过程分为若 干阶段, 在每一阶段中都需作出决策,这种连续 不断的作出的多阶段决策,构成一个策略。 动态规划特点在于，它可以把一个n 维决策问题变换为几个一维最优化问题， 从而简化问题。 动态规划是求解某类问题的一种方 法，是考察问题的一种途径，而不是一种 算法。必须对具体问题进行具体分析，运 用动态规划的原理和方法，建立相应的模 型，然后再求解。 问题复杂度 动态规划有更多成果 5.2 动态规划的基本概念 有后效性的例子 例：水库优化调度问题 一年调节水库，起调水位（枯水期末）与最 终水位均为死水位，相应的蓄水量为死库容，调 度期分为N个阶段，以一年内总效益最大为目标 的动态规划模型如下： (1)阶段变量：t=1,2,…,N；表示调度期内的第t时段(月、旬) (2)决策变量：第t阶段水库供水量xt (3)状态变量：阶段初期水库的蓄水量Vt (7)约束条件： 最优化原理与DP模型 Bellman最优化原理：作为整个过程的最优策略具有这样的性质：无论初始的状态和决策如何，相对于前