最优化方法及实用程序PDF电子书下载

第一篇 优化概述 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