[高等教育]ch8 动态规划.pptVIP

多阶段决策问题是指一类活动过程，它可以分为若干个相互联系的阶段，在每个阶段都需要做出决策，这个决策不仅决定这一阶段的效益，而且决定下一阶段的初始状态，每个阶段的决策确定以后，就得到一个决策序列，称为策略. 明德 砺志 博学 笃行 第*页 ?最短路径问题，引出动态规划的基 本概念及最优化原理。 ?理解动态规划的数学模型及分类。 ?重点掌握动态规划的解法。 第8章 动态规划 多阶段决策问题就是求一个策略，使各阶段的效益的总和达到最优. 2 5 1 12 14 10 6 10 4 13 11 12 3 9 6 5 8 10 5 2 C1 C3 D1 A B1 B3 B2 D2 E C2 一、最短路径问题 求从A到E的最短路径 §8.1 动态规划的基本概念 1 阶段（Stage） 将所给问题的过程，按时间或空间特征分解成若干个相互联系的阶段，以便按次序去求每阶段的解，常用k表示阶段变量。 我们把从A到E看成一个四阶段问题。 二、基本概念 2 状态（State） 各阶段开始时的客观条件叫做状态。描述各阶段状态的变量称为状态变量，常用sk表示第k阶段的状态变量，状态变量的取值集合称为状态集合，用Sk表示。 动态规划中的状态具有如下性质： 当某阶段状态给定以后，在这阶段以后