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.
Annonce
Le CC aura lieu le 18 mars à 8h45.
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 |
| 04/02/26 | CM 04 | Géométrie des programmes linéaires, Partie II |
| 11/02/26 | CM 05 | Méthode du Simplexe, Géométrie |
| 18/02/26 | CM 06 | Méthode du Simplexe, Tableaux |
Exercices
| 21/01/26 | TD 01 | Exercices de modélisation |
| 28/01/26 | TD 02 | Exercices de modélisation, forme canonique, forme standard |
| 04/02/26 | TD 03 | Méthode graphique pour PL en dimension 2 |
| 11/02/26 | TD 04 | Méthode graphique pour PL en dimension 2 |
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)