天天看点

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

本节书摘来自华章出版社《 线性代数及其应用 (原书第4版)》一书中的第1章,第1.6节,作者:(美)戴维c. 雷(david c. lay)马里兰大学帕克学院 著刘深泉 张万芹 陈玉珍 包乐娥 陆 博 译,更多章节内容可以访问云栖社区“华章计算机”公众号查看

你也许希望现实生活中涉及线性代数的问题会是只有唯一解,或者可能无解. 本节的意图是要说明有多解的线性方程组是如何自然产生的. 这里的实例来自经济学、化学和网络流.

经济学中的齐次线性方程组

本章介绍中提到的500个变量的500个方程组成的方程组,现称为列昂惕夫“投入-产出”(或“生产”)模型.1 2.6节将详细讨论这个模型,那时我们有更多的理论和更好的符号. 目前,我们先看一个简单的“交易模型”,这个模型也是由列昂惕夫提出的.

假设一个国家的经济可以划分为许多部门,如各种制造、交通、娱乐和服务业. 假设我们知道每个部门年度的总产出,并精确知道该总产出是如何在其他经济部门进行分配或“交易”的. 称一个部门产出的总货币价值为该产出的价格. 列昂惕夫证明了下面的结论.

存在能够指派给各个部门总产出的平衡价格,使得每个部门的总收入恰等于它的总支出.

下面的例子说明如何求平衡价格.

例1 假设一个经济由煤炭、电力(电源)和钢铁三个部门组成,各部门之间的分配如表1-1所示,其中每一列中的数表示该部门总产出的比例. 如表1-1的第二列,将电力的总产出分配如下:40%给煤炭部门,50%给钢铁部门,剩下10%给电力部门.(电力部门把这10%作为运转费用.)因所有产出都必须分配,每一列的分数之和等于1.

记符号

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

分别表示煤炭、电力和钢铁部门年度总产出的价格(即货币价值). 如果可能,求平衡价格使每个部门的收支平衡.

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

解 某一部门所在的一列表示它的产出的去向,它所在的一行表示它从哪些部门获得了投入. 例如,表1-1的第一行说明煤炭部门接受(采购)40%的电力产出和60%的钢铁产出. 因为相应部门的总产出价格为

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

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

,煤炭部门必须支付电力部门

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

美元,支付钢铁部门

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

美元,因此煤炭部门的总支出是

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

美元. 为使煤炭部门的总收入pc 等于它的总支出,有

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

(1)

交易表的第二行说明电力部门的开支有 0.6pc美元采购煤炭,

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

美元采购电力,

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

美元采购钢铁.因此电力部门的收支平衡条件是

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

(2)

最后,交易表的第三行导出最后的条件:

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

(3)

为求解方程组(1)、(2)、(3),将所有未知量移到方程的左边并合并同类项. (例如,在方程(2)的左边将

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

写成

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

.)

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

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

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

通解是

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

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

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

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

任意(非负)

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

取值可以算出平衡价格的一种取值. 例如,如果取

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

为100(或1亿美元),那么

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

.即如果煤炭的产出价格是9 400万美元,电力的产出价格是8 500万美元,钢铁的产出价格是1亿美元,那么每个部门的总收入和总支出将会相等.

配平化学方程式

化学方程式描述了化学反应的物质消耗和生产的数量. 例如,当丙烷气体燃烧时,丙烷(c3h8)与氧(o2)结合生成二氧化碳(co2)和水(h2o),按照如下形式的一个方程式

为“配平”这个方程式,化学家必须找到

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

的全体数量,使得方程式左边碳(c)、氢(h)、氧(o)原子的总数等于右边相应原子的总数(因为在化学反应中原子既不会被破坏,也不会被创造).

配平化学方程式的一个系统方法是建立描述一个化学反应中每一种类型的原子的数目的一个向量方程. 由于方程式(4)包含三种类型的原子(碳、氢、氧),给(4)式的每一种反应物和生成物构造一个属于

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

的向量,列出每个分子的组成原子的数目如下:

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

要配平方程式(4),

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

的系数必须满足

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

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

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

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

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

因为化学方程式的系数应为整数,取

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

,那么

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

. 配平的方程式为

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

如果方程式中的每个系数乘两倍(比如说),该方程式仍然是配平的. 然而在一般情形下,化学家倾向于使用全体系数尽可能小的数来配平方程式.

