Advertisement

Alternative Transformations and Duality of Linear Fractional Programming

  • G. C. O’Brien
  • Lifen Wu
Part of the International Series in Operations Research & Management Science book series (ISOR, volume 43)

Abstract

This paper discusses alternative solutions and dual formulations of linear fractional programming. These solutions lie between the two usual solutions obtained from denominator or numerator normalisation. Data Envelopment Analysis is presented as a special case of homogeneous linear fractional programming. The consequent analysis provide alternative solutions which lie between those from input- and output-oriented models for constant returns to scale DEA models and better solutions for variable returns to scale DEA models than those from input- and output-oriented models. A case study of metropolitan hospitals in Victoria, Australia is discussed.

Keywords

Linear fractional programming duality data envelopment analysis 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Banker, R.D., Charnes, A., Cooper, W.W. Some models for estimation of technical and scale inefficiencies in data envelopment analysis. Management Sciences 1984; 30:1078–1092.CrossRefGoogle Scholar
  2. Charnes, A., Cooper, W. W. Programming with linear fractional functionals. Naval Research Logistics Quarterly 1962; 9: 181–186.CrossRefGoogle Scholar
  3. Charnes, A., Cooper, W.W., Lewin, A.Y., Seiford, L.M. Data Envelopment Analysis: Theory, Methodology, and Application. Dordrecht: Kluwer Academic Publishers, 1994.Google Scholar
  4. Charnes, A., Cooper, W.W., Rhodes, E. Measuring the efficiency of decision making units. European Journal of Operational Research 1978; 2: 429–444.CrossRefGoogle Scholar
  5. Charnes, A., Cooper, W.W., Rhodes, E. Short communication: Measuring the efficiency of decision making units. European Journal of Operational Research 1979; 3: 339.CrossRefGoogle Scholar
  6. Cooper, W.W., Seiford, L.M., Tone, K. Data Envelopment Analysis: A Comprehensive Text with Models, Applications, References and DEA-Solver Sofiwar. Dordrecht: Kluwer Academic Publishers, 2000Google Scholar
  7. Hillier, F.S., Lieberman, G.J. Introduction to Operations Research, 5th edition, New York: McGraw-Hill Publishing Company, 1990.Google Scholar
  8. O’Brien, G.C., Wu, L. Bound Restrictions on DEA Slack and Its Feasibility. 5th International Conference of Decision Sciences Institute, 1999; Athens, Greece.Google Scholar
  9. O’Brien, G.C., Wu, L. DEA Duality and Infinitude of Primal Optimal Solutions. INFORMSKORMS Seoul 2000 Conference, 2000; Korea.Google Scholar
  10. Stancu-Minasian, I.M. Fractional Programming: Theory, Methods and Applications. Dordrecht: Kluwer Academic Publishers, 1997.Google Scholar

Copyright information

© Springer Science+Business Media New York 2002

Authors and Affiliations

  • G. C. O’Brien
    • 1
  • Lifen Wu
    • 2
  1. 1.Faculty of Law and ManagementLa Trobe UniversityAustralia
  2. 2.Centre for Regional Economic AnalysisUniversity of TasmaniaAustralia

Personalised recommendations