There Are Four Resources and Four Jobs to Be Done

There are four resources and four jobs to be done. Assume there must be one-to-one matching between jobs and resources. The time required for each resource to do each job is as follows: $$\begin{array} { c c c c c | } \hline &{ \text { Job (Hours) } } \\\text { Resource } & \text { A } & \text { B } & \text { C } & \text { D } \\1 & 5 & 8 & 7 & 7 \\2 & 4 & 9 & 5 & 9 \\3 & 6 & 9 & 8 & 7 \\4 & 7 & 6 & 6 & 9\end{array}$$
After the row and column reductions, what is the minimum number of lines needed to cover all of the zeroes?

A) 0 lines
B) 1 line
C) 2 lines
D) 3 lines
E) 4 lines

Correct Answer:

Verified

Unlock this answer now
Get Access to more Verified Answers free of charge

Access For Free