OCR D2 — Question 4

Exam BoardOCR
ModuleD2 (Decision Mathematics 2)
TopicMatchings and Allocation

4. A construction company has three teams of workers available, each of which is to be assigned to one of four jobs at a site. The following table shows the estimated cost, in tens of pounds, of each team doing each job:
WindowsConservatoryDoorsGreenhouse
Team A2780881
Team B2860571
Team C3090773
Use the Hungarian algorithm to find an allocation of jobs which will minimise the total cost. Show the state of the table after each stage in the algorithm and state the cost of the final assignment.