Linear-Fractional Programming Theory, Methods, Applications and Software

This document was uploaded by one of our users. The uploader already confirmed that they had the permission to publish it. If you are author/publisher or own the copyright of this documents, please report to us by using this DMCA report form.

Simply click on the Download Book button.

Yes, Book downloads on Ebookily are 100% Free.

Sometimes the book is free on Amazon As well, so go ahead and hit "Search on Amazon"

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.

Author(s): Erik B. Bajalinov (auth.)
Series: Applied Optimization 84
Edition: 1
Publisher: Springer US
Year: 2003

Language: English
Pages: 425
Tags: Optimization; Operation Research/Decision Theory; Mathematical Modeling and Industrial Mathematics; Mathematics of Computing

Front Matter....Pages i-xxvii
Introduction....Pages 1-6
Basic Linear Algebra....Pages 7-39
Introduction to LFP....Pages 41-74
The Simplex Method....Pages 75-127
Duality Theory....Pages 129-175
Sensitivity Analysis....Pages 177-203
Interconnection Between LFP and LP....Pages 205-218
Integer LFP....Pages 219-244
Special LFP Problems....Pages 245-286
Advanced Methods and Algorithms in LFP....Pages 287-301
Advanced Topics in LFP....Pages 303-310
Computational Aspects....Pages 311-380
The Wingulf Package....Pages 381-408
Back Matter....Pages 409-423