匈牙利方法计算器

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

工作分配问题计算

例:

假设有三份工作,应分配给三个工人(每人一份)。分配工作的成本为:

乔布斯/文 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