Elementary Linear Programming With

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

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
Table of Contents provided by Publisher. All Rights Reserved.

What is included with this book?

The New copy of this book will include any supplemental materials advertised. Please check the title of the book to determine if it should include any access cards, study guides, lab manuals, CDs, etc.

The Used, Rental and eBook copies of this book are not guaranteed to include any supplemental materials. Typically, only the book itself is included. This is true even if the title states it includes any access cards, study guides, lab manuals, CDs, etc.

FREE SHIPPING

Amazon no longer offers textbook rentals. We do!

Elementary Linear Programming With Applications

Summary

Table of Contents

Supplemental Materials