CMA Final · Strategic Cost Management · Assignment
A workshop has 4 machines and 3 jobs, and each job needs exactly one machine. The cost of doing each job on each machine is known. Which step correctly prepares this unbalanced assignment problem for the Hungarian method?
Add a dummy job with zero cost against every machine, giving a square 4 × 4 matrix. The machine assigned to the dummy simply stays idle. Zero costs keep the real optimum unaffected, whereas large costs or deleting a machine would distort the result.
- AAdd one dummy job (column) with zero cost for every machine, so the matrix becomes 4 × 4Correct
- BAdd one dummy job with a very large cost for every machine, so the matrix becomes 4 × 4
- CDelete the machine with the highest average cost and solve the remaining 3 × 3 matrix
- DAdd one dummy job whose cost equals the highest cost in the matrix for every machine
Explanation
An unbalanced problem is balanced by adding dummy rows or columns. The dummy carries zero cost because it is not a real activity, so the machine that gets it stays idle. A large or maximum cost would distort the optimal choice. Deleting a machine arbitrarily may discard the true optimum.
Did you get it right without looking?
One question tells you little. A timed set on Assignment shows your real accuracy, how long you take and where you lose marks.
More Assignment questions
- A firm has three salespersons P, Q and R and three territories T1, T2 and T3. Expected monthly profit (₹ thousand) is: P: 40, 35, 30; Q: 38,…
- Arjun Fabricators must assign three jobs (A, B, C) to three machines (M1, M2, M3), one job per machine. Processing costs in Rs thousand are:…
- Three machines M1, M2 and M3 must each be given one of four jobs a, b, c, d (one job per machine, one job remains unassigned). Costs (₹ '00)…
- A firm assigns three salespersons P, Q, R to three territories, one each, to maximise profit. Monthly profit in Rs. thousand for territories…
- A firm assigns three salesmen P, Q and R to three territories 1, 2 and 3, one each. Expected monthly profit in ₹ lakh is: P: 12, 10, 8; Q: 9…
- Three workers A, B and C are to be assigned one each to jobs 1, 2 and 3. The cost in ₹ thousand is: A: 8, 6, 10; B: 9, 12, 7; C: 11, 9, 8 (f…