运筹学 Operations Research 气走到看制EA 第八章动态规划 Dynamic Programming ③本章篇目 8.1动态规划数学模型 Mathematical model of dp 82资源分配问题 Resource assignment problem 83生产与存储问题 Production and inventory problem 84背包问题 Knapsack problem 8.5其它动态规划模型 Other model ofdm
第八章 动态规划 Dynamic Programming 8.1 动态规划数学模型Mathematical Model of DP 8.2 资源分配问题 Resource Assignment Problem 8.3 生产与存储问题Production and inventory problem 8.4 背包问题 Knapsack Problem 8.5 其它动态规划模型 Other Model of DP 运筹学 Operations Research
8.1动态规划数学模型 Mathematical model of dp
8.1 动态规划数学模型 Mathematical Model of DP
【例8-1】最短路径问题图8-1表示从起点A到终点 E之间各点的距离。求A到E的最短路径。 Min{2+5,8+86+4}=7 v2 14 19 0 128 阶段」第1阶段」第2阶段」第3阶段」第4阶段第5阶段 图8-1
v2 v3 v4 v7 v5 v9 v6 v8 v10 2 8 5 12 13 10 7 10 13 11 2 8 6 5 8 8 5 4 0 5 8 4 7 【例8-1】最短路径问题 图8－1表示从起点A到终点 E之间各点的距离。求A到E的最短路径。 图8－1 v1 阶段： 第1阶段 第2阶段 第3阶段 第4阶段 第5阶段 12 17 14 20 19 Min{2+5,8+8,6+4}=7
8.1动态规划数学模型 第8章动态规划 电气信息学院 Mathematical model of Dp Dynamic Programming 佃松宜、李彬、曾晓东 2021年1月26日星期 Page 4 用 Win QsB软件计算时,需要对状态重新编号,如下图所示 4 阶段」第1阶段」第2阶段」第3阶段」第4阶段第5阶段 图8-2
第8章 动态规划 电气信息学院 Dynamic Programming 佃松宜、李彬、曾晓东 2021年1月26日星期二 Page 4 2 3 4 7 5 9 6 8 10 2 8 5 12 13 10 7 10 13 11 2 8 6 5 8 8 5 4 图8－2 1 阶段： 第1阶段 第2阶段 第3阶段 第4阶段 第5阶段 用WinQSB软件计算时,需要对状态重新编号,如下图所示. 8.1 动态规划数学模型 Mathematical Model of DP
8.1动态规划数学模型 第8章动态规划 电气信息学院 Dynamic Programming 佃松宜、李彬、曾晓东 Mathematical model of Dp 2021年1月26日星期 Page 5 用 Win QsB软件计算时,当某状态没有路到下阶段某状态时,添加 条虚拟决策(线条),距离很大,如下图点3到点5 12 13 8 10 10 4 4
第8章 动态规划 电气信息学院 Dynamic Programming 佃松宜、李彬、曾晓东 2021年1月26日星期二 Page 5 1 2 3 4 8 5 7 6 9 10 2 8 5 12 13 10 M 10 4 13 11 11 2 8 6 5 8 8 6 4 用WinQSB软件计算时,当某状态没有路到下阶段某状态时，添加 一条虚拟决策（线条），距离很大，如下图点3到点5. 8.1 动态规划数学模型 Mathematical Model of DP