矩阵的秩

news/2025/11/3 20:54:53/文章来源:https://www.cnblogs.com/haohai9309/p/19188295

image

设运输问题的约束矩阵为:

\[A = \begin{bmatrix} 1 & 1 & 1 & 0 & 0 & 0 \\[6pt] 0 & 0 & 0 & 1 & 1 & 1 \\[6pt] 1 & 0 & 0 & 1 & 0 & 0 \\[6pt] 0 & 1 & 0 & 0 & 1 & 0 \\[6pt] 0 & 0 & 1 & 0 & 0 & 1 \end{bmatrix} \]

其中列向量依次对应变量:

\[(x_{11}, x_{12}, x_{13}, x_{21}, x_{22}, x_{23}) \]

行向量对应五条约束:

  • 前两行为 产地约束
  • 后三行为 销地约束

(1)约束关系分析

产销平衡条件下,两个产地约束的和等于三个销地约束的和,即:

\[(x_{11}+x_{12}+x_{13}) + (x_{21}+x_{22}+x_{23}) = (x_{11}+x_{21}) + (x_{12}+x_{22}) + (x_{13}+x_{23}) \]

因此五条约束中存在一条线性相关关系。
也就是说,五个约束中有一个是冗余约束,矩阵 \(A\) 的秩不可能达到 5。


(2)子矩阵 \(A_{(1,4,5,6)}\) 的秩分析

从矩阵 \(A\) 中取出第 1、4、5、6 列,得到子矩阵:

\[A_{(1,4,5,6)} = \begin{bmatrix} 1 & 0 & 0 & 0 \\[6pt] 0 & 1 & 1 & 1 \\[6pt] 1 & 1 & 0 & 0 \\[6pt] 0 & 0 & 1 & 0 \\[6pt] 0 & 0 & 0 & 1 \end{bmatrix} \]

对该子矩阵进行行变换可以验证,其中 4 行线性无关,因此:

\[\text{rank}(A_{(1,4,5,6)}) \ge 4 \]


(3)结论

由于整个矩阵 \(A\) 的秩不超过 4(存在一条约束冗余),
而其子矩阵 \(A_{(1,4,5,6)}\) 的秩至少为 4,
因此可以确定:

\[\boxed{\text{rank}(A) = 4} \]


(4)推广结论

对于一般的 \(m\) 个产地与 \(n\) 个销地的运输问题,
约束矩阵 \(A\) 的秩满足:

\[\text{rank}(A) = m + n - 1 \]

本题中 \(m=2, n=3\),故有:

\[\text{rank}(A) = 2 + 3 - 1 = 4 \]

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/954890.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Python列表推导式完全指南

从循环到一行代码:Python列表推导式完全指南 在Python中,列表推导式(List Comprehension)是一种简洁、高效的创建列表的语法。它能将原本需要多行循环+条件判断的代码,浓缩成一行可读性强的表达式。但对新手来说,…

Rockchip RK3588 - Mali-G610 GPU驱动(mesa+Panthor)

参考文章: [1] Rockchip RK3399 - Mali-T860 GPU驱动(mesa+Panfrost) [2] RK3588关于panthor驱动的移植 [3] ARM Mali GPU Upstream software, aka Lima/Panfrost

如何启用cycloneDDS的iceoryx共享内存?(转载)

我们如果使用的cycloneDDS版本是0.10以上的,用这个官方文档 共享内存交换 — Eclipse Cyclone DDS,0.11.0 如果是以下的,用这个 Shared Memory — Eclipse Cyclone DDS 0.8.2 documentation 首先我们需要先下载…

AI浪潮下的学习与就业:机遇还是陷阱?

最近刷到一堆AI相关的新闻,感觉整个科技圈都炸了。从OpenAI在大学里搞实验,到DeepCode在论文复现代码上碾压人类博士,再到微软悄悄去掉Copilot的警告提示,AI这玩意儿真是越来越猛了。作为一个学软件工程的,我一边…

如何从csdn中快速转载文章(转载)

原文链接:https://www.cnblogs.com/SymPny/p/17570360.html#:~:text=按住Ctrl%2BF快捷键,寻找"article_content" 在编辑界面直接粘贴。 界面如下:,转载成功! 参考文档: https%3A%2F%2Fblog.csdn.net%2F…

win10安装MongoDB 3.0.15 Community

