线性代数数学建模案例1共47页

500 = x1 + x2 ① 400 + x1 = x4 + 300 ② x2 + x3 = 100 + 200 ③ x4 = x3 + 300 ④
【模型求解】根据上述等式可得如下线性方
程组。
x1 x2
500
x1
x4 100 x2 x3 300
x3 x4 300
其增广矩阵
【问题描述】： 某城市单行线如下图所示, 其中的数字表示该路段每小时按箭头方向行 驶的车流量(单位: 辆).
400
500 1
x1
2 300
x2 100
3
200
x3 X4 4 300
图3 某城市单行线车流量示意图
现在需要解决的问题如下：
（1） 建立确定每条道路流量的线性方程组. （2） 为了唯一确定未知流量, 还需要增添哪
(A, b) =
1 1 0 0 500
1 0 0 1 100
1
0 0
0 1 0
0 1 1
1 0 1
100
源自文库
300 300
初 等 行变 换
0 0 0
1 0 0
0 1 0
1 1 0
600
30 0
0
由此可得
x1 x4 100
x
2
x4
600
x 3 x 4 3 0 0
即：
x1 x4 100
网络分析要解决的问题是：在部分信息(如 网络的输入量)已知的情况下，确定每一分支中 的流量。
案例1 交通网络流量分析问题
城市道路网中每条道路、每个交叉 路口的车流量调查，是分析、评价及改 善城市交通状况的基础。根据实际车流 量信息可以设计流量控制方案，必要时 设置单行线，以免大量车辆长时间拥堵。
下图为某城市的局部单行示意图
【模型假设】
（1） 假设四种原料混合在一起时不发生化学变化；
（2） 假设四种原料的比例是按重量计算的。
（3） 假设前两种规格的佐料分装成袋, 比如说第一 种规格的佐料每袋净重7克(其中A、B、C、D四种 原料分别为2克, 3克, 1克, 1克), 第二种规格的佐料 每袋净重6克(其中A、B、C、D四种原料分别为1克, 2克, 1克, 2克).
现在需要解决如下问题：
（1）建立确定每条道路流量的线性方程组。
（2）分析哪些流量数据是多余的。
（3）为了唯一确定未知流量, 需要增添哪 几条道路的流量统计 。
220
300
100
x1
x2
180
300
x7
x9
x11
x3
x4
500
350
x8
x10
x12
x5
x6
150
160
150
400
290
图 某城市单行线车流量
x2
x4
600
x
3
x4
300
为了唯一确定未知流量, 只要增添x4统计的值即可.
当x4 = 350时, 确定x1 = 250, x2 = 250, x3 = 50.
若x4 = 200, 则x1 = 100, x2 = 400, x3 = 100 < 0. 这表明单行线“③④”应该改为“③④”才合 理。
一、网络流模型
网络流模型广泛应用于交通、运输、通讯、电力 分配、城市规划、任务分派以及计算机辅助设计等众 多领域。当科学家、工程师和经济学家研究某种网络 中的流量问题时,线性方程组就自然产生了,例如,城市 规划设计人员和交通工程师监控城市道路网格内的交 通流量,电气工程师计算电路中流经的电流,经济学家 分析产品通过批发商和零售商网络从生产者到消费者 的分配等. 大多数网络流模型中的方程组都包含了数
案例2 配方问题
在化工、医药、日常膳食等方面都经常涉及 到配方问题. 在不考虑各种成分之间可能发生 某些化学反应时, 配方问题可以用向量和线性 方程组来建模，
图5 日常膳食搭配
图6 几种常见的作料
【模型准备】：
一种佐料由四种原料A、B、C、D混合 而成. 这种佐料现有两种规格, 这两种规格的 佐料中, 四种原料的比例分别为2:3:1:1和 1:2:1:2. 现在需要四种原料的比例为4:7:3:5 的第三种规格的佐料. 问: 第三种规格的佐料 能否由前两种规格的佐料按一定比例配制而 成?
【模型建立】
根据已知数据和上述假设, 可以进一步假设将x袋 第一种规格的佐料与y袋第二种规格的佐料混合在一 起, 得到的混合物中A、B、C、D四种原料分别为4克, 7克, 3克, 5克, 则有以下线性方程组：
2 x y 4 ,
3x 2 y 7,
x
y
3,
x 1,
其解为：
y 2.
【模型分析】
（1） 由(A, b)的行最简形可见, 上述方程组中的最
后一个方程是多余的. 这意味着最后一个方程中的
数（据2）“由300”xx可12 以x4x不4 1用0600统0 计可.得
x 3 x 4 3 0 0
x2 x3
x1 x1
500 200
x
4
x1
100
x1 x2 500
x3
x2
300
,
x 4 x 2 6 0 0
x1 x3 200
x2
x3
300
x 4 x 3 3 0 0
就是说x1, x2, x3, x4这四个未知量中, 任意 一个未知量的值统计出来之后都可以确定 出其他三个未知量的值。
Matlab练习题
某城市有下图所示的交通图, 每条道路都是 单行线, 需要调查每条道路每小时的车流量. 图 中的数字表示该条路段的车流数. 如果每个交叉 路口进入和离开的车数相等, 整个图中进入和离 开的车数相等。
百甚至上千未知量和线性方程。
一个网络由一个点集以及连接部分或全部 点的直线或弧线构成。 网络中的点称作联结点
(或节点)，网络中的连接线称作分支. 每一分支 中的流量方向已经指定，并且流量(或流速)已 知或者已标为变量。
x3
x1
60
x4
80
x2
(a)
x5 (b)
网络流的基本假设是（1）网络中流入与流 出的总量相等；（2）每个节点上流入和流出 的总量也相等。例如，上面两图（a）、（b）。 流量在每个节点守恒。 在类似的网络模式中， 每个结点的流量都可以用一个线性方程来表示。
几条道路的流量统计? （3） 当x4 = 350时, 确定x1, x2, x3的值. （4） 若x4 = 200, 则单行线应该如何改动才合
理? 。
【模型假设】： （1） 每条道路都是单行线 （2） 每个交叉路口进入和离开的车辆数目相等.
【模型建立】 根据图3和上述假设, 在①, ②, ③, ④ 四个路口进出车辆数目分别满足：