第10章__动态规划.pptVIP

第十章 动态规划 §1　多阶段决策过程最优化问题举例 §2　基本概念、基本方程与最优化原理 §3　动态规划的应用(1) §4　动态规划的应用(2) （不讲） 动态规划的导入 动态规划（Dynamic Programming）是解决多阶段决策过程最优化问题的一种模型。注意与目标规划区别（多目标决策) 多阶段决策问题含有一个描述过程时序或空间演变的阶段变量，将复杂问题划分成若干阶段，根据“最优性原理”，逐段解决而最终实现全局最优。 经济、管理、工业生产、工程技术等领域，许多问题可归结为多阶段决策问题。（动态规划解决的典型问题是：最短路径、装载问题、库存问题、资源分配、生产过程最优化问题） 动态规划是美国运筹学家贝尔曼(R.Bellman)等人1959年提出的。 多阶段决策 多阶段决策： 经济管理决策中，有些管理决策问题可以按时序或空间演变划分成多个阶段 ，呈现出明显的阶段性； 于是可把这类决策问题分解成几个相互联系的阶段，每个阶段即为一个子问题； 原有问题的求解就化为逐个求解几个简单的阶段子问题； 每个阶段的决策一旦确定，整个决策过程也随之确定，此类问题称为多阶段决策问题。 动态规划分阶段的例子 企业生产物流：可分为物料供应、生产制造、分销零售等阶段。 最短路问题：可以按空间顺序划分阶段。 从生产厂Q到某公司T选择那条路线,使总运费最低(路程最短)？ 这是一个多阶段决策问