目 录 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