Skip to main content
Log in

A Linear Fractional Program with Homogeneous Constraints by

  • Short Note
  • Published:
OPSEARCH Aims and scope Submit manuscript

Abstract

This paper proposes an algorithm for solving a linear fractional functionals program when some of its constraints are homogeneous. Using these homogeneous constraints a transformation matrix T is constructed. Matrix T transforms the given problem into another linear fractional functional program but with fewer constraints. A relationship between these two problems, which ensures that the solution of the original problem can be recovered from the solution of the transformed problem, is established. A simple numerical example illustrates the steps of the proposed algorithm.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. CHARNES, A. AND COOPER, W. (1962), Programming with Linear Fractional Functions, Nav. Res. Log. Quart. Vol. IX. 181–186.

    Article  Google Scholar 

  2. DANTZIG, G.B. (1963), Linear Programming Methods and Applications, Princeton University Press, Princeton, New Jersey.

    Google Scholar 

  3. GASS, S.I. (1985), Linear Programming Methods and Applications, McGraw-Hill Book Company, New York.

    Google Scholar 

  4. MARTOS, B. (1960), Hyperbolic Programming (in Hungarian) Publ. Maths. Insti. Hung. Ac-Sc., 5, Sec. B; (also in English) 1964), Nav. Res. Mem. 113. 383–406.

    Google Scholar 

  5. SWARUP, K. (1965), Linear Fractional Functionals Programming, Operations Research, 13; 1029–1036.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Chadha, S.S. A Linear Fractional Program with Homogeneous Constraints by. OPSEARCH 36, 390–398 (1999). https://doi.org/10.1007/BF03398591

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF03398591

Navigation