• DocumentCode
    3242260
  • Title

    A solution proposal to the transportation problem with the linear fractional objective function

  • Author

    Sivri, Mustafa ; Emiroglu, Ibrahim ; Guler, Coskun ; Tasci, Fatih

  • Author_Institution
    Math. Eng. Dept., Yildiz Tech. Univ., Istanbul, Turkey
  • fYear
    2011
  • fDate
    19-21 April 2011
  • Firstpage
    1
  • Lastpage
    9
  • Abstract
    This paper deals with the transportation problem of minimizing the ratio of two linear functions subject to a set of linear equations and non-negativity conditions on the variables (or constraints of the classical transportation problem). In this paper, we extend the transportation problem with the linear objective function to the transportation problem with the linear fractional objective function and we propose a new algorithm in order to obtain an initial solution for this problem which is similar to Vogel approximation method in the classical transportation problem and then we construct the optimality conditions for the transportation problem with the linear fractional objective functions.
  • Keywords
    approximation theory; optimisation; transportation; Vogel approximation method; linear equation; linear fractional objective function; nonnegativity condition; transportation problem; Approximation methods; Equations; Linear programming; Mathematical model; Planning; Programming; Transportation; Fuzzy Logic; Linear Fractional Programming; Non Linear Programming; Transportation Problem;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Modeling, Simulation and Applied Optimization (ICMSAO), 2011 4th International Conference on
  • Conference_Location
    Kuala Lumpur
  • Print_ISBN
    978-1-4577-0003-3
  • Type

    conf

  • DOI
    10.1109/ICMSAO.2011.5775530
  • Filename
    5775530