第一章 线性规划问题举例 1
第二章 线性规划的基本定理 8
1 例1的几何解法 8
2 凸集，凸多胞形，顶点 11
3 线性规划的基本定理 17
4 分解定理 20
第三章 单纯形方法 28
1 线性规划的标准形 28
2 基本可行解，单纯形方法 30
3 单纯形表 38
4 修正的单纯形方法 43
5 初始基本可行解的求法 48
6 求初始基本可行解的另一种方法 54
1 有效约束方法 60
第四章 有效约束方法 60
2 求初始顶点 69
3 伪约束 71
4 退化情形的处理 78
第五章 对偶规划 92
1 对偶线性规划 92
2 对偶规划的几个基本性质 94
3 对偶单纯形法 99
第六章 运输问题 107
1 收发平衡型的运输问题 107
2 编制初始调运方案的最小元素法 111
3 调整调运方案的闭回路法 114
4 收发不平衡型的运输问题 119