Zeitschrift für Operations Research

, Volume 18, Issue 3, pp 131–139 | Cite as

Extreme point linear fractional functional programming

  • M. C. Puri
  • K. Swarup


This paper deals with the optimization of the ratio of two linear functions subject to a set of linear constraints with the additional restriction that the optimal solution is to be an extreme point of another convex polyhedron. In this paper, an enumerative procedure for solving such type of problems is developed. For an illustration, a numerical example is also provided.


Linear Function Extreme Point Additional Restriction Linear Constraint Convex Polyhedron 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Charnes, A., andW. W. Cooper: Programming with Linear Fractional Functional. Naval Res. Log. Quart. 181–186, 1962.Google Scholar
  2. Hadley, G.: Linear Programming. Addion Wesley Series.Google Scholar
  3. Swamp, K.: Linear Fractional Functionals Programming. Operations Research, Vol.13, No. 6, 1029–1036, 1965.Google Scholar
  4. Kirby, M. J. L., H. R. Love andK. Swarup: Extreme Point Mathematical Programming. Management Science. U.S.A., 1972.Google Scholar
  5. —: An Enumeration Technique for Extreme Point Mathematical Programming Problems. Research Report, Dalhousie University, Canada, 1970.Google Scholar
  6. Puri, M. C., andK. Swamp: A Systematic Extreme Point Enumeration Procedure for Fixed Charge Problem. Trabajos de Estadistica de Investigacion Operative, Spain, 1973 –1974.Google Scholar
  7. Puri, M. C.: Extreme Point Technique for Assignment Problem. Submitted.Google Scholar
  8. Swarup, K.: Some Aspects of Linear Fractional Functionals Programming. Australian Journal of Statistics, Vol. 7, No. 3, 90–104, 1965.Google Scholar
  9. Martos, B.: Hyperbolic Programming. Naval Res. Logistics Quarterly, 1964.Google Scholar
  10. Dantzig, G. B.: Linear Programming and Extensions. Princeton University Press, Princeton, New Jersey.Google Scholar

Copyright information

© Physica-Verlag 1974

Authors and Affiliations

  • M. C. Puri
    • 1
  • K. Swarup
    • 2
  1. 1.Department of MathematicsHans Raj CollegeDelhiIndia
  2. 2.Department of Operations ResearchI.I.M.Ahmedabad-15India

Personalised recommendations