Programme – contenu de l’UE
Ce cours de Recherche Opérationnelle est orienté vers les modèles et techniques d’optimisations combinatoires.
Les méthodes multicritères, telle la méthode Electre, sont développées dans cet UE et décrivent de nombreuses applications liées à l’aide à la décision. Les algorithmes de colorations d’arrêtes et de sommets d’un graphe, selon la méthode de Welsh et Powwell, les problèmes de couplage maximum, d’arbre de poids minimum selon l’algorithme de Kruskal permettent de traiter de nombreux aspects d’optimisations posés, par exemple, par des conduites de projets au sein des entreprises. Les algorithmes de Ford, de Bellman-Kalaba, et de Dijstra sont étudiés dans le cadre de l’optimisation sur le parcours d’un chemin.
Les problèmes de flots, c'est-à-dire flots de valeur maximale et de coût minimum sont présenté selon les formalisations et algorithmes de Ford-Fulkerson. Ce cours est complété par la formalisation et les algorithmes de transport de Kuhn, ainsi que par quelques problèmes classiques d’ordonnancement.
Compétences acquises
Méthodologiques :
Modèles d’Optimisations Combinatoires fondées sur les méthodologies issues de la Recherche Opérationnelle
Techniques :
Maîtrises des principaux algorithmes conduisant à la programmation d’outils d’aide à la décision.
Secteur d’activité concerné et compétences métier acquises :
Technologie de l’Information au sein des entreprises et/ou des organisations.
| 
