《动态规划 理论及其应用》

第一编多阶段决策过程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