This site comprises a complete but compact introduction to the major topics in optimization. It is intended as a gentle introduction, assuming no more preparation than high school mathematics. Most concepts are developed from scratch.
Finding Corner Points on a Graph
We know that the optimum point is always at a cornerpoint. Continuing the Acme Bicycle Company example from the previous animation, we will see how to find the optimum point by examining cornerpoints.
Chapter 1: Introduction. An introduction to the process of optimization and an overview of the major topics covered in the course. Last revision: December 2020 . Chapter 2: Introduction to Linear Programming. The basic notions of linear programming and the simplex method. The simplex method is the easiest way to provide a beginner with a solid understanding of linear programming. Last revision: December 2020. See animation LP1 . A good article on formulating LPs by Gerry Brown and Rob Dell. Example questions with solutions . March 4, 2021. Chapter 3: Towards the Simplex Method for Efficient Solution of Linear Programs. Cornerpoints and bases. Moving to improved solutions. Last revision: December 2020 . See animation LP2 . Chapter 4: The Mechanics of the Simplex Method. The tableau representation as a way of illustrating the process of the simplex method. Special cases such as degeneracy and unboundedness. Last revision: December 2020. See animation LP3 . Example questions