第一篇 优化概述 1
第一章 最优化问题及优化数学模型与建模实例 1
1-1 引言 1
1-2 最优化问题实例及优化常用术语 2
1-3 优化数学模型及建模实例 6
1-4 优化问题求解的步骤 9
2-2 实例及数学模型的一般形式 10
2-1 引言 10
第二章 线性规划 10
第二篇 线性优化方法 10
2-3 线性规划数学模型的标准形式 14
2-4 线性规划常用术语 16
2-5 线性规划问题的图形表达 19
2-6 线性规划的单纯形法 22
2-7 单纯形表 32
2-8 寻找初始可行基本解的技巧 36
2-9 解线性规划单纯形法的 FORTRAN 程序及应用实例 41
2-10 修正单纯形法 45
2-11 修正单纯形法的 FORTRAN 程序及实例 47
第三章 整数规划 52
3-1 引言 52
3-2 整数规划实例及数学模型 52
3-3 整数规划问题的求解 53
3-4 分枝定界法 55
3-5 0-1规划及隐枚举法的概念 62
3-6 隐枚举法的计算步骤 64
3-7 0-1规划隐枚举法的 FORTRAN 程序 LINO-1.FOR 及应用实例 70
3-8 分派问题及其数学模型 82
3-9 解分派问题的匈牙利法 84
3-10 匈牙利算法的步骤 94
3-11 匈牙利法的 FORTRAN 程序及应用实例 95
第四章 目标规划 102
4-1 线性目标规划解法解题的基本思路 102
4-2 线性目标规划的基本术语和数学模型 104
4-3 线性目标规划建模实例 106
4-4 线性目标规划的图解法 111
4-5 线性目标规划序贯式算法 115
4-6 线性目标规划多阶段算法的 FORTRAN 程序及应用实例 119
第三篇 非线性优化方法 133
第五章 一维搜索方法 133
5-1 引言 133
5-2 确定搜索区间 134
5-3 0.618法——黄金分割法及其 FORTRAN 程序 135
5-4 二次插值法及其 FORTRAN 程序 140
5-5 一维搜索法评述 144
6-1 梯度法(最速下降法) 145
第六章 无约束优化方法 145
6-2 共轭梯度法及其 FORTRAN 程序 148
6-3 拟牛顿法 155
6-4 POWELL 方法 158
6-5 单纯形法及其 FORTRAN 程序 161
第七章 约束最优化方法 169
7-1 外罚函数法(外点法) 169
7-2 内罚函数法(内点法) 171
7-3 联合惩罚函数法 172
7-4 扩展内罚函数法 173
7-5 SUWT 方法使用指南 190
7-6 增广 Lagrange 乘子法(ALM 法) 194
7-7 复合形法 197
7-8 复合形法 FORTRAN 程序 198
7-9 多目标非线性优化问题的某些处理技术 206
第四篇 优化方法的应用 208
第八章 应用实例 208
8-1 生产计划最优安排 208
8-2 投资项目最优决策 212
8-3 实验数据优化处理 214
8-4 直角应变花贴片的最佳定位 218
8-5 传动轴的优化设计 221
8-6 钢筋混凝土梁的优化设计 222
8-7 隔框加强的网格加筋圆柱壳的优化设计 228
8-8 星形装药固体火箭发动机的优化设计 230
8-9 形状优化 232
8-10 自卸汽车倾卸机构的优化设计 234
附录A 优化数学基础 244
附录B 优化过程的计算机图象显示 258
参考文献 268