决策理论与方法教学作者罗党第四章.pptxVIP

决策理论与方法〔Decision Making Theory and Methods〕 ;;学习目的;本讲内容;4.1 多阶段决策问题的提出; 动态规划的主要创始人是美国数学家贝尔曼。20世纪40年代末50年代初，当时在兰德公司从事研究工作的贝尔曼首先提出了动态规划的概念。1951年贝尔曼首先提出了动态规划中解决多阶段决策问题的最优化原理，并给出了许多实际问题的解法。1957年贝尔曼出版了他的第一部著作?动态规划?，标志着运筹学这一重要分支的诞生。该著作成为当时唯一的进一步研究和应用动态规划的理论源泉。1961年贝尔曼出版了他的第二部著作，并于1962年同杜瑞佛思合作出版了第三部著作。在贝尔曼及其助手们致力于开展和推广这一技术的同时，其他一些学者也对动态规划的开展作了巨大的奉献，其中最值得一提的是爱尔思和梅特顿。爱尔思先后于1961年和1964年出版了两部关于动态规划的著作，并于1964年同尼母霍思尔、威尔德一道创立了处理分支、循环性多阶段决策系统的一般性理论。梅特顿提出了许多对动态规划后来开展有着重要意义的根底性观点，并且对明晰动态规划路径的数学性质作出了巨大的奉献。 动态规划从创立到现在50多年来，无论在工程技术、企业管理还是在工农业生产及军事等部门都有着广泛的应用，并取得了显著的效果。在管理方面，动态规划可用于资源分配问题、最短路径问题、库存问