Edexcel D2 2002 June — Question 5

Exam BoardEdexcel
ModuleD2 (Decision Mathematics 2)
Year2002
SessionJune
TopicMatchings and Allocation

5. An engineering company has 4 machines available and 4 jobs to be completed. Each machine is to be assigned to one job. The time, in hours, required by each machine to complete each job is shown in the table below.
\cline { 2 - 5 } \multicolumn{1}{c|}{}Job 1Job 2Job 3Job 4
Machine 114587
Machine 221265
Machine 37839
Machine 424610
Use the Hungarian algorithm, reducing rows first, to obtain the allocation of machines to jobs which minimises the total time required. State this minimum time.