动态规划相关知识.pptxVIP

动 态 规 划 (Dynamic programming); 动态规划是解决多阶段决策过程最优化问题的一种方法。由美国数学家贝尔曼（Ballman）等人在20世纪50年代提出。他们针对多阶段决策问题的特点，提出了解决这类问题的“最优化原理”，并成功地解决了生产管理 、 工程技术等方面的许多实际问题。; 动态规划是现代企业管理中的一种重要决策方法，可用于最优路径问题、资源分配问题、生产计划和库存问题、投资问题、装载问题、排序问题及生产过程的最优控制等。;动态规划模型的分类： 以“时间”角度可分成： 离散型和连续型。 从信息确定与否可分成： 确定型和随机型。 从目标函数的个数可分成： 单目标型和多目标型。;7-1 动态规划的基本原理 多阶段决策过程最优化 多阶段决策过程是指这样一类特殊的活动过程，他们可以按时间顺序分解成若干相互联系的阶段，在每个阶段都要做出决策，全部过程的决策是一个决策序列，所以多阶段决策问题也称为序贯决策问题。;例7-1 生产与存储问题 某工厂每月需供应市场一定数量的产品。供应需求所剩余