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