第一章 引论 1
1.1 最优化问题举例 1
1.2 最优化的基本概念 7
1.3 凸集和凸函数 14
习题一 26
第二章 线性规划 30
2.1 引言 线性规划的标准形式 30
2.2 线性规划的基本定理 35
2.3 单纯形法 40
2.4 关于单纯形法的说明和补充 53
2.5 线性规划的对偶理论与对偶单纯形法 69
2.6 线性规划的多项式算法 78
习题二 85
第三章 无约束优化方法 92
3.1 引言 下降递推算法 92
3.2 一维搜索 96
3.3 求多变量函数极值的基本下降法 110
3.4 共轭方向法和共轭梯度法 117
3.5 变尺度法 126
3.6 直接搜索法 135
习题三 146
第四章 约束优化方法 150
4.1 引言 Kuhn—Tucker条件 150
4.2 惩罚函数法 155
4.3 碰壁函数法 163
4.4 可行方向法 169
4.5 梯度投影法 178
4.6 既约梯度法 185
4.7 乘子法 194
4.8 二次逼近法 202
习题四 215
5.1 多目标规划问题举例 223
第五章 多目标规划 223
5.2 多目标规划问题的解集和像集 227
5.3 处理多目标规划问题的一些方法 231
习题五 243
第六章 整数规划 246
6.1 整数规划问题举例 246
6.2 整数线性规划的解法概述 252
6.3 分枝定界法 255
6.4 割平面法 261
6.5 隐枚举法 267
6.6 匈牙利法 271
习题六 276
第七章 动态规划 280
7.1 多阶段决策问题 280
7.2 动态规划的基本原理 282
7.3 函数空间迭代法和策略空间迭代法 290
7.4 应用举例 298
习题七 305
第八章 进化算法 309
8.1 引言进化算法概述 309
8.2 进化策略 313
8.3 遗传算法 320
习题八 326
第九章 优化方法应用举例 327
9.1 经济预测中的人工神经网络方法 327
9.2 稠油油层热物性参数的计算模型及算法 334
9.3 一类水火电系统的最优开发模型 341
9.4 干线公路网等级结构优化的目标规划模型及算法 350
9.5 一个多目标动态投入产出优化模型及算法 358
部分习题答案或提示 367
参考文献 373
附录 最优化方法中常用的数学基础知识汇编 378