IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v9y2021i14p1586-d589455.html
   My bibliography  Save this article

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

Author

Listed:
  • Mehdi Toloo

    (Department of System Engineering, Faculty of Economics, Technical University of Ostrava, 702 000 Ostrava, Czech Republic
    Department of Operations Management & Business Statistics, College of Economics and Political Science, Sultan Qaboos University, PC 123 Muscat, Oman)

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.

Suggested Citation

  • Mehdi Toloo, 2021. "An Equivalent Linear Programming Form of General Linear Fractional Programming: A Duality Approach," Mathematics, MDPI, vol. 9(14), pages 1-9, July.
    • Handle: RePEc:gam:jmathe:v:9:y:2021:i:14:p:1586-:d:589455
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/9/14/1586/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2227-7390/9/14/1586/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. S. Chadha & Veena Chadha, 2007. "Linear fractional programming and duality," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 15(2), pages 119-125, June.
    2. Charnes, A. & Cooper, W. W. & Rhodes, E., 1978. "Measuring the efficiency of decision making units," European Journal of Operational Research, Elsevier, vol. 2(6), pages 429-444, November.
    3. Arabi, Behrouz & Munisamy, Susila & Emrouznejad, Ali & Toloo, Mehdi & Ghazizadeh, Mohammad Sadegh, 2016. "Eco-efficiency considering the issue of heterogeneity among power plants," Energy, Elsevier, vol. 111(C), pages 722-735.
    4. Joe Zhu, 2009. "Quantitative Models for Performance Evaluation and Benchmarking," International Series in Operations Research and Management Science, Springer, number 978-0-387-85982-8, April.
    5. A. Charnes & W. W. Cooper, 1962. "Programming with linear fractional functionals," Naval Research Logistics Quarterly, John Wiley & Sons, vol. 9(3‐4), pages 181-186, September.
    6. R. D. Banker & A. Charnes & W. W. Cooper, 1984. "Some Models for Estimating Technical and Scale Inefficiencies in Data Envelopment Analysis," Management Science, INFORMS, vol. 30(9), pages 1078-1092, September.
    7. William W. Cooper & Lawrence M. Seiford & Kaoru Tone, 2007. "Data Envelopment Analysis," Springer Books, Springer, edition 0, number 978-0-387-45283-8, October.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Mehdi Toloo & Rouhollah Khodabandelou & Amar Oukil, 2022. "A Comprehensive Bibliometric Analysis of Fractional Programming (1965–2020)," Mathematics, MDPI, vol. 10(11), pages 1-21, May.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Breno Tostes de Gomes Garcia & Diana Mery Messias Lopes & Ilton Curty Leal Junior & José Carlos Cesar Amorim & Marcelino Aurélio Vieira da Silva & Vanessa de Almeida Guimarães, 2019. "Analysis of the Performance of Transporting Soybeans from Mato Grosso for Export: A Case Study of the Tapajós-Teles Pires Waterway," Sustainability, MDPI, vol. 11(21), pages 1-26, November.
    2. Liu, John S. & Lu, Louis Y.Y. & Lu, Wen-Min & Lin, Bruce J.Y., 2013. "A survey of DEA applications," Omega, Elsevier, vol. 41(5), pages 893-902.
    3. Liu, John S. & Lu, Wen-Min, 2010. "DEA and ranking with the network-based approach: a case of R&D performance," Omega, Elsevier, vol. 38(6), pages 453-464, December.
    4. Avilés-Sacoto, Estefanía Caridad & Avilés-Sacoto, Sonia Valeria & Güemes-Castorena, David & Cook, Wade D., 2021. "Environmental performance evaluation: A state-level DEA analysis," Socio-Economic Planning Sciences, Elsevier, vol. 78(C).
    5. Brissimis, Sophocles N. & Zervopoulos, Panagiotis D., 2012. "Developing a step-by-step effectiveness assessment model for customer-oriented service organizations," European Journal of Operational Research, Elsevier, vol. 223(1), pages 226-233.
    6. Sepideh Abolghasem & Mehdi Toloo & Santiago Amézquita, 2019. "Cross-efficiency evaluation in the presence of flexible measures with an application to healthcare systems," Health Care Management Science, Springer, vol. 22(3), pages 512-533, September.
    7. Xiang Ji & Jiasen Sun & Qunwei Wang & Qianqian Yuan, 2019. "Revealing Energy Over-Consumption and Pollutant Over-Emission Behind GDP: A New Multi-criteria Sustainable Measure," Computational Economics, Springer;Society for Computational Economics, vol. 54(4), pages 1391-1421, December.
    8. Gerami, Javad & Mozaffari, Mohammad Reza & Wanke, Peter F. & Correa, Henrique L., 2022. "Improving information reliability of non-radial value efficiency analysis: An additive slacks based measure approach," European Journal of Operational Research, Elsevier, vol. 298(3), pages 967-978.
    9. Jordan Alzubi & Derrick Fung & Charles Yang & Jason Yeh, 2022. "Improving health insurance markets: cost efficiency, implementation, and financing of expanding association health plans," Review of Quantitative Finance and Accounting, Springer, vol. 59(2), pages 671-694, August.
    10. José Solana‐Ibáñez & Manuel Caravaca‐Garratón & Ricardo Teruel‐Sánchez, 2020. "Stakeholder perception on corporate reputation and management efficiency: Evidence from the Spanish Defence sector," Corporate Social Responsibility and Environmental Management, John Wiley & Sons, vol. 27(5), pages 2381-2399, September.
    11. Cheng, Gang & Zervopoulos, Panagiotis & Qian, Zhenhua, 2013. "A variant of radial measure capable of dealing with negative inputs and outputs in data envelopment analysis," European Journal of Operational Research, Elsevier, vol. 225(1), pages 100-105.
    12. Fazlollahi, Ariyan & Franke, Ulrik, 2018. "Measuring the impact of enterprise integration on firm performance using data envelopment analysis," International Journal of Production Economics, Elsevier, vol. 200(C), pages 119-129.
    13. Luid Pereira de Oliveira & Felipe Jiménez Alonso & Marcelino Aurélio Vieira da Silva & Breno Tostes de Gomes Garcia & Diana Mery Messias Lopes, 2020. "Analysis of the Influence of Training and Feedback Based on Event Data Recorder Information to Improve Safety, Operational and Economic Performance of Road Freight Transport in Brazil," Sustainability, MDPI, vol. 12(19), pages 1-22, October.
    14. Lina Novickytė & Jolanta Droždz, 2018. "Measuring the Efficiency in the Lithuanian Banking Sector: The DEA Application," IJFS, MDPI, vol. 6(2), pages 1-15, March.
    15. Hung, Shiu-Wan & Lu, Wen-Min & Wang, Tung-Pao, 2010. "Benchmarking the operating efficiency of Asia container ports," European Journal of Operational Research, Elsevier, vol. 203(3), pages 706-713, June.
    16. Sen Subir, 2020. "Analysis of Cost Efficiency of Indian Life Insurers: A comparison of Quantity vs Value based DEA Approach," Asia-Pacific Journal of Risk and Insurance, De Gruyter, vol. 14(1), pages 1-25, January.
    17. Sinuany-Stern, Zilla, 2023. "Foundations of operations research: From linear programming to data envelopment analysis," European Journal of Operational Research, Elsevier, vol. 306(3), pages 1069-1080.
    18. Liu, John S. & Lu, Louis Y.Y. & Lu, Wen-Min & Lin, Bruce J.Y., 2013. "Data envelopment analysis 1978–2010: A citation-based literature survey," Omega, Elsevier, vol. 41(1), pages 3-15.
    19. Franz R. Hahn, 2007. "Determinants of Bank Efficiency in Europe. Assessing Bank Performance Across Markets," WIFO Studies, WIFO, number 31499, April.
    20. Alperovych, Yan & Hübner, Georges & Lobet, Fabrice, 2015. "How does governmental versus private venture capital backing affect a firm's efficiency? Evidence from Belgium," Journal of Business Venturing, Elsevier, vol. 30(4), pages 508-525.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jmathe:v:9:y:2021:i:14:p:1586-:d:589455. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.