5.4 解线性方程组与线性规划.docxVIP

5.4解线性方程组与线性规划

教学要求

要求掌握用Mathematica解线性方程组的方法，了解齐次线性方程组的基础解系的概念.

理解线性规划问题的提法,并掌握用Mathematica处理线性规划问题的办法.

知识点

1.齐次线性方程组的基础解系

2.非齐次线性方程组的通解

3.线性规划问题的提法

4.线性规划问题的解与求解

5.4.1.齐次线性方程组的基础解系

我们知道一般的n元线性方程组

?ax+ax++ax+=b

L

11

1

12

2

1n

n

1

?

ax+ax+L+ax+=b

LLL

ax+ax+L+ax+=b

?

21

1

22

2

2n

n

2

(5.4.1)

?

?

?

?

m1

1

m2

2

mn

n

m

可写成矩阵形式AX=B,若B=0,则(5.4.1)称为齐次线性方程组,当齐次线性方程组系数矩

阵A的秩r(A)=n时,它有唯一的零解,当r(A)n时,有无穷多个非零解,且通解含n-r(A)

个任意常数.

例5.4.1齐次线性方程组

?

x+x?3x?x=0

1

2

4

5

?

x?x+2x?x=0

?

1

2

3

4

?

4x?2x+6x+3x?4x=0

?

1

2

3

4

5

?

2x+4x?2x