本书论述与线性规划实际计算有紧密联系的理论、方法和实现技术,既包括这一领域的基础和传统内容,也着力反映最新成果和进展。本书分为上、下两卷。下卷以作者已发表或尚未发表的最新研究成果为主:简约单纯形法(包括对偶简约单纯形法)、改进简约单纯形法(包括对偶改进简约单纯形法)、二型简约单纯形法(包括对偶二型简约单纯形法)、亏基法、对偶亏基法、原始和对偶迭代结合、一般线性规划问题的求解、界面法(包括广义界面法和仿射界面法)和对偶界面法(包括对偶简约梯度法和主元内点法)等。所有算法都尽可能配以例题。 本书可作为数学及相关专业高年级本科生和研究生教材,也可供决策管理人员、科研和工程技术人员参考。作为教材时,可视具体情况决定内容取舍。
样章试读
目录
第1章 简约单纯形法
1.1 导出
1.2 简约单纯形法
1.3 对偶简约单纯形法
1.4 简约Ⅰ阶段:单人工变量
1.5 对偶简约Ⅰ阶段:最钝角
1.6 原始和对偶算法配对
1.7 注记
第2章 改进简约单纯形法
2.1 改进简约单纯形法
2.2 改进对偶简约单纯形法
2.3 改进简约Ⅰ阶段
2.4 对偶改进简约Ⅰ阶段
2.5 二分简约单纯形法
第3章 二型简约单纯形法
3.1 二型简约单纯形表
3.2 二型对偶简约单纯形法
3.3 二型简约单纯形法
3.4 二型简约Ⅰ阶段
3.5 二型对偶简约Ⅰ阶段
3.6 二型对偶Ⅰ阶段:单人工变量
3.7 对偶二分简约单纯形法
第4章 亏基法
4.1 亏基和亏基单纯形表
4.2 亏基单纯形法
4.3 亏基简约单纯形法
4.4 算法实现和启动
4.4.1 初始基矩阵
4.4.2 增阶迭代的LU校正
4.4.3 一个亏基Ⅰ阶段法
第5章 对偶亏基法
5.1 对偶亏基单纯形法
5.2 亏基二型对偶简约单纯形法
5.3 对偶简约梯度法
5.4 对偶简约梯度主元内点法
5.5 注记
第6章 原始和对偶迭代结合
6.1 最钝角穿梭单纯形法
6.2 摄动单纯形法
6.3 穿梭简约单纯形法
6.4 摄动简约单纯形法
第7章 一般线性规划问题的求解
7.1 广义单纯形法
7.2 广义对偶单纯形法
7.3 界反转技术
7.4 广义简约单纯形法
7.5 广义对偶简约单纯形法
7.6 广义简约Ⅰ阶段
7.7 广义简约Ⅰ阶段:单人工变量
7.8 广义对偶简约Ⅰ阶段
第8章 界面法
8.1 界面法
8.1.1 最陡下降方向
8.1.2 迭代格式
8.1.3 界面收缩
8.1.4 最优性检验
8.1.5 界面扩张
8.1.6 界面算法
8.2 界面Ⅰ阶段
8.3 广义界面法
8.4 仿射界面法
8.5 仿射界面主元内点法
8.6 注记
第9章 对偶界面法
9.1 对偶界面法
9.1.1 最陡上升方向
9.1.2 迭代格式
9.1.3 对偶界面收缩
9.1.4 最优性检验
9.1.5 对偶界面扩张
9.1.6 对偶界面算法
9.2 对偶界面Ⅰ阶段
附录 线性规划试验问题
参考文献
《运筹与管理科学丛书》已出版书目]]>