15《运筹学》(第四版)连续动态规划.pdf

第三章 动态规划(Dynamic Programming) 主讲人：莫莉 moli@hust.edu.cn 2015 年 6 月 水电与数字化工程学院 莫 莉 前节回顾 温 故 知 新  引例  引例 多种应用  动态规划基本概念  动态规划优劣  离散动态规划  经营管理中的应用 水电与数字化工程学院 莫 莉 前节回顾 动态规划所解决的问题：多阶段问题 动态规划的核心: 在于将问题公式化，也可以说 ，动态规划是将多阶段决策问 题进行公式化的一种技术。 动态规划的优缺点: 适用范围广，模型算法一体化，方便编程。 由于没有统一的标准模型，使得动态规划的应用 难度增加 。 水电与数字化工程学院 莫 莉 前节回顾 动态规划根据多阶段决策过程的时间参量类 型可以分为离散型决策过程和连续型决策过程； 根据决策过程的演变性态又可以分为确定型决策 过程和随机型过程。组合起来有下列类型： 离散确定型、离散随机型、连续确定型、连 续随机型。本章主要介绍离散确定型决策过程。 水电与数字化工程学院 莫 莉 前节回顾 例. (最短路径问题) 下图表示从起点A到终点E之间各点的距离。 求A到E的最短路径。 2 B1 C1 8 1 6 6 4 D 1 10 4 7 A 3 B2 7 C2 5 E 2 3 2 4 8 1 D 2 6 6 3 B3