Have one to sell?
Flip to back Flip to front
Listen Playing... Paused   You're listening to a sample of the Audible audio edition.
Learn more
See this image

Linear Programming Paperback – Sep 1 1983


Amazon Price New from Used from
Hardcover
"Please retry"
CDN$ 981.10
Paperback
"Please retry"
CDN$ 345.52 CDN$ 96.29

Join Amazon Student in Canada



Customers Who Bought This Item Also Bought

NO_CONTENT_IN_FEATURE

Product Details

  • Paperback: 478 pages
  • Publisher: W.H. Freeman & Company (September 1983)
  • Language: English
  • ISBN-10: 0716715872
  • ISBN-13: 978-0716715870
  • Product Dimensions: 2.3 x 16.6 x 22.9 cm
  • Shipping Weight: 780 g
  • Average Customer Review: 4.5 out of 5 stars  See all reviews (2 customer reviews)
  • Amazon Bestsellers Rank: #250,717 in Books (See Top 100 in Books)
  • See Complete Table of Contents

Customer Reviews

4.5 out of 5 stars
5 star
1
4 star
1
3 star
0
2 star
0
1 star
0
See both customer reviews
Share your thoughts with other customers

Most helpful customer reviews

By David C. Frye on July 11 2003
Format: Paperback
I cut my teeth on this text in George Nemhauser's class. The book is clear and concise and does an excellent job explaining this topic to beginners. I've not come across a better introductory text yet. I still have this book in my reference library.
If you want an introduction to LP, this is the text for you.
Was this review helpful to you? Yes No Sending feedback...
Thank you for your feedback. If this review is inappropriate, please let us know.
Sorry, we failed to record your vote. Please try again.
By A Customer on April 30 2002
Format: Paperback
The book offers an objective treatment of linear programming, in small self contained chapters. I consider this title the best introdutory text on LP, just because it is extremely well written. The major drawback of this book is the small and easy number of exercises proposed at the end of the chapters. The text is not an updated book on the subject, but I really recomend it.
Was this review helpful to you? Yes No Sending feedback...
Thank you for your feedback. If this review is inappropriate, please let us know.
Sorry, we failed to record your vote. Please try again.

Most Helpful Customer Reviews on Amazon.com (beta)

Amazon.com: 9 reviews
19 of 19 people found the following review helpful
Linear Programming as Mathematics Sept. 30 2005
By Brian Borchers - Published on Amazon.com
Format: Paperback
I've been teaching a linear programming course at the advanced undergraduate level out of this book for the last 12 years. I'm still happy with Chvatal's book and haven't found anything better.

Prerequisites for this book include some background in linear algebra (the typical sophomore level introduction to linear algebra is enough), and some experience with proof based mathematics. Because the subject does not involve the difficult concepts of analysis, it (much like number theory) makes a good subject for students to study as they are developing proof writing skills.

The first 10 chapters of the book present the simplex method, the revised simplex method, duality theory, and sensitivity analysis.

This material can easily be covered in 10 weeks. The remaining chapters of the book are largely independent, mostly focused on various applications of linear programming and specialization of the simplex method to network flow problems.

Chvatal presents the simplex method and many of its applications from a mathematical point of view. He states and proves theorems, but also provides plenty of motivation. Students who make an effort do develop more mathematical maturity from working through this book.

Chvatal also presents the material from a computational and algorithmic point of view. One of the major points of the book is that the author prefers to use algorithmic proofs. For example, the proof that every standard form LP is either infeasibile, unbounded, or has an optimal BFS is built on the simplex method- Since the algorithm terminates in one of these three states, and can't go into an infinite loop, these are the only possibilities.

Another particular strength of the book is in the presentation of duality theory. The explanation is simply very clear and intuitive.

The one glaring weakness of the book is that it doesn't contain any discussion of interior point methods for linear programming. Since the book was published in the mid 1980's, this is not surprising. In my course, I supplement Chvatal's book with my own lecture notes on interior point methods.
12 of 16 people found the following review helpful
Good Book. Highly Recommended. Sept. 22 1996
By A Customer - Published on Amazon.com
Format: Paperback
This book is a good introduction to linear programming. And
very readable.
It also serves as a good reference. For a more advanced
text and non-linear programming topics, look at Nash and
Sofer.
5 of 7 people found the following review helpful
It's a Keeper July 11 2003
By David C. Frye - Published on Amazon.com
Format: Paperback
I cut my teeth on this text in George Nemhauser's class. The book is clear and concise and does an excellent job explaining this topic to beginners. I've not come across a better introductory text yet. I still have this book in my reference library.
If you want an introduction to LP, this is the text for you.
13 of 19 people found the following review helpful
The best book on Linear Programming I've ever come across. March 30 1999
By KARTIK KRISHNAN S. - Published on Amazon.com
Format: Paperback
A masterpiece on Linear Programming. Although it does not contain Interior Point Methods developed subsequently, it's always the first book I refer to, whenever I have any questions on Linear Programming. Strongly Recommended.
2 of 3 people found the following review helpful
An OR professor's review Jan. 5 2007
By Vitoria Pureza - Published on Amazon.com
Format: Paperback
The book presents many aspects of linear programming, particularly basic concepts, in a much simpler and interesting way than earlier books on this area. If focuses on what I consider the relevant aspects of LP and avoids sections describing endless calculations. Besides basic and some advanced concepts, there is an entire section devoted to applications which is interesting for engineering courses.

Product Images from Customers

Search


Feedback