【运筹学】第4讲 线性代数基础

这篇具有很好参考价值的文章主要介绍了【运筹学】第4讲 线性代数基础。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。


笔记来源: b站 王树尧SJTU

本节主要对线性代数整体的研究思路(矩阵、行列式的引出)进行梳理,基础计算方法等请自行复习线性代数;

一、研究线性代数目的

1、目的:解线性方程(未知数次数为1的方程)

2、n元方程组的推广过程

【运筹学】第4讲 线性代数基础,运筹学,线性代数,数学建模

3、n元方程组研究步骤

  • 有没有解?
  • 怎么解?
  • 解是什么?

二、关于方程的经典想法(几何)

【运筹学】第4讲 线性代数基础,运筹学,线性代数,数学建模

三、方法论

对于一个多元一次方程组,解方程的核心就是对各未知数的系数与解进行处理,显而易见,只有系数与解才是有效的系统信息。

【矩阵】【矩阵乘法】的引入
【运筹学】第4讲 线性代数基础,运筹学,线性代数,数学建模

1、矩阵乘法 满足 (数表×数表)、(数×数)
2、矩阵乘法

(1)(m×n)×(n×m)= (m×m)
(2) 矩阵乘法的法则
(3) 矩阵乘法不满足交换律

四、怎么看待矩阵

设矩阵A (n×m)型;【秩】R(A)= a;

1、秩是矩阵的本质属性

秩为矩阵A中不多余的(独立的)向量个数
向量:选择行方向(列方向)的一行(列)系数组成的向量
不多余的(独立的):不能被其余向量线性表示的向量

2、一个矩阵的秩是唯一的

(n×m)的矩阵A 它的秩 R(A)<=min{n,m}

3、引入运筹学中【基】的概念

(1)如果一个矩阵A的秩为n(即R(A)= n),则至少能在这个矩阵中找到一个n×n的行列式,使它的值不为0(最多能找多少个不一定)
(2)满足(1)中的行列式回归成矩阵则为原矩阵的“基”

4、矩阵的逆

【运筹学】第4讲 线性代数基础,运筹学,线性代数,数学建模

五、行列式

1、行列式

(1)必须是方的(n×n)
(2)行列式是一个运算法则,是一个“数”

2、几何意义

以二阶为例:【运筹学】第4讲 线性代数基础,运筹学,线性代数,数学建模

二阶行列式(平行四边形的面积)
三阶行列式(平行六面体的体积)
n阶行列式 (n维超立方体的体积)

3、行列式回归成矩阵

行列式=0 ; 对应矩阵的秩<矩阵的阶数(存在多余的向量)
行列式 ≠ 0 ; 对应矩阵为满秩矩阵(矩阵秩=它的阶数)文章来源地址https://www.toymoban.com/news/detail-818411.html

到了这里,关于【运筹学】第4讲 线性代数基础的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 【课堂笔记】运筹学第二章:对偶问题

    听说运筹学这门课挺好的,有值得一听的必要;此篇用作课堂总结、期末复习及记录。 或许与教材内容会有很大程度重复。 本章开始会适当结合一些B站网课【运筹学】应试向基础教程 对偶问题的对偶问题就是原问题 矩阵表达 要弄清楚矩阵 A A A 和 C C C 分别是什么 最好记住

    2024年02月07日
    浏览(97)
  • 运筹学经典问题(五):多商品流运输问题

    前面介绍了多商品网络流(MCNF)问题,今天要介绍的多商品流运输问题(Mulit-commodity Transportation Problem, MCTP)与MCNF的唯一差异别:MCTP要求商品直接从供应商运送到客户,没有中间流转的路径。 集合: S S S :供应商的集合; C C C :客户的集合; A A A :网络中弧段的集合,

    2024年02月04日
    浏览(53)
  • 运筹学的松弛变量和影子价格或者对偶价格

    1、影子价格就是对偶价格,反应的是对偶问题的决策变量的值;对偶问题中,决策变量对应的是原问题的资源,而松弛变量反应的是资源的利用问题,如果某种资源的松弛变量为0,说明这个资源在此模型下面全部用完,入股松弛变量不为0,说明,此资源还有剩余。 2、如果

    2024年02月11日
    浏览(44)
  • 【管理运筹学】第 8 章 | 动态规划(5,设备更新问题)

    【管理运筹学】第 8 章 | 动态规划(1,多阶段决策过程与动态规划基本概念) 【管理运筹学】第 8 章 | 动态规划(2,动态规划的基本思想与模型求解) 【管理运筹学】第 8 章 | 动态规划(3,资源分配问题) 【管理运筹学】第 8 章 | 动态规划(4,生产与储存问题) 【管理

    2024年02月07日
    浏览(37)
  • 一些关于运筹学和机器学习之间协同作用的思考

    几十年来,运筹学(OR)和机器学习(ML)一直作为两个相对独立的研究领域不断发展。数据科学和人工智能领域的专家可能更熟悉机器学习而不是运筹学,尽管每个机器学习实践者都应该至少了解一些优化技术,因为每个机器学习问题本质上都是一个优化问题。在本文中,我

    2024年02月05日
    浏览(51)
  • 【管理运筹学】第 8 章 | 动态规划(4,生产与储存问题)

    【管理运筹学】第 8 章 | 动态规划(1,多阶段决策过程与动态规划基本概念) 【管理运筹学】第 8 章 | 动态规划(2,动态规划的基本思想与模型求解) 【管理运筹学】第 8 章 | 动态规划(3,资源分配问题) 【管理运筹学】第 8 章 | 动态规划(4,生产与储存问题) 【管理

    2024年02月03日
    浏览(77)
  • 【管理运筹学】第 8 章 | 动态规划(3,资源分配问题)

    【管理运筹学】第 8 章 | 动态规划(1,多阶段决策过程与动态规划基本概念) 【管理运筹学】第 8 章 | 动态规划(2,动态规划的基本思想与模型求解) 【管理运筹学】第 8 章 | 动态规划(3,资源分配问题) 【管理运筹学】第 8 章 | 动态规划(4,生产与储存问题) 【管理

    2024年02月04日
    浏览(47)
  • 【管理运筹学】第 7 章 | 图与网络分析(3,最短路问题)

    【管理运筹学】第 7 章 | 图与网络分析(1,图论背景以及基本概念、术语、矩阵表示) 【管理运筹学】第 7 章 | 图与网络分析(2,最小支撑树问题) 【管理运筹学】第 7 章 | 图与网络分析(4,最大流问题) 【管理运筹学】第 7 章 | 图与网络分析(5,最小费用流问题及最小

    2024年02月09日
    浏览(55)
  • 服务运营 | INFORMS论文精选:公平高效!运筹学下的器官移植

    Fairness, Efficiency, and Flexibility in Organ Allocation for Kidney Transplantation | Operations Research (informs.org) Problem 器官移植被部分患者视为拯救生命的礼物。器官的供体主要有两种渠道,包括活体供体(器官来自亲朋好友)或尸体供体。而大多数接受器官移植的患者,其器官渠道都来自尸体

    2024年02月21日
    浏览(42)
  • 【管理运筹学】第 8 章 | 动态规划(1,多阶段决策过程与动态规划基本概念)

    【管理运筹学】第 8 章 | 动态规划(1,多阶段决策过程与动态规划基本概念) 【管理运筹学】第 8 章 | 动态规划(2,动态规划的基本思想与模型求解) 【管理运筹学】第 8 章 | 动态规划(3,资源分配问题) 【管理运筹学】第 8 章 | 动态规划(4,生产与储存问题) 【管理

    2024年04月23日
    浏览(44)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包