© 1997

Linear Programming

1: Introduction


Table of contents

  1. Front Matter
    Pages i-xxxviii
  2. Pages 63-111
  3. Pages 113-127
  4. Pages 129-143
  5. Pages 145-170
  6. Pages 253-313
  7. Back Matter
    Pages 315-435

About this book


By George B. Dantzig LINEAR PROGRAMMING The Story About How It Began: Some legends, a little about its historical sign- cance, and comments about where its many mathematical programming extensions may be headed. Industrial production, the ?ow of resources in the economy, the exertion of military e?ort in a war, the management of ?nances—all require the coordination of interrelated activities. What these complex undertakings share in common is the task of constructing a statement of actions to be performed, their timing and quantity(calledaprogramorschedule), that, ifimplemented, wouldmovethesystem from a given initial status as much as possible towards some de?ned goal. While di?erences may exist in the goals to be achieved, the particular processes, and the magnitudes of e?ort involved, when modeled in mathematical terms these seemingly disparate systems often have a remarkably similar mathematical str- ture. The computational task is then to devise for these systems an algorithm for choosing the best schedule of actions from among the possible alternatives. The observation, in particular, that a number of economic, industrial, ?nancial, and military systems can be modeled (or reasonably approximated) by mathem- ical systems of linear inequalities and equations has given rise to the development of the linear programming ?eld.


calculus duality linear optimization programming sensitivity analysis

Authors and affiliations

  1. 1.Department of Operations ResearchStanford UniversityStanfordUSA
  2. 2.Stanford Business Software, Inc.Mountain View

Bibliographic information

  • Book Title Linear Programming
  • Book Subtitle 1: Introduction
  • Authors George B. Dantzig
    Mukund N. Thapa
  • Series Title Springer Series in Operations Research and Financial Engineering
  • DOI
  • Copyright Information George B. Dantzig and Mukund N. Thapa 1997
  • Publisher Name Springer, New York, NY
  • eBook Packages Springer Book Archive
  • Hardcover ISBN 978-0-387-94833-1
  • Softcover ISBN 978-1-4757-8112-0
  • eBook ISBN 978-0-387-22633-0
  • Series ISSN 1431-8598
  • Edition Number 1
  • Number of Pages XXXVIII, 435
  • Number of Illustrations 0 b/w illustrations, 0 illustrations in colour
  • Topics Operations Research/Decision Theory
    Linear and Multilinear Algebras, Matrix Theory
  • Buy this book on publisher's site