最优化方法

第1章线性规划1
1.1线性规划问题的基本概念1
1.1.1线性规划问题及其数学模型1
1.1.2两个变量问题的图解法5
1.1.3线性规划数学模型的标准形式及解的概念10
1.1.4线性规划的基本理论17
1.2单纯形法27
1.2.1单纯形法原理27
1.2.2单纯形表44
1.2.3人工变量及其处理方法53
1.2.4单纯形法的矩阵描述61
*1.2.5改进单纯形法66
1.3线性规划的对偶理论74
1.3.1对偶问题74
1.3.2对偶理论84
1.3.3对偶解（影子价格）的经济解释94
1.3.4对偶单纯形法95
1.3.5灵敏度分析102
1.4运输问题116
1.4.1运输问题的数学模型及其特点117
1.4.2表上作业法121
1.4.3产销不平衡的运输问题141
1.5线性目标规划147
1.5.1线性目标规划的基本概念与数学模型148
1.5.2线性目标规划的图解法153
1.5.3线性目标规划的序贯式算法159
1.5.4线性目标规划的单纯形算法166
1.6线性规划应用实例172
1.6.1配料问题172
1.6.2有配套约束的资源优化问题174
1.6.3多周期动态生产计划问题177
习题1179
第2章整数规划197
2.1整数规划问题的数学模型197
2.1.1整数规划问题举例197
2.1.2整数规划的一般数学模型199
2.2分枝定界法202
2.3割平面法212
2.401型整数规划220
2.4.1特殊约束的处理220
2.4.201型整数规划的典型应用问题222
2.4.3求解小规模01型规划问题的隐枚举法225
2.5指派问题与匈牙利解法227
2.5.1指派问题的数学模型227
2.5.2匈牙利法的基本原理228
2.5.3匈牙利法的求解步骤232
习题2242
第3章非线性规划的基本概念与基本原理246
3.1非线性规划的数学模型246
3.1.1非线性规划问题举例246
3.1.2非线性规划问题的一般数学模型249
3.1.3局部最优解与全局最优解252
3.2无约束问题的最优性条件253
3.2.1多元函数的导数与极值253
3.2.2无约束问题的最优性条件263
3.3凸函数与凸规划271
3.3.1凸函数的定义与性质271
3.3.2凸函数的判别准则277
3.3.3凸规划283
3.4解非线性规划的基本思路285
3.4.1基本迭代格式285
3.4.2下降方向与可行下降方向286
3.4.3非线性规划迭代算法的一般步骤288
3.4.4计算的终止条件291
3.4.5有关收敛速度问题291
3.5一维搜索292
3.5.1黄金分割法294
3.5.2加步探索法302
3.5.3牛顿法305
3.5.4抛物线法307
习题3311
第4章无约束问题的最优化方法313
4.1变量轮换法313
4.2最速下降法317
4.2.1基本原理317
4.2.2最速下降法的算法步骤320
4.3牛顿法323
4.3.1牛顿方向和牛顿法324
4.3.2计算举例326
4.3.3修正牛顿法328
4.4共轭梯度法330
4.4.1共轭方向与共轭方向法331
4.4.2正定二次函数的共轭梯度法335
4.4.3非二次函数的共轭梯度法344
*4.5变尺度法简介346
习题4347
第5章约束问题的最优化方法349
5.1约束极值问题的最优性条件349
5.1.1起作用约束与可行下降方向349
5.1.2库恩塔克条件353
5.2可行方向法360
5.2.1可行方向法的基本原理361
5.2.2可行方向法的计算步骤365
5.3近似规划法377
5.3.1线性近似规划的构成378
5.3.2近似规划法的算法步骤379
5.3.3计算举例380
5.4制约函数法384
5.4.1外点法385
5.4.2内点法391
5.5二次规划396
5.5.1正定二次规划的起作用集方法396
*5.5.2逐步二次逼近法介绍412
习题5414
第6章动态规划417
6.1动态规划问题实例417
6.2动态规划的基本概念420
6.2.1多阶段决策过程420
6.2.2动态规划的基本概念423
6.3最优性定理与基本方程428
6.3.1最优性原理428
6.3.2最优性定理429
6.3.3动态规划的基本方程430
6.4动态规划的应用举例439
6.4.1资源分配问题440
6.4.2生产与库存计划问题447
*6.4.3设备更新问题456
习题6461
第7章用优化软件计算实例464
7.1用MATLAB 7.0优化工具箱计算实例464
7.2用LINDO/LINGO软件计算实例480
习题答案与提示494
参考文献529