通籌学一态舰划 复合糸统工作可靠性问题 姓名:佘俊 学号:20070150212
运筹学—动态规划 复合系统工作可靠性问题 姓名：佘俊 学号：20070150212
内容 ≯动态规划的基本概念和基本原理 A6yx>动态规划模型的建立和求解 ≯动态规划在经济管理中的应用 复合系统工作可靠性问题
内容 ➢动态规划的基本概念和基本原理 ➢动态规划模型的建立和求解 ➢动态规划在经济管理中的应用 ➢复合系统工作可靠性问题
动态规划基本原理 最优化原理 “一个过程的最优策略具有这样的性质:即 3无论初始状态及初始决策如何,对于先前决策 所形成的状态而言,其以后的决策应构成最优 策略”。 B A
动态规划基本原理 最优化原理 “一个过程的最优策略具有这样的性质：即 无论初始状态及初始决策如何，对于先前决策 所形成的状态而言，其以后的决策应构成最优 策略” 。 A M B
内容 ≥动态规划的基本概念和基本原理 动态规划模型的建立和求解 ≯动态规划在经济管理中的应用 复合系统工作可靠性问题
内容
动态规划模型的建立 1、划分阶段 划分阶段是运用动态规划求解多阶段决策问题的第一步,在确 定多阶段特性后,按时间或空间先后顺序,将过程划分为若干 相互联系的阶段。对于静态问题要人为地赋予“时间”概念, 以便划分阶段。 2、正确选择状态变量 选择变量既要能确切描述过程演变又要满足无后效性,而且各 阶段状态变量的取值能够确定。一般地,状态变量的选择是从 过程演变的特点中寻找。 3、确定决策变量及允许决策集合 通常选择所求解问题的关键变量作为决策变量,同时要给出决 策变量的取值范围,即确定允许决策集合
1、划分阶段 划分阶段是运用动态规划求解多阶段决策问题的第一步，在确 定多阶段特性后，按时间或空间先后顺序，将过程划分为若干 相互联系的阶段。对于静态问题要人为地赋予“时间”概念， 以便划分阶段。 2、正确选择状态变量 选择变量既要能确切描述过程演变又要满足无后效性，而且各 阶段状态变量的取值能够确定。一般地，状态变量的选择是从 过程演变的特点中寻找。 3、确定决策变量及允许决策集合 通常选择所求解问题的关键变量作为决策变量，同时要给出决 策变量的取值范围，即确定允许决策集合。 动态规划模型的建立