线性规划初步PDF电子书下载

第一章 线性规划问题举例 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