线性优化及其扩展

第1章 线性规划引论

线性规划问题的实例与数学模型

线性规划问题的基础理论

扩展与示例

图解法。

可以转化为线性规划的问题

广义逆在线性规划中的应用

第2章 单纯形法

单纯形法

单纯形法的表格实现

初始可行基

退化与循环一

修正单纯形法。

整数规划。

扩展与示例。

大M法和两阶段法中检验向量的关系

单纯形法的几何意义：

带有界变量线性规划问题的亏基单纯形算法

第3章 对偶理论与灵敏度分析

对偶问题的引入

对偶理论

对偶单纯形法

原一对偶单纯形法

灵敏度分析

第4章 线性规划最优解集的特征

最优解的存在性

退化与最优解的唯一性

最优解集的构造

第5章 单纯形算法的扩展一一

部分主元单纯形法

单纯形法的列消除技巧

Criss—cross算法

最小下标Criss—cross算法

最小主元标Criss—cross算法 。

下标的动态重排

线性规划算法中的若干反例

Arsham无人工变量单纯形算法的反例

线性规划直接法的反例

最佳主元单纯形算法的反例

第6章 非线性优化初步

基础知识。

线搜索

精确线搜索

不精确线搜索

无约束优化

最优性条件

最速下降法

牛顿法

共轭梯度法

拟牛顿法

约束优化一一

约束优化问题的最优性条件

罚函数法

可行方向法

二次规划

对偶性质 一

等式约束二次规划

求解一般约束二次规划的积极集法

第7章 内点法

单纯形算法的复杂性一

复杂性概念

单纯形算法的复杂性

椭球算法与Karmarkar算法简介

椭球算法

Karmarkar算法

原仿射尺度法

若干代数中的结论

原仿射尺度算法

对偶仿射尺度法

路径跟踪法

第8章 线性规划的混合算法

基于QR分解的投影算法

对偶一原始算法

第9章 区间线性规划

区间量及其运算

区间线性方程组与区间线性不等式组

区间线性规划最优值的范围

对称型区间线性规划的对偶问题

区间线性规划的可信度解

区间二次规划

扩展与示例

区间函数

区间矩阵的乘法

区间离散动态系统故障诊断问题

关于可信度的定义

最优解的确定

参考文献

《线性优化及其扩展》全面、系统地介绍了线性优化问题的理论与方法，包括了近年来国际、国內关于线性优化研究的一些最新成果。全书共分9章，第1章至第4章主要介绍线性优化的基础理论，包括单纯形算法、对偶理'论、灵敏度分析以及线性规划问题解集的讨论。第5章介绍了单纯形算法的若干扩展。第6章至第8章介绍线性优化问题的内点法与混合算法。第9章介绍近年来出现的区间线性优化问题的基本理论与算法。

　　《线性优化及其扩展》可以作为应用数学、计算数学、运筹学与控制论、管理科学与工程、工业工程、系统工程及相关专业的研究生或高年级本科生的教材或参考书，也可供从事与优化有关领域的科研和工程技术人员阅读。