吉林大学本科运筹学演示课件_12样版.pptVIP

2.1 动态规划的基本概念 描述过程状态的变量称为状态变量。它可用一个数、一组数或一向量(多维情形)来描述。常用Sk表示第k阶段的状态变量。如在例1中第三阶段有四个状态，则状态变量Sk可取四个值，即C1、C2、C3、C4。点集合｛C1，C2，C3，C4｝就称为第三阶段的可达状态集合。记为S3＝｛C1，C2，C3，C4｝。有时为了方便起见，将该阶段的状态编上号码1，2…这时也可记S3＝｛1，2，3，4｝。第k阶段的可达状态集合就记为Sk。 马尔科夫性 这里所说的状态应具有下面的性质：如果某阶段状态给定后，则在这阶段以后过程的发展不受这阶段以前各段状态的影响。换句话说，过程的过去历史只能通过当前的状态去影响它未来的发展，当前的状态是以往历史的一个总结。这个性质称为无后效性(即马尔科夫性)。 * sfsf 2.1 动态规划的基本概念 3．决策 决策表示当过程处于某一阶段的某个状态时，可以作出不同的决定(或选择)，从而确定下一阶段的状态，这种决定称为决策。在最优控制中也称为控制。描述决策的变量，称为决策变量。它可用一个数、一组数或一向量来描述。常用uk（sk）表示第k阶段当状态处于sk时的决策变量。它是状态变量的函数。在实际问题中，决策变量的取值往往限制在某一范围之内，此范围称为允许决策集合。常用Dk(sk)表示第k阶段从状态sk出发的允许决策集合，显然有uk（sk）∈Dk(sk)。