No Detail Found!

A novel iterative method to solve a linear fractional transportation problem

Author(s)
Sema Akin Bas . Department of Mathematics, Yildiz Technical University,Istanbul,Turkey
Hale Gonce Kocken Department of Mathematical Engineering, Yildiz Technical University,Istanbul,Turkey
Beyza Ahlatcioglu Ozkok Department of Business Administration, Yildiz Technical University,Istanbul,Turkey
Abstract
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.
Publication Details
Page(s) 151-166
Published Journal: Pakistan Journal of Statistics and Operation Research, Volume: 18, Issue: 1, Year: 2022

Request the full text from PASTIC

Keywords
optimization, Fractional Transportation Problem, Linear Fractional Programming, Iterative Method., Mixed Constraints
0

Citations

0

Downloads

142

Views