第1章 引论 1
1.1最优化问题举例 1
1.2最优化的基本概念 7
1.3凸集和凸函数 14
习题一 27
第2章 线性规划 31
2.1引言线性规划的标准形式 31
2.2线性规划的基本定理 36
2.3单纯形法 41
2.4关于单纯形法的说明和补充 55
2.5线性规划的对偶理论与对偶单纯形法 71
2.6线性规划的多项式算法 80
习题二 87
第3章 无约束优化方法 94
3.1引言下降递推算法 94
3.2一维搜索 98
3.3求多变量函数极值的基本下降法 112
3.4共轭方向法和共轭梯度法 119
3.5变尺度法 129
3.6直接搜索法 138
习题三 149
第4章 约束优化方法 153
4.1引言Kuhn-Tucker条件 153
4.2惩罚函数法 158
4.3碰壁函数法 165
4.4可行方向法 171
4.5梯度投影法 180
4.6既约梯度法 188
4.7乘子法 196
4.8二次逼近法 205
4.9极大熵方法 218
习题四 227
第5章 多目标规划 236
5.1多目标规划问题举例 236
5.2多目标规划问题的解集和像集 240
5.3处理多目标规划问题的一些方法 244
5.4目标规划 256
习题五 266
第6章 整数规划 270
6.1整数规划问题举例 270
6.2整数线性规划的解法概述 276
6.3分枝定界法 280
6.4割平面法 286
6.5隐枚举法 291
6.6匈牙利法 296
习题六 300
第7章 动态规划 304
7.1多阶段决策问题 304
7.2动态规划的基本原理 306
7.3函数空间迭代法和策略空间迭代法 314
7.4应用举例 322
习题七 329
第8章 进化算法 333
8.1引言进化算法概述 333
8.2进化策略 337
8.3遗传算法 344
8.4进化规划 350
8.5模拟退火方法 354
习题八 363
第9章 优化方法应用举例 365
9.1经济预测中的人工神经网络方法 365
9.2稠油油层热物性参数的计算模型及算法 372
9.3一类水火电系统的最优开发模型 380
9.4干线公路网等级结构优化的目标规划模型及算法 389
9.5一个多目标动态投入产出优化模型及算法 397
部分习题答案或提示 405
参考文献 411
附录 最优化方法中常用的数学基础知识汇编 416