《动态规划》求取 ⇩

第一章确定性多段决策问题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