运筹学基础及应用第五 胡运权.pptxVIP

第八章 动态规划 8.1 多阶段决策问题 8.2 最优化原理与动态规划的数学模型 8.3 离散确定性动态规划模型的求解 8.4 离散随机性动态规划模型的求解 8.5 一般数学规划模型的动态规划解法学习要点： 理解动态规划基本概念、最优化原理和基本方程，逆序法和顺序解法，学习应用动态规划解决多阶段决策问题。 重点 :掌握动态规划模型结构、逆序法算法原理、资源分配、设备更新、生产与存贮等问题。第一节 多阶段的决策问题 R. Bellman50年代执教于普林斯顿和斯坦福大学，后进入兰德（Rand）研究所。1957年发表“Dynamic Programming”一书，标识动态规划的正式诞生。 动态规划的基本概念和定义 动态规划的研究对象和引例动态规划（Dynamic Programming） 动态规划是解决复杂系统优化问题的一种方法。是解决动态系统多阶段决策过程的基本方法之一。 动态规划：是解决多阶段决策过程最优化问题的一种方法，无特定的数学模型。可解决 与时间有关的动态问题 与时间无关的静态问题多阶段决策问题 1）动态决策—将时间作为变量的决策问题称为动态决策。其基本特点是多次决策。 2）多阶段决策问题是一类特殊形式的动态决策问题。是指这样一类活动过程：系统的动态过程可以按照时间进程分为状态互相联系而又互相区别的各个阶段，而且在每个阶段都要进行决策，当每一个阶段