Linear-Fractional Programming Theory, Methods, Applications and Software

  • Erik B. Bajalinov

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

Introduction

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.

Keywords

design duality linear optimization programming

Authors and affiliations

  • Erik B. Bajalinov
    • 1
  1. 1.Department of Computer Science Institute of InformaticsDebrecen UniversityHungary

Bibliographic information

  • DOI https://doi.org/10.1007/978-1-4419-9174-4
  • Copyright Information Springer-Verlag US 2003
  • Publisher Name Springer, Boston, MA
  • eBook Packages Springer Book Archive
  • Print ISBN 978-1-4613-4822-1
  • Online ISBN 978-1-4419-9174-4
  • Series Print ISSN 1384-6485
  • About this book