Linear Programming: 1: Introduction [Hardcover]

George B. Dantzig (Author), Mukund N. Thapa (Author)

List Price:	CDN$ 155.95
Price:	CDN$ 121.69 & this item ships for FREE with Super Saver Shipping. Details
You Save:	CDN$ 34.26 (22%)
	o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o

In Stock.
Ships from and sold by Amazon.ca. Gift-wrap available.

Only 1 left in stock--order soon (more on the way).

Want it delivered Tuesday, May 29? Choose One-Day Shipping at checkout.

Product Details

Hardcover: 473 pages
Publisher: Springer; 1 edition (Jan 27 1997)
Language: English
ISBN-10: 0387948333
ISBN-13: 978-0387948331
Product Dimensions: 2.4 x 1.9 x 0.3 cm
Shipping Weight: 939 g
Amazon Bestsellers Rank: #585,534 in Books (See Top 100 in Books)
- #88 in Books > Science > Mathematics > Applied > Linear Programming

Would you like to update product info or give feedback on images?

See Complete Table of Contents

Product Description

Encompassing all the major topics students will encounter in courses on the subject, the authors teach both the underlying mathematical foundations and how these ideas are implemented in practice. They illustrate all the concepts with both worked examples and plenty of exercises, and, in addition, provide software so that students can try out numerical methods and so 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 option . The new version of Formula One, when ready, will be posted on WWW.

Book Info

Provides a simple introduction to the various tools - models, algorithms, and software in the context of linear programming. Covers simplex and interior-point methods, duality, equivalent formulations, network flow theory and linear algebra and linear equations. CD ROM included. DLC: Linear programming.

Inside This Book (Learn More)

First Sentence
Since the time it was first proposed by one of the authors (George B. Dantzig) in 1947 as a way for planners to set general objectives and arrive at a detailed schedule to meet these goals, linear programming has come into wide use. Read the first page

Explore More
Concordance

Tag this product

(What's this?)

Think of a tag as a keyword or label you consider is strongly related to this product.
Tags will help all customers organize and find favorite items.

Customer Reviews

There are no customer reviews yet on Amazon.ca

5 star:		(0)
4 star:		(0)
3 star:		(0)
2 star:		(0)
1 star:		(0)

Share your experience with this product with others

Create your own review

Most Helpful Customer Reviews on Amazon.com ^(beta)

Amazon.com: 5.0 out of 5 stars (1 customer review)

7 of 8 people found the following review helpful

5.0 out of 5 stars Clear and concise, Mar 18 2008

By Benjamin I. Triplett - Published on Amazon.com

This review is from: Linear Programming: 1: Introduction (Hardcover)

I haven't seen this book for over a decade, but I do remember it helping me solve a problem way back when I was still an undergraduate. The summer after my junior year of university I was working at a steel foundry and they asked me to write a program for them that would solve their steel mixture problem in an optimal way. Their old software did this, but ran on a 286 PC and was slow and could not be ported to anything newer. I figured "no problem" and thought for sure that all this would involve was computing a few derivatives. A week into the problem, I found I was wrong and was quickly introduced to the world of linear programming.

I freaked out a little, and wasn't sure how to go about solving my problem. Strang mentions LP in his classic linear algebra book, but his exposition is very terse and entirely theoretical... entirely useless to a newbie needing to solve a real problem.

Then I found Dantzig's book. I was saved. I understood exactly what he was talking about and how everything worked. I was able to write a simplex based optimal solver for the steel formulation problem, which is simply the classic mixtures problem. The book also helped me with the optimal update solution for cases in which the chemistry of the first try was out of spec due to errors in estimates of the chemical compositions of the materials used in the initial charge.

My code was probably pure spaghetti, written in VBA no less using MS Access 97, but it worked very well. The old code on the 286 took around 30 seconds or longer to solve the problem, and my code running in VBA on a Pentium II solved the problem instantaneously. I owe my salvaged nerves to this book.

› Go to Amazon.com to see the review 5.0 out of 5 stars