The Baton Rouge Police Department has five detective squads available for assignment to five open crime cases. The chief of detectives, Jose Noguera, wishes to assign the squads so that the total time to conclude the cases is minimized. The average number of days, based on past performance, for each squad to complete each case is as follows:
|
|
Case
|
|
Squad
|
A
|
B
|
C
|
D
|
E
|
|
1
|
14
|
7
|
3
|
7
|
27
|
|
2
|
20
|
7
|
12
|
6
|
30
|
|
3
|
10
|
3
|
4
|
5
|
21
|
|
4
|
8
|
12
|
7
|
12
|
21
|
|
5
|
13
|
25
|
24
|
26
|
8
|
Each squad is composed of different types of specialists, and whereas one squad may be very effective in certain types of cases, it may be almost useless in others.
a) Solve the problem by using the assignment method.
b) Assign the squads to the above cases, but with the constraint that squad 5 cannot work on case E because of a conflict.