线性代数实验题04-交通网络的流量分析

数学实验报告

学号: , 姓名: , 得分:

实验内容:实验题：交通网络流量分析问题（线性方程组应用）

城市道路网中每条道路、每个交叉路口的车流量调查，是分析、评价及改善城市交通状况的基础。

问题：某城市有下图所示的交通图，每条道路都是单行线，需要调查每条道路每小时的车流量。图中的数字表示该条路段的车流数。如果每个交叉路口进入和离开的车数相等，整个图中进入和离开的车数相等。

求（1）建立确定每条道路流量的线性方程组；

（2）分析哪些流量数据是多余的；

（3）为了唯一确定未知流量，需要增添哪几条道路的流量统计。

解：

（1）由题意得：x1+ x7=400

x1+ x9= x2+300

x2+100=300+ x11

x3+ x7=350+ x8

x4+ x10= x9+ x3

x11+500= x4+ x12

x8+ x5=310

x6+400= x10+ x5

x12+150= x6+290

整理得：x1+ x7=400

x1- x2+ x9=300

x2+ x11=200

x3+ x7- x8=350

-x3+x4+ x10- x9=0

-x4+x11- x12=-500

x5 +x8=310

-x5+x6- x10=-400

-x6+ x12= 140

将方程组写成矩阵向量形式为AX = b

1 0 0 0 0 0 1 0 0 0 0 0 400 x1

1 -1 0 0 0 0 0 0 1 0 0 0 300 x2

0 1 0 0 0 0 0 0 0 0 1 0 200 x3

A= 0 0 1 0 0 0 1 -1 0 0 0 0 b= 350 X= x4

0 0 -1 1 0 0 0 0 -1 1 0 0 0 x5

0 0 0 -1 0 0 0 0 0 0 1 -1 -500 x6

0 0 0 0 1 0 0 1 0 0 0 0 310 x7

0 0 0 0 -1 1 0 0 0 -1 0 0 -400 x8

0 0 0 0 0 -1 0 0 0 0 0 1 140 x9 x

10

x11

x12

在MATLAB环境中，首先输入方程组的系数矩阵A和方程组右端向量b

A=[1,0,0,0,0,0,1,0,0,0,0,0;1,-1,0,0,0,0,0,0,1,0,0,0;0,1,0,0,0,0,0,0,0,0,1,0;0,0,1,0,0,0,1, -1,0,0,0,0;0,0,-1,1,0,0,0,0,-1,1,0,0;0,0,0,-1,0,0,0,0,0,0,1,-1;0,0,0,0,1,0,0,1,0,0,0,0;0,0,0 ,0,-1,1,0,0,0,-1,0,0;0,0,0,0,-1,0,0,0,0,0,1]

b = [400;300;200;350;0;500;310;-400;140]

解得x1=- x9+500

x2=200

x3=- x9+ x10- x12