本书介绍了最优化的基本概念，常用算法及有关的理论分析和应用。全书主要有五个部分的内容：线性规划、非线性规划、多目标规划、动态规划和Matlab软件应用于优化问题的计算。书中的部分例题和案例用Matlab软件做了演示计算，期望读者能加深书中内容的理解和Matlab软件在优化问题的应用。各章给出了典型例题并配有一定数量的习题，每部分总结了具有代表性的应用案例，书后给出了部分习题答案和提示。本书可作为理工科大学的数学类本科和工科硕士研究生的最优化课程教科书，还可作为理工科本科生的教学参考书，也可供工程技术人员参考使用。
更多科学出版社服务，请扫码获取。
目录
前言
一、绪论
二、线性规划
第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
二、非线性规划
第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
四、多目标规划
第7章 多目标规划简介 151
7.1 多目标规划问题的数学模型 151
7.2 多目标规划问题解的概念与性质 153
7.3 求解多目标规划问题的评价函数法 156
习题7 164
五、动态规划
第8章 动态规划简介 169
8.1 多阶段决策过程 169
8.2 动态规划的基本概念和基本原理 171
8.3 动态规划应用举例 174
习题8 178
六、现代优化方法
第9章 现代优化方法简介 183
9.1 模拟退火算法 183
9.2 遗传算法 184
9.3 粒子群优化算法 186
9.4 蚁群优化算法 187
9.5 神经网络算法 188
9.6 禁忌搜索算法 188
七、MATLAB在优化中的应用
第10章 MATLAB初步 193
10.1 MATLAB界面 193
10.2 基本运算与函数 194
10.3 矩阵和数组的运算 196
10.4 MATLAB作图 200
10.5 程序设计 206
第11章 MATLAB优化工具箱 21 l
11.1 线性规划 211
11.2 非线性规划 224
11.3 多目标规划 237
11.4 动态规划 244
11.5 遗传算法 252
11.6 GUI优化工具 257
11.7 优化工具箱函数 261
习题参考答案或提示 263
参考文献 268
书单推荐
