动态规划问题概述 补充:动态规划 动态规划是解决多阶段决策过程最优化问题的一种方法。该方法是 由美国数学家贝尔曼( R Bellman等人在20世纪50年代初提出的。 他们针对多阶段决策问题的特点,提出了解决这类问题的最优化原 理,并成功地解决了生产管理、工程技术等方面的许多实际问题, 从而建立了运筹学的一个新分枝,即动态规划。 动态规划是现代企业管理中的一个重要决策方法,可用于解决最优 路径问题、资源分配问题、生产计划与库存、投资、装载、排序等 问题及生产过程的最优控制等。由于它有独特的解题思路,在处理 某些优化问题时,比线性规划或非线性规划方法更有效。 多阶段决策过程:是指这样一类特殊的活动过程,它们可以按时间 顺序分解成若干互相联系的阶段,称为“时段”,在每一个时段都 要做出决策,全部过程的决策是一个决策序列,所以多阶段决策问 题属序惯决策问题。 多阶段决策过程最优化的目标是要达到整个活动过程的总体效果最 优。由于各阶段决策间有机地联系着,本段决策的执行将影响到下 段的决策,以至于影响总体效果,所以决策者在每段决策时不仅 考虑本阶段最优,还应考虑对最终目标的影响,从而做出对全局来 讲是最优的决策。 RuC Information School, Ye Xiang, 2007补充：动态规划 RUC Information School，Ye Xiang，2007 动态规划问题概述 • 动态规划是解决多阶段决策过程最优化问题的一种方法。该方法是 由美国数学家贝尔曼(R Bellman)等人在20世纪50年代初提出的。 他们针对多阶段决策问题的特点，提出了解决这类问题的最优化原 理，并成功地解决了生产管理、工程技术等方面的许多实际问题， 从而建立了运筹学的一个新分枝，即动态规划。 • 动态规划是现代企业管理中的一个重要决策方法，可用于解决最优 路径问题、资源分配问题、生产计划与库存、投资、装载、排序等 问题及生产过程的最优控制等。由于它有独特的解题思路，在处理 某些优化问题时，比线性规划或非线性规划方法更有效。 • 多阶段决策过程：是指这样一类特殊的活动过程，它们可以按时间 顺序分解成若干互相联系的阶段，称为“时段”，在每一个时段都 要做出决策，全部过程的决策是一个决策序列，所以多阶段决策问 题属序惯决策问题。 • 多阶段决策过程最优化的目标是要达到整个活动过程的总体效果最 优。由于各阶段决策间有机地联系着，本段决策的执行将影响到下 一段的决策，以至于影响总体效果，所以决策者在每段决策时不仅 考虑本阶段最优，还应考虑对最终目标的影响，从而做出对全局来 讲是最优的决策