线性规划计算（下）

前言第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 对偶界面Ⅰ阶段附录 线性规划试验问题参考文献《运筹与管理科学丛书》已出版书目