Professional Documents
Culture Documents
SM 38
SM 38
SM 38
By,
Dr. Akash Asthana,
Assistant Professor,
University of Lucknow,
Lucknow
Disclaimer: The e-content is exclusive meant for academic purpose and for enhancing teaching and
learning. Any other use for economical/commercial purpose is strictly prohibited. The users of the
content shall not distribute, disseminate or share it with anyone else and its use is restricted to
advancement of individual knowledge. The information provided in this e-content is developed from
authentic references, to the best of my knowledge.
TRANSPORTATION PROBLEM
Sometimes it is required to transport the same goods from
different sources to different destinations in such a manner that
the total cost of transportation is minimum under the condition
that goods can be transported from one source to more than one
destinations as well as the destinations can receive the goods
from more than one sources. The per unit cost of transporting
goods from different sources to different destinations may be
different. Such problems are termed as transportation problem.
The place where goods is prepared or kept for delivery like
godown, factories etc. are called as sources or origins and the
places where items are required such as shops etc. are called as
destinations.
The availability and demand are simultaneously called as rim
requirement.
SOLUTION OF TRANSPORTATION PROBLEM
Any transportation problem can be solved by using simplex or other
methods defined for LPP as it is a special case of LPP. But its
calculations become too lengthy and complicated as it deals with
(m+n) constraints in mn decision variables. Therefore several
methods are defined for solving the transportation problem. Any
transportation problem can be solved into two steps:
Step I: Obtain the Initial Basic Feasible Solution using any of
following three methods:
1. North-West Corner (NWC) Method.
2. Matrix Minima Method.
3. Vogel’s Approximation Method (VAM).
Step II: Obtain the optimum solution by using any of following two
methods:
1. Modified Distribution Method (MODI)
2. Stepping Stone Method
LOOP IN TRASPORTATION TABLE
Loop is an ordered set (or sequence) of at least four different cells
that the satisfy the following conditions:
1. Any two consecutive cells lie in either the same row or same
column.
2. No three or more consecutive cells lie in the same row or column.
For Eample
i. {(1, 2), (1, 4), (3, 4), (3, 2)} is a loop.
ii. {(1, 3), (1, 5), (4, 5), (4, 2), (2, 2), (2, 3)} is a loop.
iii. {(1, 3), (1, 4), (1, 5), (4, 5), (4, 2), (2, 2)} is not a loop.