Mixed 0-1 linear programming for an absolute value linear fractional programming with intervalcoefficients in the objective function

摘要

This paper considers a fractional functional programming problem with intervalcoefficients of the type:Minimize | || | Σ , , Σ , , subject to , 0.According to the positivity or negativity of the function , two linear programmingproblems are resulted to be solved to achieve the optimal solution. Combination of thetwo linear programming problems finally yields a mixed 0-1 linear programmingproblem which can be used to obtain the optimal solution of an absolute value linearfractional programming problem with interval coefficients in the objective function. Anumerical example is given to illustrate the efficiency and the feasibility of the method.