Linear Programming and Generalizations

A Problem-based Introduction with Spreadsheets

Authors:

ISBN: 978-1-4419-6490-8 (Print) 978-1-4419-6491-5 (Online)

Table of contents (20 chapters)

  1. Front Matter

    Pages 1-1

  2. Prelude

    1. Front Matter

      Pages 1-1

    2. No Access

      Book Chapter

      Pages 3-32

      Introduction to Linear Programs

    3. No Access

      Book Chapter

      Pages 33-66

      Spreadsheet Computation

    4. No Access

      Book Chapter

      Pages 67-109

      Mathematical Preliminaries

  3. The Basics

    1. Front Matter

      Pages 111-111

    2. No Access

      Book Chapter

      Pages 113-152

      The Simplex Method, Part 1

    3. No Access

      Book Chapter

      Pages 153-194

      Analyzing Linear Programs

    4. No Access

      Book Chapter

      Pages 195-218

      The Simplex Method, Part 2

  4. Selected Applications

    1. Front Matter

      Pages 219-219

    2. No Access

      Book Chapter

      Pages 221-268

      A Survey of Optimization Problems

    3. No Access

      Book Chapter

      Pages 269-295

      Path Length Problems and Dynamic Programming

    4. No Access

      Book Chapter

      Pages 297-327

      Flows in Networks

  5. LP Theory

    1. Front Matter

      Pages 329-330

    2. No Access

      Book Chapter

      Pages 331-353

      Vector Spaces and Linear Programs

    3. No Access

      Book Chapter

      Pages 355-375

      Multipliers and the Simplex Method

    4. No Access

      Book Chapter

      Pages 377-412

      Duality

    5. No Access

      Book Chapter

      Pages 413-441

      The Dual Simplex Pivot and Its Uses

  6. Game Theory

    1. Front Matter

      Pages 443-443

    2. No Access

      Book Chapter

      Pages 445-478

      Introduction to Game Theory

    3. No Access

      Book Chapter

      Pages 479-505

      A Bi-Matrix Game

    4. No Access

      Book Chapter

      Pages 507-541

      Fixed Points and Equilibria

  7. Nonlinear Optimization

    1. Front Matter

      Pages 543-544

    2. No Access

      Book Chapter

      Pages 545-564

      Convex Sets

    3. No Access

      Book Chapter

      Pages 565-579

      Differentiation

    4. No Access

      Book Chapter

      Pages 581-615

      Convex Functions

    5. No Access

      Book Chapter

      Pages 617-661

      Nonlinear Programs

  8. Back Matter

    Pages 567-567