Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
ASSIGNMENT PROBLEM
Submitted by:
Vinay Bharathan
271175
ASSIGNMENT PROBLEM
PROBLEM STATEMENT
The Assistant Headmaster Administration has the problem of appointing teachers for six
subjects offered by his department at the maximum possible level of educational 'quality'. He
has a posting for four graduate teachers from Ghana Education Service (GES) who can handle at
least one of the four subjects. After appropriate introspection and evaluation he has arrived at
the following relative ratings (Out of 50) regarding the ability of each instructor to teach the four
subjects, as shown in the table below.
TEACHER SUBJECTS
PHYSICS BIOLOGY ENGLISH MATHS
A 42 35 28 21
B 30 25 20 15
C 30 25 20 15
D 24 20 16 12
How the head should assign his staff to the courses so as to maximize the educational quality
in his department?
SOLUTION:
P B E M
A 42 35 28 21
B 30 25 20 15
C 30 25 20 15
D 24 20 16 12
Since this is a maximisation problem we need to convert this into minimisation. For this we
subtract the each cell from the largest value in a cell. As a result the following table is
obtained.
P B E M
A 0 7 14 21
B 12 17 22 27
C 12 17 22 27
D 18 22 26 30
ROW REDUCTION:
P B E M
A 0 7 14 21
B 0 5 10 15
C 0 5 10 15
D 0 4 8 12
COLUMN REDUCTION:
P B E M
A 0 3 6 9
B 0 1 2 3
C 0 1 2 3
D 0 0 0 0
We are not getting an optimal solution here since every row and column is not assigned.
So we have to iterate it once again. The iteration is done in such a way that minimum
number of lines should be drawn to accommodate all zeroes
P B E M
A 0 3 6 9
B 0 1 2 3
C 0 1 2 3
D 0 0 0 0
The next minimum value in the remaining part of the matrix is identified and is
subtracted from all values where the line does not overlap. The minimum value is added
to cells where two or more lines intersect and where the lines just overlap the cells, the
existing value is retained.
P B E M
A 0 2 5 8
B 0 0 1 2
C 0 0 1 2
D 1 0 0 0
Again we do not get an optimal solution here, so we continue the iteration as done in the
previous step
P B E M
A 0 2 5 8
B 0 0 1 2
C 0 0 1 2
D 1 0 0 0
P B E M
A 0 2 4 7
B 0 0 0 1
C 0 0 0 1
D 2 1 0 0
We can either choose the 0 in second row or the one in third row.
P B E M
A 0 2 4 7
B 0 0 0 1
C 0 0 0 1
D 2 1 0 0
P B E M
A 0 2 4 7
B 0 0 0 1
C 0 0 0 1
D 2 1 0 0
Thus the 2 optimal assignments are:
1.
Teacher A – Physics
Teacher B – Biology
Teacher C – English
Teacher D – Mathematics
2.
Teacher A – Physics
Teacher B – English
Teacher C – Biology
Teacher D – Mathematics
CONCLUSION:
Thus we can conclude that the officer would be able to maximize his educational quality
through the above obtained two assignment solutions.
REFERENCES:
1. http://ir.knust.edu.gh/bitstream/123456789/5559/1/SIMON%20KORSORKU.pdf