# Linear-Fractional Programming Theory, Methods, Applications and Software

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

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

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

- 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