A job production unit has four jobs P, Q, R, and S which can be manufactured on each of the four machines I, II, III, and IV. The processing cost of each job for each machine is given in the following table:
| Job | Machines (Processing cost in ₹) | |||
|---|---|---|---|---|
| I | II | III | IV | |
| P | 31 | 25 | 33 | 29 |
| Q | 25 | 24 | 23 | 21 |
| R | 19 | 21 | 23 | 24 |
| S | 38 | 36 | 34 | 40 |
| Find the optimal assignment to minimize the total processing cost. |
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 →Applying the Hungarian method, the optimal assignment minimises the cost at .
Step 1 — Row reduction (subtract the smallest entry of each row):
Row ():
Row ():
Row ():
Row ():
Step 2 — Column reduction: each column already contains a (column minima are all ), so the matrix is unchanged:
Step 3 — Assign the zeros. Exactly one independent zero can be chosen in every row and column:
(zero), (zero), (zero), (zero).
…
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.