An Introduction to Linear Programming

This is the second edition of a book first published by Holt, Rinehart and Winston in 1971. It gives a simple, concise, mathematical account of linear programming, and is an ideal introduction to the subject. The author concentrates on the simplex method, including a thorough consideration of the theory of duality in linear programming. The penultimate chapter is devoted to three well-known applications of theoretical interest - the transportation problem, the assignment problem and the theory of games. This second edition is enhanced by the addition of a final chapter on the ellipsoid method, and the revision of the section on Sensitivity Analysis. Worked examples and exercises are given throughout the text, and there is an answers section at the end of the book. The number and scope of the exercises has been increased for the second edition, and the References and Suggestions for Further Reading sections have been expanded.