本书是“高等学校数学系列教材”之一，全书共分9个章节，主要对线性规划的基础知识作了介绍，具体内容包括线性规划问题、单纯形方法、对偶原理与对偶算法、有界变量线性规划问题、灵敏度分析与参数线性规划问题等。该书可供各大专院校作为教材使用，也可供从事相关工作的人员作为参考用书使用。

前言

第一章 线性规划问题

 1.1 线性规划问题的实例

 1.2 线性规划问题的数学模型

 1.3 二变量线性规划问题的图解法

 本章小结

 复习题

第二章 单纯形方法

 2.1 基可行解

 2.2 最优基可行解的求法

 2.3 单纯形法的计算步骤、单纯形表

 2.4 退化情形的处理

 2.5 初始基可行解的求法

 2.6 单纯形法的几何意义

 2.7 改进单纯形法

 本章小结

 复习题

第三章 对偶原理与对偶算法

 3.1 对偶线性规划问题

 3.2 对偶定理

 3.3 对偶单纯形法

 3.4 初始正则解的求法

 3.5 原-对偶单纯形法

 本章小结

 复习题

第四章 运输问题

 4.1 运输问题的特性

 4.2 初始方案的求法

 4.3 检验数的求法

 4.4 方案的调整

 4.5 平衡的运输问题

 4.6 分派问题

 本章小结

 复习题

第五章 有界变量线性规划问题

 5.1 基解的特征

 5.2 有界变量单纯形法

 5.3 有界变量对偶单纯形法

 本章小结

 复习题

第六章 灵敏度分析与参数线性规划问题

 6.1 灵敏度分析

 6.2 参数线性规划问题

 本章小结

 复习题

第七章 整数线性规划

 7.1 几个典型的整数线性规划问题

 7.2 割平面法

 7.3 分枝定界法

 7.4 隐枚举法

 7.5 建立整数规划模型的一些技巧

 本章小结

 复习题

第八章 分解算法

 8.1 可行解的分解表达式

 8.2 二分算法

 8.3 p分算法

 本章小结

 复习题

第九章 内点算法

 9.1 原仿射尺度法

 9.2 对偶仿射尺度法

 9.3 对数障碍函数法

 本章小结

 复习题

习题答案

索引