Table of Contents

PrefaceCh. 1The Linear Programming ConceptCh. 2Origins and InfluencesCh. 3Formulating a Linear Programming ModelCh. 4Linear Equation and Inequality SystemsCh. 5The Simplex MethodCh. 6Proof of the Simplex Algorithm and the Duality TheoremCh. 7The Geometry of Linear ProgramsCh. 8Pivoting, Vector Spaces, Matrices, and InversesCh. 9The Simplex Method Using MultipliersCh. 10Finiteness of the Simplex Method Under PerturbationCh. 11Variants of the Simplex AlgorithmCh. 12The Price Concept in Linear ProgrammingCh. 13Games and Linear ProgramsCh. 14The Classical Transportation ProblemCh. 15Optimal Assignment and Other Distribution ProblemsCh. 16The Transshipment ProblemCh. 17Networks and the Transshipment ProblemCh. 18Variables with Upper BoundsCh. 19Maximal Flows in NetworksCh. 20The Primal-Dual Method for Transportation ProblemsCh. 21The Weighted Distribution ProblemCh. 22Programs with Variable CoefficientsCh. 23A Decomposition Principle for Linear ProgramsCh. 24Convex ProgrammingCh. 25UncertaintyCh. 26Discrete Variable Extremum ProblemsCh. 27Stigler's Nutrition Model: An Example of Formulation and SolutionCh. 28The Allocation of Aircraft to Routes Under Uncertain DemandBibliographyIndex

Promotional Information

The author of this book was the main force in establishing a new mathematical discipline, and he has contributed to its further development at every stage and from every angle. This volume ... is a treasure trove for those who work in this field--teachers, students, and users alike. Its encyclopaedic coverage, due in part to collaboration with other experts, makes it an absolute must. -- S. Vajda, "Zentralblatt fur Mathematik und ihre Grenzgebiete"

About the Author

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.

Reviews

Ter Haar, who studied with Kramers, has a unique approach to scientific biography: He makes us read the original papers [along with] discussion of the published work and an eludication of these papers... On quantum electrodynamics] and the other subjects on which he touches, [ter Haar] has written a stimulating book that brings Kramers's history-making work even more into focus... Physics Today