《线性规划》

引论1

第一章线性规划问题及其数学模型2

1.1 几个典型的线性规划问题2

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

习题一10

第二章线性规划的图解法和消去法12

2.1 两个变量的线性规划问题的图解法12

2.2 线性规划问题的消去法18

习题二23

第三章单纯形方法25

3.1 对应于基B的单纯形表26

3.2 判断33

3.3 换基迭代35

3.4 求第一个可行基的方法41

习题三56

第四章对偶线性规划问题及对偶单纯形法57

4.1 对偶线性规划问题57

4.2 对偶问题的几个基本性质65

4.3 对偶单纯形方法70

习题四75

第五章线性规划问题的灵敏度分析77

5.1 目标函数的系数的灵敏度分析77

5.2 约束条件的常数项的灵敏度分析81

5.3 添加新变量时的灵敏度分析82

5.4 添加一个新的约束条件时的灵敏度分析84

习题五86

第六章运输问题的特殊解法88

6.1 运输问题的数学模型及其特点88

6.2 表上作业法91

6.3 图上作业法97

习题六105