7.22 动态规划概述(1).pdf

03

动态规划是解决多阶段决策过程最优化的一种量化方法,是

现代企业管理中的一种重要决策方法,可用于最优路径问题、

资源分配问题、生产计划和库存问题、投资问题、装载问题、

排序问题及生产过程的最优控制等。

动态规划针对多阶段决策的过程,把困难的多阶段决策问

题转化为一系列互相联系较容易的单阶段最优化问题,从而逐

个求解。它是由美国学者贝尔曼所建立的,并且给出解决这类

问题的基本原理——最优化原理。

动态规划的成功之处在于,它可以把一个n维决策问题转

化为n个一维最优化问题,通过逐段求

文档评论(0)

1亿VIP精品文档

相关文档