运筹学动态规划.pptVIP

* 动态系统：包含随时间变化的因素和变量的系统。线性系统、非线性系统。 (系统在某个时刻的状态，往往要依某种形式、受过去某些决策的影响，而系统的当前状态和决策又会影响系统过程今后的发展。) 动态决策问题：将时间作为决策变量之一的决策问题称为动态决策问题。 动态决策问题的特点：在动态决策问题中，系统所处的状态和时刻是进行决策的重要因素，即在系统发展的不同时刻（或阶段）根据系统所处的状态，不断地做出决策，找到不同时刻的的最优决策以及整个过程的最优策略。 动态规划（Dynamic Programming） 动态规划是美国数学家Bellman创立的。Bellman50年代执教于普林斯顿和斯坦福大学，后进入兰德（Rand）研究所。1957年发表“Dynamic Programming”一书，标识动态规划的正式诞生。 动态规划是解决复杂系统优化问题的一种方法。是解决动态系统多阶段决策过程的基本方法之一。 第八章 动态规划的基本方法 第一节：动态规划的研究对象和引例 多阶段决策问题：是动态决策问题的一种特殊形式。在多阶段决策过程中，系统的动态过程可以按照时间进程分为相互联系而又相互区别的各个阶段，而且在每个阶段都要进行决策。目的是使整个过程的决策达到最优效果。 多阶段决策问题的典型例子：