TY - JOUR

T1 - An equivalent linear programming form of general linear fractional programming

T2 - A duality approach

AU - Toloo, Mehdi

N1 - Funding Information:
Funding: This study was supported by the Czech Science Foundation grant number 19-13946S.
Publisher Copyright:
© 2021 by the author. Licensee MDPI, Basel, Switzerland.

PY - 2021/7/2

Y1 - 2021/7/2

N2 - Linear fractional programming has been an important planning tool for the past four decades. The main contribution of this study is to show, under some assumptions, for a linear programming problem, that there are two different dual problems (one linear programming and one linear fractional functional programming) that are equivalent. In other words, we formulate a linear programming problem that is equivalent to the general linear fractional functional programming problem. These equivalent models have some interesting properties which help us to prove the related duality theorems in an easy manner. A traditional data envelopment analysis (DEA) model is taken, as an instance, to illustrate the applicability of the proposed approach.

AB - Linear fractional programming has been an important planning tool for the past four decades. The main contribution of this study is to show, under some assumptions, for a linear programming problem, that there are two different dual problems (one linear programming and one linear fractional functional programming) that are equivalent. In other words, we formulate a linear programming problem that is equivalent to the general linear fractional functional programming problem. These equivalent models have some interesting properties which help us to prove the related duality theorems in an easy manner. A traditional data envelopment analysis (DEA) model is taken, as an instance, to illustrate the applicability of the proposed approach.

KW - Data envelopment analysis (DEA)

KW - Duality

KW - Linear fractional programming

KW - Linear programming

UR - http://www.scopus.com/inward/record.url?scp=85110744242&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85110744242&partnerID=8YFLogxK

U2 - 10.3390/math9141586

DO - 10.3390/math9141586

M3 - Article

AN - SCOPUS:85110744242

SN - 2227-7390

VL - 9

JO - Mathematics

JF - Mathematics

IS - 14

M1 - 1586

ER -