Elementary Linear Programming With Applications

Hardcover | June 22, 1995

byBernard Kolman, Robert E. BeckEditorBernard Kolman

not yet rated|write a review
Linear programming finds the least expensive way to meet given needs with available resources. Its results are used in every area of engineering and commerce: agriculture, oil refining, banking, and air transport. Authors Kolman and Beck present the basic notions of linear programming and illustrate how they are used to solve important common problems. The software on the included disk leads students step-by-step through the calculations. The Second Edition is completely revised and provides additional review material on linear algebra as well as complete coverage of elementary linear programming. Other topics covered include: the Duality Theorem; transportation problems; the assignment problem; and the maximal flow problem. New figures and exercises are provided and the authors have updated all computer applications. The companion website on www.elsevierdirect.com contains the student-oriented linear programming code SMPX, written by Professor Evar Nering of Arizona State University. The authors also recommend inexpensive linear programming software for personal computers. Please note the previous printing included a disk attached to the back of the book. The material is now only available on the companion website - http://www.elsevierdirect.com/product.jsp?isbn=9780124179103 * More review material on linear algebra * Elementary linear programming covered more efficiently * Presentation improved, especially for the duality theorem, transportation problems, the assignment problem, and the maximal flow problem * New figures and exercises * Computer applications updated * Companion website on www.elsevierdirect.com with the student-oriented linear programming code SMPX, written by Professor Evar Nering of Arizona State University * New guide to inexpensive linear programming software for personal computers Please note the previous printing included a disk attached to the back of the book. The material is now only available on the companion website - http://www.elsevierdirect.com/product.jsp?isbn=9780124179103

Pricing and Purchase Info

$180.24 online
$194.95 list price (save 7%)
In stock online
Ships free on orders over $25

From Our Editors

Linear programming finds the least expensive way to meet given needs with available resources. Its results are used in every area of engineering and commerce; including agriculture, oil refining, banking, and air transport. Authors Kolman and Beck present the basic notions of linear programming and illustrate how they are used to solve...

From the Publisher

Linear programming finds the least expensive way to meet given needs with available resources. Its results are used in every area of engineering and commerce: agriculture, oil refining, banking, and air transport. Authors Kolman and Beck present the basic notions of linear programming and illustrate how they are used to solve important...

From the Jacket

Linear programming finds the least expensive way to meet given needs with available resources. Its results are used in every area of engineering and commerce; including agriculture, oil refining, banking, and air transport. Authors Kolman and Beck present the basic notions of linear programming and illustrate how they are used to solve...

Format:HardcoverDimensions:449 pages, 9.25 × 6.5 × 0.98 inPublished:June 22, 1995Publisher:Academic PressLanguage:English

The following ISBNs are associated with this title:

ISBN - 10:012417910X

ISBN - 13:9780124179103

Customer Reviews of Elementary Linear Programming With Applications

Reviews

Extra Content

Table of Contents

Prologue: Introduction to Operations Research.Review of Linear Algebra: Matrices. Gauss-Jordan Reduction. The Inverse of a Matrix. Subspaces. Linear Independence and Basis.Introduction to Linear Programming: The Linear Programming Problem. Matrix Notation. Geometry of Linear Programming Problems. The Extreme Point Theorem. Basic Solutions.The Simplex Method: The Simplex Method for Problems in Standard Form. Degeneracy and Cycling. Artificial Variables.Further Topics in Linear Programming: Duality. The Duality Theorem. Computational Relations between the Primal and Dual Problems. The Dual Simplex Method. The Revised Simplex Method. Sensitivity Analysis. Computer Aspects.Integer Programming: Examples. Cutting Plane Methods. Branch and Bound Methods. Computer Aspects.Special Types of Linear Programming Problems: The Transportation Problem. The Assignment Problem. Graphs and Networks (Basic Definitions). The Maximal Flow Problem. The Shortest Route Problem. The Critical Path Method. Computer Aspects.Appendices: Karmarkar's Algorithm. Microcomputer Software. SMPX. Answers to Odd-Numbered Exercises. Index.

From Our Editors

Linear programming finds the least expensive way to meet given needs with available resources. Its results are used in every area of engineering and commerce; including agriculture, oil refining, banking, and air transport. Authors Kolman and Beck present the basic notions of linear programming and illustrate how they are used to solve important common problems. The software on the included disk leads students step-by-step through the calculations.

Editorial Reviews

"The book presents the basic ideas of linear programming and related areas by not using a rigorous approach. The main objective, to provide a textbook that is readable by students in business, engineering, and computer science, seems to have been achieved....A rich set of more than 280 exercises, real-life projects and further reading suggestions successfully stimulates learning."--MATHEMATICAL REVIEWS"...The book is very clearly written with many illustrative examples and exercises. The proofs of theoretical results are kept to a minimum so that the book is easy to read even for non mathematics students. It is an excellent textbook on linear programming at an introductory level."--ZENT. FUR MATHEMATIK UNDIHRE GRENZGEBIETE