An Introduction to Linear Programming and Game Theory

Providing a rigorous introduction to the theoretical concepts and computational techniques of linear programming and game theory, this text illustrates how mathematics can be used to understand and resolve real world problems. Standard topics are covered - the simplex algorithm; duality; sensitivity; integer programming; the transportation problem; two-person, zero-sum, and non-zero sum games - and in the process mathematical model-building is explained. The material includes examples and numerous exercises to reinforce and enhance understanding. Examples are used extensively, and the exercises (over 500) range in nature from model-building and computation to theory. In this edition five new sections have been added, new problems included, and material expanded and improved.