运筹学第八章动态规划.pptVIP

运筹学第八章动态规划第一页，共九十页，2022年，8月28日2023/6/101 8.1 动态规划的研究对象和特点 动态规划(Dynamic Programming)是一项重要的数量规划方法，由美国数学家贝尔曼(R..Bellman)和徳赖费斯（Dreyfus）等人在二十世纪中叶提出的。1957年，贝尔曼发表了动态规划方面的第一本著作〈〈Dynamic Programming〉〉,标志着运筹学的又一个分支动态规划的建立。 动态规划被广泛应用于企业经营、工业工程、资源理论、最佳控制理论和商业决策理论中，并且取得了一定的经济效果。第二页，共九十页，2022年，8月28日2 一、动态规划的研究对象 动态规划最初是根据多阶段决策问题的特点，由贝尔曼等人提出了解决此类问题的“最优化原理”，并且进一步成功地解决了许多实际问题，才得到大家的充分重视。 1. 多阶段决策又称序贯决策问题，通常它可以按时间顺序分成若干个相互联系的阶段，在每一个阶段都需要作出一个决策，每一个阶段作出的决策又称为子策略，每个阶段作出的子策略就组成此多阶段决策问题的策略集。实际工作中我们很难遇到不影响未来决策的当前决策，决策者经常面临的问题通常是要他们作出一系列决策，而这些决策中的每一个均依赖于先前决策的结果，动态规划就可被用来解决很多此类问题。 2.动态规划也