第五章动态规判 本章内容重点 多阶段决策过程的最优化 动态规判的基本概念和基本原理 动态规划方法的基本步骤 动态规划方法应用举例
2 第五章 动态规划 多阶段决策过程的最优化 动态规划的基本概念和基本原理 动态规划方法的基本步骤 动态规划方法应用举例 本章内容重点
,多阶段决耽过程的最化 一、多阶段决策同题 动态规划是把多阶段决策问题作 为研究对象。所谓多阶段决策问题 是指这样一类活动过程,即根据冋 题本身的特点。可以将其求解的全 过程判分为若干个相互联系的阶段 (即将问题划分为许多个相互联系的 子问题),在它的每一阶段都需要作 出决策。并且在一个阶段的决策确 定以后再转移到下一个阶段
3 1.多阶段决策过程的最优化 一 、多阶段决策问题 动态规划是把多阶段决策问题作 为研究对象。所谓多阶段决策问题， 是指这样一类活动过程，即根据问 题本身的特点，可以将其求解的全 过程划分为若干个相互联系的阶段 (即将问题划分为许多个相互联系的 子问题)，在它的每一阶段都需要作 出决策，并且在一个阶段的决策确 定以后再转移到下一个阶段
录阶段夹菜过程的提花化 往往前一个阶段的决策要影响 到后一个阶段的决策,从而影响整 个过程。人们把这样的决策过程称 做多阶段决策过程⑩ulti- Stagedecision process)o 各个阶段所确定的决策就构 成了一个决策序列,称为一个策略。 般來说,由于每一阶段可供选择 的决策往往不止一个,因此,对于 整个过程,就会有许多可供选择的 策略。 4
4 1.多阶段决策过程的最优化 往往前一个阶段的决策要影响 到后一个阶段的决策，从而影响整 个过程。人们把这样的决策过程称 做多阶段决策过程(Multi-Stagedecision process)。各个阶段所确定的决策就构 成了一个决策序列，称为一个策略。 一般来说，由于每一阶段可供选择 的决策往往不止一个，因此，对于 整个过程，就会有许多可供选择的 策略
,多阶段决耽过程的恍化 若对应于一个策略.可以由一 个量化的指标來确定这个策略所对 应的活动过程的效果.那么,不同 的策略就有各自的效果。在所有可 供选择的策略中,对痖效果最好的 策略称为最优策略。把一个问题划 分成若千个相互联系的阶段选取其 最优策略,这类问题就是多阶段决 策问题
5 1.多阶段决策过程的最优化 若对应于一个策略，可以由一 个量化的指标来确定这个策略所对 应的活动过程的效果，那么，不同 的策略就有各自的效果。在所有可 供选择的策略中，对应效果最好的 策略称为最优策略。把一个问题划 分成若干个相互联系的阶段选取其 最优策略，这类问题就是多阶段决 策问题
,多阶段决耽过程的恍化 多阶段决策过程最优化的目标是要 达到整个活动过程的总体效果最优。由 于各段决策间有机地联系着,本段决策 的执行将影响到下一段的决策,以至于 影响体效果,所以决策者在每段决策 时不应仅考虑本阶段最优,还应考虑对 最终目标的影响,从而作出对全局来讲 是最优的决策。动态规划就是符合这种 要求的一种决策方法
6 1.多阶段决策过程的最优化 多阶段决策过程最优化的目标是要 达到整个活动过程的总体效果最优。由 于各段决策间有机地联系着，本段决策 的执行将影响到下一段的决策，以至于 影响总体效果，所以决策者在每段决策 时不应仅考虑本阶段最优，还应考虑对 最终目标的影响，从而作出对全局来讲 是最优的决策。动态规划就是符合这种 要求的一种决策方法