运筹学动态规划.pdf

运筹学运筹学 运筹学运筹学 动态规划 动态规划的概念与模型动态规划的概念与模型 动态规划的概念与模型动态规划的概念与模型 输入 u 决策 x x 静态决策 一次性决策 1 决策 2 输出 Z 决策效应 动态决策 多阶段决策 u u u 1 2 3 x x x x 1 2 3 4 第一月 第二月 第三月 r r r 1 2 3 多段决策过程多段决策过程 多段决策过程多段决策过程 u u u u 1 2 k n x x x x x x x 1 2 3 k k+! n n+1 T T … T … T 1 2 k n r r r r 1 2 k n n个决策子问题 K称为阶段变量 x 描述k阶段初的状态，称为状态变量 k 一般把输入状态称为该阶段的阶段状态。 u 的取值代表k阶段对第k子问题所进行的决策，称为k阶段的决策变量 k r 为k阶段从状况x 出发,做决策u 之后的后果，称为k阶段的阶段效应。 k k k 具有无后效性的多段决策过程具有无后效性的多段决策过程 具有无后效性的多段决策过程具有无后效性的多段决策过程 u (x ) u (x ) u (x ) u (x ) 1 1 2 2 k k n n x x x x x x x 1 2 3 k k+! n n+1 T T …