Le cours se propose d'enseigner des techniques de modélisation basées sur les outils de la recherche opérationnelle et de l'optimisation combinatoire. La théorie est présentée par des slides et un livre d'exercices, et les TDs sont enseignés dans les salles informatiques. A la fin du cours, les élèves seront capables de modéliser des problèmes pratiques d'optimisation, et de savoir les résoudre numériquement avec des outils logiciel.

Exemples pour motiver le cours. Définition d'un programme mathématique. Catégorisation des programmes mathématiques. Paradigme de solution: modèle + solveur. Types de solveurs. Introduction a la programmation linéaire et linéaire en nombres entiers, méthodes du simplexe et du point intérieur. Exploitation pratique des propriétés formelles des programmes mathématiques. Applications aux exemples. Reformulations. Optimisation combinatoire.

Dans les TDs: apprentissage de AMPL et utilisation de plusieurs solveurs (CPLEX, Couenne) sur des problèmes académiques et réels.

Niveau requis : Analyse, algèbre linéaire

Modalités d'évaluation : La modalité d'évaluation change en fonction de l'année.

Dernière mise à jour : vendredi 18 mars 2011