A method for solving the transportation problem

被引:5
作者
Sadeghi, Javad [1 ]
机构
[1] Kerman Grad Univ Adv Technol, Dept Math, POB 7631818356, Kerman, Iran
关键词
Transportation problem; Assignment problem; Method for solving the transportation problem;
D O I
10.1080/09720510.2018.1453682
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
The transportation problem as a major problem in linear programming problems is important. To solve the transportation problem we need to find a feasible solution. The feasible solution of the transportation problem can be obtained by using the least cost, Vogel or other methods. After obtaining feasible solutions, we use the existing methods such as multiples method or the method of stepping stones to achieve the optimal solution. In These methods, we need to find a route in the transportation table. It is relatively difficult to find a route. Here, we propose a new method that does not require finding a route and is easier than previous methods. At the end, this method compared with previous methods.
引用
收藏
页码:817 / 837
页数:21
相关论文
共 11 条
[1]   THE STEPPING STONE METHOD OF EXPLAINING LINEAR PROGRAMMING CALCULATIONS IN TRANSPORTATION PROBLEMS [J].
Charnes, A. ;
Cooper, W. W. .
MANAGEMENT SCIENCE, 1954, 1 (01) :49-69
[2]  
Charnes A., 1953, INTRO LINEAR PROGRAM
[3]  
Dantzig George B, 1951, MAXIMIZATION LINEAR
[4]  
Hitchcock FL., 1941, J MATH PHYS, V20, P224, DOI DOI 10.1002/SAPM1941201224
[5]  
HOUTHAKKER HS, 1955, OPER RES, V3, P210
[6]   A transportation problem with queuing contract [J].
Kala, Soumyadip ;
Das, Barun .
JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2016, 37 (04) :535-548
[7]  
KOOPMANS TC, 1947, P INT STAT C WASH DC
[8]  
Reinfeld NV, 1958, MATH PROGRAMMING
[10]  
Taha H. A., 2003, OPERATIONS RES INTRO