Abstract
In a transshipment problem all the sources and destinations can function in any direction thus transshipment is very useful to reduce the transportation cost. Sometimes, because of budget/political constraint, the total flow in transshipment problem is also specified by some external decision maker and the optimal solution of such problems is of realistic interest to the decision maker. This has motivated me to discuss impaired and enhanced flow in a transshipment problem. Algorithms are provided for solving such transshipment problems by transforming the original problem into an equivalent transportation problem by adding an additional row and a column. The optimal solution of the transformed transportation problem gives the optimal solution of the given transshipment problem having the same objective function value. I have considered both balanced as well unbalanced transshipment problems and have also discussed various situations emerging out of unbalanced capacitated transshipment problems in the form of inequalities. The algorithms and transformations are easy to understand and serve the managers by providing the solution to a variety of distribution problems. Numerical examples are solved to illustrate the theory and computational work for various higher dimensional problems is also included.
Highlights
A transportation problem refers to a class of linear programming problems that involves selection of most economical shipping routes for transfer of a uniform commodity from a number of sources to a number of destinations
Since the total flow in transportation/transshipment problem is specified by some external decision maker because of budget/political consideration, the optimal solution of such problem is of practical interest to the decision maker and has motivated us to discuss such problems
Due to budget/political constraint, the decision maker may specify the total flow and the optimal solution of such problem is of practical interest to him
Summary
The optimal solution of the transformed transportation problem gives the optimal solution of the given transshipment problem having the same objective function value. I have considered both balanced as well unbalanced transshipment problems and have discussed various situations emerging out of unbalanced capacitated transshipment problems in the form of inequalities
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have