CMA Intermediate · Operations Management and Strategic Management · Job Evaluation, Job Allocation - Assignment
To convert a maximisation assignment problem (profit matrix) into a minimisation problem for the Hungarian method, one should:
Subtract every element of the profit matrix from the largest profit in the matrix, producing an opportunity-loss matrix. Minimising total opportunity loss with the Hungarian method gives the assignment that maximises total profit.
- ASubtract every profit from the largest profit in the matrixCorrect
- BAdd the smallest profit to every element
- CDivide each profit by the row total
- DSubtract each row minimum from its row only
Explanation
Subtracting each element from the largest element in the matrix gives an opportunity-loss matrix, which is then minimised. Minimising it gives the maximum profit assignment. The other options do not convert maximisation to minimisation.
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
- A firm has 3 workers and 4 jobs, with a cost matrix given. To solve it with the Hungarian method, and given that one job will remain unassig…
- In the Hungarian method for a balanced minimisation assignment problem, what is the first step applied to the cost matrix?
- A firm has four workers W1 to W4 and three jobs J1 to J3, each job needing one worker and each worker doing at most one job. Costs (₹ thousa…
- Three operators P, Q and R are to be assigned to three machines (one each). The cost matrix in ₹ is: P: 4, 6, 8; Q: 6, 8, 10; R: 5, 7, 9 (ma…
- Three workers A, B and C are to be assigned to three tasks 1, 2 and 3, one each. Profit (₹ hundreds) is: A: 20, 28, 24; B: 26, 22, 30; C: 24…
- In a job evaluation exercise, a firm ranks jobs by comparing each job as a whole against every other job and arranging them in order of over…