2 The cadets in Blue Team have been set a task that requires them to get inside a guarded building. Every two hours one of them will attempt to get inside the building. Each cadet will have one attempt.
The table shows a score for each cadet attempting to get inside the building at each time. The higher the score the more likely the cadet is to succeed.
Time
| \multirow{6}{*}{Cadet} | \multirow[b]{3}{*}{} | 2330 | 0130 | 0330 | 0530 | 0730 |
| | \(G\) | 8 | 0 | 7 | 1 | 1 |
| | H | 9 | 2 | 7 | 0 | 2 |
| Ieuan | I | 10 | 4 | 9 | 3 | 5 |
| Jenni | \(J\) | 7 | 2 | 6 | 1 | 2 |
| Ken | \(K\) | 10 | 8 | 9 | 6 | 7 |
- Explain how to modify the table so that the Hungarian algorithm can be used to find the matching for which the total score is maximised.
- Show that, after modifying the table and then reducing rows and then columns, the reduced cost matrix becomes:
| 2330 | 0130 | 0330 | 0530 | 0730 |
| \(G\) | 0 | 6 | 0 | 3 | 4 |
| \(H\) | 0 | 5 | 1 | 5 | 4 |
| \(I\) | 0 | 4 | 0 | 3 | 2 |
| \(J\) | 0 | 3 | 0 | 2 | 2 |
| \(K\) | 0 | 0 | 0 | 0 | 0 |
- Complete the application of the Hungarian algorithm, stating how each table was formed. Write down the order in which the cadets should attempt to get into the building to maximise the total score. If the cadets use this solution, which one is least likely to succeed?