《最优化方法》PDF下载

  • 购买积分:11 如何计算积分?
  • 作  者:王开荣主编;刘琼芳,肖剑副主编
  • 出 版 社:北京:科学出版社
  • 出版年份:2012
  • ISBN:9787030353252
  • 页数:268 页
图书介绍:本书介绍了最优化的基本概念,常用算法及有关的理论分析和应用。力求做到概念叙述清晰,算法推导完整,语言通俗易懂。全书主要有五个部分的内容:线性规划、非线性规划、多目标规划、动态规划和Matlab软件应用于优化问题的计算。书中的部分例题和案例用Matlab软件做了演示计算,期望读者能加深书中内容的理解和Matlab软件在优化问题的应用。各章给出了典型例题并配有一定数量的习题,每部分总结了具有代表性的应用案例,书后给出了部分习题答案和提示。本书可作为理工科大学的数学类本科少学时和工科硕士研究生的最优化课程教科书,还可作为理工科本科生的教学参考书,也可供工程技术人员参考使用。

一、绪论 7

二、线性规划 7

第1章 线性规划与单纯形方法 7

1.1线性规划问题举例 7

1.2线性规划问题的标准形及解的概念 8

1.3线性规划问题的图解法 11

1.4线性规划的基本定理 12

1.5单纯形方法 15

1.6单纯形方法的补充与说明 24

习题1 32

第2章 对偶问题与灵敏度分析 35

2.1对偶问题及其数学模型 35

2.2对偶单纯形方法 38

2.3灵敏度分析 41

2.4参数线性规划 48

习题2 52

第3章 整数线性规划 55

3.1整数规划及其数学模型 55

3.2割平面方法 57

3.3分支定界法 60

3.4 0-1规划的割平面方法 62

习题3 64

第4章 运输问题与指派问题 66

4.1运输问题及其数学模型 66

4.2表上作业法 67

4.3指派问题及其数学模型 77

习题4 82

三、非线性规划 87

第5章 无约束非线性规划 87

5.1基本概念与性质 87

5.2一维搜索方法 92

5.3最速下降法 98

5.4 Newton法 101

5.5拟Newton法 103

5.6共轭梯度法 107

5.7 Powell方法 112

习题5 115

第6章 约束非线性规划 117

6.1约束非线性规划问题的最优性条件 118

6.2罚函数法 125

6.3乘子法 128

6.4可行方向法 132

6.5二次规划 139

习题6 147

四、多目标规划 151

第7章 多目标规划简介 151

7.1多目标规划问题的数学模型 151

7.2多目标规划问题解的概念与性质 153

7.3求解多目标规划问题的评价函数法 156

习题7 164

五、动态规划 169

第8章 动态规划简介 169

8.1多阶段决策过程 169

8.2动态规划的基本概念和基本原理 171

8.3动态规划应用举例 174

习题8 178

六、现代优化方法 183

第9章 现代优化方法简介 183

9.1模拟退火算法 183

9.2遗传算法 184

9.3粒子群优化算法 186

9.4蚁群优化算法 187

9.5神经网络算法 188

9.6禁忌搜索算法 188

七、MATLAB在优化中的应用 193

第10章MATLAB初步 193

10.1 MATLAB界面 193

10.2基本运算与函数 194

10.3矩阵和数组的运算 196

10.4 MATLAB作图 200

10.5程序设计 206

第11章MATLAB优化工具箱 211

11.1线性规划 211

11.2非线性规划 224

11.3多目标规划 237

11.4动态规划 244

11.5遗传算法 252

11.6GUI优化工具 257

11.7优化工具箱函数 261

习题参考答案或提示 263

参考文献 268