LIMITED OFFER
Save 50% on book bundles
Immediately download your ebook while waiting for your print delivery. No promo code needed.
Elementary Linear Programming with Applications
- 2nd Edition - June 22, 1995
- Authors: Bernard Kolman, Robert E. Beck
- Language: English
- Paperback ISBN:9 7 8 - 0 - 1 2 - 3 9 5 8 2 4 - 2
- Hardback ISBN:9 7 8 - 0 - 1 2 - 4 1 7 9 1 0 - 3
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 re… Read more
Purchase options
Institutional subscription on ScienceDirect
Request a sales quoteLinear 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.
- 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
- New guide to inexpensive linear programming software for personal computers
AUDIENCE: Students in one-term undergraduate course on linear programming. focused on students in quantitative fields who need some business-related skills, or for business students who need to develop quantitative methods for decision-making.
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.
- No. of pages: 480
- Language: English
- Edition: 2
- Published: June 22, 1995
- Imprint: Academic Press
- Paperback ISBN: 9780123958242
- Hardback ISBN: 9780124179103
BK
Bernard Kolman
Affiliations and expertise
Drexel UniversityRB
Robert E. Beck
Affiliations and expertise
Villanova UniversityRead Elementary Linear Programming with Applications on ScienceDirect