Four lecturers (P, Q, R and T) are each capable of teaching any one of the four different subjects (S1, S2 , S3 and S4). Class preparation time in hours for different topics varies from lecturer to lecturer and is given in the table below. Each lecturer is assigned only one subject so as to minimize the total course preparation time for all subjects. The assignment is
|
Lecturer |
S1 |
S2 |
S3 |
S4 |
|
P |
2 |
10 |
9 |
7 |
|
Q |
15 |
4 |
14 |
8 |
|
R |
13 |
14 |
16 |
11 |
|
T |
4 |
15 |
13 |
9 |
1
P - S1, Q - S2, R - S4, T - S3
2
P - S3, Q - S2, R - S4, T - S1
3
P - S1, Q - S2, R - S3, T - S4
4
P - S1, Q - S4, R - S2, T - S3
5
Not Attempted