第一编 多阶段决策过程 1
一、导言 1
二、多阶段决策过程的例子 2
三、最短线路问题的动态规划解法 5
习题 17
第二编 确定型动态规划 20
第一章 动态规划的基本方程和基本定理 20
1 动态规划的术语 20
2 动态规划的基本方程 27
3 动态规划的基本定理 39
4 动态规划和数学规划的关系 48
5 动态规划的优点和存在的问题 58
习题 61
第二章 不定期和无期确定性过程 64
1 无回路网络的最短线路 64
2 指定的一对结点间的最短线路 68
3 任意一对结点间的最短线路 86
4 流动售货员问题 88
5 无期确定性问题 93
习题 101
第三章 某些“静态”数学规划问题的动态规划解法 104
1 一种资源分配的一般DP模型 104
2 数值解 108
3 两种资源及资源不定的情形 111
4 拉格朗日乘子法 118
5 拉格朗日乘子法的几何解释 123
习题 127
第四章 长期计划和多阶段生产过程的动态规划解法 131
1 设备更新 131
2 连轧机操作问题 138
3 排序问题 143
习题 148
第五章 连续动态规划 151
1 连续决策过程的最优化原理 151
2 连续过程最优控制问题 155
习题 164
第一章 随机决策过程的几个模型 167
1 随机道路问题 167
第三编 随机动态规划 167
2 随机设备检查和更新模型 185
习题 191
第二章 库存问题 196
1 动态库存问题的一般概念 196
2 不延期交货（λ＝0）的模型 199
3 延期交货（λ＞0）的模型 211
4 随机交货延期模型 217
5 凸和凹函数的性质 219
6 确定型凹费用模型 223
7 特殊的随机型延期交货模型——（s,S）策略的最优性 233
8 单临界数策略的最优性 239
习题 241
参考文献 243