Présentation
Ce cours vise à introduire la modélisation des problèmes d’optimisation sous forme de programmes linéaires, ainsi que la résolution graphique et algébrique à travers la méthode du simplexe. Il inclut également une introduction à la dualité linéaire et au vocabulaire formel associé, ainsi que l’utilisation pratique d’un solveur.
Contenu du cours
| Date | Matériel | Argument |
|---|---|---|
| 14/01/26 | CM 01 | Structure du cours et introduction |
| 21/01/26 | CM 02 | Formes canonique et standard |
| 28/01/26 | CM 03 | Géométrie des programmes linéaires, Partie I |
Exercices
| 21/01/26 | TD 01 | Exercices de modélisation |
| 28/01/26 | TD 02 | Exercices de modélisation, forme canonique, forme standard |
Materiels didactiques
Voici quelques ouvrages complémentaires à ce cours, destinés aux étudiants souhaitant approfondir la matière.
- Introduction to Linear Optimization - D. Bertsimas, J. N. Tsitsiklis.
- Introduction to Linear Optimization - A. Nemirovski.
- Un exemple à dimension non triviale du problème du régime, hôté par Neos. (Exo 1 TP 01)