Question 24 of 32
Q.
Three new machines , , are to be installed in a machine shop. There are four vacant places A, B, C, D. Due to limited space, machine can not be placed at B. The cost matrix (in hundred rupees) is as follows:
| Machines | Places | |||
|---|---|---|---|---|
| A | B | C | D | |
| 13 | 10 | 12 | 11 | |
| 15 | - | 13 | 20 | |
| 5 | 7 | 10 | 6 | |
| Determine the optimum assignment schedule and find the minimum cost. |
Maharashtra MsbshseMaharashtra HSC (MSBSHSE) Board 2024Subjective· 3mImportance★★★★★
75% · 24/32 Questions
You're viewing a preview — the full solution, concept, methods & PYQ mapping are locked.
Start your 14-day free trial to unlock the full solution →Balance with a dummy machine and block ; the Hungarian method gives with minimum cost hundred .
Step 1 — set up: the problem is unbalanced (3 machines, 4 places) and restricted ( cannot go to ). Add a dummy machine with all costs , and put a prohibitive cost at :
| A | B | C | D | |
|---|---|---|---|---|
| 13 | 10 | 12 | 11 | |
| 15 | 13 | 20 | ||
| 5 | 7 | 10 | 6 | |
| 0 | 0 | 0 | 0 |
Step 2 — row reduction (subtract row minima ):
| A | B | C | D | |
|---|---|---|---|---|
| 3 | 0 | 2 | 1 | |
| 2 | 0 | 7 | ||
| 0 | 2 | 5 | 1 | |
| 0 | 0 | 0 | 0 |
Every column already contains a , so no column reduction is needed.
…
Unlock everything free for 14 days
- Full step-by-step solutions
- Concept-first explanations
- Methods, shortcuts & mistakes
- PYQ mapping + timed mock tests
Full access for 14 days. No credit card required.