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

Question

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

Quizplus · Accepted Answer

The Answer of 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

There Are Four Resources and Four Jobs to Be Done