Linear Programming 1. Pt.1

This combined book and software package provides a complete first course on linear programming for students. George Dantzig is the founding figure in this subject and provides a unique perspective in this treatment. There are hundreds of worked examples and exercises for students to try out the methods covered and to develop a good working skill in this topic.

Texte du rabat

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.

Contenu
The Linear Programming Problem.- Solving Simple Linear Programs.- The Simplex Method.- Interior-Point Methods.- Duality.- Equivalent Formulations.- Price Mechanism and Sensitivity Analysis.- Transportation and Assignment Problem.- Network Flow Theory.