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