win10安装MongoDB 3.0.15 Community 1、下载MongoDB 下载地址:https://www.mongodb.com/try/download/community-edition/releases/archive安装步骤运行安装程序‌:双击下载好的.msi文件,启动安装向导。接受许可协议…

auto

auto关键字的使用 auto auto关键字是在编译期推到出类型然后替换,auto关键字不允许定义数组,不允许作为普通函数的参数,C++14之前不允许作为函数的返回值但是支持返回值后置,auto修饰的变量必须直接初始化,类内非…

一行“优雅”代码踩爆3x3矩阵:Python列表乘法的“共享引用”陷阱

一行“优雅”代码踩爆3x3矩阵:Python列表乘法的“共享引用”陷阱 很多Python新手初次创建多维列表时,都会被[[0] * 3] * 3这种写法吸引——一行代码搞定3x3矩阵,看起来简洁又聪明。可当你像这样修改一个元素时,却会…

写给创业者新手:什么是MAU指标,什么是ARR、PMF

写给创业者新手:什么是MAU指标,什么是ARR、PMF大家好,我是jobleap.cn的小九。今天谈谈创业者必知必会的基础概念。# MAU MAU(Monthly Active Users)的定义是:**在一个自然月内至少登录或使用过一次产品的独立用户数…

git不小心把本地从未提交过的贮藏的版本删掉了,如何恢复?

事故发生背景:晚上加班不小心把未提交过的本地贮藏删掉了!!! 我是刚删完里面就反应过来,卧槽!!!误删本地贮藏了(因为我本地同时在改好几个需求,可能A需求改一半,还不能提交,所以就暂时贮藏在本地,然后就去…

ffmpeg安装配置

一、下载ffmpeg安装包打开Download FFmpeg 官网,选择 Windows builds for gyan.dev2.下滑选择 release builds 部分,选择 ffmpeg-7.1.1-essentials_build.zip3.下载完后,解压到本地二、配置本地环境变量开始菜单输入…

【C】 static用法

static用法 1. 在 C语言 中,static 关键字用于控制变量或函数的作用域和生命周期。当它修饰函数时,含义如下: static int add(int a, int b) {return a + b; } 上面的函数前加了 static,表示这是一个 静态函数(st…

Python线程锁

多线程用于IO、网络请求等地方,只要不是CPU密集型,都可以直接使用多线程。 线程锁在代码中发挥着关键的保护作用,让我详细解释它的工作原理: 锁的作用机制 1. 基本工作原理 with lock:if ensp_id in ensp_to_seq:r…

若依前端验证码的实现

由于之前没时间,现在重新写一份 好吵啊,游戏人的吼叫声,嗓门太大了 有钱了买个好的耳机 详细视频讲解:https://www.bilibili.com/video/BV1HT4y1d7oA?spm_id_from=333.788.player.switch&vd_source=886219f6fb…

从O(n)到O(n):Python字符串拼接的效率陷阱与最佳实践

从O(n)到O(n):Python字符串拼接的效率陷阱与最佳实践 在Python开发中,字符串拼接是最常见的操作之一。但看似简单的+号拼接,在循环场景下可能埋下严重的性能隐患。本文通过两段代码的对比,拆解字符串拼接的效率差异…

实验4:MobileNet ShuffleNet - OUC

实验4:MobileNet & ShuffleNet 姓名: 学号:姓名和学号?本实验属于哪门课程? 中国海洋大学25秋《软件工程原理与实践》实验名称? 实验4:MobileNet & ShuffleNet博客链接:学习要求CNN的基本结构:卷积、…

模拟赛 31

T1简单题,排序后直接枚举两个有画面格子之间的间隔数,即为可能节省的行数或列数,移动次数也易求。点击查看代码 #include<bits/stdc++.h> #define MAXN 500005 #define int long long const int inf=1e18; us…

CSP-S 2025 T3 小结

这个主要是写给自己看的。 就是观察到 b 性质是个扫描线。 考虑加强,会发现把 trie 树套上去就没了。 前面的思路不难想,主要是最后一步。 代码: #include<bits/stdc++.h> #include<bits/extc++.h> usi…

第三十二篇

今天是11月3号,进行期中考试了,难

2025年苏州AIGEO 优化服务商深度测评:TOP5 企业核心优势与实战案例对比

这份 GEO 优化服务商榜单与实践指南,既提供了可直接对标选择的优质服务商,也拆解了不同行业的定制化策略与落地路径。对企业而言,GEO 优化不再是单一的技术操作,而是 AI 时代品牌抢占流量入口、传递核心价值的关键…