项多阶段决歌过程的圾优化 小结 全枚举法虽可找出最优方案 但不是个好算法 局部最优法则完全是个错误 方法 只有动态规期方法属较科学 有效的算法
21 1.多阶段决策过程的最优化 小 结 全枚举法虽可找出最优方案， 但不是个好算法， 局部最优法则完全是个错误 方法， 只有动态规划方法属较科学 有效的算法
自2.动忘规划的基本概龙 动规划的基本概念 使用动态规划方法解决多阶段 决策问题,首先要将实际问题写成 态规捌模型。同时也为了今后叙 述和讨论方便,这里嚣要对动态规 灲的下述一些基本术语进一步加以 说明和定义
22 2.动态规划的基本概念 一 、动态规划的基本概念 使用动态规划方法解决多阶段 决策问题，首先要将实际问题写成 动态规划模型，同时也为了今后叙 述和讨论方便，这里需要对动态规 划的下述一些基本术语进一步加以 说明和定义：
2.动恋变规物的基本概心 (一)阶段和阶段变量 为了便于求解和表示决策及过程的发展 顺序,而把所给问题恰当地划分为若干个 相互联系又有区别的子问题,称之为多段 决策问题的阶段。通常,阶段是按决策进 行的时间或空间上先后顺序划分的。用以 描述阶段的变量叫作阶段变量,一般以k 表示阶段变量.阶段数等于多段决策过程 从开始到结束所需作出决策的数目
2.动态规划的基本概念 (一) 阶段和阶段变量 为了便于求解和表示决策及过程的发展 顺序，而把所给问题恰当地划分为若干个 相互联系又有区别的子问题，称之为多段 决策问题的阶段。通常，阶段是按决策进 行的时间或空间上先后顺序划分的。用以 描述阶段的变量叫作阶段变量，一般以k 表示阶段变量．阶段数等于多段决策过程 从开始到结束所需作出决策的数目
2.动态规划的基本概念 (二)状态、状态变量和可能状态集 1状态与状态变量:描述事物(或系统) 在某特定的时间与空间城中际处位置及运 动特征的量,称为状态。反映状态变化的 量叫做状态变量。状态变量包含在给定的 阶段上确定全部允许决策所需要的信息。 每个阶段的状态可分为初始状态和终止状 态,或称输入状态和输出状态,阶段k的 初始状态记作Sk,终止状态记为s通 常定义阶段的状态即指其初始状态
2.动态规划的基本概念 （二）状态、状态变量和可能状态集 1.状态与状态变量：描述事物(或系统) 在某特定的时间与空间域中所处位置及运 动特征的量，称为状态。反映状态变化的 量叫做状态变量。状态变量包含在给定的 阶段上确定全部允许决策所需要的信息。 每个阶段的状态可分为初始状态和终止状 态，或称输入状态和输出状态，阶段k的 初始状态记作sk，终止状态记为sk+1。通 常定义阶段的状态即指其初始状态
2.动恋规划的基本概A 2.可能状恋臬 般状态变量的取值有一定的范 围或允许集合,称为可能状态集,或 可达状态集。可能状态集实际上是关 于状态的约束条件。通常可能状态集 用相应阶段状态s的大写字母S表示 s∈S,可能状态集可以是一离散取 值的集合,也可以为一连续的取值区 间,视具体问题而定 25
25 2.动态规划的基本概念 2．可能状态集 一般状态变量的取值有一定的范 围或允许集合，称为可能状态集，或 可达状态集。可能状态集实际上是关 于状态的约束条件。通常可能状态集 用相应阶段状态sk的大写字母Sk表示， skSk，可能状态集可以是一离散取 值的集合，也可以为一连续的取值区 间，视具体问题而定．