Recherche opérationnelle

Responsable(s) : Abdel-Malek ZINE, Alexandre SAIDI
Cours ⋅ 16 hBE ⋅ 12 h

Objectifs de la formation

Familiariser les élèves avec les techniques d'optimisation et leurs applications en recherche opérationnelle.

Mots-clés

Optimisation, rechercher opérationnelle, combinatoire, graphes, Algorithme Simplex, Contraintes, problèmes convexes

Programme

Partie I : présentation de la recherche opérationnelle. Les problèmes d'Optimisation et de Recherche Opérationnelle Savoir poser un problème, le formaliser Théorie de la complexité, classes de complexité Partie II : Résolution de problèmes à variable continues (A. Zine) Optimisation sans contraintes et algorithmes Optimisation avec contraintes et algorithmes Programmation linéaire et algorithme du simplexe Partie III : Résolution de problèmes à variables discrètes (A. Saidi) Algorithmes polynomiaux, d'approximation Algorithmes de graphes (plus court chemin et flots maximums), Programmation Dynamique Heuristiques et méta-heuristiques Programmation par contraintes

Compétences visées

  • Familiariser les élèves avec les techniques d'optimisation Algorithmique combinatoire Optimisation et recherche opérationnelle Résolution de Contraintes
  • Modéliser mathématiquement des problèmes d'optimisation Créer des algorithmes et résoudre numériquement des problèmes d'optimisation Maîtriser la complexité combinatoire des problèmes d'optimisation Choisir un algorithme de résolution approprié, Savoir spécifier une solution ("Programmation Mathématique")

Contrôle des connaissances

Savoir : 66% Savoir Faire (rendus des BEs) : 33%