Professional Documents
Culture Documents
INTRODUCTION
Transportation Problem is a special case of Linear Stepping Stone method 7 provides optimal basic
Programming Problem which deals with the feasible solution for the transportation problem.
distribution of single commodity from various sources In this paper, a method named Maximum Difference
of supply to various destinations of demand in such a Method (MDM) is proposed to find the initial basic
manner that the total transportation cost is minimized. feasible solution of the transportation problem which
Transportation problem was firstly presented by is most of the time better than the solution obtained
F.L.Hitchcock1, in his paper “The distribution of a by Vogel’s Approximation method. In the second
product from several sources to numerous localities” section mathematical representation of the
and after that T.C. Koopmans 2, presented in his transportation problem is shown, alongwith the
historic paper “Optimum utilization of the algorithm of VAM and proposed maximum difference
transportation system”. These two papers are the method (MDM). In the third section numerical
milestones in the development of the various methods examples are illustrated to discuss the proposed
to solve the transportation problem.The initial basic method. Finally, a table is shown to compare the
feasible solution of transportation problem are transportation costs of existing methods and the new
obtained by North-west corner method (NWCM), proposed method.
Least cost method (LCM) and Vogel’s Approximation MATHEMATICAL REPRESENTATION
Method (VAM) [Reinfeld and Vogel]3. Transportation Let there be m origins oi having
problem was further developed by Dantzig4. In 1984, units of source respectively which are to be
S.K.Goyal 5 presented a paper, in which improved transported to n destinations Dj’s with
version of VAM was used for unbalanced
transportation problem. Kirca and Stair 6 developed a units of demand respectively. Let
heuristic method to obtain an efficient initial basic be the cost of source one unit of commodity form
feasible solution. origin i to destination j. If represents the units
The transportation algorithm is based on the source from origin ito destination j then problem is to
assumption that the model is balanced, which means determine the transportation schedule so as to
that the total demand is equal to the total supply. If minimize the total transportation cost satisfying
the model is unbalanced, a dummy supply or a dummy supply and demand condition.
demand can be added to restore balance. Once initial Mathematically the problem can be expressed as
basic feasible solution is obtained, MODI method and
© Asian Journal of Management Sciences, 2015. 8
Smita Sood and Keerti Jain. Asian Journal of Management Sciences, 03 (07), 2015: 08-11.
The Total cost of transportation= (25x40) + (60x20) + (40x80) + (26x120) + (66x40) + (35x50) + (30x100) =15,910
W X Y Z Supply Row Penalty
A [60]
25 55 40 60 60 (15) (15)
B [80]
35 30 50 40 80 (5)
C [100] [60]
36 45 26 66 160 (10) (10) (10)
(10)
D [30] [100] [20]
35 30 41 150 150 (5) (5) (5) (5)
(5)
Demand 90 100 120 140 450
(10) (0) (14) (20)
Column Penalty (10) 15 (14) (6)
(1) 15 (15) (84)
(1) 15 (15)
[80]
B 35 30 50 40 80 (10) (10) (10) (5)
[120] [40]
C 36 45 26 66 160 (21) (30) (30) (30)
[50] [100]
D 35 30 41 150 150
(109) (109)
Demand 90 100 120 140 450
(1) (10) (9) (84)
(1) (9) (84)
Column Penalty (1) (10) (6)
(1) (6)
(6)
CONCLUSION
The Total cost of transportation= In this paper, a new algorithm for finding initial basic
feasible solution of the transportation problem is
Example 3: Three fertilizer factories X, Y and Z are developed. From Table 5.1 it is clear that the initial
located at different places of the country Produce 11, basic feasible solution obtained from Maximum
13 and 19 lakhs tonnes of urea respectively. They are Difference Method (MDM) is most of the time better
to be distributed to four states A, B, C and D as 6,10, 12 than that of Vogel’s Approximation Method (VAM).
and 15 lakhs tonnes respectively. The transportation REFERENCES
1. Hitchcock, F. L. 1941. The distribution of a product from several
cost per tonne in Rs. is given below: sources to numerous localities, Journal of Mathematical Physics,
Supply 20, 224-230.
A B C D (in lakhs 2. Koopmans, T.C. 1947. Optimum Utilization of the Transportation
tonnes) system. Proceeding of the international statistical conference,
[11] Washington D.C.
X 21 16 25 13 11 3. Reinfield, N.V. and Vogel, W.R. 1958. Mathematical
[6] [3] [4] Programming. New Jersey, America :Prentice – Hall, Englewood
Y 17 18 14 23 13 Gliffs.
[7] [12] 4. Dantzig, G.B.1963.Linear Programming and Extensions. New
Z Jersey, America: Princeton University press.
32 27 18 41 19
Demand 5. Goyal, S.K. 1984. Improving VAM for unbalanced transportation
(in lakhs problems, Journal of Operational Research Society, 35 (12):1113-
6 10 12 15 43 1114.
tonnes)
6. Kirca and Statir. 1990. A heuristic for obtaining an initial
Table: 3
solution for transportation problem. Journal of Operational
Therefore, the initial basic feasible solution by Research Society, 41: 865-867.
Maximum Difference Method (MDM) is 7. Charnes, Cooper. 1954. The Stepping-Stone method for
explaining linear programming. Calculation in transportation
problems. Management Science, 1 (1): 49-69.
The Total cost of transportation = 8. Gass S.I. 1990. On solving the transportation problem, Journal of
Operational Research Society, 41(4): 291 – 297.
Example 4: A state has five hospitals A, B, C, D and E. 9. Swarup. Kanti, Gupta. P.K and Man Mohan. 2009.Operation
Their monthly requirement of medicinesetc are met by Research, New Delhi, India: Sultan Chand & Sons.
three distribution centers X, Y and Z. The data in
respect of a particular item and availability at centers, Cite this article as:
and requirements at the hospital and distribution cost Smita Sood and Keerti Jain. The Maximum Difference
per unit (in Rs.) is given in the following tables: Method To Find Initial Basic Feasible Solution For
Supply Transportation Problem, Asian Journal of Management
A B C D E (in Sciences 03 (07); 2015; 08-11.
hundreds)
[15] [85]
X 6 4 4 7 5 100
[60] [65]
Y 5 6 7 4 8 125
[105] [70]
Z 3 4 6 3 4 175
Demand
(in
60 80 85 105 70 400
hundreds)
Table 4
Therefore, the initial basic feasible solution by
Maximum Difference Method (MDM) is