《 线性代数及其应用 (原书第4版)》——1.6 线性方程组的应用

1.6 线性方程组的应用

你也许希望现实生活中涉及线性代数的问题会是只有唯一解,或者可能无解. 本节的意图是要说明有多解的线性方程组是如何自然产生的. 这里的实例来自经济学、化学和网络流.
经济学中的齐次线性方程组
本章介绍中提到的500个变量的500个方程组成的方程组,现称为列昂惕夫“投入-产出”(或“生产”)模型.1 2.6节将详细讨论这个模型,那时我们有更多的理论和更好的符号. 目前,我们先看一个简单的“交易模型”,这个模型也是由列昂惕夫提出的.
假设一个国家的经济可以划分为许多部门,如各种制造、交通、娱乐和服务业. 假设我们知道每个部门年度的总产出,并精确知道该总产出是如何在其他经济部门进行分配或“交易”的. 称一个部门产出的总货币价值为该产出的价格. 列昂惕夫证明了下面的结论.
存在能够指派给各个部门总产出的平衡价格,使得每个部门的总收入恰等于它的总支出.
下面的例子说明如何求平衡价格.
例1 假设一个经济由煤炭、电力(电源)和钢铁三个部门组成,各部门之间的分配如表1-1所示,其中每一列中的数表示该部门总产出的比例. 如表1-1的第二列,将电力的总产出分配如下:40%给煤炭部门,50%给钢铁部门,剩下10%给电力部门.(电力部门把这10%作为运转费用.)因所有产出都必须分配,每一列的分数之和等于1.
记符号 分别表示煤炭、电力和钢铁部门年度总产出的价格(即货币价值). 如果可能,求平衡价格使每个部门的收支平衡.

解 某一部门所在的一列表示它的产出的去向,它所在的一行表示它从哪些部门获得了投入. 例如,表1-1的第一行说明煤炭部门接受(采购)40%的电力产出和60%的钢铁产出. 因为相应部门的总产出价格为,煤炭部门必须支付电力部门 美元,支付钢铁部门 美元,因此煤炭部门的总支出是 美元. 为使煤炭部门的总收入pc 等于它的总支出,有
(1)
交易表的第二行说明电力部门的开支有 0.6pc美元采购煤炭, 美元采购电力, 美元采购钢铁.因此电力部门的收支平衡条件是
(2)
最后,交易表的第三行导出最后的条件:
(3)
为求解方程组(1)、(2)、(3),将所有未知量移到方程的左边并合并同类项. (例如,在方程(2)的左边将 写成 .)

接下来进行行简化. 为简明起见,数值舍入到小数点后两位.

通解是 为自由变量. 这个经济问题的平衡价格向量为

