动态规划问题基本要素和最优化原理.pptVIP

第二节动态规划问题的基本要素 和最优化原理 §21动态规划的基本概念 §2.2动态规划的基本思想 §2.3建立动态规划模型的步骤 精品课程《运筹学》  §2.1动态规划的基本概念 1、阶段: 把一个问题的过程,恰当地分为若千个相互联 系的阶段,以便于按一定的次序去求解 苗述阶段如亦量称为阶段变量。阶段的划分, 便拌尚打个数空图泉然特征来进行的,但要 年、月 2、状态:量阶价段开女路段然状况或客 观条件。通常一阶段有若十,描述过程状 态的变量称为状悉变量 状态变量的取值有一定的允许集合或范围,此 集合称为状态允许集合 精品课程《运筹学》  3、决策:表示当过程处于某一阶段的某个状态时 可以作出不同的决定,从而确定下一阶段的状态,这 种决定称为决策。 描述决策的变量,称为决策变量。决策变量是状态 变量的函数。可用一个数、一组数或一向量(多维情 形)来描述 在实际问题中决策变量的取值往往在某一范围之内 此范围称为允许决策集合。 4、多阶段决策过程 可以在各个阶段进行决策,去控制过程发展的多段过 程;其发展是通过一系列的状态转移来实现的 系统在某一阶段的状态转移不但与系统的当前的状态 和决策有关,而且还与系统过去的历史状态和决策有 关 课程《运筹学》  其状态转移方程如下(一般形式) 状态转移方程是确定 1,l1