Dantzig Linear Programming and Extensions

1. Auflage 2016
ISBN: 978-1-4008-8417-9
Verlag: De Gruyter
Format: PDF
Kopierschutz: Adobe DRM (»Systemvoraussetzungen)

E-Book, Englisch, Band 25, 656 Seiten

Reihe: Princeton Landmarks in Mathematics and Physics

No detailed description available for "Linear Programming and Extensions".

Autoren/Hrsg.

Dantzig, George B.

Dantzig, George

Fachgebiete

• Mathematik | Informatik Mathematik Numerik und Wissenschaftliches Rechnen Optimierung

Inhaltsverzeichnis

Preface

Ch. 1 The Linear Programming Concept

Ch. 2 Origins and Influences

Ch. 3 Formulating a Linear Programming Model

Ch. 4 Linear Equation and Inequality Systems

Ch. 5 The Simplex Method

Ch. 6 Proof of the Simplex Algorithm and the Duality Theorem

Ch. 7 The Geometry of Linear Programs

Ch. 8 Pivoting, Vector Spaces, Matrices, and Inverses

Ch. 9 The Simplex Method Using Multipliers

Ch. 10 Finiteness of the Simplex Method Under Perturbation

Ch. 11 Variants of the Simplex Algorithm

Ch. 12 The Price Concept in Linear Programming

Ch. 13 Games and Linear Programs

Ch. 14 The Classical Transportation Problem

Ch. 15 Optimal Assignment and Other Distribution Problems

Ch. 16 The Transshipment Problem

Ch. 17 Networks and the Transshipment Problem

Ch. 18 Variables with Upper Bounds

Ch. 19 Maximal Flows in Networks

Ch. 20 The Primal-Dual Method for Transportation Problems

Ch. 21 The Weighted Distribution Problem

Ch. 22 Programs with Variable Coefficients

Ch. 23 A Decomposition Principle for Linear Programs

Ch. 24 Convex Programming

Ch. 25 Uncertainty

Ch. 26 Discrete Variable Extremum Problems

Ch. 27 Stigler's Nutrition Model: An Example of Formulation and Solution

Ch. 28 The Allocation of Aircraft to Routes Under Uncertain Demand

Bibliography

Index

Über Autor(innen)

George B. Dantzig (1914–2005) is widely acclaimed as the father of linear programming and was a leading figure in the development of mathematical optimization, making important contributions to fields such as industrial engineering, economics, and statistics. He was professor emeritus of operations research and computer science at Stanford University.