optim4ai

Logo

Optimisation for Artificial Intelligence, a 4-day course

View the Project on GitHub xoolive/optim4ai

Linear programming

« Previous | Home ↑ | Next »

Linear Programming (LP) is in some sense the fundamental tool of optimisation and Operations Research (OR). Many real-life problems can be modelled with linear objective function and constraints, and, to date, the Simplex Method for solving LPs is one of the most efficient and powerful algorithms in Operations Research.

  Topics
4.1 Example problems and modelling
4.2 Graphical resolution (notebook)
4.3 The simplex algorithm (notebook)
4.4 Solving LP problems with Python

Notebook sessions can be run on: