Elementary Linear Programming with Applications (Computer Science & Scientific Computing Series)

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 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 disk that comes with the book 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. * 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 * Added disk 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 Elementary Linear Programming with Applications presents a survey of the basic ideas in linear programming and related areas. It also provides students with some of the tools used in solving difficult problems which will prove useful in their professional career. The text is comprised of six chapters. The Prologue gives a brief survey of operations research and discusses the different steps in solving an operations research problem. Chapter 0 gives a quick review of the necessary linear algebra. Chapter 1 deals with the basic necessary geometric ideas in Rn. Chapter 2 introduces linear programming with examples of the problems to be considered, and presents the simplex method as an algorithm for solving linear programming problems. Chapter 3 covers further topics in linear programming, including duality theory and sensitivity analysis. Chapter 4 presents an introduction to integer programming. Chapter 5 covers a few of the more important topics in network flows. Students of business, engineering, computer science, and mathematics will find the book very useful. Content: Front Matter, Page iii Copyright, Page iv Dedication, Page v PREFACE, Pages xi-xii ACKNOWLEDGMENTS, Page xiii PROLOGUE: INTRODUCTION TO OPERATIONS RESEARCH, Pages 1-6 CHAPTER 0 - REVIEW OF LINEAR ALGEBRA, Pages 7-43 CHAPTER 1 - GEOMETRY IN Rn, Pages 45-57 CHAPTER 2 - INTRODUCTION TO LINEAR PROGRAMMING, Pages 59-142 CHAPTER 3 - FURTHER TOPICS IN LINEAR PROGRAMMING, Pages 143-226 CHAPTER 4 - INTEGER PROGRAMMING, Pages 227-270 CHAPTER 5 - SPECIAL TYPES OF LINEAR PROGRAMMING PROBLEMS, Pages 271-366 SOLUTIONS TO ODD-NUMBERED EXERCISES, Pages 367-394 INDEX, Pages 395-399 Computer Science and Applied Mathematics: A SERIES OF MONOGRAPHS AND TEXTBOOKS, Pages ibc1-ibc2 The ordinary interactions and everyday routines of the Watsons, an African American family living in Flint, Michigan, are drastically changed after they go to visit Grandma in Alabama in the summer of 1963