Question: Consider the assignment problem for the 15 10 cost matrix below. Your task is to assign 10 out of 15 resources to perform 10 tasks.
Consider the assignment problem for the 15 10 cost matrix below. Your task is to assign 10 out of 15 resources to perform 10 tasks. Each resource will undertake at most one task and every task must be completed by exactly one resource. Solve the problem in Excel.

\begin{tabular}{|c|c|c|c|c|c|c|c|c|c|c|c|} \hline & A & B & C & D & E & F & G & H & 1 & J & K \\ \hline 1 & Resource \Task & 1 & 2 & 3 & 4 & 5 & 6 & 7 & 8 & 9 & 10 \\ \hline 2 & 1 & 17 & 14 & 9 & 16 & 8 & 4 & 3 & 18 & 16 & 11 \\ \hline 3 & 2 & 19 & 1 & 8 & 6 & 17 & 16 & 20 & 13 & 8 & 6 \\ \hline 4 & 3 & 3 & 17 & 16 & 11 & 12 & 7 & 1 & 8 & 5 & 15 \\ \hline 5 & 4 & 19 & 19 & 16 & 14 & 11 & 11 & 16 & 11 & 9 & 4 \\ \hline 6 & 5 & 13 & 14 & 4 & 18 & 19 & 4 & 17 & 9 & 2 & 14 \\ \hline 7 & 6 & 2 & 16 & 10 & 20 & 6 & 13 & 18 & 2 & 3 & 4 \\ \hline 8 & 7 & 6 & 15 & 9 & 11 & 16 & 6 & 2 & 5 & 19 & 8 \\ \hline 9 & 8 & 11 & 8 & 13 & 3 & 16 & 14 & 8 & 3 & 20 & 13 \\ \hline 10 & 9 & 20 & 14 & 15 & 3 & 8 & 14 & 6 & 4 & 12 & 16 \\ \hline 11 & 10 & 20 & 4 & 16 & 6 & 12 & 15 & 17 & 5 & 2 & 2 \\ \hline 12 & 11 & 4 & 15 & 6 & 17 & 2 & 10 & 9 & 9 & 5 & 19 \\ \hline 13 & 12 & 20 & 1 & 14 & 6 & 2 & 2 & 19 & 1 & 8 & 16 \\ \hline 14 & 13 & 20 & 6 & 14 & 17 & 11 & 5 & 4 & 19 & 17 & 10 \\ \hline 15 & 14 & 10 & 1 & 4 & 5 & 16 & 19 & 6 & 19 & 1 & 9 \\ \hline 16 & 15 & 17 & 2 & 3 & 19 & 19 & 4 & 3 & 10 & 1 & 9 \\ \hline \end{tabular}
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
