© 2003

Linear-Fractional Programming Theory, Methods, Applications and Software


Part of the Applied Optimization book series (APOP, volume 84)

Table of contents

  1. Front Matter
    Pages i-xxvii
  2. Erik B. Bajalinov
    Pages 1-6
  3. Erik B. Bajalinov
    Pages 7-39
  4. Erik B. Bajalinov
    Pages 41-74
  5. Erik B. Bajalinov
    Pages 75-127
  6. Erik B. Bajalinov
    Pages 129-175
  7. Erik B. Bajalinov
    Pages 177-203
  8. Erik B. Bajalinov
    Pages 205-218
  9. Erik B. Bajalinov
    Pages 219-244
  10. Erik B. Bajalinov
    Pages 245-286
  11. Erik B. Bajalinov
    Pages 287-301
  12. Erik B. Bajalinov
    Pages 303-310
  13. Erik B. Bajalinov
    Pages 311-380
  14. Erik B. Bajalinov
    Pages 381-408
  15. Back Matter
    Pages 409-423

About this book


This is a book on Linear-Fractional Programming (here and in what follows we will refer to it as "LFP"). The field of LFP, largely developed by Hungarian mathematician B. Martos and his associates in the 1960's, is concerned with problems of op­ timization. LFP problems deal with determining the best possible allo­ cation of available resources to meet certain specifications. In particular, they may deal with situations where a number of resources, such as people, materials, machines, and land, are available and are to be combined to yield several products. In linear-fractional programming, the goal is to determine a per­ missible allocation of resources that will maximize or minimize some specific showing, such as profit gained per unit of cost, or cost of unit of product produced, etc. Strictly speaking, linear-fractional programming is a special case of the broader field of Mathematical Programming. LFP deals with that class of mathematical programming problems in which the relations among the variables are linear: the con­ straint relations (i.e. the restrictions) must be in linear form and the function to be optimized (i.e. the objective function) must be a ratio of two linear functions.


design duality linear optimization programming

Authors and affiliations

  1. 1.Department of Computer Science Institute of InformaticsDebrecen UniversityHungary

Bibliographic information

Industry Sectors
Finance, Business & Banking


From the reviews:

"Although several books on general (nonlinear) fractional programming are available, this is the first monograph entirely devoted to linear-fractional problems. As the title indicates, it deals with both the theoretical and the algorithmic aspects of the subject, including the description of a program package for Windows." (Juan-Enrique Martínez-Legaz, Zentralblatt MATH, Vol. 1067 (18), 2005)