02我的线性代数模型介绍.ppt
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 02 线性代数 模型 介绍
- 资源描述:
-
,单击此处编辑母版标题样式,单击此处编辑母版文本样式,*,线性代数模型(,*,/59,),数学建模案例选讲,邓化宇,上海电力学院数理系,dhy0826,线性代数模型选讲,上海电力学院数理系,dhy0826,线性代数相关模型,基本线性方程组问题:投入产出,1,马氏链模型:状态转移问题,2,差分方程模型:按年龄分组种群增长,3,离散模型:循环比赛的名次,5,离散模型:层次分析法,4,线性代数模型介绍,线性代数的思想已经渗透到数学的每个分支。当我们研究多变量函数及其微分时,矩阵便成为不可缺少的工具,计算机更为线性代数的应用开拓了广泛的天地。,有些复杂问题,往往给人以变幻莫测的感觉,难以掌握其中的奥妙。当我们把思维扩展到线性空间,利用线性代数的基本知识建立模型,就可以掌握事物的内在规律,预测其发展趋势。,工资问题,现有一个木工,一个电工和一个油漆工,三人互相同意彼此装修他们自己的房子。在装修之前,他们达成协议:(,1,)每人总共工作,10,天(包括给自己家干活在内);(,2,)每人的日工资根据一般的市价在,6080,元之间;(,3,)每人的日工资数应使得每人的总收入与总支出相等。,问题,工资问题,下表是他们协商后制定出的工作天数的分配方案,,如何计算他们每人应得的工资,?,问题分析与建立模型,分析,以 分别表示木工、电工、油漆工的日工资。,根据协议中每人总支出与总收入相等的原则,分别考虑木工、电工及油漆工的总收入和总支出。,问题分析与建立模型,可得方程得方程组,整理,求解,计算,A=-8 1 6;4-5 1;4 4-7,rref(A,),ans=,1 0 -31/36,0 1 -8/9,0 0 0,实验练习:农产品价格,三户邻居,A,,,B,,,C,,每家都有一个菜园,在各自的菜园内,,A,种番茄,,B,种玉米,,C,种茄子。他们同意按照下面的比例分享各家的收获。如果满足闭合经济(即系统内自产自销),同时收获物的最低价格是,1000,元,求他们所种蔬菜的收获价格。,A,得番茄的,1/2,,玉米的,1/3,,茄子的,1/4,;,B,得番茄的,1/3,,玉米的,1/3,,茄子的,1/4,;,C,得番茄的,1/6,,玉米的,1/3,,茄子的,1/2,;,设 表示番茄的收获的价格,表示玉米的收获价格,表示茄子的收获价格,据题意,得收入,支出矩阵(或称交换矩阵)为,构建模型,模型求解,即模型得解,可求得这个奇次线性方程组的通解为,问题描述,在,1202,年,裴波那契在一本书中提出一个问题:如果一对兔子出生一个月后开始繁殖,每个月出生一对后代,现在有一对新生兔子,假定兔子只繁殖,没有死亡,问三年后会有多少对兔子?,构建模型,以“对”为单位,从生育角度看,兔子种群这一系统由不能生育的新生兔子的,新生兔子和能生育的兔子,两部分组成。,兔子数量问题,假设第,k,月初两部分兔子的对数分别为,有此可得,则上述关系式可以写成矩阵形式,模型求解,求得特征值及相应的特征向量为,所以第,k+1,个月兔子的总数为,当,k=36,时,兔子总数为,24157817,,即三年后有约,2400,多万对兔子。,按年龄分组种群增长问题,动物繁殖问题:,某农场饲养的动物所能达到的最大年龄为,15,岁,将其分为三个年龄组,:,第一组,0 5,岁,;,第二组,6 10,岁,;,第三组,11 15,岁。动物从第二年龄组起开始繁殖后代,经过长期统计,第二年龄组的动物在其年龄段平均繁殖,4,个后代,第三组在其年龄段平均繁殖,3,个后代,第一年龄组和第二年龄组的动物能顺利进入下一个年龄组的存活率分别为,1/2,和,1/4,。假设农场现有三个年龄段的动物各,1000,头,问,15,年后农场饲养的动物总数及农场三个年龄段的动物各将达到多少头,?,指出,15,年间,动物总增长多少头及总增长率,.,动物繁殖问题,解:年龄组为,5,岁一段,故将时间周期也取,5,年。,15,年经过,3,个周期。用,k=1,,,2,,,3,分别表示第一、二、三个周期,表示第,i,个年龄组在第,k,个周期的数量。由题意,有如下矩阵递推关系,:,动物繁殖问题,利用,Matlab,计算有,14375 1375 875,动物繁殖问题,实际上,这里的,L,为,Leslie,矩阵。,Leslie,矩阵的唯一的正特征根 与其对应的特征向量 的关系一般有,这样可以求出,时间充分长以后种群的固有增长率和按年龄组的稳定分布,。,循环比赛的名次,n,支球队循环赛,每场比赛只计胜负,没有平局。,根据比赛结果排出各队名次,方法,1,:,寻找按箭头方向通过全部顶点的路径。,1,2,3,4,5,6,312456,146325,方法,2,:,计算得分:,1,队胜,4,场,,2,3,队各胜,3,场,,4,5,队各胜,2,场,,6,队胜,1,场。,无法排名,2,3,队,,4,5,队无法排名,6,支球队比赛结果,3,2,,,4 5,排名,132456,合理吗,1,2,3,(1),1,2,3,(2),1,2,3,4,(1),1,2,3,4,(2),1,2,3,4,(3),1,2,3,4,(4),循环比赛的结果,竞赛图,每对顶点间都有边相连的有向图,3,个顶点的竞赛图,名次,1,,,2,,,3,(1,2,3),并列,1,2,3,4,2,(1,3,4),(1,3,4),2,4,个顶点的竞赛图,名次,(1,2),(3,4),1,2,3,4?,1,2,3,4,1,2,3,4,1,2,3,4,(1),(2),(3),1,2,3,4,(4),竞赛图的,3,种形式,具有唯一的完全路径,如,(1),;,双向连通图,任一对顶点存在两条有向路径相互连通,如,(4),;,其他,如,(2),,,(3),。,竞赛图的性质,必存在完全路径;,若存在唯一的完全路径,则由它确定的顶点顺序与按得分排列的顺序一致,如,(1),。,1,2,3,4,(4),双向连通竞赛图,G=(,V,E,),的名次排序,邻接矩阵,得分向量,双向连通竞赛图的名次排序,对于,n,(3),个顶点的双向连通竞赛图,存在正整数,r,,,使邻接矩阵,A,满足,A,r,0,,,A,称,素阵,素阵,A,的最大特征根为正单根,,对应正特征向量,s,,,且,排名为,1,,,2,,,4,,,3,用,s,排名,1,2,3,4,(4),1,2,3,4?,1,2,3,4,5,6,6,支球队比赛结果,排名次序为,1,,,3,,,2,,,5,,,4,,,6,马氏链模型,系统在每个时期所处的状态是随机的,从一时期到下时期的状态按一定概率转移,下时期状态只取决于本时期状态和转移概率,已知现在,将来与过去无关(无后效性),描述一类重要的,随机动态,系统(过程)的模型,马氏链,(Markov Chain),时间、状态均为离散的随机转移过程,通过有实际背景的例子介绍马氏链的基本概念和性质,例,1.,人的健康状况分为健康和疾病两种状态,设对特定年龄段的人,今年健康、明年保持健康状态的概率为,0.8,而今年患病、明年转为健康状态的概率为,0.7,,,健康与疾病,人的健康状态随着时间的推移会随机地发生转变,保险公司要对投保人未来的健康状态作出估计,以制订保险金和理赔金的数额,若某人投保时健康,问,10,年后他仍处于健康状态的概率,第三年,第二年,第一年,投保者健康,投保者健康,投保者患病,投保者健康,投保者患病,投保者健康,投保者患病,投保者健康,投保者患病,投保者健康,投保者患病,投保者健康,投保者患病,投保者健康,投保者患病,概率,p,1,概率,1,p,1,概率,p,2,1,概率,1,p,21,概率,p,22,概率,1,p,22,由此可以算出一个健康人,从现在开始,今后几年的患病概率,进而算出赔付金额的期望,以及逐年交费的变化。再根据今后几年的保费收入,制订费率。,X,n,+1,只取决于,X,n,和,p,ij,与,X,n,-1,无关,状态,与,状态转移,状态转移具有无后效性,1,2,0.8,0.2,0.3,0.7,n,0,a,2,(,n,)0,a,1,(,n,)1,设投保时健康,给定,a,(0),预测,a,(,n,),n,=1,2,设投保时疾病,a,2,(,n,)1,a,1,(,n,)0,n,时状态概率趋于稳定值,稳定值与初始状态无关,3,0.778,0.222,7/9,2/9,0.7 0.77 0.777,0.3 0.33 0.333,7/9,2/9,状态,与,状态转移,1,2,0.8,0.2,0.3,0.7,1,0.8,0.2,2,0.78,0.22,1,2,3,0.1,0.02,1,0.8,0.25,0.18,0.65,例,2.,健康和疾病状态同上,,X,n,=1,健康,X,n,=2,疾病,p,11,=0.8,p,12,=0.18,p,13,=0.02,死亡为第,3,种状态,记,X,n,=3,健康与疾病,p,21,=0.65,p,22,=0.25,p,23,=0.1,p,31,=0,p,32,=0,p,33,=1,n,0 1 2 3,a,2,(,n,)0 0.18 0.189 0.1835,a,3,(,n,)0 0.02 0.054 0.0880,a,1,(,n,)1 0.8 0.757 0.7285,设投保时处于健康状态,预测,a,(,n,),n,=1,2,不论初始状态如何,最终都要转到状态,3,;,一旦,a,1,(,k,)=,a,2,(,k,)=0,a,3,(,k,)=1,则对于,nk,a,1,(,n,)=0,,,a,2,(,n,)=0,a,3,(,n,)=1,即从状态,3,不会转移到其它状态。,状态,与,状态转移,0,0,1,50,0.1293,0.0326,0.8381,马氏链的基本方程,基本方程,马氏链的两个重要类型,1.,正则链,从任一状态出发经有限次转移能以正概率到达另外任一状态(如例,1,)。,w,稳态概率,马氏链的两个重要类型,2.,吸收链,存在吸收状态(一旦到达就不会离开的状态,i,p,ii,=1,),且,从任一非吸收状态出发经有限次转移能以正概率到达吸收状态(如例,2,)。,有,r,个吸收状态的吸收链的转移概率阵标准形式,R,有非零元素,y,i,从第,i,个非吸收状态出发,被某个吸收状态吸收前的平均转移次数。,马氏链的简单练习,(,商品的经营问题,)某商店每月考察一次经营情况,其结果用销路好或销路坏这两种状况之一表示。已知如果本月销路好,下月仍保持这种状况的概率为,0.5,;如果本月销路坏,下月转变为销路好的概率为,0.4,。试分析假若开始时商店处于销路好的状况,那么经过若干月后能保持销路好的概率有多大?若开始时商店处于销路坏的状况呢?,实验练习,(,服务网点的设置问题,)为适应日益扩大的旅游事业的需要,某城市的甲、乙、丙三个照相馆组成一个联营部,联合经营出租相机的业务。游客可由甲乙丙三处任何一处租出相机,还在三处中任意一处即可。估计其转移概率如下表所示,今欲选择其中之一附设相机维修点,问,该点设在哪一个照相馆为最好,?,练习,马氏链的简单应用,实验练习,还相机处,甲,乙,丙,租相机处,甲,0.8,0.2,0,乙,0.2,0,0.8,丙,0.2,0.2,0.6,基因遗传,背景,生物的外部表征由内部相应的基因决定。,基因分优势基因,d,和劣势基因,r,两种。,每种外部表征由两个基因决定,每个基因可以是,d,r,中的任一个。形成,3,种基因类型:,dd,优种,D,dr,混种,H,rr,劣种,R,。,基因类型为优种和混种,外部表征呈优势;基因类型为劣种,外部表征呈劣势,。,生物繁殖时后代随机地(等概率地)继承父、母的各一个基因,形成它的两个基因。父母的基因类型决定后代基因类型的概率,完全优势基因遗传,父母基因类型决定后代各种基因类型的概率,父母基因类型组合,后代各种,基因类型,的概率,DD,RR,DH,DR,HH,HR,D,R,H,1,0,0,0,0,1,1/2,1/2,0,0,1,0,1/4,1/2,1/4,0,1/2,1/2,3,种基因类型:,dd,优种,D,dr,混种,H,rr,劣种,R,完全优势基因遗传,P,(,D,DH,)=,P,(,dd,dd,dr,)=,P,(,d,dd,),P,(,d,dr,),P,(,R,HH,)=,P,(,rr,dr,dr,)=,P,(,r,dr,),P,(,r,dr,),=11/2=,1/2,=1/21/2=,1/4,随机繁殖,设群体中雄性、雌性的比例相等,基因类型的分布相同(记作,D,:,H,:,R,),每一雄性个体以,D,:,H,:,R,的概率与一雌性个体交配,其后代随机地继承它们的各一个基因,设初始一代基因类型比例,D,:,H,:,R,=,a,:2,b,:,c,(,a+2b+c=,1),记,p=a+b,q=b+c,则,群体中优势基因和劣势基因比例,d,:,r=p,:,q,(,p+q,=1),。,假设,建模,状态,X,n,=1,2,3,第,n,代的一个体属于,D,H,R,状态概率,a,i,(,n,),第,n,代的一个体属于状态,i,(=1,2,3),的概率。,讨论基因类型的演变情况,基因比例,d:r=p:q,转移概率矩阵,状态转移概率,随机繁殖,马氏链模型,自然界中通常,p=q,=1/2,稳态分布,D,:,H,:,R,=1/4:1/2:1/4,基因类型为,D,和,H,优势表征,绿色,,基因类型为,R,劣势表征,黄色。,解释,“,豆科植物的茎,绿色,:,黄色,=3:1,”,(,D+H,):,R,=3:1,随机繁殖,近亲繁殖,在一对父母的大量后代中,雄雌随机配对繁殖,讨论一系列后代的基因类型的演变过程。,状态定义为配对的基因类型组合,X,n,=1,2,3,4,5,6,配对基因组合为,DD,RR,DH,DR,HH,HR,状态转移概率,马氏链模型,I,0,R,Q,状态,1(,DD,),2(,RR,),是吸收态,马氏链是吸收链,不论初始如何,经若干代近亲繁殖,将全变为优种或劣种,.,计算从任一非吸收态出发,平均经过几代被吸收态吸收。,纯种,(,优种和劣种,),的某些品质不如混种,近亲繁殖下大约,56,代就需重新选种,.,近亲繁殖,其它相关实验,量纲分析法,需要求解量纲矩阵对应的齐次方程组,竞赛的名次问题,需要利用邻接矩阵的,最大特征值对应的特征向量,来排名次,层次分析法,的各个准则和方案的权重需要计算,比较矩阵的最大特征值对应的单位特征向量,其它相关实验,种群的繁殖与稳定收获问题,类似于前面的,动物繁殖问题,。,种群的数量因繁殖而增加,因自然死亡而减少,对于人工饲养的种群,为了保证稳定的收获,各个年龄的种群数量应维持不变。要使各年龄种群数量每年维持不变。设,L,为,Leslie,矩阵,,h,为各年龄组的收获向量。则种群数量,X,应满足下式,详见,word,文档线性代数模型实验。,展开阅读全文

咨信网声明:本文档由用户上传并分享,仅供学习交流、研究之用,未经授权,严禁复制、发行、汇编、翻译或网络传播等,侵权必究。
咨信网小贴示:
1、浏览或下载可查看了解,请点击【咨信网告知】。
2、下载文件中如有侵权或不适当内容,将立即纠正。
3、如果因为网速或其他原因下载失败请重新下载,重复下载[60天内]不扣币。
4、开具发票登录电脑端申请,请点击【索取发票】。
咨信网客服组:【微信客服】
1、浏览或下载可查看了解,请点击【咨信网告知】。
2、下载文件中如有侵权或不适当内容,将立即纠正。
3、如果因为网速或其他原因下载失败请重新下载,重复下载[60天内]不扣币。
4、开具发票登录电脑端申请,请点击【索取发票】。
咨信网客服组:【微信客服】


02我的线性代数模型介绍.ppt
















自信AI助手














微信客服
客服QQ
发送邮件
意见反馈



链接地址:https://www.zixin.com.cn/doc/14775779.html