In Operations Research, the transportation problem is one of the predominant area and it is widely used as a decision making tool in many fields. We report the basic feasible solution and hence the methods to attain the optimal solution of the balanced transportation problem.
Introduction
I. INTRODUCTION
The transportation problem in Operations Research has wide applications in inventory control, production planning, scheduling, personal allocation and so forth. The objective is to minimize the cost of distribution a product from a number of sources or origins to a number of destinations. The characteristic of a transportation problem are such that it usually solved by a specialized method rather than by simplex method.
II. TRANSPORTATION PROBLEM
The transportation problem in operational research is concerned with finding the minimum cost of transporting a single commodity from a given number of sources to a given number of destinations. These types of problems can be solved by general network methods,but here we use a specific transportation algorithm.
The data of the model include
The level of supply at each source and the amount of demand at each destination.
The unit transportation cost of the commodity from each source to each destination.
Since there is only one commodity, a destination can receive its demand from more than one source. The objective is to determine how much should be shipped from each source to each destination so as to minimise the total transportation cost.
Types of transportation problem in Operation research:
a. Balanced Transportation Problem: In transportation problem when the total supply from all the sources is equal to the total demand in all destinations is said to be an balanced transportation problem.
B. Unbalanced Transportation Problem: In transportation problem when the sum of supply available from all sources is not equal to the sum of demands of all destinations is said to be an unbalanced transportation problem.
III. SOLUTION OF THE TRANSPORTATION PROBLEM
Finding an initial basic feasible solution.
Checking for optimality.
Finding an initial basic feasible solutions there are three methods:
A. Northwest Corner Method
The method starts at the northwest corner cell of the tableaux11 .
Choose the cell in the north-west corner of the transportation and allocate as much as possible in the cell so that either the capacity of first row is exhausted or the destination requirement of the first column is exhausted.
If the demand is exhausted, move one cell right horizontally to the second column and allocate as much as possible.
If the supply is exhausted, move one cell down vertically to the second row and allocates as much as possible. If both the supply and demand are exhausted move one cell diagonally and allocate as much as possible.
Continue the above procedure until all the allocations are made.
B. Least Cost Method
The least cost method by assigning possible to the cell with smallest unit cost.
Find the cell with the least (minimum) cost in the transportation table.
Allocate the maximum feasible quantity to the cell.
Eliminate the row or column where an allocation is made.
Repeat the above steps for the reduced transportation table until all the allocations are made.
C. Vogel’s Approximation Method
Vogel’s Approximation Method is an improved version of the least cost method that generally produces better starting solutions.
Calculate the penalties for each row and each column. Here penalty means the difference between the two successive least cost in row and in column.
Select the row or column with the largest penalty.
In the selected row or column, allocate the maximum feasible quantity to the cell with the minimum cost.
Eliminate the row or column where all the allocations are made.
Write the reduced transportation table and repeat the step 1 to 4.
Repeat the procedure until all the allocations are made.
IV. ILLUSTRATIVE EXAMPLES
A. Northwest Corner Method
Example: Determine an initial basic feasible solution to the following transportation problem.
Comparison between the three methods
Northwest corner method is used when the purpose of completing demand and then the next and is used when the purpose of completing the supply and then the next. Advantage of northwest corner method is quick solution because computations take short time but yields a bad solution because it is very far from optimal solution.
Vogel’s approximation method and Least cost method are used to obtain the shortest route. Advantage of Vogel’s approximation method and Least cost method yields the best starting basic solution because gives initial solution near to optimal solution but the solution of Vogel’s approximation methods is slow because computations take long time. The cost of transportation with Vogel’s approximation method and Least cost method is less than northwest corner method.
Conclusion
The transportation problem is one of the most frequently encountered applications in real life situations. The transportation problem indicates the amount of consignment to be transported from various origins to different destinations so that the total transportation cost is minimized without violating the availability constraints and the requirement constraints.
References
[1] S. I. Gass, On solving the transportation problem, Journal of Operational Research Society 35(12), 1113-1114, 1990.
[2] R. R.K. Sharma and K. D. Sharma, A new dual based procedure for the transportation problem, European Journal of Operations Research 144, 560-564, 2003.
[3] H. Wagner, Principles of Operations Research, New Jersey: Prentice- Hall, Englewood cliffs, 1969.
[4] W. L. Winston, Operations Research Applications and Algorithms, California: Wadsworth Publishing, 1991.
[5] P.K Gupta and D.S. Hira, Operation Research, S. Chand, New Delhi, India, 1992.
[6] Hamdy A. Taha, Operations Research an introduction, University of Arkansas, Fayetteville, 1997.
[7] V. Sundaresan, K.S. Ganapathy Subramanian, K. Ganesan, Resource Management Techniques (Operation Research).