Table 9-11
-A company must assign mechanics to each of four jobs. The time involved varies according to individual abilities. Table 9-11 shows how many minutes it takes each mechanic to perform each job. If the optimal assignments are made, how many total minutes would be required for completing the jobs?
A) 0
B) 4
C) 17
D) 16
E) None of the above

Question

Table 9-11 
-A company must assign mechanics to each of four jobs. The time involved varies according to individual abilities. Table 9-11 shows how many minutes it takes each mechanic to perform each job. If the optimal assignments are made, how many total minutes would be required for completing the jobs?
A) 0 
B) 4 
C) 17 
D) 16 
E) None of the above

Quizplus · Accepted Answer

To determine the optimal assignments, we need to use the Hungarian algorithm. The resulting assignments are as follows:
Mechanic 1 - Job 1
Mechanic 2 - Job 2
Mechanic 3 - Job 4
Mechanic 4 - Job 3
The total time required is 4 + 2 + 5 + 5 = 16. Therefore, the answer is D.

Table 9-11 -A Company Must Assign Mechanics to Each of Four Jobs