Linear Programming and Generalizations

Written by a leading expert in Mathematical Programming methods, this book introduces students to the conceptual ideas of Linear Programming methodology and its generalizations. The book has a distinct application focus with emphasis on application problems.

This book on constrained optimization is novel in that it fuses these themes: • use examples to introduce general ideas; • engage the student in spreadsheet computation; • survey the uses of constrained optimization;. • investigate game theory and nonlinear optimization, • link the subject to economic reasoning, and • present the requisite mathematics. Blending these themes makes constrained optimization more accessible and more valuable. It stimulates the student's interest, quickens the learning process, reveals connections to several academic and professional fields, and deepens the student's grasp of the relevant mathematics. The book is designed for use in courses that focus on the applications of constrained optimization, in courses that emphasize the theory, and in courses that link the subject to economics.

The book discusses a trilogy of keys to economic reasoning: shadow prices, opportunity costs and marginal analysis - Discuses selective treatment of other MP topics that are used today, including integer programming, networks, convex analysis, game theory, and Equilibria in game theory - Eric Denardo is a leading international academic researcher and teacher in Mathematical Programming methods Includes supplementary material: sn.pub/extras

Contenu
Chapter 1. Introduction to Linear Programs.- Chapter 2. Spreadsheet Computation.- Chapter 3. Mathematical Preliminaries.- Chapter 4. The Simplex Method, Part 1.- Chapter 5. Analyzing Linear Programs.- Chapter 6. The Simplex Method, Part 2.- Chapter 7. A Survey of Optimization Problems.- Chapter 8. Path-Length Problems and Dynamic Programming.- Chapter 9. Flows in Networks.- Chapter 10. Vector Spaces and Linear Programs.- Chapter 11. Multipliers and the Simplex Method.- Chapter 12. Duality.- Chapter 13. The Dual Simplex Pivot and Its Uses.- Chapter 14. Introduction to Game Theory.- Chapter 15. The Bi-Matrix Game.- Chapter 16. Fixed Points and Equilibria.- Chapter 17. Convex Sets.- Chapter 18. Differentiation.- Chapter 19. Convex Functions.- Chapter 20.- Nonlinear Programs.