Advertisements
Advertisements
प्रश्न
What is feasible solution and non degenerate solution in transportation problem?
Advertisements
उत्तर
Feasible Solution: A feasible solution to a transportation problem is a set of non-negative values xij (i = 1, 2, … m, j = 1, 2, … n) that satisfies the constraints.
Non-degenerate basic feasible solution: If a basic feasible solution to a transportation problem contains exactly m + n – 1 allocations in independent positions, it is called a Non-degenerate basic feasible solution.
Here m is the number of rows and n is the number of columns in a transportation problem.
APPEARS IN
संबंधित प्रश्न
What is transportation problem?
What do you mean by balanced transportation problem?
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 |
Consider the following transportation problem.
| D1 | D2 | D3 | D4 | Availability | |
| O1 | 5 | 8 | 3 | 6 | 30 |
| O2 | 4 | 5 | 7 | 4 | 50 |
| O3 | 6 | 2 | 4 | 6 | 20 |
| Requirement | 30 | 40 | 20 | 10 |
Determine initial basic feasible solution by VAM.
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:
The Penalty in VAM represents difference between the first ______
Choose the correct alternative:
In an assignment problem the value of decision variable xij is ______
Determine an initial basic feasible solution to the following transportation problem by using least cost method
| Destination | Supply | ||||
| D1 | D2 | D3 | |||
| S1 | 9 | 8 | 5 | 25 | |
| Source | S2 | 6 | 8 | 4 | 35 |
| S3 | 7 | 6 | 9 | 40 | |
| Requirement | 30 | 25 | 45 | ||
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 | ||
