A novel iterative method to solve a linear fractional transportation problem


Bas S., Kocken H., ÖZKÖK B.

PAKISTAN JOURNAL OF STATISTICS AND OPERATION RESEARCH, cilt.18, sa.1, ss.151-166, 2022 (ESCI) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 18 Sayı: 1
  • Basım Tarihi: 2022
  • Doi Numarası: 10.18187/pjsor.v18i1.3889
  • Dergi Adı: PAKISTAN JOURNAL OF STATISTICS AND OPERATION RESEARCH
  • Derginin Tarandığı İndeksler: Emerging Sources Citation Index (ESCI), Scopus, Academic Search Premier, zbMATH
  • Sayfa Sayıları: ss.151-166
  • Anahtar Kelimeler: Linear Fractional Programming, Fractional Transportation Problem, Iterative Method, Mixed Constraints, Optimization
  • Yıldız Teknik Üniversitesi Adresli: Evet

Özet

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.