第三章 线性代数建模
- 格式:ppt
- 大小:658.50 KB
- 文档页数:36
线性代数在数学建模中的应用举例1 基因间“距离”的表示在ABO 血型的人们中,对各种群体的基因的频率进行了研究;如果我们把四种等位基因A 1,A 2,B,O 区别开,有人报道了如下的相对频率,见表;表基因的相对频率问题 一个群体与另一群体的接近程度如何换句话说,就是要一个表示基因的“距离”的合宜的量度;解 有人提出一种利用向量代数的方法;首先,我们用单位向量来表示每一个群体;为此目的,我们取每一种频率的平方根,记ki ki f x =.由于对这四种群体的每一种有141=∑=i ki f ,所以我们得到∑==4121i kix .这意味着下列四个向量的每个都是单位向量.记 .444342414,343332313,242322212,141312111⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡=⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡=⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡=⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡=x x x x a x x x x a x x x x a x x x x a在四维空间中,这些向量的顶端都位于一个半径为1的球面上.现在用两个向量间的夹角来表示两个对应的群体间的“距离”似乎是合理的.如果我们把a 1和a 2之间的夹角记为θ,那么由于| a 1|=| a 2|=1,再由内只公式,得21cos a a ⋅=θ 而故 9187.0cos 21=⋅=a a θ 得 2.23=θ°. 按同样的方式,我们可以得到表.表基因间的“距离”由表可见,最小的基因“距离”是班图人和英国人之间的“距离”,而爱斯基摩人和班图人之间的基因“距离”最大.2 Euler 的四面体问题问题 如何用四面体的六条棱长去表示它的体积这个问题是由Euler 欧拉提出的. 解 建立如图所示坐标系,设A ,B ,C 三点的坐标分别为a 1,b 1,c 1, a 2,b 2,c 2和a 3,b 3,c 3,并设四面体O-ABC 的六条棱长分别为.,,,,,r q p n m l 由立体几何知道,该四面体的体积V 等于以向量→→→OC OB OA ,,组成右手系时,以它们为棱的平行六面体的体积V 6的错误!.而于是得 .6333222111c b a c b a c b a V = 将上式平方,得根据向量的数量积的坐标表示,有于是362OC OC OB OC OB OBOB OBOA OB OA OAV ⋅⋅⋅=由余弦定理,可行 同理将以上各式代入式,得.222222362222222222222222222222r l r p m r p l r p p n q p m r p n q p pV -+-+-+-+-+-+=这就是Euler 的四面体体积公式.例 一块形状为四面体的花岗岩巨石,量得六条棱长分别为l =10m, m =15m, n =12m, p =14m, q =13m, r =11m.则代入式,得 于是即花岗岩巨石的体积约为195m 3.古埃及的金字塔形状为四面体,因而可通过测量其六条棱长去计算金字塔的体积.3 动物数量的按年龄段预测问题问题 某农场饲养的某种动物所能达到的最大年龄为15岁,将其分成三个年龄组:第一组,0~5岁;第二组,6~10岁;第三组,11~15岁.动物从第二年龄组起开始繁殖后代,经过长期统计,第二组和第三组的繁殖率分别为4和3.第一年龄和第二年龄组的动物能顺利进入下一个年龄组的存活率分别为错误!和错误!.假设农场现有三个年龄段的动物各100头,问15年后农场三个年龄段的动物各有多少头问题分析与建模 因年龄分组为5岁一段,故将时间周期也取为5年.15年后就经过了3个时间周期.设)(k i x 表示第k 个时间周期的第i 组年龄阶段动物的数量k =1,2,3;i =1,2,3.因为某一时间周期第二年龄组和第三年龄组动物的数量是由上一时间周期上一年龄组存活下来动物的数量,所以有又因为某一时间周期,第一年龄组动物的数量是由于一时间周期各年龄组出生的动物的数量,所以有于是我们得到递推关系式: 用矩阵表示 则 其中则有结果分析 15年后,农场饲养的动物总数将达到16625头,其中0~5岁的有14375头,占%,6~10岁的有1375头,占%,11~15岁的有875头,占%.15年间,动物总增长16625-3000=13625头,总增长率为13625/3000=%.注 要知道很多年以后的情况,可通过研究式)0()1()(x L Lx x k k k ==-中当趋于无穷大时的极限状况得到.关于年龄分布的人口预测模型 我们将人口按相同的年限比如5年分成若干年龄组,同时假设各年龄段的田、女人口分布相同,这样就可以通过只考虑女性人口来简化模型.人口发展随时间变化,一个时间周期的幅度使之对应于基本年龄组间距如先例的5年,令)(k i x 是在时间周期k 时第i 个年龄组的女性人口,i =1,2,…,n .用1表示最低年龄组,用n 表示最高年龄组,这意味着不考虑更大年龄组人口的变化.假如排除死亡的情形,那么在一个周期内第i 个年龄组的成员将全部转移到i +1个年龄组.但是,实际上必须考虑到死亡率,因此这一转移过程可由一存活系数所衰减. 于是,这一转移过程可由下述议程简单地描述:其中i b 是在第i 个年龄组在一个周期的存活率,因子i b 可由统计资料确定.惟一不能由上述议程确定的年龄组是,)(1k x 其中的成员是在后面的周期内出生的,他们是后面的周期内成员的后代,因此这个年龄组的成员取决于后面的周期内各组的出生率及其人数.于是有方程,)1(122)1(11)(1---+++=k n n k k k x a x a x a x这里),,2,1(n i a i =是第i 个年龄组的出生率,它是由每时间周期内,第i 个年龄组的每一个成员的女性后代的人数来表示的,通常可由统计资料来确定.于是我们得到了单性别分组的人口模型,用矩阵表示便是 或者简写成.)1()(-=k k Lx x矩阵称为Leslie 矩阵.由式递推可得 这就是Leslie 模型.4 企业投入产生分析模型问题 某地区有三个重要产业,一个煤矿、一个发电厂和一条地方铁路.开采一元钱的煤,煤矿要支付元的电费及元的运输费.生产一元钱的电力,发电厂要支付元的煤费,元的电费及元的运输费.创收一元钱的运输费,铁路要支付元的煤费及元的电费.在某一周内,煤矿接到外地金额为50000元的定货,发电厂接到外地金额为25000元的定货,外界对地方铁路没有需求.问三个企业在这一周内总产值多少才能满足自身及外界的需求数学模型 设x 1为煤矿本周内的总产值,x 2为电厂本周的总产值,x 3为铁路本周内的总产值,则⎪⎩⎪⎨⎧=⨯++-=++-=++⨯-,0)005.025.0(,25000)10.005.025.0(,50000)55.065.00(321332123211x x x x x x x x x x x x 即 即矩阵A 称为直接消耗矩阵,X 称为产出向量,Y 称为需求向量,则方程组为 即Y X A E =-)(,其中矩阵E 为单位矩阵,E-A 称为列昂杰夫矩阵,列昂杰夫矩阵为非奇异矩阵.投入产出分析表 设,00000,)(3211⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=--=-x x x A C E A E B D=1,1,1C.矩阵B 称为完全消耗矩阵,它与矩阵A 一起在各个部门之间的投入产生中起平衡作用.矩阵C 可以称为投入产出矩阵,它的元素表示煤矿、电厂、铁路之间的投入产出关系.向量D 称为总投入向量,它的元素是矩阵C 的对应列元素之和,分别表示煤矿、电厂、铁路得到的总投入.由矩阵C,向量Y ,X 和D,可得投入产出分析表.表 投入产出分析表 单位:元煤矿电厂铁路外界需求总产出煤矿电厂 铁路总投入计算求解 按式解方程组可得产出向量X ,于是可计算矩阵C 和向量D,计算结果如表.表 投入产出计算结果 单位:元煤矿 电厂 铁路 外界需求 总产出煤矿 0 50000 电厂 25000 铁路 0 0总投入5 交通流量的计算模型问题 图给出了某城市部分单行街道的交通流量每小时过车数.假设:1全部流入网络的流量等于全部流出网络的流量;2全部流入一个节点的流量等于全部流出此节点的流量.试建立数学模型确定该交通网络未知部分的具体流量.建模与计算 由网络流量假设,所给问题满足如下线方程组: 系数矩阵为增广矩阵阶梯形最简形式为 其对应的齐次方程组为取x 5,x 8为自由取值未知量,分别赋两组值为1,0,0,1,得齐次方程组基础解系中两个解向量其对应的非齐次方程组为赋值给自由未知量x 5,x 8为0,0得非齐次方程组的特解于是方程组的通解,*2211x k k x ++=ηη其中k 1,k 2为任意常数,x 的每一个分量即为交通网络未知部分的具体流量,它有无穷多解.6 小行星的轨道模型问题 一天文学家要确定一颗小行星绕太阳运行的轨道,他在轨道平面内建立以太阳为原点的直角坐标系,在两坐标轴上取天文测量单位一天文单位为地球到太阳的平均距离:×1011m.在5个不同的时间对小行星作了5次观察,测得轨道上5个点的坐标数据如表.表 坐标数据由Kepler 开普勒第一定律知,小行星轨道为一椭圆.现需要建立椭圆的方程以供研究注:椭圆的一般方程可表示为012225423221=+++++y a x a y a xy a x a .问题分析与建立模型 天文学家确定小行星运动的轨道时,他的依据是轨道上五个点的坐标数据:x 1, y 1, x 2, y 2, x 3, y 3, x 4, y 4, x 5, y 5.由Kepler 第一定律知,小行星轨道为一椭圆.而椭圆属于二次曲线,二次曲线的一般方程为012225423221=+++++y a x a y a xy a x a .为了确定方程中的五个待定系数,将五个点的坐标分别代入上面的方程,得这是一个包含五个未知数的线性方程组,写成矩阵求解这一线性方程组,所得的是一个二次曲线方程.为了知道小行星轨道的一些参数,还必须将二次曲线方程化为椭圆的标准方程形式:由于太阳的位置是小行星轨道的一个焦点,这时可以根据椭圆的长半轴a 和短半轴b 计算出小行星的近日点和远日点距离,以及椭圆周长L .根据二次曲线理论,可得椭圆经过旋转和平移两种变换后的方程如下: 所以,椭圆长半轴:CD a 1λ=;椭圆短半轴: C Db 2λ=;椭圆半焦矩:22b ac -=.计算求解 首先由五个点的坐标数据形成线性方程组的系数矩阵 使用计算机可求得 从而C C ,3081.0=的特征值.0005.1,3080.021==λλ于是,椭圆长半轴1834.19=a ,短半轴9045.5=b ,半焦距2521.18=c .小行星近日点距和远日点距为.4355.37,039313=+==-=c a H c a h 最后,椭圆的周长的准确计算要用到椭圆积分,可以考虑用数值积分解决问题,其近似 值为.7 人口迁移的动态分析问题 对城乡人口流动作年度调查,发现有一个稳定的朝向城镇流动的趋势:每年农村居民的%移居城镇,而城镇居民的1%迁出.现在总人口的60%位于城镇.假如城乡总人口保持不变,并且人口流动的这种趋势继续下去,那么一年以后住在城镇人口所占比例是多少两年以后呢十年以后呢最终呢解 设开始时,令乡村人口为,0y 城镇人口为,0z 一年以后有乡村人口,10011000975100y z y =+ 城镇人口 ,10099100025100z z y =+或写成矩阵形式⎥⎦⎤⎢⎣⎡⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=⎥⎦⎤⎢⎣⎡00111009910002510011000975z y z y . 两年以后,有.100991000251001100097510099100025100110009750021122⎥⎦⎤⎢⎣⎡⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=⎥⎦⎤⎢⎣⎡⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=⎥⎦⎤⎢⎣⎡z y z y z y . 十年以后,有事实上,它给出了一个差分方程:k k Au u =+1.我们现在来解这个差分方程.首先k 年之后的分布将A 对角化:这就是我们所要的解,而且容易看出经过很长一个时期以后这个解会达到一个极限状态 总人口仍是00z y +,与开始时一样,但在此极限中人口的75在城镇,而72在乡村.无论初始分布是什么样,这总是成立的.值得注意这个稳定状态正是A 的属于特征值1的特征向量.上述例子有一些很好的性质:人口总数保持不变,而且乡村和城镇的人口数决不能为负.前一性质反映在下面事实中:矩阵每一列加起来为1;每个人都被计算在内,而没有人被重复或丢失.后一性质则反映在下面事实中:矩阵没有负元素;同样地0y 和0z 也是非负的,从而1y 和21,y z 和2z 等等也是这样.8 常染色体遗传模型为了揭示生命的奥秘,遗传学的研究已引起了人们的广泛兴趣.动植物在产生下一代的过程中,总是将自己的特征遗传给下一代,从而完成一种“生命的延续”.在常染色体遗传中,后代从每个亲体的基因对中各继承一个基因,形成自己的基因对.人类眼睛颜色即是通过常染色体控制的,其特征遗传由两个基因A 和a 控制.基因对是AA 和Aa 的人,眼睛是棕色,基因对是aa 的人,眼睛为蓝色.由于AA 和Aa 都表示了同一外部特征,或认为基因A 支配a ,也可认为基因a 对于基因A 来说是隐性的或称A 为显性基因,a 为隐性基因.下面我们选取一个常染色体遗传——植物后代问题进行讨论.某植物园中植物的基因型为AA ,Aa ,aa .人们计划用AA 型植物与每种基因型植物相结合的方案培育植物后代.经过若干年后,这种植物后代的三种基因型分布将出现什么情形我们假设),2,2,0(,, =n c b a n n n 分别代表第n 代植物中,基因型为AA ,Aa 和aa 的植物占植物总数的百分率,令),,()('=n n n n c b a x为第n 代植物的基因分布, ),,(000)0('=c b a x 表示植物基因型的初始分布,显然,我们有.1000=++c b a先考虑第n 代中的AA 型,第1-n 代AA 型与AA 型相结合,后代全部是AA 型;第1-n 代的Aa型与和与AA 相结合,后代是AA 型的可能性为21;1-n 代的aa 型与AA 型相结合,后代不可能是AA 型;因此,我们有.0211111---•++•=n n n n c b a a 同理,我们有,2111--+=n n n c b b .0=n c将,,式相加,得.111---++=++n n n n n n c b a c b a将式递推,并利用式,易得我们利用矩阵表示,及式,即,2,1,)1()(==-n Mx x n n其中这样,式递推得到.)0()1(2)1()(x M x M Mx x n n n n ====--M.式即为第n代基因分布与初始分布的关系.下面,我们计算n对矩阵M做相似变换,我们可找到非奇异矩阵P和对角阵D,使其中这样,经得到最终有显然,当+∞n时,由上述三式,得到→即在足够长的时间后,培育出的植物基本上呈现AA型.通过本问题的讨论,可以对许多植物动物遗传分布有一个具体的了解,同时这个结果也验证了生物学中的一个重要结论:显性基因多次遗传后占主导因素,这也是之所以称它为显性的原因.。
研究生数学建模:线性代数教案引言欢迎来到今天的课堂!在我们的数学建模课程中,我们将学习一项非常重要且实用的数学工具:线性代数。
线性代数在各个学科领域都有广泛的应用,特别是在研究生数学建模中。
在本次课程中,我们将深入探讨线性代数的基本概念、理论及其在数学建模中的应用。
什么是线性代数?在开始深入研究线性代数之前,我们先来了解一下线性代数是什么。
线性代数是一门研究向量、矩阵和线性变换的学科。
它的基本目标是研究向量空间、线性变换和矩阵的性质及其相互之间的关系。
通过线性代数的学习,我们可以更好地理解和解释现实世界中的各种现象和问题。
为什么线性代数对研究生数学建模很重要?在研究生数学建模中,线性代数是一个非常有用的工具。
无论是在实际问题的建模过程中还是在解决建模问题时,线性代数都有着重要的作用。
首先,线性代数为我们提供了一种描述和处理多变量关系的方法。
在研究生数学建模中,我们经常会遇到多个变量之间的复杂关系。
通过线性代数的技巧,我们可以将这些复杂的关系转化为线性方程组,从而更好地理解和分析问题。
其次,线性代数也为我们提供了一种刻画线性变换的工具。
在研究生数学建模中,我们往往需要对数据进行变换和处理,以便更好地理解和分析问题。
线性代数的理论可以帮助我们理解和应用线性变换,从而更好地处理和分析数据。
最后,线性代数还为我们提供了一种求解优化问题的方法。
在研究生数学建模中,我们经常会遇到需要求解最优化问题的情况。
线性代数的技术可以帮助我们求解线性规划问题,从而获得最优解。
这对于实际问题的解决具有重要的意义。
因此,学好线性代数对于我们在研究生数学建模中的学习和应用都非常重要。
线性代数基本概念在深入研究线性代数的应用之前,我们先来了解一些线性代数的基本概念。
向量空间向量空间是线性代数的核心概念之一。
它是由一组向量组成的集合,具有一些特定的性质。
在向量空间中,我们可以进行向量的加法和数量乘法运算。
向量在线性代数中,向量是一个有方向和大小的量。
第7章 线性代数建模及应用一. 行列式1. 面积:1122a b a b 的绝对值是由向量()()1122,,,u a b v a b ==为邻边构成的平行四边形的面积。
1221AOBC BDEO BCD AEO ACDE BDEO ACDE S S S S S S S a b a b =+--=-=- 2. 体积:111222333a b c a b c a b c 的绝对值是由向量()111,,u a b c =,()222,,v a b c =,()333,,w a b c =为邻边构成的平行六面体的体积。
二. 矩阵1. 图的邻接矩阵节点i c ,单向通路,邻接矩阵A (连通表,1ij a =表示由节点i 到节点j 有单向通路,0ij a =表无)(课本p35)12341234 0 1 0 10 0 1 11 0 000 1 10c c ccc c A c c ⎡⎤⎢⎥⎢⎥=⎢⎥⎢⎥⎣⎦4210121111001011011ik kj k A AA a a =⎡⎤⎢⎥⎛⎫⎢⎥=== ⎪⎢⎥⎝⎭⎢⎥⎣⎦∑,2A 的(),i j 元表示()i k all j →→的通路数,即i j →经1次中转的总通路数量。
同理,3A 表示i j →经2次中转的总通路数量。
2. 加密与解密(课本p33) 三. 向量1. 情报检索(课本p129,稍有改动)数据库包含m 个文件,搜索关键词n 个,符合表A (1ij a =表示文件i 有关键词j ,0ij a =表无),关键词搜索向量x ,匹配结果向量y 。
课本p129. 4个文件:1F :线性代数;2F :线性代数及应用;3F :线性代数与解析几何;4F :矩阵代数及其应用; 5个关键词:1K :代数;2K :几何;3K :矩阵;4K :线性;5K 应用12341234 1001010011 1101010101K KKKKF F A F F ⎡⎤⎢⎥⎢⎥=⎢⎥⎢⎥⎣⎦ 1234510100K K x K K K ⎡⎤⎢⎥⎢⎥⎢⎥=⎢⎥⎢⎥⎢⎥⎣⎦1122334411001010100111 111010*********F F F F y Ax F F F F ⎡⎤⎡⎤⎡⎤⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥===⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎣⎦⎣⎦⎢⎥⎣⎦Y 的各分量表示各本书与搜索关键词匹配的个数(程度) 2.配方问题(上机课件) 四.线性方程组1. 交通流量(课本片p89)2.化学方程式配平 光合作用:12223246126CO H O O C H O x x x x +=+14241234C :6H :212O :226x x x x x x x x ==+=+解之:12346x x x x ===3. 多项式拟合(上机课件)4. 。