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
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;
Conference_Titel :
Modeling, Simulation and Applied Optimization (ICMSAO), 2011 4th International Conference on
Conference_Location :
Kuala Lumpur
Print_ISBN :
978-1-4577-0003-3
DOI :
10.1109/ICMSAO.2011.5775530