内容介绍
用户评论
全部咨询
本书分线性规划与非线性规划两部分。线性规划部分主要包括单纯形法、对偶理论和摄动理论。非线性规划部分主要包括最优性条件、对偶理论和鞍点理论,以及约束和无约束最优化中的一些重要方法。本书注重用最基本的理论和工具推导数学规划中的重要结果,同时力图反映本学科的某些科研发展动向。
本书适合于高等院校的学生、教师、研究生作参考书、教材或自学用书。本书还可供有关的科学工作者参考。
目录
- 第一部分 线性规划
第一章 基本概念和基本性质
1·1 引言
1·2 线性规划的基本概念
1·3 线性规划的基本定理
1·4 实际应用的例子
习题
第二章 单纯形法
2·1 单纯形法的基本理论
2·2 单纯形法
2·3 初始基本可行解的寻求
2·4 修正单纯形法
2·5 摄动理论及避免循环
习题
第三章 对偶理论
3·1 对偶线性规划
3·2 对偶定理
3·3 对偶单纯形法
3·4 参数线性规划
习题
第四章 运输问题
习题
第二部分 非线性规则
第五章 非线性规划问题
5·1 引言及基本概念
5·2 几个实例
习题
第六章 凸集
6·1 凸集及其基本性质
6·2 凸集的分离定理
6·3 Farkas引理在线性规划中的应用
习题
第七章 凸函数
7·1 凸函数及其基本性质
7·2 凸函数的几个基本定理
7·3 凸函数的极值
7·4 可微凸函数的性质
7·5 对一类函数的研究
习题
第八章 可微非线性规划的最优性条件
8·1 一般形式的最优性条件
8·2 标准型的最优性条件
习题
第九章 对偶和鞍点
9·1 对偶理论
9·2 鞍点理论
9·3 Lagrange式的局部凸化
习题
第十章 基本的下降法
10·1 全局收敛性
10·2 一维最优化
10·3 Rn中的最优化
习题
第十一章 共扼法和拟Newton法
11·1 共扼方向法
11·2 共扼梯度法
11·3 拟Newton法的基本思想
11·4 DFP法和BFGS法
习题
第十二章 线性逼近法
12·1 可行方向法
12·2 线性化方法
12·3 似线性化方法
习题
第十三章 罚函数法
13·1 外部罚函数法
13·2 内部罚函数法
13·3 恰当罚函数法
13·4 乘子法
习题
参考文献