运筹学基础及应用---8.1-8.2.pptVIP

* 2-2 动态规划问题的基本概念： (3) 决策（decision）决策表示在某一阶段处于某种状态时，决策者在若干种方案中作出的选择决定。描述决策的变量称决策变量，第k阶段的决策变量常用uk表示。决策变量的取值会受到状态变量的制约，被限制在某一范围之内。 (1) 阶段（stage） 把所研究的决策问题，按先后顺序划分为若干相互联系的决策步骤，以便按一定的次序进行求解。描述阶段的变量称阶段变量，常用k表示。 （2）状态（state） 状态表示每个阶段开始时所处的自然状况或客观条件，它描述了影响决策的因素随决策进程的变化情况，它既是前面阶段所作决策的结果又是本阶段作出决策的出发点和依据。描述状态的变量称为状态变量，第k阶段的状态变量常用sk表示。通常，在第一阶段状态变量s1是确定的，称初始状态。 T1 S1 S2 V1 u1 T2 S3 V2 u2 Tk Sk Sk+1 Vk uk Tn Sn Sn+1 Vn un … … 多阶段决策过程如下： n个决策子问题 k——称为阶段变量 Sk——描述k阶段初的状态，即状态变量 一般把输入状态称为该阶段的阶段状态。 uk的取值代表k阶段对第k子问题所进行的决策，称为k阶段的决策变量 Vk为k阶段从状况Sk出发,作出决策uk之后的后果， (4)策略（policy） 把从第一阶段开始到最后阶段终止的整个决策过程，称