三、动蹇剡部分肉容框架 阶段与阶段变量 状态与状态变量 基本概念{决策与决策变量、允许决策集、策略 状态转移方程 阶段效应和目标函数 Bellman函数 基本理论{最优化原理 基本方程 如何建模?四个条件 求出最优策略(最优决策序列) 个方程 求解要求{求出最优路线(最优状态序列) 求出最优目标函数值 分步计算法 定步数问题{表格法 研究对象及特点 DP模型 标号法 工程路线问题 无回路有向网络 化为定步数问题 优弱 不定步数问题 二次标号法 一般风丝』函数迭代法 应用 策略迭代法 资源分配问题 多元分配:列表求解 多段分配:注意运用线性与非线性函数求极值技巧 生产库存问题:列表求解,注意状态与决策变量允许取值范围 背包问题维背包 维背包 设备更新问题:注意允许决策集的特点 可靠性问题:注意目标函数的形式是阶段效应之乘积三、动态规划部分内容框架 如何建模？ 四个条件 一个方程 研究对象及特点 DP 模型 ？ 优 弱 点 点 ？ ？                                                                                                                    可靠性问题：注意目标 函数的形式是阶段效应 之乘积 设备更新问题：注意允 许决策集的特点 二维背包 一维背包 背包问题 生产库存问题：列表求 解，注意状态与决策变 量允许取值范围 多段分配：注意运用线 性与非线性函数求极值 技巧 多元分配：列表求解 资源分配问题 策略迭代法 函数迭代法 一般网络 二次标号法 化为定步数问题 无回路有向网络 不定步数问题 标号法 表格法 分步计算法 定步数问题 工程路线问题 应用 求出最优目标函数值 求出最优路线（最优状 态序列） 求出最优策略（最优决 策序列） 求解要求 最优化原理 函数 论 念 决策 集、策略 基本方程 Bellman 基本理论 阶段效应和目标函数 状态转移方程 决策与决策变量、允 许 状态与状态变量 阶段与阶段变量 基本概念