运筹学：动态规划PPT教学课件.pptx

第8章动态规划;8.1动态规划的基本概念

8.2动态规划的最优性原理

8.3动态规划问题的建模与求解

8.4动态规划应用举例

;8.1动态规划的基本概念;动态决策问题;这种把一个问题可看作是一个前后关联具有链状结构的多阶段过程，就称为多阶段决策过程，也称序贯决策过程。;动态规划的基本概念;阶段（k）：把所给问题的过程，恰当地分为若干个相互联系的阶段，以便能按一定的次序去求解。

阶段的划分，一般是根据时间和空间的自然特征来划分。

上例中k=1,2,3,4,5，其中第一个阶段的起点为A，终点为B1、B2或B3。;状态（Sk）：简单来讲，状态是指某阶段的出发位置，即阶段的起