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.
Dijkstra's Algorithm for Shortest Route Problems
The arcs are labeled with their lengths in the network below. The example steps though Dijkstra's Algorithm to find the shortest route from the origin O to the destination T.
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