A classic treatment of linear inequalities from the acclaimed Annals of Mathematics Studies series

Princeton University Press is proud to have published the Annals of Mathematics Studies since 1940. One of the oldest and most respected series in science publishing, it has included many of the most important and influential mathematical works of the twentieth century. The series continues this tradition as Princeton University Press publishes the major works of the twenty-first century.

To mark the continued success of the series, all books are available in paperback and as ebooks.

Harold William Kuhn & Albert William Tucker

• Frontmatter,
• Preface,
• Contents,
• 1 . Dual Systems of Homogeneous Linear Relations,
• 2. Polyhedral Convex Cones,
• 3 . Resolution and Separation Theorems for Polyhedral Convex Sets,
• 4. Theory of Linear Programming,
• 5. On Systems of Linear Inequalities,
• 6. Infinite Programs,
• 7* A Primal-Dual Algorithm for Linear Programs,
• 8. Marginal Values of Matrix Games and Linear Programs,
• 9 . Determinateness of Polyhedral Games,
• 10. On Systems of Distinct Representatives,
• 11. Dilworth's Theorem on Partially Ordered Sets,
• 12. On the Max-Flow Min-Cut Theorem of Networks,
• 13. Integral Boundary Points of Convex Polyhedra,
• 14 . An Extension of a Theorem of Dantzig's,
• 15. Neighboring Vertices on a Convex Polyhedron,
• 16. On a Theorem of Wald,
• 17. On the Solution of a Game-Theoretic Problem,
• 18. The Closed Linear Model of Production,
• Bibliography,
• Backmatter,