Skip to content

CMA Intermediate · Operations Management and Strategic Management · Job Evaluation, Job Allocation - Assignment

To solve a maximisation assignment problem with the Hungarian method, a profit matrix has a largest element of ₹25 thousand. What is the converted entry for a cell with profit ₹17 thousand?

The converted entry is ₹8 thousand. In a maximisation assignment problem, each profit is subtracted from the largest profit (25 − 17 = 8) to create an opportunity-loss matrix, and the Hungarian minimisation steps are then applied.

  1. A₹42 thousand
  2. B₹17 thousand
  3. C₹8 thousandCorrect
  4. D₹25 thousand

Explanation

For maximisation, each profit is subtracted from the largest profit in the matrix to form an opportunity-loss matrix, which is then minimised. The entry is 25 − 17 = 8 thousand. Adding the figures (42) is the wrong operation, and leaving the entry unchanged (17) would not convert the problem.

Did you get it right without looking?

One question tells you little. A timed set on Job Evaluation, Job Allocation - Assignment shows your real accuracy, how long you take and where you lose marks.

More Job Evaluation, Job Allocation - Assignment questions