g Assignment model

Machine
Prob. 1
A B C D E
1 9 7 4 6 2
2 7 4 5 2 1
Worker 3 3 4 3 2 3
4 9 7 8 6 5
5 2 3 2 4 3

Xij ith worker assigned to jth machine

Xij 0 or 1
Machine
Prob. 1
A B C D E
1 0 0 1 0 0 1 1
2 0 0 0 0 1 1 1
Worker 3 0 0 0 1 0 1 1
4 0 1 0 0 0 1 1
5 1 0 0 0 0 1 1
1 1 1 1 1
1 1 1 1 1 16
 Machine
Prob. 1
A B C D E
1 9 7 4 6 2
2 7 4 5 2 1
Worker 3 3 4 3 2 3
4 9 7 8 6 5
5 2 3 2 4 3

Hungarian Algo. Row-wise subtraction/ column

Step 1.
7 5 2 4 0
6 3 4 1 0
1 2 1 0 1
4 2 3 1 0
0 1 0 2 1
STp 2.
Col A B C D E
1 7 4 2 4 0
2 6 2 4 1 0 FAILED
3 1 1 1 0 1
4 4 1 3 1 0
5 0 0 0 2 1
Step 3

6 3 1 4 0
5 1 3 1 0
0 0 0 0 1
3 0 2 1 0
0 0 0 3 2

A B C D E
16 hrs 1 5 3 0 3 0
2 4 1 2 0 0
3 0 1 0 0 2
4 2 0 1 0 0
5 0 1 0 3 3
 5 3 0 3 0
4 1 2 0 0
0 1 0 0 2
16hrs 2 0 1 0 0
0 1 0 3 3
 5 3 0 3 0
4 1 2 0 0
16 hrs 0 1 0 0 2
2 0 1 0 0
0 1 0 3 3

16

5 3 0 3 0
4 1 2 0 0
0 1 0 0 2
2 0 1 0 0
0 1 0 3 3 16 hrs.
 Client
Project Leader 1 2 3
Terry 10 15 9
Clarle 9 18 5
McClymon 6 14 3
 Transfrom
Max to Min HighCij-Cij
Project 14-cij

Person 1 2 3 1 2 3
A 11 14 6 A 3 0 8
B 8 10 11 B 6 4 3
C 9 12 7 C 5 2 7
D 10 13 8 D 4 1 6

0 0 5
35 3 4 0
2 2 4
1 1 3

0 0 6
2 3 0
1 1 4
0 0 3
dummy project
0
0
0
0

0
0
0
0

6
0
0
0