Elysia Tools

在一个清晰的工作台里浏览工具、案例、可视化和主题指南。

热门分类

专题

语言
ZHDERUPTENFRES

Elysia Tools

导航

Math & Numbers

指派问题求解器(匈牙利算法)

· 最后更新:2026-08-26

用教科书版匈牙利算法求解 2–8 × 2–8 的指派问题(支持矩形矩阵,自动补零成本哑行/哑列):先做行约简与列约简,再用增广路径在零元素中找最大匹配,不够则按 König 定理用最少直线覆盖所有零并调整矩阵,每轮减未覆盖最小元、加双覆盖交点;最大化问题内部取负求解后报告收益。逐步输出约简与覆盖过程,给出最优指派与总成本并代回验证。经典例:[[9,2,7],[6,4,3],[5,8,1]] 最小化 → 总成本 9(工人 1→任务 2、工人 2→任务 1、工人 3→任务 3)。

执行

运行这个工具

填写表单、运行工具,并在同一页面查看结果。

案例

与这个工具匹配的案例

相关内容

继续查看相关工具与专题

由 Elysia Tools 团队编写

工具使用指南

详细了解工具的适用范围、支持能力及用户案例。

关键事实

分类
Math & Numbers
输入类型
textarea, select, number
输出类型
text
案例覆盖
4
API 可用
是

概览

指派问题求解器基于经典匈牙利算法(Kuhn-Munkres 算法),专为 2×2 至 8×8 规模的成本或收益矩阵提供最优任务分配方案。工具支持矩形矩阵自动补零拓展,完整展示行列约简、增广路径最大匹配、König 定理最少直线覆盖与矩阵调整的详细推导步骤,并输出验证后的最优分配对与总成本或总收益。

适用场景

  • 需要为多名员工分配不同任务,以最小化总工时或人工成本时。
  • 需要在有限机台与加工订单之间建立一一对应关系,以最大化产出收益时。
  • 在运筹学与组合优化课程中验证匈牙利算法的手算约简和划线调整过程时。

使用方式

  1. 1输入 2–8 行/列的成本或收益矩阵,若行数与列数不相等,系统自动添加成本为 0 的虚拟行或虚拟列构成方阵。
  2. 2选择目标类型;若为最大化问题,系统内部将矩阵元素取负转化为标准最小化形式,并执行行约简与列约简提取独立零元素。
  3. 3通过增广路径寻找零元素最大匹配;若未达到完全匹配,则按 König 定理用最少直线覆盖所有零点,并利用未覆盖区域最小元调整矩阵直至收敛。
  4. 4根据最终矩阵反向代入原始数据,输出每项指派的对应关系以及总成本或总收益数值。

常见用途

  • 项目经理为团队成员分配多项开发模块,以耗时最短为目标获得最优人员分工。
  • 车间调度员将不同批次的工件分配至各加工中心,以综合加工费用最低为目标生成排产指派。
  • 高校师生在运筹学作业与教学演示中,比对匈牙利算法各轮划线与矩阵变换细节。

示例

1. 三人员三任务成本最小化分配

车间调度主管

背景

车间有 3 名技术工人需要分别指派到 3 台不同的设备上,每位工人在不同设备上的加工成本各不相同。

问题

在满足每人一台设备的前提下,求出总成本最低的指派方案。

如何使用

在成本矩阵文本框中输入各行成本数值,目标选择“最小化总成本”,点击计算。

matrix: "9, 2, 7\n6, 4, 3\n5, 8, 1"
goal: "min"
decimalPlaces: 4

结果

系统输出最优方案为工人 1 做任务 2、工人 2 做任务 1、工人 3 做任务 3,最低总成本为 9。

2. 销售代表区域收益最大化分配

业务运营经理

背景

公司计划将 3 位资深销售派往 3 个新市场区域,不同销售在各区域的历史预估销售额存在差异。

问题

制定一对一派遣方案,使 3 个区域的预期总销售收益达到最大。

如何使用

输入 3x3 预期收益矩阵,目标选择“最大化总收益”,小数位数设为 2 后执行求解。

matrix: "7, 3, 5\n2, 9, 4\n6, 8, 1"
goal: "max"
decimalPlaces: 2

结果

系统展示取负约简与覆盖调整流程,得出销售 1 指派区域 3、销售 2 指派区域 2、销售 3 指派区域 1,最大总收益为 20.00。

