Both linear programming and linear-fractional programming represent optimization problems using linear equations and linear inequalities, which for each problem-instance define a feasible set. Fractional linear programs have a richer set of objective functions. Informally, linear programming computes a policy delivering the best outcome, such as maximum profit or lowest cost. In contrast, a linear-fractional programming is used to achieve the highest ratio of outcome to cost, the ratio representing the highest efficiency. For example, in the context of LP we maximize the objective function profit = income − cost and might obtain maximum profit of $100 (= $1100 of income − $1000 of cost). Thus, in LP we have an efficiency of $100/$1000 = 0.1. Using LFP we might obtain an efficiency of $10/$50 = 0.2 with a profit of only $10, but only requiring $50 of investment.

Any linear-fractional program can be transformed into a linear program, assuming that the feasible region is non-empty and bounded, using the Charnes-Cooper transformation.^[1] The main idea is to introduce a new non-negative variable ${\displaystyle t}$  to the program which will be used to rescale the constants involved in the program (${\displaystyle \alpha ,\beta ,\mathbf {b} }$ ). This allows us to require that the denominator of the objective function (${\displaystyle \mathbf {d} ^{T}\mathbf {x} +\beta }$ ) equals 1. (To understand the transformation, it is instructive to consider the simpler special case with ${\displaystyle \alpha =\beta =0}$ .)

Formally, the linear program obtained via the Charnes-Cooper transformation uses the transformed variables ${\displaystyle \mathbf {y} \in \mathbb {R} ^{n}}$  and ${\displaystyle t\geq 0}$ :

${\displaystyle {\begin{aligned}{\text{maximize}}\quad &\mathbf {c} ^{T}\mathbf {y} +\alpha t\\{\text{subject to}}\quad &A\mathbf {y} \leq \mathbf {b} t\\&\mathbf {d} ^{T}\mathbf {y} +\beta t=1\\&t\geq 0.\end{aligned}}}$ 

A solution ${\displaystyle \mathbf {x} }$  to the original linear-fractional program can be translated to a solution of the transformed linear program via the equalities

${\displaystyle \mathbf {y} ={\frac {1}{\mathbf {d} ^{T}\mathbf {x} +\beta }}\cdot \mathbf {x} \quad {\text{and}}\quad t={\frac {1}{\mathbf {d} ^{T}\mathbf {x} +\beta }}.}$ 

Conversely, a solution for ${\displaystyle \mathbf {y} }$  and ${\displaystyle t}$  of the transformed linear program can be translated to a solution of the original linear-fractional program via

${\displaystyle \mathbf {x} ={\frac {1}{t}}\mathbf {y} .}$ 

Let the dual variables associated with the constraints ${\displaystyle A\mathbf {y} -\mathbf {b} t\leq \mathbf {0} }$  and ${\displaystyle \mathbf {d} ^{T}\mathbf {y} +\beta t-1=0}$  be denoted by ${\displaystyle \mathbf {u} }$  and ${\displaystyle \lambda }$ , respectively. Then the dual of the LFP above is ^[3][4]

${\displaystyle {\begin{aligned}{\text{minimize}}\quad &\lambda \\{\text{subject to}}\quad &A^{T}\mathbf {u} +\lambda \mathbf {d} =\mathbf {c} \\&-\mathbf {b} ^{T}\mathbf {u} +\lambda \beta \geq \alpha \\&\mathbf {u} \in \mathbb {R} _{+}^{m},\lambda \in \mathbb {R} ,\end{aligned}}}$ 

which is an LP and which coincides with the dual of the equivalent linear program resulting from the Charnes-Cooper transformation.

The objective function in a linear-fractional problem is both quasiconcave and quasiconvex (hence quasilinear) with a monotone property, pseudoconvexity, which is a stronger property than quasiconvexity. A linear-fractional objective function is both pseudoconvex and pseudoconcave, hence pseudolinear. Since an LFP can be transformed to an LP, it can be solved using any LP solution method, such as the simplex algorithm (of George B. Dantzig),^[5][6][7][8] the criss-cross algorithm,^[9] or interior-point methods.

• Murty, Katta G. (1983). "3.10 Fractional programming (pp. 160–164)". Linear programming. New York: John Wiley & Sons, Inc. pp. xix+482. ISBN 978-0-471-09725-9. MR 0720547.

• Bajalinov, E. B. (2003). Linear-Fractional Programming: Theory, Methods, Applications and Software. Boston: Kluwer Academic Publishers.
• Barros, Ana Isabel (1998). Discrete and fractional programming techniques for location models. Combinatorial Optimization. Vol. 3. Dordrecht: Kluwer Academic Publishers. pp. xviii+178. ISBN 978-0-7923-5002-6. MR 1626973.
• Martos, Béla (1975). Nonlinear programming: Theory and methods. Amsterdam-Oxford: North-Holland Publishing Co. p. 279. ISBN 978-0-7204-2817-9. MR 0496692.
• Schaible, S. (1995). "Fractional programming". In Reiner Horst and Panos M. Pardalos (ed.). Handbook of global optimization. Nonconvex optimization and its applications. Vol. 2. Dordrecht: Kluwer Academic Publishers. pp. 495–608. ISBN 978-0-7923-3120-9. MR 1377091.
• Stancu-Minasian, I. M. (1997). Fractional programming: Theory, methods and applications. Mathematics and its applications. Vol. 409. Translated by Victor Giurgiutiu from the 1992 Romanian. Dordrecht: Kluwer Academic Publishers Group. pp. viii+418. ISBN 978-0-7923-4580-0. MR 1472981.