任意(非负) 取值可以算出平衡价格的一种取值. 例如,如果取 为100(或1亿美元),那么 .即如果煤炭的产出价格是9 400万美元,电力的产出价格是8 500万美元,钢铁的产出价格是1亿美元,那么每个部门的总收入和总支出将会相等.
配平化学方程式
化学方程式描述了化学反应的物质消耗和生产的数量. 例如,当丙烷气体燃烧时,丙烷(C3H8)与氧(O2)结合生成二氧化碳(CO2)和水(H2O),按照如下形式的一个方程式

        ![4](https://yqfile.alicdn.com/cf1ae9ae64753dd65b446d781ca50c4497091741.png)        (4)

为“配平”这个方程式,化学家必须找到 的全体数量,使得方程式左边碳(C)、氢(H)、氧(O)原子的总数等于右边相应原子的总数(因为在化学反应中原子既不会被破坏,也不会被创造).
配平化学方程式的一个系统方法是建立描述一个化学反应中每一种类型的原子的数目的一个向量方程. 由于方程式(4)包含三种类型的原子(碳、氢、氧),给(4)式的每一种反应物和生成物构造一个属于 的向量,列出每个分子的组成原子的数目如下:

要配平方程式(4), 的系数必须满足

将全部项移到等式左边(修改第三和第四个向量的符号),得到:

行化简该方程组的增广矩阵得到通解

因为化学方程式的系数应为整数,取,那么 . 配平的方程式为

如果方程式中的每个系数乘两倍(比如说),该方程式仍然是配平的. 然而在一般情形下,化学家倾向于使用全体系数尽可能小的数来配平方程式.
网络流
当科学家、工程师或经济学家研究一些数量在网络中的流动时自然推导出线性方程组. 例如,城市规划和交通工程人员监控一个网格状的市区道路的交通流量模式;电气工程师计算流经电路的电流;以及经济学家分析通过分销商和零售商的网络从制造商到顾客的产品销售. 许多网络中的方程组涉及成百甚至上千的变量和方程.
一个网络包含一组称为接合点或节点的点集,并由称为分支的线或弧连接部分或全部的节点. 流的方向在每个分支上有标示,流量(速度)也有显示或用变量标记.
网络流的基本假设是网络的总流入量等于总流出量,且流经一个节点的总输入等于总输出. 例如,图1-28显示30单元经过一个分支流入一个节点, 标记该节点经过其他分支的流出. 因为流量在每个节点中是守恒的,我们有 . 类似地,每个节点的流量可以用一个方程描述. 网络分析的问题就是确定当局部信息(如网络的输入)已知时每一分支的流量.

例2 图1-29中的网络是巴尔的摩市区一些单行道路在一个下午早些时候(以每小时车辆数目计算)的交通流量. 计算该网络的车流量.

解 写出该流量的方程组,并求其通解. 如图1-29所示,标记道路交叉口(节点)和未知的分支流量. 在每个交叉口,令其车辆驶入数目等于车辆驶出数目.

并且,网络中的总流入量(500+300+100+400)等于总流出量(300+ +600),经简化得=400 . 该方程与上面四个方程联立并重排后得到下面的方程组:

行化简相应的增广矩阵得到

该网络的车流量为

网络分支中的一个负流量对应模型中显示方向相反的流量. 由于本问题中的道路是单行线,这里不允许有负值变量. 这种情况给变量的可能取值增加了某种限制. 例如,因为 不能取负值,因此 . 其他变量的约束在练习题2中有考虑.
练习题

  1. 假设一个经济有农业、矿业和制造业三个部门. 农业部门销售它的产出的5%给矿业部门,30%给制造业部门,保留余下的产出. 矿业部门销售它的产出的20%给农业部门,70%给制造业部门,保留余下的产出. 制造业部门销售它的产出的20%给农业部门,30%给矿业部门,保留余下的产出. 计算该经济的交易表,表中的列给出各个部门的产出如何分配给其他部门.
  2. 考虑例2中的网络流. 确定 的可能取值范围. (提示:在例中 . 这对意味着什么?同时 .)
    习题1.6
  3. 假设一个经济只有商品和服务两个部门. 在每一年中,商品部门销售它的总产出的80%给服务部门,并保留余下的产出,而服务部门销售它的总产出的70%给商品部门,并保留余下的产

出. 找出商品和服务部门的年度产出的平衡价格使得每一部门的收支平衡.

  1. 找出例1中经济的另一组平衡价格.假设同样的经济中使用日元而不是美元来衡量各部门的产出值,讨论这个问题会有什么变化.
  2. 考虑一个由燃料动力、制造和服务三个部门构成的经济体系. 燃料动力部门销售80%的产出给制造部门和10%的产出给服务部门,保留余下的产出. 制造部门销售10%的产出给燃料动力部门和80%的产出给服务部门,保留余下的产出. 服务部门销售20%的产出给燃料动力部门和40%的产出给制造部门并保留余下的产出.
  3. 写出该经济体系的交易表.
  4. 建立方程组表示各部门收支平衡的条件.写出对应的增广矩阵以便行化简求平衡价格.
  5. [M]找出当服务部门产出的价格是100个单位时的一组平衡价格.
  6. 假设一个经济体系有四个部门,分别是矿业(M)、木材(L)、能源(E)和运输(T)部门. 部门M销售产出的10%给部门L和60%给部门M并保留余下的产出. 部门L销售产出的15%给部门M,50%给部门E和20%给部门T并保留余下的产出. 部门E销售产出的20%给部门M,15%给部门L和20%给部门T并保留余下的产出. 部门T销售产出的20%给部门M,10%给部门L和50%给部门E并保留余下的产出.
  7. 写出该经济体系的交易表.
  8. [M]找出该经济体系的一组平衡价格.
    5.假设一个经济系统有四个行业构成,分别是农业、制造业、服务业和交通业.农业产出的20%销售给制造业、30%销售给服务业、30%销售给交通业,保留余下的产出.制造业产出的35%销售给农业、35%销售给服务业、20%销售给交通业,保留余下的产出.服务业产出的10%销售给农业、20%销售给制造业、20%销售给交通业,保留余下的产出.交通业产出的20%销售给农业、30%销售给制造业、20%销售给服务业,保留余下的产出.

a.写出该经济系统的交易表;
b.[M]求出当交通业产出的单位价格是10美元时的平衡价格.
c.服务业成功地推出一个“吃农场新鲜”活动,并增加其对农业的销售份额,增加到40%,而农业产出将降低对制造业的销售份额,下降到10%.确定这个新经济系统的行情交易表.
d.[M]当交通业产出的单位价格是10美元时, 求新的平衡价格.“吃农场新鲜”活动对该行业的平衡价格有什么影响?
习题6~11使用本节讨论的向量方程的方法配平化学方程式.

  1. 氧化铝和碳发生反应生成铝和二氧化碳

(对每种化合物,构造一个向量列出铝、氧和碳的原子数目).

  1. Alka-Seltzer碱性苏打包含重碳酸钠( NaHCO3)和柠檬酸(H3C6H507 ). 当一颗药片溶解在水中时,会发生化学反应生成柠檬酸钠、水和二氧化碳(气体):
  2. 碳酸钙(CaCO3 )中和酸(H3O ),发生反应产生酸雨,其未配平的化学反应式为
  3. 硫化硼与水剧烈反应生成硼酸和硫化氢气体(臭蛋味).未配平的化学反应式为
  4. [M]如果可能,使用精确的算术或合理的计算格式配平如下的化学反应方程式:
  5. [M]下面的化学反应可以在工业过程中应用,如砷( )的生产. 配平方程式.
  6. 求下图中网络流量的通解. 假设流量都是非负的, 可能的最小值是什么?
    1. 求下图中网络的交通流量的通解.
  7. 假设流量必须以标示的方向流动,求分支 的流量的最小值.
    1. 求下图中高速公路网络的交通流量的通解.(流量以车辆数/分钟计算.)
  8. 的道路交通封闭时的交通流量的通解.
  9. 时, 的最小值是什么?
  10. 英格兰的交叉路通常被设计成单行的“环行路”,如下图所示. 假设流量必须以标示的方向流动,求 的最小值.

练习题答案

  1. 将比例用小数表示,由于要考虑所有的产出,每列的元素之和等于1. 这种情况有助于填补空缺的元素.

时间: 2024-08-02 12:36:24

《 线性代数及其应用 (原书第4版)》——1.6 线性方程组的应用的相关文章

Java核心技术 卷Ⅰ 基础知识(原书第10版)

Java核心技术系列 Java核心技术 卷Ⅰ 基础知识 (原书第10版) Core Java Volume I-Fundamentals (10th Edition) [美] 凯S.霍斯特曼(Cay S. Horstmann) 著 周立新 陈 波 叶乃文 邝劲筠 杜永萍 译 图书在版编目(CIP)数据 Java核心技术 卷Ⅰ 基础知识(原书第10版) / (美)凯S. 霍斯特曼(Cay S. Horstmann)著:周立新等译. -北京:机械工业出版社,2016.8 (Java核心技术系列) 书

ROS机器人程序设计(原书第2版).

机器人设计与制作系列 ROS机器人程序设计 (原书第2版) Learning ROS for Robotics Programming,Second Edition 恩里克·费尔南德斯(Enrique Fernández) 路易斯·桑切斯·克雷斯波(Luis Sánchez Crespo) 阿尼尔·马哈塔尼(Anil Mahtani) 亚伦·马丁内斯(Aaron Martinez) 著 刘锦涛 张瑞雷 等译 图书在版编目(CIP)数据 ROS机器人程序设计(原书第2版) / (西)恩里克·费尔南

《Java核心技术 卷Ⅱ 高级特性(原书第10版)》一导读

前 言 致读者 本书是按照Java SE 8完全更新后的<Java核心技术 卷Ⅱ 高级特性(原书第10版)>.卷Ⅰ主要介绍了Java语言的一些关键特性:而本卷主要介绍编程人员进行专业软件开发时需要了解的高级主题.因此,与本书卷Ⅰ和之前的版本一样,我们仍将本书定位于用Java技术进行实际项目开发的编程人员. 编写任何一本书籍都难免会有一些错误或不准确的地方.我们非常乐意听到读者的意见.当然,我们更希望对本书问题的报告只听到一次.为此,我们创建了一个FAQ.bug修正以及应急方案的网站http:/

《JavaScript和jQuery实战手册(原书第3版)》---第1章 编写第一个JavaScript程序 1.1 编程简介

本节书摘来自华章出版社<JavaScript和jQuery实战手册(原书第3版)>一书中的第1章,第1.1节,作者David Sawyer McFarland,姚待艳 李占宣 译,更多章节内容可以访问"华章计算机"公众号查看. 第1章 编写第一个JavaScript程序 HTML自身并没有太多智能:它不能做数学运算,不能判断某人是否正确填写了一个表单,而且不能根据Web访问者的交互来做出判断.基本上,HTML让人们阅读文本.观看图片或视频,并且单击链接转向拥有更多文本.图片

《机器学习与R语言(原书第2版)》一2.3 探索和理解数据

本节书摘来自华章出版社<机器学习与R语言(原书第2版)>一书中的第2章,第2.3节,美] 布雷特·兰茨(Brett Lantz) 著,李洪成 许金炜 李舰 译更多章节内容可以访问"华章计算机"公众号查看. 2.3 探索和理解数据 在收集数据并把它们载入R数据结构以后,机器学习的下一个步骤是仔细检查数据.在这个步骤中,你将开始探索数据的特征和案例,并且找到数据的独特之处.你对数据的理解越深刻,你将会更好地让机器学习模型匹配你的学习问题. 理解数据探索的最好方法就是通过例子.在

