Client

Client 1 Client 2 Client 3

Terry 10 15 9
Project Leader
Carle 9 18 5
McClymonds 6 14 3

Min Time 26

Client
Client 1 Client 2 Client 3 Total
Terry 0 1 0 1 <= 1
Project Leader
Carle 0 0 1 1 <= 1
McClymonds 1 0 0 1 <= 1
Total 1 1 1
= = =
1 1 1
No. of Project Leaders = No. of Clients Optimal Assignment
Problem is Balanced Project Leader Client
Terry Client 2
Carle Client 3
McClymonds Client 1

Min Time 26 Days

 Job
1 2 3 4 5
A 10 3 3 2 8
Mechanist
B 9 7 8 2 7
C 7 5 6 2 4
D 3 5 8 2 4
E 9 10 9 6 10

Min Cost 21

Job
1 2 3 4 5 Total
A 0 1 0 0 0 1 <=
Mechanist
B 0 0 0 1 0 1 <=
C 0 0 0 0 1 1 <=
D 1 0 0 0 0 1 <=
E 0 0 1 0 0
Total 1 1 1 1 1
= = = = =
1 1 1 1 1
N0. of Mechanist = No. of jobs
Balanced Problem
Optimal Assignment
Mechanist Job
A 2
B 4
C 5
D 1
E 3

Min Cost 21

1
1
1
1