Linear Programming and Its Applications

✍ Scribed by James K. Strayer (auth.)

• Publisher: Springer-Verlag New York
• Year: 1989
• Tongue: English
• Leaves: 273
• Series: Undergraduate Texts in Mathematics
• Edition: 1
• Category: Library

✦ Synopsis

Linear Programming and Its Applications is intended for a first course in linear programming, preferably in the sophomore or junior year of the typical undergraduate curriculum. The emphasis throughout the book is on linear programming skills via the algorithmic solution of small-scale problems, both in the general sense and in the specific applications where these problems naturally occur. The book arose from lecture notes prepared during the years 1985-1987 while I was a graduate assistant in the Department of Mathematics at The Pennsylvania State University. I used a preliminary draft in a Methods of Management Science class in the spring semester of 1988 at Lock Haven University. Having been extensively tried and tested in the classroom at various stages of its development, the book reflects many modifications either suggested directly by students or deemed appropriate from responses by students in the classroom setting. My primary aim in writing the book was to address common errors and difficulties as clearly and effectively as I could.

✦ Table of Contents

Front Matter....Pages i-xi
Front Matter....Pages 1-1
Introduction....Pages 1-1
Front Matter....Pages 3-3
Geometric Linear Programming....Pages 5-26
The Simplex Algorithm....Pages 27-69
Noncanonical Linear Programming Problems....Pages 70-86
Duality Theory....Pages 87-114
Front Matter....Pages 115-115
Matrix Games....Pages 117-139
Transportation and Assignment Problems....Pages 140-184
Network-Flow Problems....Pages 185-237
Back Matter....Pages 238-266

✦ Subjects

Economic Theory