Content deleted Content added
→References: {{cite book|last=Barros|first=Ana Isabel|title=Discrete and fractional programming techniques for ___location models|series=Combinatorial Optimization|volume=3|publisher=Kluwer Academic |
Simplified introduction, removed final paragraph explaining applications of linear programs. |
||
Line 1:
In [[
Informally, if linear programming determines the way to achieve the best outcome (such as maximum profit or lowest cost) in a given mathematical model and given some list of requirements represented as linear equations, in linear-fractional programming model we can achieve the best (highest) ratio of outcome to cost, i.e. highest efficiency.
For example, if in the frame of LP we maximize '''profit = income − cost''' and obtain maximal profit of 100 units (= $1100 of income − 1000$ of cost), then using LFP we can obtain only $10 of profit which requires only $50 of investment. Thus, in LP we have efficiency $100/$1000 = 0.1, at the same time LFP provides efficiency equal to $10/$50 = 0.2.▼
▲For example, if in the frame of LP we maximize '''profit = income − cost''' and obtain maximal profit of 100 units (= $1100 of income − 1000$ of cost), then using LFP we can obtain only $10 of profit which requires only $50 of investment. Thus, in LP we have efficiency $100/$1000 = 0.1, at the same time LFP provides efficiency equal to $10/$50 = 0.2.
== References ==
|