An Equivalent Linear Programming Form of General Linear Fractional Programming: A Duality Approach

Mehdi Toloo
Additional contact information
Mehdi Toloo: Department of System Engineering, Faculty of Economics, Technical University of Ostrava, 702 000 Ostrava, Czech Republic

Mathematics, 2021, vol. 9, issue 14, 1-9

Abstract: 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.

Keywords: linear fractional programming; linear programming; duality; data envelopment analysis (DEA) (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://www.mdpi.com/2227-7390/9/14/1586/pdf (application/pdf)
https://www.mdpi.com/2227-7390/9/14/1586/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:9:y:2021:i:14:p:1586-:d:589455

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().