Advertisements
Advertisements
प्रश्न
Determine an initial basic feasible solution of the following transportation problem by north west corner method.
| Bangalore | Nasik | Bhopal | Delhi | Capacity | |
| Chennai | 6 | 8 | 8 | 5 | 30 |
| Madurai | 5 | 11 | 9 | 7 | 40 |
| Trickly | 8 | 9 | 7 | 13 | 50 |
| Demand (Units/day) |
35 | 28 | 32 | 25 |
Advertisements
उत्तर
Let B, N, Bh, D represent the destinations Bangalore, Nasik, Bhopal, and Delhi respectively.
Let C, M, T represent the starting places Chennai, Madurai, and Trichy respectively.
The given transportation table is
| Bangalore | Nasik | Bhopal | Delhi | Capacity (ai) |
|
| Chennai | 6 | 8 | 8 | 5 | 30 |
| Madurai | 5 | 11 | 9 | 7 | 40 |
| Trickly | 8 | 9 | 7 | 13 | 50 |
| Demand (bj) |
35 | 28 | 32 | 25 | 120 |
Total capacity = Total Demand = 120.
So the given problem is a balanced transportation problem.
Hence there exists a feasible solution to the given problem.
First allocation:
| Bangalore | Nasik | Bhopal | Delhi | Capacity (ai) |
|
| Chennai | (30)6 | 8 | 8 | 5 | 30/0 |
| Madurai | 5 | 11 | 9 | 7 | 40 |
| Trickly | 8 | 9 | 7 | 13 | 50 |
| Demand (bj) |
35/5 | 28 | 32 | 25 | 120 |
Second allocation:
| Bangalore | Nasik | Bhopal | Delhi | (ai) | |
| Chennai | (30)6 | 8 | 8 | 5 | 30/0 |
| Madurai | (5)5 | 11 | 9 | 7 | 40/35 |
| Trickly | 8 | 9 | 7 | 13 | 50 |
| (bj) | 35/5/0 | 28 | 32 | 25 | 120 |
Third allocation:
| Bangalore | Nasik | Bhopal | Delhi | (ai) | |
| Chennai | (30)6 | 8 | 8 | 5 | 30/0 |
| Madurai | (5)5 | (28)11 | 9 | 7 | 40/35/7 |
| Trickly | 8 | 9 | 7 | 13 | 50 |
| (bj) | 35/5/0 | 28/0 | 32 | 25 | 120 |
Fourth allocation:
| Bangalore | Nasik | Bhopal | Delhi | (ai) | |
| Chennai | (30)6 | 8 | 8 | 5 | 30/0 |
| Madurai | (5)5 | (28)11 | (7)9 | 7 | 40/35/7/0 |
| Trickly | 8 | 9 | 7 | 13 | 50 |
| (bj) | 35/5/0 | 28/0 | 32/25 | 25 | 120 |
Fifth allocation:
| Bangalore | Nasik | Bhopal | Delhi | (ai) | |
| Chennai | (30)6 | 8 | 8 | 5 | 30/0 |
| Madurai | (5)5 | (28)11 | (7)9 | 7 | 40/35/7/0 |
| Trickly | 8 | 9 | (25)7 | 13 | 50/25 |
| (bj) | 35/5/0 | 28/0 | 32/25/0 | 25 | 120 |
Final allocation:
| Bangalore | Nasik | Bhopal | Delhi | (ai) | |
| Chennai | (30)6 | 8 | 8 | 5 | 30/0 |
| Madurai | (5)5 | (28)11 | (7)9 | 7 | 40/35/7/0 |
| Trickly | 8 | 9 | (25)7 | (25)13 | 50/25/0 |
| (bj) | 35/5/0 | 28/0 | 32/25/0 | 25/0 | 120 |
Transportation schedule: Chennai to Bangalore, Madurai to Bangalore, Madurai to Nasik, Madurai to Bhopal, Trichy to Bhopal, Trichy to Delhi.
i.e x11 = 30
x21 = 5
x22 = 28
x23 = 7
x33 = 25
x34 = 25
The total transportation cost = (30 × 6) + (5 × 5) + (28 × 11) + (7 × 9) + (25 × 7) + (25 × 13)
= 180 + 25 + 308 + 63 + 175 + 325
= 1076
Thus the minimum cost is ₹ 1076 by the northwest comer method.
APPEARS IN
संबंधित प्रश्न
What do you mean by balanced transportation problem?
Find an initial basic feasible solution of the following problem using the northwest corner rule.
| D1 | D2 | D3 | D4 | Supply | |
| O1 | 5 | 3 | 6 | 2 | 19 |
| O2 | 4 | 7 | 9 | 1 | 37 |
| O3 | 3 | 4 | 7 | 5 | 34 |
| Demand | 16 | 18 | 31 | 25 |
Explain Vogel’s approximation method by obtaining initial feasible solution of the following transportation problem.
| D1 | D2 | D3 | D4 | Supply | |
| O1 | 2 | 3 | 11 | 7 | 6 |
| O2 | 1 | 0 | 6 | 1 | 1 |
| O3 | 5 | 8 | 15 | 9 | 10 |
| Demand | 7 | 5 | 3 | 2 |
Find the initial basic feasible solution of the following transportation problem:
| I | II | III | Demand | |
| A | 1 | 2 | 6 | 7 |
| B | 0 | 4 | 2 | 12 |
| C | 3 | 1 | 5 | 11 |
| Supply | 10 | 10 | 10 |
Using North West Corner rule
Find the initial basic feasible solution of the following transportation problem:
| I | II | III | Demand | |
| A | 1 | 2 | 6 | 7 |
| B | 0 | 4 | 2 | 12 |
| C | 3 | 1 | 5 | 11 |
| Supply | 10 | 10 | 10 |
Using Least Cost method
Obtain an initial basic feasible solution to the following transportation problem by north west corner method.
| D | E | F | C | Available | |
| A | 11 | 13 | 17 | 14 | 250 |
| B | 16 | 18 | 14 | 10 | 300 |
| C | 21 | 24 | 13 | 10 | 400 |
| Required | 200 | 225 | 275 | 250 |
Choose the correct alternative:
The transportation problem is said to be unbalanced if ______
Choose the correct alternative:
In a degenerate solution number of allocations is
Choose the correct alternative:
Solution for transportation problem using ______ method is nearer to an optimal solution.
Consider the following transportation problem
| Detination | Availabiity | ||||
| D1 | D2 | D3 | D4 | ||
| O1 | 5 | 8 | 3 | 6 | 30 |
| O2 | 4 | 5 | 7 | 4 | 50 |
| O3 | 6 | 2 | 4 | 6 | 20 |
| Requirement | 30 | 40 | 20 | 10 | |
Determine an initial basic feasible solution using Least cost method
