实用运筹学5.2.pptVIP

5.2动态规划的基本概念与基本原理 5.2.1动态规划的基本概念 阶段 用动态规划方法解决问题，首先必须根据实际问题所处的时间、空间或其他条件，把所研究的问题恰当地划分为若干个相互联系的阶段，以便能按一定的次序去求解．描述阶段的变量称为阶段变量，常用k表示．如：例5.1.4可分为4个阶段来求解，k分别等于1、2、3、4． 状态 状态就是阶段的初始条件．在例5.1.4中，状态就是某阶段的出发位置．它既是该阶段某支路的起点，又是前一阶段某支路的终点． 常用 表示第k阶段的状态变量．如在例5.1.4中第三阶段有三个状态，则状态变量 可取三个值，即 第k阶段所有状态构成的集合，称为第k段状态集，记为 如在例5.1.4中， ． 决策 当过程处于某一阶段的某个状态时，可以作出不同的决定（或选择），从而确定下一阶段的状态，这种决定称为决策． 常用 表示第k阶段当状态处于 时的决策变量，它是状态变量的函数．在实际问题中，决策变量的取值往往限制在某一范围之内，此范围称为允许决策集合．常用 表示第k阶段当状态处于 时的允许决策集合，显然有 ． 如在例5.1.4第二阶段中，若从