线性方程组详解PPT课件.ppt
《线性方程组详解PPT课件.ppt》由会员分享,可在线阅读,更多相关《线性方程组详解PPT课件.ppt(39页珍藏版)》请在咨信网上搜索。
1、 线线 性性 代代 数数 Linear Algebra 第第 2 章章 线性方程组线性方程组3/9/20241.第第 2 章章 线性方程组线性方程组 再次讨论线性方程组的求解问题,在第一章的讨论再次讨论线性方程组的求解问题,在第一章的讨论再次讨论线性方程组的求解问题,在第一章的讨论再次讨论线性方程组的求解问题,在第一章的讨论中,中,中,中,CramerCramer 法则针对未知量与方程个数一样的情形,法则针对未知量与方程个数一样的情形,法则针对未知量与方程个数一样的情形,法则针对未知量与方程个数一样的情形,将行列式作为工具,给出了方程组解存在且唯一的条将行列式作为工具,给出了方程组解存在且唯一
2、的条将行列式作为工具,给出了方程组解存在且唯一的条将行列式作为工具,给出了方程组解存在且唯一的条件及解的行列式表示件及解的行列式表示件及解的行列式表示件及解的行列式表示.但有其局限性:但有其局限性:但有其局限性:但有其局限性:1 1、行列式的计算量大行列式的计算量大;2 2、系数行列式系数行列式系数行列式系数行列式 如何如何如何如何?3 3、未知量与方程个数不一样的情形无法处理、未知量与方程个数不一样的情形无法处理、未知量与方程个数不一样的情形无法处理、未知量与方程个数不一样的情形无法处理.不能用行列式不能用行列式来描述来描述3/9/20242.Example1第第 2 章章 线性方程组线性方
3、程组ABCD500350150如图所示如图所示是某城市某区域单行是某城市某区域单行道路网道路网.据统计进入据统计进入交叉路口交叉路口 A 每小时车每小时车流量为流量为500 辆,而从辆,而从路口路口 B 和和 C 出来的出来的车辆分别为每小时车辆分别为每小时 350 辆和辆和 150 辆辆.如图所示,如图所示,Solution:设沿这些道路每小时车流量设沿这些道路每小时车流量分别为分别为 x1,x2,x3,x4,x5,x6.x1x5x2x3x4x6求出沿每一个道求出沿每一个道路每小时的车流量路每小时的车流量.鉴于出入每一个路口的车流量是相等的,于是有鉴于出入每一个路口的车流量是相等的,于是有路
4、口路口 A 500=x1+x2+x3路口路口 B x1+x4+x6=350路口路口 C x3+x5=x6+150路口路口 D x2=x4+x5 得线性方程组得线性方程组 一个可控的网络一个可控的网络系统中,计算平衡运系统中,计算平衡运行问题,可归结为求行问题,可归结为求解线性方程组解线性方程组3/9/20243.1 消消 元元 法法线性方程组的一般形式为线性方程组的一般形式为线性方程组的一般形式为线性方程组的一般形式为 可以把未知量的系数和常数项按其原来的相对位置可以把未知量的系数和常数项按其原来的相对位置可以把未知量的系数和常数项按其原来的相对位置可以把未知量的系数和常数项按其原来的相对位置
5、排成一个矩形的数表,来表示该方程组排成一个矩形的数表,来表示该方程组排成一个矩形的数表,来表示该方程组排成一个矩形的数表,来表示该方程组.系数矩阵系数矩阵增广矩阵增广矩阵 矩阵与行列式一样是从研究线性方程组的问题矩阵与行列式一样是从研究线性方程组的问题引出的,引出的,(由由 Cramer 法则知:方程组的解与系数、自法则知:方程组的解与系数、自由项有关由项有关)3/9/20244.第第 2 章章 线性方程组线性方程组Definition 2.1由由 个数个数 排成排成 m 行行 n 列的数表列的数表称为称为 m 行行 n 列矩阵,简称列矩阵,简称 矩阵。矩阵。Note:Note:1 1、前行后
6、列;、前行后列;2 2、与行列式的、与行列式的区别区别 这这 个数称为矩阵个数称为矩阵 A 的元素,的元素,称为矩阵称为矩阵 A 的第的第 i 行、第行、第 j 列元素。(列元素。(实矩阵、复矩阵实矩阵、复矩阵)简记简记 如果两个矩阵的行数相等,列数也相等,则称它们如果两个矩阵的行数相等,列数也相等,则称它们是是同型矩阵。同型矩阵。3/9/20245.1 1 消元法消元法 如果如果 与与 是同型矩阵,且是同型矩阵,且 则称矩阵则称矩阵 A 与与B 相等,记为相等,记为 A=B相等的必要相等的必要条件是同型条件是同型常见的特殊矩阵:常见的特殊矩阵:1、行矩阵行矩阵 只有一行的矩阵只有一行的矩阵
7、2、列矩阵列矩阵 只有一列的矩阵只有一列的矩阵 3、零矩阵零矩阵 元素都为零的矩阵元素都为零的矩阵 4、方方 阵阵 若若 m=n,则称,则称 为为n 阶矩阵,也阶矩阵,也 称称n 阶方阵。在阶方阵。在n 阶方阵中,从左上角到右下角的阶方阵中,从左上角到右下角的 连线称为连线称为主对角线(对角线)。主对角线(对角线)。3/9/20246.第第 2 章章 线性方程组线性方程组5、上三角形矩阵(上三角阵)上三角形矩阵(上三角阵)在在n n 阶方阵中,若主阶方阵中,若主 对角线左下方所有元素全为零对角线左下方所有元素全为零(即即 rik=0=0 其中其中i k)即即6、下三角形矩阵(下三角阵)下三角形
8、矩阵(下三角阵)在在n n 阶方阵中,若主阶方阵中,若主 对角线右上方所有元素全为零对角线右上方所有元素全为零(即即 lik=0=0 其中其中i k)7、对角阵对角阵 除对角线上元素外其除对角线上元素外其 他元素全为零的他元素全为零的n n 阶方阵。阶方阵。3/9/20247.1 1 消元法消元法8、数量矩阵数量矩阵 成立的对角阵成立的对角阵9、单位矩阵单位矩阵 的数量矩阵的数量矩阵记作记作 En 简记简记 E Note:5 9 概念的前提是方阵。概念的前提是方阵。矩阵表示举例:矩阵表示举例:Example1 婚姻问题婚姻问题(matching problem)女儿女儿追求者追求者ABCEDF
9、327151042628如何嫁娶,如何嫁娶,使获得的礼品使获得的礼品最多?最多?7DEF3/9/20248.Example 2织物组织的表示织物组织的表示1、平纹、平纹(表示经线在上)表示经线在上)2、斜纹、斜纹斜纹斜纹3、缎纹、缎纹5 5 枚纬面缎纹枚纬面缎纹第第 2 章章 线性方程组线性方程组3/9/20249.Example 3 (赢得矩阵)(赢得矩阵)(这是对策论的问题)(这是对策论的问题)我国古代有我国古代有“齐王赛马齐王赛马”的事例,战国时代齐王与其大将的事例,战国时代齐王与其大将田田忌赛马,双方约定各出上、中、下忌赛马,双方约定各出上、中、下 3 3 个等级的马各一匹进行比个等级
10、的马各一匹进行比赛,共赛马赛,共赛马 3 3 次,每次比赛的败者付给胜者千金。已知在同一次,每次比赛的败者付给胜者千金。已知在同一等级的比赛中,齐王之马可稳操胜券,但田忌的上、中等级的马等级的比赛中,齐王之马可稳操胜券,但田忌的上、中等级的马分别可胜齐王的中、下等级的马。分别可胜齐王的中、下等级的马。齐王与田忌在排列赛马出场顺齐王与田忌在排列赛马出场顺序时,各可取下列序时,各可取下列 6 种策略之一:种策略之一:1(上、中、下上、中、下)2 (中、上、下中、上、下)3(下、中、上下、中、上)4 (上、下、中上、下、中)5(中、下、上中、下、上)6 (下、上、中下、上、中)则可得齐王的则可得齐王
11、的赢得矩阵:赢得矩阵:Go on1 1 消元法消元法3/9/202410.对策论的例对策论的例 对策也称博弈对策也称博弈(Game),是自古以来的政治家、军是自古以来的政治家、军事家(现在更多的是经济学家)关注研究的问题。作事家(现在更多的是经济学家)关注研究的问题。作为一门学科是为一门学科是2020世纪世纪4040年代形成并发展起来的。年代形成并发展起来的。19441944年年冯冯.诺依曼诺依曼(Von Neumann)与摩根斯特与摩根斯特(O.Morgenstern)合作出版了博弈论与经济行为一书,标志着现代系合作出版了博弈论与经济行为一书,标志着现代系统博弈理论的初步形成。统博弈理论的初
12、步形成。20世纪世纪50年代,纳什年代,纳什(Nash)建立了非合作博弈的建立了非合作博弈的“纳什均衡纳什均衡”理论,标志着博弈的新时代开始,是纳什理论,标志着博弈的新时代开始,是纳什在在经济博弈论领域划时代的贡献,是继冯经济博弈论领域划时代的贡献,是继冯.诺依曼之后最诺依曼之后最伟大的博弈论大师之一。伟大的博弈论大师之一。19941994年纳什获得了诺贝尔经济年纳什获得了诺贝尔经济学奖。学奖。对策论对策论研究冲突对抗条件下最优决策问题的理论研究冲突对抗条件下最优决策问题的理论 3/9/202411.对策论的例囚犯的两难处境囚犯的两难处境坦白坦白抵赖抵赖坦白坦白5,50.5,20抵赖抵赖20,
13、0.51,1 一位富翁在家中被杀,财物被盗。一位富翁在家中被杀,财物被盗。警方抓到两个犯罪嫌疑人,并从他们的警方抓到两个犯罪嫌疑人,并从他们的住处搜出被害人家中丢失的财物。但是,住处搜出被害人家中丢失的财物。但是,他们矢口否认曾杀过人,辩称是先发现富翁被杀,然后只是顺他们矢口否认曾杀过人,辩称是先发现富翁被杀,然后只是顺手牵羊偷了点儿东西。于是警方将两人隔离,分别关在不同的手牵羊偷了点儿东西。于是警方将两人隔离,分别关在不同的房间进行审讯。由地方检察官分别和每个人单独谈话。检察官房间进行审讯。由地方检察官分别和每个人单独谈话。检察官给出了上表的政策,囚犯该怎么办呢?他们面临着两难的选择给出了上
14、表的政策,囚犯该怎么办呢?他们面临着两难的选择坦白或抵赖。坦白或抵赖。结果:两人都选择了坦白,各被判刑结果:两人都选择了坦白,各被判刑5 5年。这个结年。这个结局被称为局被称为“纳什均衡纳什均衡”也称非合作均衡。也称非合作均衡。3/9/202412.对策论的例对策论的例 “纳什均衡纳什均衡”对亚当对亚当斯密的斯密的“看不见的手看不见的手”的原的原理提出理提出挑战。按照斯密的理论,在市场经济中,每一个人都从挑战。按照斯密的理论,在市场经济中,每一个人都从利己的目的出发,而最终全社会达到利他的效果。从利己的目的出发,而最终全社会达到利他的效果。从“纳什均衡纳什均衡”我们引出了我们引出了“看不见的手
15、看不见的手”的原理的一个的原理的一个悖悖论:从利己目的出发,结果损人不利己,既不利己也不论:从利己目的出发,结果损人不利己,既不利己也不利他。利他。“纳什均衡纳什均衡”提出的悖论实际上动摇了西方经济提出的悖论实际上动摇了西方经济学学的基石的基石.3/9/202413.Example 4图的矩阵表示图的矩阵表示邻接矩阵邻接矩阵第第 2 章章 线性方程组线性方程组Example 5 求解线性方程组求解线性方程组1 1、是否有解?、是否有解?2 2、如果有解。、如果有解。无穷多解?唯一解?无穷多解?唯一解?3/9/202414.Solution:(消去法化简)(消去法化简)2-2-2-3+2 +31
16、4 -3 结论:该方程组有解,且有无穷多解。结论:该方程组有解,且有无穷多解。若若为为 0=C 0 0=C 0 则无解则无解同解变换:同解变换:1 1、交换方程次序;、交换方程次序;2 2、用一个非零数乘某个方程;、用一个非零数乘某个方程;3 3、将一个方程的、将一个方程的 k k 倍加到另一个方程上。倍加到另一个方程上。-5-1 1 消元法消元法自由未知量自由未知量自由未知量自由未知量3/9/202415.显然线性方程组显然线性方程组则则上述变换实际上只对方程组的系数和常数进行运算上述变换实际上只对方程组的系数和常数进行运算,所以,上述变换完全可以转换为对矩阵所以,上述变换完全可以转换为对矩
17、阵 B B 的变换的变换.第第 2 章章 线性方程组线性方程组可用增广矩阵可用增广矩阵表示表示.3/9/202416.Definition 2.2 设设 A 是是 mn 矩阵,下面三种变矩阵,下面三种变换称为矩阵的初等行变换:换称为矩阵的初等行变换:(1)交换)交换 A 的第的第 i 行和第行和第 j 行的位置,记为行的位置,记为 ;(2)用非零常数)用非零常数 k 乘以乘以 A 的第的第 i 行各元素,记为行各元素,记为(3)将将 A 的第的第 i 行各元素的行各元素的 k 倍加到第倍加到第 j 行对应元素,行对应元素,记为记为注意记号注意记号把定义中的把定义中的“行行”换成换成“列列”,即
18、得矩阵的初等列变换的定义,即得矩阵的初等列变换的定义行行 row列列 column“r”换成换成“c”矩阵的初等行(列)变换统称为矩阵的初等变换矩阵的初等行(列)变换统称为矩阵的初等变换1 1 消元法消元法3/9/202417.称为行阶称为行阶称为行阶称为行阶梯形矩阵梯形矩阵梯形矩阵梯形矩阵看前例的求解过程看前例的求解过程看前例的求解过程看前例的求解过程:行阶梯形矩阵行阶梯形矩阵行阶梯形矩阵行阶梯形矩阵:如果矩阵中全为零的行在矩阵的下方如果矩阵中全为零的行在矩阵的下方如果矩阵中全为零的行在矩阵的下方如果矩阵中全为零的行在矩阵的下方,且非零行的第一个非零元素的列标随行标的递增而严且非零行的第一个
19、非零元素的列标随行标的递增而严且非零行的第一个非零元素的列标随行标的递增而严且非零行的第一个非零元素的列标随行标的递增而严格增加格增加格增加格增加称为行最称为行最称为行最称为行最简形矩阵简形矩阵简形矩阵简形矩阵行最简形矩阵行最简形矩阵行最简形矩阵行最简形矩阵:如果矩阵是一行阶梯形矩阵如果矩阵是一行阶梯形矩阵如果矩阵是一行阶梯形矩阵如果矩阵是一行阶梯形矩阵,且非零行且非零行且非零行且非零行的第一个非零元素为的第一个非零元素为的第一个非零元素为的第一个非零元素为1,1,1,1,这些非零元素所在列的其他元这些非零元素所在列的其他元这些非零元素所在列的其他元这些非零元素所在列的其他元素都为零素都为零素
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 线性方程组 详解 PPT 课件
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【可****】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【可****】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。