Journal
COMPUTERS & INDUSTRIAL ENGINEERING
Volume 140, Issue -, Pages -Publisher
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.cie.2019.106234
Keywords
Linear fractional programming; Iterative method; Asymptotic solution
Ask authors/readers for more resources
This paper presents a novel iterative algorithm, based on the (epsilon, delta-definition of continuity, for a linear fractional programming (LFP) problem. Since the objective function is continuous at every point of the feasible region, we construct an iterative constraint by combining our convergence condition and the objective function of the LFP problem. Through this iterative constraint, we construct a new iterative linear programming (LP) problem to obtain the optimal solution of the LFP problem. This iterative LP problem is able to solve all LFP problems that have a bounded feasible region. In order to generate the unbounded solution and the asymptotic solution, we extend our proposed iterative LP problem by adding a new constraint that controls whether the sum of the original decision variables approaches infinity. To demonstrate the efficiency of the proposed method, illustrative numerical examples are provided for all solution cases. Also, we analyse the validity of our algorithm by generating random large-scale production planning test problems.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available