In the standard assignment problem where, for example, workers are being assigned tasks, which of the following situations would preclude the application of the assignment approach (the Hungarian algorithm)?
A)A worker may be assigned to more than one job.
B)A worker may be unable to perform a certain job.
C)The number of workers does not equal the number of jobs.
D)Workers may perform fractional parts of jobs.

Question

Quizplus · Accepted Answer

The Hungarian algorithm is designed to assign one worker to one job, and cannot handle fractional parts of jobs. Therefore, if workers may perform fractional parts of jobs, the assignment approach cannot be applied.

In the Standard Assignment Problem Where, for Example, Workers Are