Linear Programming 1: Introduction (Springer Series in Operations Research and Financial Engineering) - Hardcover

Dantzig, George B.; Thapa, Mukund N.

Hardcover

ISBN 10: 0387948333 ISBN 13: 9780387948331

Publisher: Springer, 1997

Synopsis

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.

About this title

Synopsis

This book provides a comprehensive introduction to linear programming which encompasses all the major topics students will encounter in courses on the subject. The authors aim to teach both the underlying mathematical foundations and how these ideas are implemented in practice. The book illustrates all the concepts with both worked examples and plenty of exercises. In addition, Windows software is provided with the book so that students can try out numerical methods using the examples and exercises and hone their skills in interpreting the results. As a result, this will make an ideal textbook for all those coming to the subject for the first time.Authors'note: A problem recently found with the software is due to a bug in Formula One, the third party commercial software package that was used for the development of the interface. It occurs when the date currency, etc. format is set to a non-United States version. Please try setting your computer date/currency option to the United States. The new version of Formula One, when ready, will be posted on WWW.

Edition details

• Publisher: Springer
• Publication date: 1997
• ISBN 10: 0387948333
• ISBN 13: 9780387948331
• Binding: Hardcover
• Language: English
• Number of pages: 473