《线性代数》课件第4章.ppt

例4.3.7设四元非齐次线性方程组Ax=b的系数矩阵A的秩为3，已知它的三个解向量为η1，η2，η3，其中解依题意，方程组Ax=b的导出组的基础解系含4-3=1个向量，于是导出组的任何一个非零解都可作为其基础解系。

显然是导出组的非零解，可作为其基础解系。故方程组Ax=b的通解为例4.3.8设四元齐次线性方程组AX=B的系数矩阵的秩为3，已知η1，η2，η3是它的三个解向量，其中η1=(2，0，5，-1)T，η2+η3=(1，9，8，7)T，求该线性方程组的通解。解本题需要求出对应的齐次线性方程组的基础解系(它含有4-R(A)=1个解向量),以及非齐次方程组的一个特解(已经给出η1)。

由性质1可知，任意两个不同的非齐次线性方程组的解的差都是对应齐次线性方程组的非零解，所以

η2+η3-2η1=(η2-η1)+(η3-η1)=(-3，9，-2，9)T是对应齐次线性方程组的一个非零解，故所求非齐次线性方程组的通解为4.4.1网络流模型

网络流模型广泛应用于交通、运输、通信、电力分配、城市规划、任务分派以及计算机辅助设计等众多领域。当科学家、工程师和经济学家研究某种网络中的流量问题时，线性方程组就自然产生了。4.4线性方程组的应用图4.1(a)、(b)分别说明了流量从一个或两个分支流入联结点。x1，x2和x3分别表示从其他分支流出的流量，x4和x5表示从其他分支流入的流量。因为流量在每个联结点守恒，所以有x1+x2=60和x4+x5=x3+80.在类似的网络模式中，每个联结点的流量都可以用一个线性方程来表示。图4.1网络流模型例4.4.1图4.2的网络给出了在下午一两点钟，某市区部分单行道的交通流量(以每刻钟通过的汽车数量来度量).试确定网络的流量模式。图4.2交通流量网络流模型解根据网络流模型的基本假设，在节点(交叉口)A，B，C，D处，我们可以分别得到下列方程:

A:x1+20=30+x2

B:x2+30=x3+x4

C:x4=40+x5

D:x5+50=10+x1此外，该网络的总流入量(20+30+50)等于网络的总流出量(30+x3+40+10)，化简得x3=20.把这个方程与整理后的前四个方程联立，得如下方程组:4.4.2物资调运问题

例4.4.2有三个生产同一产品的工厂A1，A2和A3，其年产量分别为40(吨)，20(吨)和10(吨)，该产品每年有两个用户B1和B2，其用量分别为45(吨)和25(吨)，由各产地Ai到各用户Bj的距离Cij(公里)如表4.1所示(i=1，2，3；j=1，2)，各厂的产品如何调配才能使运费最少？表4.1各产地到各用户的距离解为了解决这个问题，我们假设各厂调运到各用户的产品数量分别如表4.2所示.表4.2各厂调运到各用户的产品数量那么，容易看出，三个厂的总产量与两个用户的总用量刚好相等，所以对产地来说产品应全部调出，因此有

x1+x4=40(4.4.1)

x2+x5=20(4.4.2)

x3+x6=10(4.4.3)

同时对用户来说调来的产品刚好是所需要的，因此又有

x1+x2+x3=45(4.4.4)

x4+x5+x6=25(4.4.5)4.4.3交通流控制问题

例4.4.3一城市局部交通流如图4.3所示(单位:辆/小时):图4.3交通流数据图解(1)将图4.3的四个结点命名为A，B，C，D，如图4.4所示.

则每一个结点流入的车流总量与流出的车流总量应当一样，这样，由这四个结点可列出四个方程如下:图4.4交通流模型对增广矩阵进行变换:可见x3和x5为自由变量，因此令x3=s，x5=t，其中s，t为任意正整数(车流量不可能为负值)，则可得

(2)，则得

150≤t=x2+200-s≤400

又x5=t，于是得

0≤x1=500-s-t≤350