动态规划 理论及其应用PDF电子书下载

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