《Unity着色器和屏幕特效开发秘笈(原书第2版)》一2.7 创建透明材质

本节书摘来自华章出版社<Unity着色器和屏幕特效开发秘笈(原书第2版)>一书中的第2章,第2.7节,作者 [英]艾伦朱科尼(Alan Zucconi) [美]肯尼斯拉默斯(Kenneth Lammers),更多章节内容可以访问"华章计算机"公众号查看 2.7 创建透明材质 到现在为止,我们见到的着色器都有一个共同点-都用在实心材质上.如果你想提升游戏视觉效果,某些时候透明材质是个不错的选择,比如火焰效果或者窗户玻璃等.透明材质的制作相对复杂一点.在渲染实心物体之前,Uni

《面向对象的思考过程(原书第4版)》一1.1 基本概念

本节书摘来自华章出版社<面向对象的思考过程(原书第4版)>一书中的第1章,第1.1节,[美] 马特·魏斯费尔德(Matt Weisfeld) 著 1.1 基本概念 本书主要目标是让你学会思考如何将面向对象概念应用于面向对象的系统设计中.历史上定义面向对象的语言拥有以下特点:封装(encapsulation).继承(inheritance)和多态(polymorphism).因此,如果设计一门语言时没有完全实现以上特性,那么通常我们认为该语言不是完全面向对象的.即使实现了这三点,我也往往会加入组

