第一章 绪论 1
1 序贯最优化问题 1
2 例子和基本思想 3
3 策略的一般概念 14
4 最优化原理 15
习题和补充 19
第二章 序贯决策的递推方法 22
1 递推算法 22
2 基本方程的迭代解法 29
3 不定期过程方法 36
4 定期与不定期过程的关系 44
5 关于解析方法的讨论 50
6 小结:函数方程的迭代解法 56
习题和补充 61
第三章 序贯决策的分枝方法 65
1 最优化原理的另一应用 65
2 分枝定界算法 69
3 一般整数规划的分枝定界算法 82
4 字典序枚举 87
习题和补充 88
第四章 排序问题 90
1 基本概念 90
2 局部置换法 96
3 匹配方法 102
4 排序过程的递推方程刻划 108
5 势函数与凸性 115
6 递推与分枝算法 119
习题和补充 124
第五章 序贯直接搜索法 126
1 单变量试验最优化问题 126
2 判定型问题的搜索方法 128
3 优选型问题的搜索方法 131
4 离散问题 145
5 试验过程和策略的描述 147
6 精度序列的特征 153
7 有限情形的最优策略——分数法 154
8 无限情形的最优策略——黄金分割法 158
习题和补充 162
第六章 分批直接搜索法 166
1 概述 166
2 预定批数的试验 169
3 预定批数情形的最优性证明 175
4 不限定批数的试验 182
5 不限定批数情形的最优性证明 185
6 试验次数的调整与分配 188
7 多变量搜索问题 193
习题和补充 195
参考文献 197