Linear-fractional programming: Difference between revisions

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 [[appliedmathematical mathematicsoptimization]], '''linear-fractional programming (LFP)''' formally is almosta thegeneralization same asof [[linear programming]] (LP). butWhere insteadthe of linear [[objective function]] oneof haslinear aprograms ratioare of two[[linear functional|linear functions]], subjectthe toobjective linearfunction constraints.of Informally, ifa linear-fractional programmingprogram determinesis thea wayratio toof achievetwo thelinear bestfunctions. outcomeIn (suchother aswords, maximuma profitlinear orprogram lowest cost) inis a given mathematical model and given some list of requirements represented as fractional-linear equations,program in linear-fractionalwhich programmingthe modeldenominator we can achieveis the bestconstant (highest)function ratiohaving ofthe outcomevalue to cost, i.e. highestone efficiencyeverywhere.
 
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.
Linear-fractional programming can be used in the same real-world applications as LP, in various fields of study. Most extensively it is used in business and economic situations, especially in the situations of deficit of financial resources. Also LFP can be utilized for wide range of engineering problems. Some industries that use linear programming models including transportation, energy, telecommunications, and manufacturing, all of which may use LFP as well as LP.
 
== References ==