匈牙利方法计算器
中国

匈牙利方法是以一对一的方式用于优化工人们的工作分配，减少任务的成本。在这个计算器中，你可以运用匈牙利方法解决工作分配问题。

工作分配问题计算

匈牙利方法是以一对一的方式用于优化工人们的工作分配，减少任务的成本。在这个计算器中，你可以运用匈牙利方法解决工作分配问题。

例:

假设有三份工作，应分配给三个工人（每人一份）。分配工作的成本为：

乔布斯/文 J1 J2 J3
M1 52 19 20
M2 8 83 24
M3 42 35 89

步骤 1 :

去除行最小值
从其他值中去除此行最小值。

乔布斯/文 J1 J2 J3 一行极小
M1 33 0 1 -19
M2 0 75 16 -8
M3 7 0 54 -35

步骤 2 :

去除列最小值
从其他值中去除此列最小值。

乔布斯/文 J1 J2 J3
M1 33 0 0
M2 0 75 15
M3 7 0 53
列极小 -1

步骤 3 :

包含数列中的最小数和零，


乔布斯/文 J1 J2 J3
M1 33 0 0
M2 0 75 15
M3 7 0 53

步骤 4 :

选择零的


乔布斯/文 J1 J2 J3
M1 33 0 0
M2 0 75 15
M3 7 0 53

步骤 5 :

在原始矩阵中应用该选项，将工作分配给他们，并所有分配工作的成本相加就是最低成本。


乔布斯/文 J1 J2 J3
M1 52 19 20
M2 8 83 24
M3 42 35 89

在这里运用匈牙利方法解决工作分配问题更为简单。


zh 家


Sitemap