《动态规划原理及应用》

目 录1

第一章多级系统的最佳解1

§1.1 分级决策方法1

§1.2 分级决策问题的数学模型8

第二章动态规划方法18

§2.1 动态规划方法中的术语18

§2.2 最佳化原理22

§2.3 动态规划方法26

§2.4 离散变量动态规划36

§2.5 用动态规划方法求解整数约束问题65

§2.6 连续变量动态规划73

§2.7 收益函数为二次型的动态规划方法89

§2.8 无限级数的动态规划问题100

§2.9 多维动态规划问题115

§2.10前向动态规划149

§2.11随机性动态规划161

§2.12马尔可夫序贯决策过程174

§2.13收益函数为二次型的随机性动态规划183

方法183

第三章动态规划的应用192

§3.1 最短路径问题192

§3.2 推销员旅程问题213

§3.3 资源分配问题220

§3.4 货物装载问题235

§3.5 生产计划安排问题243

§3.6 控制问题263

§3.7 设备更新问题268

§3.8 库存问题276

参考文献292