Linear Programming (Series of Books in the Mathematical Sciences) (Paperback)

Autor (Libros): Vasek Chvatal
Páginas:  478
Publicador (Libros):  W. H. Freeman
  • Precio en Amazon:

Product Description

For upper-division/graduate courses in operations research/management science, mathematics, and computer science, this text covers basic theory, selected applications, network flow problems, and advanced techniques.

Lo que opinan nuestros clientes

0 de 0 votos han sido útiles para otras personas:

Avoid this Seller!, 2010-05-30

Por Jose Carlos Bellora Jr.

I bought the book during my stay at Orlando at Holliday Inn. The delivered took a lot of time and I needed to go back home without the book. The hotel said that never received the book. I tried a refund but the seller said that needs the book return first. The seller doesn't have any order control or delivery track. I definitely don't recomend this seller. WHERE IS MY BOOk?

1 de 2 votos han sido útiles para otras personas:

An OR professor's review, 2007-01-06

Por Vitoria Pureza

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.

13 de 13 votos han sido útiles para otras personas:

Linear Programming as Mathematics, 2005-10-01

Por Brian Borchers(A math prof)

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.

4 de 36 votos han sido útiles para otras personas:

garbage, 2004-11-21

Por student

i don't understand why everyone is giving this book such great reviews. as a linear programming student, i find this book extremely difficult to understand, very poorly orgranized, extremely lacking in practical examples to demonstrate the concepts that the author is attempting to describe, and basically a piece of garbage. it was obviously written by a mathematician, not someone capable of teaching. i would not recommend it to anyone.

4 de 6 votos han sido útiles para otras personas:

It's a Keeper, 2003-07-11

Por David C. Frye

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.

Mostrando 1 a 5 de 8 Comentarios
Escoge Tu País