Worked Examples · Example 1
Q.
A firm has three factories with per-unit transportation costs to three warehouses as given below. Supplies are 30, 50 and 20 units respectively, and demands at are 25, 35 and 40 units respectively.
| 6 | 8 | 10 | |
| 7 | 11 | 11 | |
| 4 | 5 | 12 |
Find the initial basic feasible solution by the North-West Corner Method and compute the total transportation cost.
Puducherry TnboardTextbookSubjectiveImportance★★★★★
24% · 9/38 Questions
✓ Free question
Total supply and total demand , so the problem is already balanced.
Starting at the north-west corner:
- : allocate ; done, has 5 left.
- : allocate ; done, has 30 left.
- : allocate ; done, has 20 left.
- : allocate ; done, has 20 left.
- : allocate ; both exhausted together.
Allocation table:
| Row total | ||||
|---|---|---|---|---|
| 25 | 5 | — | 30 | |
| — | 30 | 20 | 50 | |
| — | — | 20 | 20 | |
| Column total | 25 | 35 | 40 | 100 |
Row totals (30, 50, 20) match the supplies exactly and column totals (25, 35, 40) match the demands exactly, so the allocation is feasible; 5 occupied cells , confirming a non-degenerate solution.
Total cost:
✓Final answer
Total transportation cost by NWC = ₹980
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.