第一章 线性规划问题举例

第二章 线性规划的基本定理

1 例1的几何解法

2 凸集，凸多胞形，顶点

3 线性规划的基本定理

4 分解定理

第三章 单纯形方法

1 线性规划的标准形

2 基本可行解，单纯形方法

3 单纯形表

4 修正的单纯形方法

5 初始基本可行解的求法

6 求初始基本可行解的另一种方法

1 有效约束方法

第四章 有效约束方法

2 求初始顶点

3 伪约束

4 退化情形的处理

第五章 对偶规划

1 对偶线性规划

2 对偶规划的几个基本性质

3 对偶单纯形法

第六章 运输问题

1 收发平衡型的运输问题

2 编制初始调运方案的最小元素法

3 调整调运方案的闭回路法

4 收发不平衡型的运输问题