什么是线性规划？PDF电子书下载

引言 1

一、线性代数的一些概念和定义 5

1．m维空间的概念 5

2．线性相关和线性无关 7

3．基 9

4．邻接基 13

5．基变换 14

6．标量积 20

7．超平面 20

8．半平面和半空间 23

9．凸多面体 25

10．线性不等式组解的多边形和多面体 28

11．多边形或多面体上线性形式的极小和极大值 36

12．线性不等式组化简为一个方程组 41

二、用单纯形法解线性规划的一般问题 46

13．线性方程组的恒等变换或简单变换 47

14．循环和退化 52

15．例题 54

16．线性方程组非负解的一种求法 62

17．例题 68

18．线性规划问题的解 72

19．例题 74

20．极小化极大问题 80

三、运输费用问题求解的组合方法 83

21．问题的陈述 84

22．基本解 85

23．基本解中的非零表值 87

24．选择 90

25．最优选择 93

26．费用矩阵“等价”变换下的选择序列不变性 97

27．找最优解的一个算法 99

28．几何解释 100

29．例子 101

30．找回路 109

31．如果供大於求时 111

32．计算机算法框图 113

四、关於时间的运输问题的解 116

33．问题的陈述 116

34．问题的解 119

35．同时考虑时间和费用时运输问题的解 129

附录 133