An Optimal Solution for Transportation Problem Using Computing Modelling

被引:0
|
作者
Abu Halawa, Moh'd Ishaq [1 ]
Maatuk, Abdelsalam M. [2 ]
Idrees, Heba Saleh [1 ]
Ali, Eman Husen [1 ]
机构
[1] Omar Al Mukhtar Univ, Fac Sci, Al Bayda, Libya
[2] Benghazi Univ, Fac Informat Technol, Benghazi, Libya
关键词
Liner programming; basic feasible solution; objective function; nonnegative condition; balancing condition;
D O I
暂无
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
In linear programming, the transportation problem is one of the most important and successful applications of quantitative analysis for solving business problems in products distribution. Basically, the aim is to minimize the cost of shipping goods from one location to another, so that the needs of each arrival area are met and every shipping location operates within its capacity. This paper presents a solution for transportation problem using computing modelling. A mathematical model is developed using a given transportation tableau. According to this mathematical model, a unified algorithm is developed, and implemented as a software program that computes different mathematical methods to find optimal solutions for transportation problems. This is because the manual solutions incorporate many complicated calculations, which may encounter several mistakes and consume time and efforts. Economically, such a solution could provide companies and factories with the ability to transfer their goods and products from supply centers to demand centers in the lowest cost. The solution might help companies to work on increasing or decreasing production of some items according to the relationship between the demand and supply quantities. A program has been designed and tested with different cases, where its output results were accurate and justified when compared by manual calculations.
引用
收藏
页数:5
相关论文
共 50 条
  • [21] The study about the method of seaking the optimal solution of degenerate transportation problem
    Liu, J.-X.
    Chen, S.-G.
    Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics, 2001, 23 (10): : 39 - 42
  • [22] FINDING OPTIMAL SOLUTION OF THE TRANSPORTATION PROBLEM WITH MODERN ZERO SUFFIX METHOD
    Dinagar, D. Stephen
    Keerthivasan, R.
    ADVANCES AND APPLICATIONS IN MATHEMATICAL SCIENCES, 2021, 20 (04): : 555 - 560
  • [23] USING GPU COMPUTING FOR THE SOLUTION OF A CDEM PROBLEM
    Vancik, V.
    Patzak, B.
    ENGINEERING MECHANICS 2016, 2016, : 570 - 573
  • [24] Solution of Fuzzy Transportation Problem by Using Ranking Function
    Sahoo, Pradeep K.
    Behera, Sanjaya K.
    Nayak, Jyoti R.
    ADVANCED SCIENCE LETTERS, 2016, 22 (02) : 564 - 566
  • [25] THE OPTIMAL SOLUTION OF TRANSPORTATION PROBLEM USING INTERVAL POINT METHOD WITH PRODUCTION AND NON PRODUCTION COST CONSTRAINT
    Wulan, Elis Ratna
    Suhendi, Saca
    Jamaluddin, Dindin
    Kurahman, Opik Taufik
    JOURNAL OF ENGINEERING SCIENCE AND TECHNOLOGY, 2020, 15 (05): : 3096 - 3103
  • [26] Mathematical modelling of transportation problem using concepts of graph theory
    Edemenang, E.J.A.
    Garba, E.J.D.
    Karibo, K.J.
    Modelling, Measurement and Control D, 1999, 19 (01): : 1 - 2
  • [27] Impact of Transportation Problem's Unbalance on Difference between Initial and Optimal Solution
    Galic, Mario
    Dolacek-Alduk, Zlata
    Klansek, Uros
    TEHNICKI VJESNIK-TECHNICAL GAZETTE, 2019, 26 (03): : 625 - 630
  • [28] Optimal transportation problem by stochastic optimal control
    Mikami, Toshio
    Thieullen, Michele
    SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2008, 47 (03) : 1127 - 1139
  • [29] A GRAPHICAL SOLUTION OF THE TRANSPORTATION PROBLEM
    VIDALE, ML
    OPERATIONS RESEARCH, 1956, 4 (02) : 193 - 203
  • [30] A GRAPHICAL SOLUTION OF THE TRANSPORTATION PROBLEM
    VIDALE, ML
    OPERATIONS RESEARCH, 1956, 4 (01) : 129 - 129