北京交通大学经济管理学院nics and ManagomentSchool of EconoBaijingJiaotong University第8章动态规划Dynamic Programming华国伟北京交通大学物流管理系
第8章 动态规划 Dynamic Programming 华国伟 北京交通大学物流管理系
北京交通大学经济管理学院内容提要SchoollofEics andManagomentBojingJiaotong University1.多阶段决策过程及实例2.动态规划的基本概念和基本方程3.动态规划的最优性原理和最优性定理4.动态规划和静态规划的关系5.动态规划应用举例北京交通大学1
内容提要 1.多阶段决策过程及实例 2.动态规划的基本概念和基本方程 3.动态规划的最优性原理和最优性定理 4.动态规划和静态规划的关系 5.动态规划应用举例
北京交通大学经济管理学院SctngstEounteaneyfofandMaagoment重点：理解动态规划基本概念、最优化原理和基本方程；通过资源分配、生产与存储和设备更新等问题，学习应用动态规划解决多阶段决策问题重点掌握动态规划模型结构、逆序算法原理、资源分配问题、生产与存储问题难点为动态规划中状态变量、基本方程等的确定北京交通大学1
重点： 理解动态规划基本概念、最优化原理和基本方程; 通过资源分配、生产与存储和设备更新等问题,学习 应用动态规划解决多阶段决策问题; 重点掌握动态规划模型结构、逆序算法原理、资源 分配问题、生产与存储问题. 难点为动态规划中状态变量、基本方程等的确定
北京交通大学经济管理学院SchoollofrsiosandManagomentBoijingJiaotongUniversity动态规划产生于20世纪50年代，美国数学家贝尔曼(R.Bellman)等人提出动态规划是求解某类问题的一种方法，是考察问题的一种途径，而不是一种算法.必须对具体问题进行具体分析，运用动态规划的原理和方法，划分阶段，建立相应的模型然后再去求解北京交通大学
动态规划产生于20世纪50年代, 美国数学 家贝尔曼(R. Bellman)等人提出. 动态规划是求解某类问题的一种方法,是 考察问题的一种途径,而不是一种算法.必 须对具体问题进行具体分析,运用动态规划 的原理和方法,划分阶段,建立相应的模型, 然后再去求解
北京交通大学经济管理学院SchoolandManagomentBojingJiaotong University动态规划是用来解决多阶段决策过程最优化的一种数量方法.其特点在于，它可以把一个多阶段决策问题变换为几个相互联系的同类型单阶段最优化问题，从而一个一个地去解决北京交通大学
动态规划是用来解决多阶段决策过程最优化 的一种数量方法.其特点在于,它可以把一个 多阶段决策问题变换为几个相互联系的同类 型单阶段最优化问题,从而一个一个地去解决