常见问题

当工人数量和任务数量不相等时如何处理?

工具会自动补充成本为 0 的哑行(虚拟工人)或哑列(虚拟任务),将其补齐为标准方阵后求解。

最大化收益问题是如何计算的?

系统会在内部对收益矩阵取负转换为最小化指派问题,求解完成后还原为实际最大收益。

支持的最大矩阵规模是多少?

支持行数和列数在 2 到 8 之间的任意成本或收益矩阵。

计算结果中是否包含手算推导步骤?

包含,输出内容会逐步展示行列约简极小值、各轮零元素匹配情况及直线覆盖调整过程。

如何设置输出结果的小数精度?

可通过“小数位数”选项设置 0 到 8 位的显示精度,系统将按设定值格式化各步骤与总结果。

首页
工具3212
案例593
可视化471
文件查看器103
专题239
标签333
图像、音频与视频657

图像、音频、视频处理、转换与优化工具

数学、日期与金融647

计算器、数值计算、日期逻辑、统计与金融工具

设计与颜色298

颜色、版式、图形、视觉样式与设计辅助工具

文本与写作209

写作、清洗、格式化、提取与文本分析工具

开发与 Web193

开发者工具、网络处理、Web 调试与自动化辅助工具

转换与编码175

格式、文件、压缩包、单位与编码转换工具

潜客测验发布与联系人交接
讣告、悼词与纪念卡的家属复核及交付
本地习惯记录的备份、恢复演练与分享前检查
长文改编 X 串文与 LinkedIn 帖子的事实复核与交付
Markdown 互动课件审校、离线演示与交付

© 2026 Elysia Tools. 保留所有权利。

文档价格关于我们服务条款隐私政策Cookie 政策联系我们
DevOps

ELK Stack 日志分析示例

全面的 ELK Stack(Elasticsearch、Logstash、Kibana)示例,用于分布式系统中的日志聚合、处理和可视化

媒体

无版权MP3音频样本

免费使用和测试的无版权音频样本集合,包括自然声音、冥想音乐和环境音频,适用于测试和开发目的

文本处理

正则表达式命名捕获组

使用命名捕获组从文本中提取结构化数据的正则表达式模式集合。命名组通过为捕获的部分分配有意义的名称,使模式更易读和更易维护。

数据格式

环境变量(.env)示例

不同应用程序类型和环境的环境变量配置示例

Math & Numbers

图最短路径计算器(Dijkstra 手算辅助)

Dijkstra 最短路径的手算辅助工具:输入 1–30 条边(每行:起点、终点、权重)与起点/终点,默认无向、可切换有向。逐轮记录“定居哪个节点、距离多少、每次松弛如何更新临时距离表”,平局按字典序取最小节点名,日志与教科书演算完全一致;负权重按业务拒绝,终点不可达作为合法结果报告。经典例:A-B 4、A-C 2、B-C 5、B-D 10、C-E 3、D-E 4、D-F 11、E-F 8,从 A 到 F → 最短距离 13,路径 A→C→E→F。

Text Processing

颠倒文字

用逐字母旋转把文字颠倒(ɥǝllo),并提供可选开关保留阅读顺序、保护链接/邮箱不被搅乱。纯 Unicode 文本,无需字体。比聚合器里固定行为的颠倒行更可控。

Media

播客章节标记生成器(ID3 / Podcasting 2.0)

粘贴时间码章节列表,一次生成全部交付格式:Podcasting 2.0 章节 JSON(v1.2.0)与 RSS podcast:chapters 标签、可选把 ID3v2.4 CHAP+CTOC 章节帧直接烧入上传的 MP3(毫秒为普通大端 uint32、偏移 0xFFFFFFFF、每章嵌 TIT2 子帧、保留原有标签帧)、Vorbis CHAPTER001 注释对(OGG/Opus)、mp4chaps 文本、YouTube 说明栏时间戳块与 SRT 副车文件,并附各播放器真实支持情况(Apple 自 2025 起支持 RSS JSON;Pocket Casts/Overcast 仅读内嵌 ID3;Spotify 两者都不读)。

Education

STEM 物理运动学:速度-时间图导师

运动学可视化导师:速度-时间曲线绘制(含匀加速 SUVAT 求解器、位移 = 曲线下面积填色)、抛体抛物线模拟器(可调 g + 空气阻力开关)、自由落体计时