Open AccessA novel iterative method to solve a linear fractional transportation problem
Author(s) -
Sema Akin Bas,
Hale Gonce Köçken,
Beyza Ahlatçıoğlu Özkök
Publication year - 2022
Publication title -
pakistan journal of statistics and operation research
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.354
H-Index - 15
eISSN - 2220-5810
pISSN - 1816-2711
DOI - 10.18187/pjsor.v18i1.3889
Subject(s) - mathematical optimization , mathematics , iterative method , transportation theory , constraint (computer aided design) , linear programming , set (abstract data type) , function (biology) , linear fractional programming , computer science , geometry , evolutionary biology , biology , programming language
The linear fractional transportation problem (LFTP) is widely encountered as a particular type of transportation problem (TP) in real-life. In this paper, a novel algorithm, based on the traditional definition of continuity, is presented to solve the LFTP. An iterative constraint is constructed by combining the objective function of the LFTP and the supply-demand condition since the fractional objective function is continuous at every point of the feasible region. By this constraint obtained, LFTP is converted into an iterative linear programming (LP) problem to reach the optimum solution. In this study, the case of asymptotic solution for LFTP is discussed for the first time in the literature. The numerical examples are performed for the linear and asymptotic cases to illustrate the method, and the approach proposed is compared with the other existing methods to demonstrate the efficiency of the algorithm. Also, an application had environmentalist objective is solved by proposed mathematical method using the software general algebraic modeling system (GAMS) with data set of the real case. Finally, some computational results from tests performed on randomly generated large-scale transportation problems are provided.