北邮运筹学ch6-1 动态的规划基本原理.pptVIP

运筹学 北京邮电大学 * §6.1 动态规划基本原理 The Principle of DP Ch6 Dynamic Programming?? Page * of 17 运筹学 Operations Research 1. 动态规划的基本原理The Principle of DP 2. 动态规划方法的步骤 The Approach of DP 3. 动态规划的应用举例 Applications of DP Chapter 6 动态规划 Dynamic Programming?? 最优化原理 （贝尔曼最优化原理） 作为一个全过程的最优策略具有这样的性质： 对于最优策略过程中的任意状态而言，无论其过去的状 态和决策如何，余下的诸决策必构成一个最优子策略。 该原理的具体解释是，若某一全过程最优策略为： 则对上述策略中所隐含的任一状态而言，第k子过程上对应 于该状态的最优策略必然包含在上述全过程最优策略p1*中， 即为 由于西蒙教授对现代经济管理的决策科学进行了开创性的研究，荣获了1978年诺贝尔经济学奖。 他提出满意行为模型要比最大化行为模型丰富得多。从而现代管理决策所追求的不是绝对意义下的最优解，而是相对意义下的满意解。 目标规划的有关概念和模型最早在１９６１年由美国学者Ａ.查恩斯和Ｗ.库