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")
Évaluation
Savoir : 66% Savoir Faire (rendus des BEs) : 33%