线性方程组应用举例.doc

高等代数知识拓展内容之十 线性方程组应用举例 x3x2x x3 x2 x1 L23 L12 L31 例1(计算机层析X射线照相术) 计算机层析扫描仪根据仅从病人头的外部测得的射线，来计算病人大脑的图像. 考虑如图所示的简单情形： 这里三个小圆圈表示三个小器官，它们的质量是未知的，分别表示为x1, x2, x3,而直线则表示X射线，这些小器官的位置尚属未知，这就使得每条射线不能仅对准一个器官. 如图所示，沿L12通过的X射线经过1,2两个器官，它们的质量分别为x1和x2. 这两个器官要吸收一定强度的X射线. 通过测量吸收的强度，我们能求出射线通过的总量，从而能计算出被吸收的X射线总量. 这些吸收量是由1, 2两个器官的质量x1, x2产生的. 所以x1+x2是一个已知量，设其为b12. 因此就有x1+x2=b12. 上述道理同样适用于其它直线. 于是我们可得到下列3个未知量3个方程的线性方程组： 该方程组的增广矩阵为 ＝. 因为 所以系数矩阵A和增广矩阵的秩都是3，由定理6.1.2即知上述方程组有解，且有唯一解. 通过求解线性方程组，可以求出三个器官的质量x1, x2, x3. 上述讨论只是为了说明思路而将问题大大地简化了. 在实际中为了医学诊断的需要，计算机层析不仅要在三个位置，而且要在每一个器官上的几千个点处计算组织的密度，而每条X射线要穿过许多这样的点. 因此我们可以得到含几千个未知数几千个方程的线性方程组，其未知量x1, x2, x3，…表示第一，第二，第三，…个点具有的密度，计算机通过求解这种线性方程组而求出每一个器官上各个点处的组织密度，再通过图形显示或照相技术，而得到可供医学诊断使用的图像. 例2（电视机品牌问题） 一项投资分析试图找出一家无商标电视机厂商的经营额. 已知这家公司制造三品种牌的电视机：品牌A,B,C. 分析学家还知道该公司向供应商订了450000块1型电路板，300000块2型电路板及350000块3型电路板. 品牌A用2块1型电路板，1块2型电路板及2块3型电路板；品牌B用3块1型电路板，2块2型电路板及1块3型电路板；品牌C用每种类型电路板各一块，分析学家只要计算出该公司制造的各种品牌的电视机的台数，就可知道该公司的营业额. 假设该公司制造的三种品牌的电视机分别为x1台，x2台，x3台.则可列出如下的线性方程组： . 其增广矩阵为 =. 容易计算出系数矩阵A和增广矩阵有相等的秩了，所以方程组有唯一的解. 按上节的方法求解此方程组，即能得出该公司制造的三种品牌的电视机的台数. 例3 （游船问题） 某公园在湖的周围设有甲、乙、丙三个游船出租点，游客可以在任何一处租船，也可以在任何一处还船.工作人员估计租船和还船的情况如下表示： 还船处 甲 乙 丙 借 船 处 甲 0.8 0.2 0 乙 0.2 0 0.8 丙 0.2 0.2 0.6 即从甲处租的船只中有80%的在甲处还船，有20%的在乙处还船，等等. 为了游客的安全，公园同时要建立一个游船检修站. 现在的问题是游船检修站建立在哪个点为最好？ 显然游船检修站应建在拥有船只最多的那个出租点. 但是，由于租船和还船的随机性，今天拥有船只最多的出租点不一定以后经常拥有最多的船只. 因此我们希望知道经过长时间的经营以后拥有船只最多的那个出租点. 我们假定公园的船只基本上每天都被人租用. 设经过长时间的经营后，甲、乙、丙处分别拥有x1, x2, x3只船，则x1, x2, x3应该满足以下的要求： 整理可得 即 . 显然增广矩阵与系数矩阵有相同的秩2，所以上述方程组有无穷多个解.求解即得 x1 = x2 = x3 = k . 其中k为任意常数. 若令k为该公园所拥有游船总数s的，则 这表明经过长时期的经营以后，甲、乙、丙三个出租点分别拥有游船总数的,,. 由此不难看出，游船检修站应设在拥有船只最多的甲处为最佳方案. 对于上述问题，有一套成熟的方法可对其进行处理，这套方法叫做马尔可夫方法. 例4（汽车位置问题） 一个货运卡车公司假如能迅速地改变汽车的行车路线，来适应新的搭载、货运及其它计划的变化，就能扩大业务，增加收入. 位于美国印第安纳州的Day and Night运输公司找到了一种为卡车配备接收全球定位系统GPS信息的解决办法. 这个系统由24颗高轨道卫星组成. 卡车从其中的3颗卫星接收信号，接收器里的软件利用线性代数方法来确定卡车的位置，确定的位置误差，只在几英尺范围之内，并能自动传递到调度办公室. 当卡车和一颗卫星联系时，接收器从信号往返的时间能确定从卡车到卫星的距离，例如为14000英里，从卫星来看，可以知道卡车位于以卫星为球心，以14000英里为半径的球的表面上某个地方.如果这辆卡车距离第二颗卫星17000英里则它处于以第二颗卫星为