Comparison of Transportation Problems Solved by Vogel’s Approximation

Method (VAM-1958), Revised Distribution Method (RDI -2013) & The

New Method
By
Linesh Chungath
India
linesh3@gmail.com
91-08800125336

Note: New Method is easier and takes less computation time than VAM Method
New Method (Unpublished) found in 2004

Problem 1
Example: Abdul Quddoos et al. / International Journal on Computer Science and
Engineering (IJCSE)
A New Method for Finding an Optimal Solution for Transportation Problems (ASM-
Method/ SAM-Method)
ISSN: 0975-3397 Vol. 4 No. 07 July 2012 1272

Problem 1: International Refereed Journal of Engineering and Science (IRJES)

Direct Methods for Finding Optimal Solution of a Transportation Problem are not
Always Reliable
ISSN (Online) 2319-183X, (Print) 2319-1821 Volume 1, Issue 2 (October 2012), PP.46-52
www.irjes.com

A B C D Supply Method Solution

E 13 18 30 8 8 New 412 (Optimal)
F 55 20 25 40 10 VAM 476
G 30 6 50 10 11 RDI 412
Demand 4 7 6 12

Problem 2
Example 2: International Journal of Physics and Mathematical Sciences ISSN: 2277-
2111 (Online) An Online International Journal Available at
http://www.cibtech.org/jpms.htm 2012 Vol. 2 (3) July-September, pp.86-91/Deshmukh
Research Article 86
AN INNOVATIVE METHOD FOR SOLVING TRANSPORTATION PROBLEM
*N. M. Deshmukh Department of Engineering Mathematics, SRES College of
Engineering, Kopargaon *Author for Correspondence

(Example 3 Pg. 379 OR S.D. SHARMA)

A B C D Supply Method Solution

E 19 30 50 10 7 New 743 (Optimal)
F 70 30 40 60 9 VAM 779
G 40 8 70 20 18 RDI 743
Demand 5 8 7 14
 Problem 3

(Example considered in Published Paper “An Improved VAM Method for the
Transportation Problem” Mathematical and Computational Applications, Vol. 16, No.
2, pp. 370-381, 2011. Association for Scientific Research)

From/To D1 D2 D3 D4 D5 Supply New

S1 46 74 9 28 99 461 62484
S2 12 75 6 36 48 277 RDI
S3 35 199 4 5 71 356 71710
S4 61 81 44 88 9 488 VAM
S5 85 60 14 25 79 393 68804
Demand 278 60 461 116 1060

Problem 4

A B C D E Supply Method Solution

F 2 3 4 5 0 15 New 80 (Optimal)
G 3 2 5 2 0 20 VAM/ VAMT 91
H 4 1 2 3 0 25 RDI 83
Demand 8 10 12 15 15

Problem 5

(http://businessmanagementcourses.org/Lesson15MethodsOfFindingInitialSolutionForA
TransportationProblem.pdf )

A B C D Supply Method Solution

E 3 5 7 6 50 New 610 (Optimal)
F 2 5 8 2 75 RDI 780
G 3 6 9 2 25 VAM 650
Demand 20 20 50 60

Problem 6

(http://businessmanagementcourses.org/Lesson15MethodsOfFindingInitialSolutionForA
TransportationProblem.pdf)

(http://www.universalteacherpublications.com/univ/ebooks/or/Ch5/vogel.htm Ex:1)

A B C D Supply Method Solution

E 20 22 17 4 120 New 3460 (Optimal)
F 24 37 9 7 70 RDI 3460
G 32 37 20 15 50 VAM 3520
Demand 60 40 30 110
 Problem 7

(http://www.universalteacherpublications.com/univ/ebooks/or/Ch5/vogel1.htm Ex: 2)
(Example 4 Pg. 381 OR S.D. SHARMA)

A B C Supply Method Solution

E 2 7 4 5 New 76 (optimal)
F 3 3 1 8 VAM/ VAMT 80
G 5 4 7 7 RDI 76
H 1 6 2 14
Demand 7 9 18 34

Problem 8

(Illustration: 6 Pg 2.21 Operations Reasearch Book by M.Selvi Kavitha, Sure

Publications, Spectrum Series)

A B C D Supply Method Solution

E 14 25 45 5 6 New 506 (Optimal)
F 65 25 35 55 8 VAM 542
G 35 3 65 15 16 RDI 506
Demand 4 7 6 13

Problem 9

A B C D Supply Method Solution

E 3 6 8 4 20 New 200 (Optimal)
F 6 1 2 5 28 VAM 204
G 7 8 3 9 17 RDI 267
Demand 15 19 13 18

Problem 10

A B C Supply Method Solution

D 8 12 20 12 New 148 (Optimal)
E 10 20 12 2 VAM 150
F 2 8 12 1 RDI 170
Demand 8 4 3
 Problem 11

A B C D Supply Method Solution

E 0 0 0 0 15 New 188
F 3 48 14 2 24 VAM 224
G 4 2 30 10 24 RDI 272
H 36 8 12 12 2 Optimal 180
Demand 6 12 3 44

Problem 12

A B C D E Supply Method Solution

F 20 10 20 12 2 11 New 172 (Optimal)
G 8 12 2 13 2 7 VAM 175
H 4 8 2 8 3 12 VAMT 176
Demand 1 3 4 13 9 RDI 178