AN INVERSE TRANSPORTATION PROBLEM WITH THE LINEAR FRACTIONAL OBJECTIVE FUNCTION

This paper presents an inverse optimization model for the transportation problem of optimizing the ratio of linear functions subject to the linear equality constraints and non negative restrictions on the variables. In our discussion, we have considered a feasible solution and in order to make it an optimal one by adjusting the objective coefficients as little as possible, we have proposed an algorithm and finally an example is presented to demonstrate our algorithm.

[1]  Tomasz Radzik.  Fractional Combinatorial Optimization , 1998 .

[2]  P. Saxena,et al.  Linear Fractional Functional Programming in Complex Space , 1979 .

[3]  K. Swarup.  Letter to the Editor-Linear Fractional Functionals Programming , 1965 .

[4]  Liwei Zhang,et al.  An Augmented Lagrangian Method for a Class of Inverse Quadratic Programming Problems , 2009 .

[5]  Werner Dinkelbach.  On Nonlinear Fractional Programming , 1967 .

[6]  Ravindra K. Ahuja,et al.  Inverse Optimization , 2001, Oper. Res..

[7]  Liwei Zhang,et al.  A Perturbation approach for an inverse quadratic programming problem , 2010, Math. Methods Oper. Res..

[8]  Sanjay Jain,et al.  Solution of fuzzy linear fractional programming problem , 2011 .

[9]  Philippe L. Toint,et al.  On an instance of the inverse shortest paths problem , 1992, Math. Program..

[10]  Jianzhon Zhang,et al.  Calculating some inverse linear programming problems , 1996 .

[11]  Erik B. Bajalinov,et al.  Linear-Fractional Programming Theory, Methods, Applications and Software , 2013 .

[12]  M. Sivri,et al.  A solution proposal to the transportation problem with the linear fractional objective function , 2011, 2011 Fourth International Conference on Modeling, Simulation and Applied Optimization.

[13]  Zhenhong Liu,et al.  On the inverse problem of linear programming and its application to minimum weight perfect k-matching , 1999, Eur. J. Oper. Res..

[14]  Lizhi Wang,et al.  Cutting plane algorithms for the inverse mixed integer linear programming problem , 2009, Oper. Res. Lett..

[15]  Z. Wan,et al.  A penalty function method for solving inverse optimal value problem , 2008 .

[16]  C. Ramakrishnan.  An Improvement to Goyal's Modified VAM for the Unbalanced Transportation Problem , 1988 .

[17]  Ali Emrouznejad,et al.  Inverse forecasting: A new approach for predictive modeling , 2007, Comput. Ind. Eng..

[18]  Jianzhon Zhang,et al.  A further study on inverse linear programming problems , 1999 .

[19]  Xiantao Xiao,et al.  SOLVING A CLASS OF INVERSE QP PROBLEMS BY A SMOOTHING NEWTON METHOD , 2009 .

[20]  S. R. Arora,et al.  The sum of a linear and a linear fractional transportation problem with restricted and enhanced flow , 2006 .

[21]  Abraham Charnes,et al.  Programming with linear fractional functionals , 1962 .

[22]  Dorina Moanta.  SOME ASPECTS ON SOLVING A LINEAR FRACTIONAL TRANSPORTATION PROBLEM , 2006 .