Home > Operation Research calculators > Assignment Problem calculator (Using Hungarian method-1)

Algorithm and examples
Method
Assignment problem using Hungarian method-1

for seperator you can use space or tab
for sample click random button
OR
Minimize    Maximize
Rows :   Columns :
Click On Generate
1.  Work\Job 1 2 3 A 6 3 5 B 5 9 2 C 5 7 8

2.  Work\Job 1 2 3 4 5 A 10 5 13 15 16 B 3 9 18 13 6 C 10 7 2 2 2 D 7 11 9 7 12 E 7 9 10 4 12

3.  Work\Job 1 2 3 4 5 A 32 38 40 28 40 B 40 24 28 21 36 C 41 27 33 30 37 D 22 38 41 36 36 E 29 33 40 35 39
(Maximization Problem)
4.  Work\Job 1 2 3 4 A 9 14 19 15 B 7 17 20 19 C 9 18 21 18 D 10 12 18 19 E 10 15 21 16

5.  Work\Job 1 2 3 4 5 A 85 75 65 125 75 B 90 78 66 132 78 C 75 66 57 114 69 D 80 72 60 120 72 E 76 64 56 112 68

6.  Work\Job 1 2 3 4 5 A 2 1 2 3 0 B 4 1 0 7 0 C 0 0 2 0 2 D 0 1 0 1 0 E 3 0 3 0 3

7.  Work\Job 1 2 3 4 A 42 35 28 21 B 30 25 20 15 C 30 25 20 15 D 24 20 16 12
(Maximization Problem)
8.  Work\Job A B C D E M1 9 11 15 10 11 M2 12 9 - 10 9 M3 - 11 14 11 7 M4 14 8 12 7 8

9.  Work\Job A B C D E A 8 2 x 5 4 B 10 9 2 8 4 C 5 4 9 6 x D 3 6 2 8 7 E 5 6 10 4 3
(Maximization Problem)

SolutionHelp