Les principes de base de l'optimisation linéaire sont expliqués dans ce cours, notamment l'algorithme du simplexe et les théorèmes de dualité. Après une première partie plus théorique où sont présentées des notions de géométrie et de topologie nécessaires à l'énoncé et à la démonstration des théorèmes, les différentes méthodes de résolution sont étudiées dans la deuxième partie.