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 条
  • [41] ARCNET is the optimal solution for pipeline transportation
    Gostenin, VK
    Sysoev, VV
    NEFTYANOE KHOZYAISTVO, 1998, (08): : 92 - 95
  • [42] SOLUTION OF OPTIMAL TRANSPORTATION PROBLEMS USING A MULTIGRID LINEAR PROGRAMMING APPROACH
    Oberman, Adam M.
    Ruan, Yuanlong
    JOURNAL OF COMPUTATIONAL MATHEMATICS, 2020, 38 (06) : 905 - 924
  • [43] Computing with words for solving the fuzzy transportation problem
    Pratihar, Jayanta
    Dey, Arindam
    Khan, Abhinandan
    Banerjee, Pritha
    Pal, Rajat Kumar
    SOFT COMPUTING, 2023,
  • [44] Solution of a problem in DNA computing
    Anderson, E
    Chrobak, M
    Noga, J
    Sgall, J
    Woeginger, GJ
    THEORETICAL COMPUTER SCIENCE, 2002, 287 (02) : 387 - 391
  • [45] A SOLUTION TO THE TRANSPORTATION PROBLEM WITH NONLINEAR COSTS
    SHETTY, CM
    OPERATIONS RESEARCH, 1959, 7 (05) : 571 - 580
  • [46] SOME REMARKS ON SOLUTION FOR TRANSPORTATION PROBLEM
    RAO, GV
    BIOMETRICS, 1971, 27 (02) : 491 - &
  • [47] A SIMULATION SOLUTION OF A TRANSPORTATION SCHEDULING PROBLEM
    CURRY, GL
    SCHUERMANN, AC
    JOURNAL OF INDUSTRIAL ENGINEERING, 1968, 19 (11): : 550 - +
  • [48] Exploring Potential Applications of Quantum Computing in Transportation Modelling
    Cooper, Crispin H. V.
    IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2022, 23 (09) : 14712 - 14720
  • [49] Optimal Solution of Transportation Problem with Effective Approach Mount Order Method: An Operational Research Tool
    Hussain, Mohammad Rashid
    Qahmash, Ayman
    Alelyani, Salem
    Alsaqer, Mohammed Saleh
    INTELLIGENT COMPUTING, VOL 2, 2021, 284 : 1151 - 1168
  • [50] A least-squares method for the numerical solution of a 2D optimal transportation problem
    Caboussat, Alexandre
    Gourzoulidis, Dimitrios
    ANNALS OF MATHEMATICAL SCIENCES AND APPLICATIONS, 2023, 8 (03) : 547 - 563