第十节 动态规划.pptxVIP

第十章 动态规划 §1 多阶段决策过程最优化问题举例 §2 基本概念、基本方程与最优化原理 §3 动态规划的应用(1) §4 动态规划的应用(2) 1 2 动态规划是用来解决多阶段决策过程最优化的一种数量方法。其特点在于，它可以把一个n 维决策问题变换为几个一维最优化问题，从而一个一个地去解决。 动态规划 动态决策问题的特点 系统所处的状态和时刻是进行决策的重要因素 即在系统发展的不同时刻（或阶段）根据系统所处的状态，不断地做出决策 找到不同时刻的最优决策以及整个过程的最优策略 需指出：动态规划是求解某类问题的一种方法，是考察问题的一种途径，而不是一种算法。必须对具体问题进行具体分析，运用动态规划的原理和方法，建立相应的模型，然后再用动态规划方法去求解。 多阶段决策问题 是动态决策问题的一种特殊形式 在多阶段决策过程中,系统的动态过程可以按照时间进程分为状态相互联系而又相互区别的各个阶段 每个阶段都要进行决策,目的是使整个过程的决策达到最优效果 一、动态规划的基本概念 5 1、阶段： 把一个问题的过程，恰当地分为若干个相互联系的阶段，以便于按一定的次序去求解。 描述阶段的变量称为阶段变量。阶段的划分，一般是根据时间和空间的自然特征来进行的，但要便于问题转化为多阶段决策。 2、状态：表示每个阶段开始所处的自然状况或客观条件。通常一个阶段有若干个状态，描