第一章 确定性多段决策问题 1
1.1 引例 1
1.2 动态规划基本方程 10
1.3 一般的分配问题 18
1.4 设备更新问题 24
1.5 确定性存储系统 27
1.6 目标函数的类型和性质 32
1.7 线性动态约束、二次目标函数 42
1.8 连续变量情况下的离散化算法 46
1.9 关于多段决策问题的定理 51
2.1 多维资源分配问题 57
第二章 多维决策问题 57
习题一 57
2.2 复合系统工作的可靠性问题 62
2.3 略为复杂的设备更新模型 63
2.4 附加条件的最短路问题 64
2.5 附加条件的0—1规划 70
2.6 货郎担问题 74
2.7 最优排序问题 79
2.8 线性系统、二次目标函数问题 83
2.9 离散时间最优控制 86
2.10 降低维数的某些方法 89
3.1 段数不固定的有限段决策过程 103
习题二 103
第三章 函数迭代法和策略迭代法 103
3.2 函数迭代法 105
3.3 策略迭代法 109
3.4 无限段折扣决策过程 115
3.5 无折扣决策过程 122
习题三 139
第四章 随机性离散决策过程 139
4.1 马尔柯夫过程 139
4.2 赋值的马尔何夫过程 144
4.3 马尔柯夫决策过程 151
4.4 无折扣情况下的策略迭代法 155
4.5 折扣情况下的迭代算法 160
4.6 例题 173
4.7 随机存储系统 185
4.8 线性系统、二次目标函数问题 190
习题四 197
第五章 时间连续的动态规划 197
5.1 引例 197
5.2 Bellman偏微分方程 199
5.3 直接数值解法 204
5.4 微分动态规划 206