Advertisements
Advertisements
Question
What is transportation problem?
Advertisements
Solution
The transportation problem deals with transporting goods from a source to a destination by a minimum cost.
Description: A Manufacturer has a number of factories which produces goods at a fixed rate.
He also has a number of warehouses, each of which has a fixed storage capacity.
There is a cost to transport goods from a factory to a warehouse.
Find the transportation of goods from factory to the warehouse that has the lowest possible cost.
Example:
Factories: A1 makes 5 units
A2 makes 4 units
A3 makes 6 units
Warehouses: b1 can store 5 units
b2 can store 3 units
b3 can store 5 units
b4 can store 2 units
Transportation costs:
| b1 | b2 | b3 | b4 | |
| A1 | 5 | 4 | 7 | 6 |
| A2 | 2 | 5 | 3 | 2 |
| A3 | 6 | 3 | 4 | 4 |
APPEARS IN
RELATED QUESTIONS
Write mathematical form of transportation problem
What is feasible solution and non degenerate solution in transportation problem?
Determine basic feasible solution to the following transportation problem using North west Corner rule.
| Sinks | |||||||
| A | B | C | D | E | Supply | ||
| P | 2 | 11 | 10 | 3 | 7 | 4 | |
| Origins | Q | 1 | 4 | 7 | 2 | 1 | 8 |
| R | 3 | 9 | 4 | 8 | 12 | 9 | |
| Demand | 3 | 3 | 4 | 5 | 6 | ||
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
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:
In an assignment problem the value of decision variable xij is ______
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
Explain Vogel’s approximation method by obtaining initial basic feasible solution of the following transportation problem.
| Destination | ||||||
| D1 | D2 | D3 | D4 | Supply | ||
| O1 | 2 | 3 | 11 | 7 | 6 | |
| Origin | O2 | 1 | 0 | 6 | 1 | 1 |
| O3 | 5 | 8 | 15 | 9 | 10 | |
| Demand | 7 | 5 | 3 | 2 | ||
