最优化方法PDF电子书下载

一、绪论 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