5. (15%) The following matrix represents the assignment costs for an assignment problem, which is
discussed in class:
\begin{bmatrix}
12 & 5 & 10 & 13 \\
9 & 8 & 7 & 14 \\
8 & 11 & 16 & 15 \\
14 & 9 & 12 & 18
\end{bmatrix}
Determine the cost for each of the following assignments (to receive full credit, you must show all
individual costs that lead to your answer):
a) <4, 3, 2, 1>
b) <1, 2, 3, 4>
c) <3, 4, 1, 2>