线性方程组的求解

线性方程组的求解

ID:5182494

大小:339.50 KB

页数:16页

时间:2017-11-27

线性方程组的求解_第1页
线性方程组的求解_第2页
线性方程组的求解_第3页
线性方程组的求解_第4页
线性方程组的求解_第5页
资源描述:

《线性方程组的求解》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库

1、线性方程组的求解中国青年政治学院 郑艳霞使用建议:建议教师具备简单的MATHMATICA使用知识。课件使用学时:4学时面向对象:文科经济类本科生目的:掌握线性方程组的知识点学习。0.80.40.7为民主党投票为共和党投票为自由党投票0.30.10.10.30.10.2假设在美国某一固定选区国会选举的投票结果用三维向量表示为假设一次选举中结果为确定下一次和再下一次可能结果。每次选举得票情况的变化为我们用上述类型的向量每两年记录一次国会选举的结果,同时每次选举的结果仅依赖前一次选举的结果。对于给出的选举变化情况,我们可以用一个矩阵进行表达一般地,总可以由这次的选举结果和

2、下一次选举的转移情况得到下一次选举的结果:于是下一次和再下一次可能结果为:表示第j个党向第i个党转移的比例0.80.40.7为民主党投票为共和党投票为自由党投票0.30.10.10.30.10.2假设选举得票情况的变化是恒定P,问从现在开始经过多年若干选举之后,投票者可能为共和党候选人投票的百分比是多少?若P是一个矩阵,满足各列向量均非负,且各列向量纸盒等于1,则相对于P的稳定向量必满足:Pq=q。可以证明每一个满足上述条件的矩阵,必存在一个稳定向量;并且,若存在整整数k,使得Pk>0,则P存在唯一的向量q满足条件。易见P2>0,满足上述条件。于是上述问题转化为:如何

3、求出满足的非0向量x。x=Px即方程组(P-I)x=0的解,就是我们需要的结果。齐次线性方程组1.齐次线性方程组(2)有解的条件定理1:齐次线性方程组有非零解定理2:齐次线性方程组只有零解推论:齐次线性方程组只有零解即即系数矩阵A可逆。有解的条件解的性质基础解系解的结构2.解的性质(可推广至有限多个解)解向量:每一组解都构成一个向量性质:若是齐次线性方程组Ax=0的解,则仍然是齐次线性方程组Ax=b的解。解空间:的所有解向量的集合,对加法和数乘都封闭,所以构成一个向量空间,称为这个齐次线性方程组的解空间。3.基础解系设是的解,满足线性无关;的任一解都可以由线性表示。则

4、称是的一个基础解系。定理:设是矩阵,如果则齐次线性方程组的基础解系存在,且每个基础解系中含有个解向量。证明分三步:1.以某种方法找个解。2.证明这个解线性无关。3.证明任一解都可由这个解线性表示。注:的基础解系实际上就是解空间的一个基。(1)(2)证明过程提供了一种求解空间基(基础解系)的方法。(3)基(基础解系)不是唯一的。(4)当时,解空间是当时,求得基础解系是则是的解,称为通解。4.解的结构的通解是最终大约有54%的选票被共和党人得到.r(P-I)=2<3解决我们的问题:利用软件求解因此齐次线性方程组的解为:再由问题的实际意义可知:要求向量的各分量均非负,且满足

5、:。因此只能取k>0。再将求出的解进行归一,就得到了满足条件的解,此时的解是唯一的。一栋大的公寓建筑使用模块建筑技术。每层楼的建筑设计由3种设计中选择。A设计每层有18个公寓,包括3个三室单元,7个两室单元和8个一室单元;B设计每层有4个三室单元,4个两室单元和8个一室单元;C设计每层有5个三室单元,3个两室单元和9个一室单元。设该建筑有x层采取A设计,y层采取B设计,z层采取C设计。(2)写出向量的线性组合表示该建筑包含的三室、两室和一室单元的总数。(3)是否可能设计出该建筑,使恰有66个三室、74个两室和136一室单元?如可能的话,是否有多种方法?说明你的答案。解

6、答(1)表示当建筑x层采取A设计时,包括三室单元,两室单元和一室的公寓数目。(3)问题转化为:求非负整数x,y,z满足:也就是非求齐次线性方程组的解的问题。非齐次性线性方程组1.有解的条件定理3:非齐次线性方程组有解并且,当时,有唯一解;当时,有无穷多解。分析:3.解的结构若有解,则其通解为其中是(1)的一个特解,是(1)对应的齐次线性方程组的通解。1.证明是解;2.任一解都可以写成的形式。2.解的性质性质1:是的解,则是对应的齐次线性方程组的解。性质2:由此可得,因此该非齐次线性方程组有解,且基础解系含有一个向量。进行计算:利用软件求解房屋设计问题的解答由问题的实际

7、意义可知,方程组通解中k可以取值为0、1。房屋设计问题(3)的解答即房屋的设计方案有两个:1.利用A设计的2层和B设计的15层2.A设计的6层、B设计的2层和C设计的8层。

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。