标签 > 运筹学第8章动态规划[编号:12920486]
运筹学第8章动态规划
□动态规划是解决多阶段决策过程最优化的一种方法。是动态规划领域中的第一本著作。□动态规划与其他。P215 8.1 8.2 第八章 动态规划 第一节 多阶段决策问题 动态规划是用来求解多阶段决策问题的。在每一阶段分别对应着若干个可以选择的决策。也就确定了问题的一个决策过程。将各阶段的决策综合起来。
运筹学第8章动态规划Tag内容描述:<p>1、第八章 动态规划,引 言,动态规划是解决多阶段决策过程最优化的一种方法。 该方法是由美国数学家贝尔曼(R. E. Bellman)等人在20世 纪50年代初提出的。并成功地解决了生产管理、工程技术等方 面的许多问题,从而建立了运筹学的一个新的分支,即动态规 划。Bellman在1957年出版了Dynamic Programming一 书,是动态规划领域中的第一本著作。,动态规划与其他规划方法的不同之处在于: 动态规划是求解某类问题(多阶段决策问题)的一种方法, 是考察问题的一种途径,而不是一种特定算法。 因此,它不像线性规划那样有一个标准的数学表达式和明。</p><p>2、作业:P215 8.1 8.2 第八章 动态规划 第一节 多阶段决策问题 动态规划是用来求解多阶段决策问题的。,多阶段决策问题:可将问题分为若干个相互联系的阶段,在每一阶段分别对应着若干个可以选择的决策,当每个阶段的决策选定之后,也就确定了问题的一个决策过程。将各阶段的决策综合起来,就构成了一个决策序列,称为问题的一个策略。 显然,决策不同,过程的策略也不同。对应于每一个策略,都有一个确定的效果(值)。一般情况下,策略不同,效果也不同。 多阶段决策的目的就是在所有可采取的策略中选取一个最优策略,使在一定条件下取得最。</p>