第八章 动态规划 8.1多阶段决策问题 8.2最优化原理与动态规划的数学模型 8.3离散确定性动态规划模型的求解 8.4离散随机性动态规划模型的求解 8.5一般数学规划模型的动态规划解法
第八章 动态规划 8.1 多阶段决策问题 8.2 最优化原理与动态规划的数学模型 8.3 离散确定性动态规划模型的求解 8.4 离散随机性动态规划模型的求解 8.5 一般数学规划模型的动态规划解法 1
学习要点: 理解动态规划基本概念、最优化原理 和基本方程,逆序法和顺序解法,学习应 用动态规划解决多阶段决策问题。 重点:掌握动态规划模型结构、逆序 法算法原理、资源分配、设备更新、生产 与存贮等问题
理解动态规划基本概念、最优化原理 和基本方程,逆序法和顺序解法,学习应 用动态规划解决多阶段决策问题。 重点 :掌握动态规划模型结构、逆序 法算法原理、资源分配、设备更新、生产 与存贮等问题。 学习要点: 2
第一节多阶段的决策问题
第一节 多阶段的决策问题 3
动态规划 (Dynamic Programming) R.Bellman:50年代执教于普林斯顿和斯坦福大学, 后进入兰德(Rand)研究所。1957年发表“Dynamic Programming”一书,标识动态规划的正式诞生。 动态规划是解决复杂系统优化问题的一种方法。 是解决动态系统多阶段决策过程的基本方法之一。 动态规划的基本概念和定义 动态规划的研究对象和引例
动态规划(Dynamic Programming) R. Bellman50年代执教于普林斯顿和斯坦福大学, 后进入兰德(Rand)研究所。1957年发表“Dynamic Programming”一书,标识动态规划的正式诞生。 动态规划的基本概念和定义 动态规划的研究对象和引例 动态规划是解决复杂系统优化问题的一种方法。 是解决动态系统多阶段决策过程的基本方法之一。 4
动态规划:是解决多阶段决策过程最优 化问题的一种方法,无特定的数学模型。 可解决 与时间有关的动态问题 与时间无关的静态问题
动态规划:是解决多阶段决策过程最优 化问题的一种方法,无特定的数学模型。 可解决 与时间有关的动态问题 与时间无关的静态问题 5