网络流

当科学家、工程师或经济学家研究一些数量在网络中的流动时自然推导出线性方程组. 例如,城市规划和交通工程人员监控一个网格状的市区道路的交通流量模式;电气工程师计算流经电路的电流;以及经济学家分析通过分销商和零售商的网络从制造商到顾客的产品销售. 许多网络中的方程组涉及成百甚至上千的变量和方程.

一个网络包含一组称为接合点或节点的点集,并由称为分支的线或弧连接部分或全部的节点. 流的方向在每个分支上有标示,流量(速度)也有显示或用变量标记.

网络流的基本假设是网络的总流入量等于总流出量,且流经一个节点的总输入等于总输出. 例如,图1-28显示30单元经过一个分支流入一个节点,

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

标记该节点经过其他分支的流出. 因为流量在每个节点中是守恒的,我们有

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

. 类似地,每个节点的流量可以用一个方程描述. 网络分析的问题就是确定当局部信息(如网络的输入)已知时每一分支的流量.

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

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

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

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

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

并且,网络中的总流入量(500+300+100+400)等于总流出量(300+

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

+600),经简化得

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

=400 . 该方程与上面四个方程联立并重排后得到下面的方程组:

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

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

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

该网络的车流量为

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

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

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

不能取负值,因此

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

. 其他变量的约束在练习题2中有考虑.

练习题

假设一个经济有农业、矿业和制造业三个部门. 农业部门销售它的产出的5%给矿业部门,30%给制造业部门,保留余下的产出. 矿业部门销售它的产出的20%给农业部门,70%给制造业部门,保留余下的产出. 制造业部门销售它的产出的20%给农业部门,30%给矿业部门,保留余下的产出. 计算该经济的交易表,表中的列给出各个部门的产出如何分配给其他部门.

考虑例2中的网络流. 确定

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

的可能取值范围. (提示:在例中

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

. 这对

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

意味着什么?同时

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

习题1.6

假设一个经济只有商品和服务两个部门. 在每一年中,商品部门销售它的总产出的80%给服务部门,并保留余下的产出,而服务部门销售它的总产出的70%给商品部门,并保留余下的产

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

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

找出例1中经济的另一组平衡价格.假设同样的经济中使用日元而不是美元来衡量各部门的产出值,讨论这个问题会有什么变化.

考虑一个由燃料动力、制造和服务三个部门构成的经济体系. 燃料动力部门销售80%的产出给制造部门和10%的产出给服务部门,保留余下的产出. 制造部门销售10%的产出给燃料动力部门和80%的产出给服务部门,保留余下的产出. 服务部门销售20%的产出给燃料动力部门和40%的产出给制造部门并保留余下的产出.

写出该经济体系的交易表.

建立方程组表示各部门收支平衡的条件.写出对应的增广矩阵以便行化简求平衡价格.

[m]找出当服务部门产出的价格是100个单位时的一组平衡价格.

假设一个经济体系有四个部门,分别是矿业(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并保留余下的产出.

[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使用本节讨论的向量方程的方法配平化学方程式.

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

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

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

alka-seltzer碱性苏打包含重碳酸钠( nahco3)和柠檬酸(h3c6h507 ). 当一颗药片溶解在水中时,会发生化学反应生成柠檬酸钠、水和二氧化碳(气体):

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

碳酸钙(caco3 )中和酸(h3o ),发生反应产生酸雨,其未配平的化学反应式为

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

硫化硼与水剧烈反应生成硼酸和硫化氢气体(臭蛋味).未配平的化学反应式为

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

[m]如果可能,使用精确的算术或合理的计算格式配平如下的化学反应方程式:

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

[m]下面的化学反应可以在工业过程中应用,如砷( )的生产. 配平方程式.

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

求下图中网络流量的通解. 假设流量都是非负的,

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

可能的最小值是什么?

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

求下图中网络的交通流量的通解.

假设流量必须以标示的方向流动,求分支

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

的流量的最小值.

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

求下图中高速公路网络的交通流量的通解.(流量以车辆数/分钟计算.)

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

的道路交通封闭时的交通流量的通解.

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

时,

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

的最小值是什么?

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

英格兰的交叉路通常被设计成单行的“环行路”,如下图所示. 假设流量必须以标示的方向流动,求

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

的最小值.

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

练习题答案

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

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