线性代数应用题..docVIP

线性代数应用题集锦 郑 波 重庆文理学院数学与统计学院 2011 年 10 月 目 录 案例一 . 交通网络流量分析问题 1 案例二 . 配方问题 4 案例三 . 投入产出问题 6 案例四 . 平板的稳态温度分布问题 8 案例五 . CT 图像的代数重建问题 10 案例六 . 平衡结构的梁受力计算 12 案例七 . 化学方程式配平问题 15 案例八 . 互付工资问题 17 案例九 . 平衡价格问题 19 案例十 . 电路设计问题 21 案例十一 . 平面图形的几何变换 23 案例十二 . 太空探测器轨道数据问题 25 案例十三 . 应用矩阵编制 Hill 密码 26 案例十四 . 显示器色彩制式转换问题 28 案例十五 . 人员流动问题 30 案例十六 . 金融公司支付基金的流动 32 案例十七 . 选举问题 34 案例十八 . 简单的种群增长问题 35 案例十九 . 一阶常系数线性齐次微分方程组的求解 37 案例二十 . 最值问题 39 附录 数学实验报告模板 40 这里收集了二十个容易理解的案例 . 和各类数学建模竞赛的题目相比 , 这些案例确实显得过于简单 . 但如果学生能通过这些案例加深对线性代数基本概念、理论和方法的理解 , 培养数学建模的意识 , 那么我们初步的目的也就达到了 . 案例一 . 交通网络流量分析问题 城市道路网中每条道路、 每个交叉路口的车流量调查， 是分析、评价及改善城市交通状况的基础。 根据实际车流量信息可以设计流量控制方案， 必要时设置单行线，以免大量车辆长时间拥堵。 图 1 某地交通实况 图 2 某城市单行线示意图 模型准备 】 某城市单行线如下图所示 , 其中的数字表示该路段每小时按箭头方向行驶的车流量 (单位 : 辆). 1 400 500 1 x1 2 300 x2 x4 100 3 x3 4 300 200 图 3 某城市单行线车流量 建立确定每条道路流量的线性方程组 . 为了唯一确定未知流量 , 还需要增添哪几条道路的流量统计 ? 当 x4 = 350 时, 确定 x1, x2, x3 的值 . 若 x4 = 200, 则单行线应该如何改动才合理 ? 【模型假设 】 (1) 每条道路都是单行线 . (2) 每个交叉路口进入和离开的车辆数 目相等 . 【模型建立 】 根据图 3 和上述假设 , 在① , ② , ③, ④四个路口进出车辆数目分 别满足 500 = x + x 2 ① 1 400 + x1 = x4 + 300 ② x2 + x3 = 100 + 200 ③ x = x + 300 ④ 4 3 【模型求解 】根据上述等式可得如下线性方程组 x1 x2 500 x1 x4 100 x2 x3 300 x3 x4 300 其增广矩阵 1 1 0 0 500 1 0 0 1 100 (A, b) = 1 0 0 1 100 初等行变换 0 1 0 1 600 0 1 1 0 300 0 0 1 1 300 0 0 1 1 300 0 0 0 0 0 由此可得 x1 x4 100 x2 x4 600 x3 x4 300 即 2 x1 x4 100 x2 x4 600 . x3 x4 300 为了唯一确定未知流量 , 只要增添 x4 统计的值即可 . 当 x4 = 350 时, 确定 x1 = 250, x2 = 250, x3 = 50. 若 x4 = 200, 则 1 2 3 = 100 0. 这表明单行线“③ ④”应该改 x = 100, x = 400, x 为“③ ④”才合理 . 【模型分析 】(1) 由(A, b)的行最简形可见 , 上述方程组中的最后一个方程是多余的 . 这意味着最后一个方程中的数据“ 300”可以不用统计 . x1 x4 100 x2 x1 500 x1 x2 500 x1 x3 200 (2) 由 x2 x4 600 可得 x3 x1 200 , x3 x2 300 , x2 x3 300, 这 x3 x4 300 x4 x1 100 x4 x2 600 x4 x3 300 就是说 x1, x2, x3, x4 这四个未知量中 , 任意一个未知量的值统计出来之后都可以确定出其他三个未知量的值 . 参考文献 陈怀琛 , 高淑萍 , 杨威 , 工程线性代数 , 北京 : 电子工业出版社 , 2007. 页码 : 16-17. Matlab 实验题 某城市有下图所示的交通图 , 每条道路都是单行线 , 需要调查每条道路每小时的车流量 . 图中的数字表示该条路段的车流数 . 如果每个交叉路口进入和离开的车数相等 , 整个图中进入和离开的车数相等 . 220 300 100 x1 x2 180 300 x7 x9 x11