Linear Programming and its Applications

✍ Scribed by Prof. Dr. H. A. Eiselt, Prof. Dr. C. -L. Sandblom (auth.)

• Publisher: Springer-Verlag Berlin Heidelberg
• Year: 2007
• Tongue: English
• Leaves: 389
• Edition: 1
• Category: Library

✦ Synopsis

This book presents a unified treatment of linear programming. Without sacrificing mathematical rigor, the main emphasis of the book is on models and applications. The most important classes of problems are surveyed and presented by means of mathematical formulations, followed by solution methods and a discussion of a variety of "what-if" scenarios. Non-simplex based solution methods and newer developments such as interior point methods are covered along with a variety of approaches that incorporate multiple objectives in the model.

✦ Table of Contents

Front Matter....Pages I-XIV
Linear Algebra....Pages 1-30
Computational Complexity....Pages 31-44
Introduction....Pages 45-66
Applications....Pages 67-128
The Simplex Method....Pages 129-165
Duality....Pages 167-202
Extensions of the Simplex Method....Pages 203-224
Postoptimality Analyses....Pages 225-260
Non-Simplex Based Solution Methods....Pages 261-294
Problem Reformulations....Pages 295-323
Multiobjective Programming....Pages 325-362
Back Matter....Pages 363-380

✦ Subjects

Operations Research/Decision Theory; Operations Research, Mathematical Programming; Engineering Economics, Organization, Logistics, Marketing