第五章动态规划主要内容：85.1多阶段决策过程的最优化S5.2动态规划的基本概念和基本原理85.3动态规划方法的基本步骤85.4动态规划应用举例
主要内容: §5.1多阶段决策过程的最优化 §5.2 动态规划的基本概念和基本原理 §5.3 动态规划方法的基本步骤 §5.4 动态规划应用举例 第 五 章 动 态 规 划
85.1多阶段决策过程的最优化动态规划是解决多阶段最优决策的方法由美国数学家贝尔曼(R.Bellman)于 1951年首先提出；1957年贝尔曼发表动态规划方面的第一部专著“动态规划”，标志着运筹学的一个新分支的创立
§5.1多阶段决策过程的最优化 • 动态规划是解决多阶段最优决策的方法, 由美国数学家贝尔曼(R. Bellman) 于 1951 年首先提出; • 1957年贝尔曼发表动态规划方面的第一部 专著“动态规划” , 标志着运筹学的一个 新分支的创立
例 5.1求解最短路问题6256851188106598-36901478957384
例 5 .1 求解最短路问题 2 5 8 6 14 10 9 1 3 8 8 7 7 8 8 6 5 6 11 7 9 5 1 3 4 6 5 7 9 8 10
·动态规划将复杂的多阶段决策问题分解为一系列简单的、离散的单阶段决策问题采用顺序求解方法，通过解一系列小问题达到求解整个问题目的；·动态规划的各个决策阶段不但要考虑本阶段的决策目标，还要兼顾整个决策过程的整体目标，从而实现整体最优决策
• 动态规划将复杂的多阶段决策问题分解为 一系列简单的、离散的单阶段决策问题, 采用顺序求解方法, 通过解一系列小问题 达到求解整个问题目的; • 动态规划的各个决策阶段不但要考虑本阶 段的决策目标, 还要兼顾整个决策过程的 整体目标, 从而实现整体最优决策
动态规划的分类·离散确定型·离散随机型·连续确定型·连续随机型
动态规划的分类: • 离散确定型 • 离散随机型 • 连续确定型 • 连续随机型