《几何和代数》-科学出版社-第一章-行列式与线性方程组的求解4.ppt

思考题：交通网络流量分析问题（线性方程组应用） 城市道路网中每条道路、每个交叉路口的车流量调查，是分析、评价及改善城市交通状况的基础。 问题：某城市有下图所示的交通图，每条道路都是单行线，需要调查每条道路每小时的车流量。图中的数字表示该条路段的车流数。如果每个交叉路口进入和离开的车数相等，整个图中进入和离开的车数相等。 思考题：交通网络流量分析问题（线性方程组应用） 思考题：交通网络流量分析问题 思考题：交通网络流量分析问题 思考题：交通网络流量分析问题 思考题：交通网络流量分析问题 思考题：交通网络流量分析问题 思考题：交通网络流量分析问题 思考题：交通网络流量分析问题 思考题：交通网络流量分析问题 1.矩阵的初等行变换 2. 阶梯阵与行简化阶梯阵 3. 阶梯数与线性方程组的解 齐次线性方程组有非零解的充分条件 ri ?rj , ri ?k, ri+krj 主元为1，主列为ej r2 = r1+1 ? 无解 r2 = r1=n ? 唯一解 r2 = r1 n ? 无穷多解 r(A)n mn |A|=0 (?) Ex. 欲解线性方程组；需知初等行变换 矩阵化至最简形；字里行间有答案 西称高斯消元法；东方古著见九章 (A,b) 初等 行变换 行 阶 梯 阵 r(A) = r(A,b)? 行 最 简 形 无解 N 初等 行变换 Y 为自由变量 对应变量 取