Question Two
A company has five jobs to be done. The following matrix shows the return in USD of assigning i th machine (i=1,2,3,4,5) to the j th job (j=1,2,3,4,5).
Job 1 Job 2 Job 3 Job 4 Job 5
Machines 5 11 10 12 4
1
2 4 6 3 5
2
3 12 5 14 6
3
6 14 4 11 7
4
7 9 8 12 8
5
Assign jobs to the machines (utilize Hungarian method) so as to maximize the expected profit.
(10 marks)
Comments
Leave a comment