《用户至上:用户研究方法与实践(原书第2版)》一1.1 什么是用户体验

本节书摘来自华章出版社<用户至上:用户研究方法与实践(原书第2版)>一书中的第1章,第1.1节,作者 Understanding Your Users: A Practical Guide to User Research Methods, Second Edition凯茜·巴克斯特(Kathy Baxter)[美]凯瑟琳·卡里奇(Catherine Courage) 凯莉·凯恩(Kelly Caine)更多章节内容可以访问"华章计算机"公众号查看. 第1章 用户体验入门

《机器学习与R语言(原书第2版)》一1.6 总结

本节书摘来自华章出版社<机器学习与R语言(原书第2版)>一书中的第1章,第1.6节,美] 布雷特·兰茨(Brett Lantz) 著,李洪成 许金炜 李舰 译更多章节内容可以访问"华章计算机"公众号查看. 1.6 总结 机器学习起源于统计学.数据库科学和计算机科学的交叉.它是一个强大的工具,能够在大量的数据中找到可行动的洞察.然而,人们仍需持谨慎的态度,避免现实生活中机器学习的普遍滥用. 从概念上讲,机器学习涉及把数据抽象为结构化表示,并把这个结构化表示进行一般化从而推广到

《Unity着色器和屏幕特效开发秘笈(原书第2版)》一2.4 给着色器添加纹理

本节书摘来自华章出版社<Unity着色器和屏幕特效开发秘笈(原书第2版)>一书中的第2章,第2.4节,作者 [英]艾伦朱科尼(Alan Zucconi) [美]肯尼斯拉默斯(Kenneth Lammers),更多章节内容可以访问"华章计算机"公众号查看 2.4 给着色器添加纹理 在模拟现实效果方面,纹理可以让着色器迅速生动起来.为了高效使用纹理,我们需要理解二维图像是如何映射成三维模型的.这个映射过程称为纹理映射.为了进行纹理映射,我们需要在着色器和想要应用纹理的三维模型上