动态 规划问题.pptVIP

第一节 动态规划问题 §1.1 多阶段决策问题 §1.2 动态规划问题举例 * §1.1 多阶段决策问题 所谓多阶段决策问题是指一类活动过程，它可以分为若干个相互联系的阶段，在每个阶段都需要作出决策。这个决策不仅决定这一阶段的效益，而且决定下一阶段的初始状态。 每个阶段的决策确定以后，就得到一个决策序列，称为策略。多阶段决策问题就是求一个策略，使各阶段的效益的总和达到最优. 1 2 n ? 状态 决策 状态 决策 状态 状态 决策 * 动态规划是用来解决多阶段决策过程最优化的一种数量方法。其特点在于，它可以把一个n 维决策问题变换为几个一维最优化问题，从而一个一个地去解决。 需指出：动态规划是求解某类问题的一种方法，是考察问题的一种途径，而不是一种算法。必须对具体问题进行具体分析，运用动态规划的原理和方法，建立相应的模型，然后再用动态规划方法去求解。 §1.1 多阶段决策问题 * 即在系统发展的不同时刻（或阶段）根据系统所处的状态，不断地做出决策； 动态决策问题的特点： 系统所处的状态和时刻是进行决策的重要因素； 找到不同时刻的最优决策以及整个过程的最优策略。 * 每个阶段都要进行决策,目的是使整个过程的决策达到最优效果。 多阶段决策问题： 是动态决策问题的一种特殊形式； 在多阶段决策过程