动态规划简介PDF电子书下载

1 最优性原理和多阶段决策过程 1

1.1 简单的最短路径问题 1

1.2 多阶段决策过程 状态 决策 5

1.3 判别准则 最优性原理 8

1.4 前向动态规划解法 11

2 一般最短路径问题 15

2.1 有向网络 15

2.2 不包含回路的有向网络 16

2.3 一般有向网络 18

2.4 流动售货员问题(货郎担问题) 28

3 设备更换决策 33

3.1 最简单的设备更换问题 33

3.2 限制年龄的设备更换问题 40

3.3 附加检修决策的设备更换问题 41

4 资源分配问题 46

4.1 最简单的资源分配问题 46

4.3 数值解的求法 47

4.2 动态规划表示式 47

4.4 拉格朗日乘数法 52

4.5 逐次逼近法 56

附录 58

5 具有线性动态特性和二次指标的问题 62

5.1 问题的模型 62

5.2 动态规划解法 64

6 马尔柯夫决策过程 75

6.1 引言 75

6.2 策略迭代法 81

6.3 设备更换问题 89

7 应用举例 98

7.1 水电——热电联合调度问题 98

7.2 带钢热连轧最佳规程的动态规划解法 106

7.3 车铲分配问题 111

7.4 生产计划及库存问题 113

参考资料 120