Linear Programming 2

Theory and Extensions
2003
ISBN: 978-0-387-98613-5
Verlag: Springer

Buch, Englisch, 448 Seiten, Format (B × H): 183 mm x 260 mm, Gewicht: 1099 g

Reihe: Springer Series in Operations Research and Financial Engineering

Linear programming represents one of the major applications of mathematics to business, industry, and economics. It provides a methodology for optimizing an output given that is a linear function of a number of inputs. George Dantzig is widely regarded as the founder of the subject with his invention of the simplex algorithm in the 1940's. This second volume is intended to add to the theory of the items discussed in the first volume. It also includes additional advanced topics such as variants of the simplex method; interior point methods (early and current methods), GUB, decomposition, integer programming, and game theory. Graduate students in the fields of operations research, industrial engineering and applied mathematics will find this volume of particular interest.

Zielgruppe

Graduate

Autoren/Hrsg.

Thapa, Mukund N.

Dantzig, George B.

Fachgebiete

• Technische Wissenschaften Maschinenbau | Werkstoffkunde Produktionstechnik
• Wirtschaftswissenschaften Betriebswirtschaft Wirtschaftsmathematik und -statistik
• Mathematik | Informatik Mathematik Numerik und Wissenschaftliches Rechnen Computeranwendungen in der Mathematik
• Mathematik | Informatik Mathematik Operations Research Spieltheorie
• Wirtschaftswissenschaften Volkswirtschaftslehre Volkswirtschaftslehre Allgemein Ökonometrie

Inhaltsverzeichnis

Geometry of Linear Inequality Systems & the Simplex Method.- Duality and Theorems of the Alternatives.- Early Interior-Point Methods.- Interior-Point Methods.- Degeneracy.- Variants of the Simplex Method.- Transportation Problem and Variations.- Network Flow Thegrams.- Generalized Upper Bounds.- Decomposition of Large-Scale Systems.- Stochastic Programming: Introduction.- Two-Stage Stochastic Programs.