Semestre 8 – Option – Outils d’aide à la décision

Objectifs

Montrer aux étudiants comment utiliser des outils de la recherche opérationnelle pour la résolution de différentes problématiques en aide à la décision (gestion des réseaux de transport, de télécommunication, gestion de production, ordonnancement, gestion de ressources, fouille et visualisation des données, …). Ces outils et techniques constituent à la fois des connaissances de base pour un informaticien et des bagages minimums pour ceux souhaitant devenir l’expert en recherche opérationnelle.

Prérequis

Les notions de base de graphes.

Contenu pédagogique de l’UE

  • Capacité à modéliser des problèmes étudiés sous forme des problèmes d’optimisation.
  • Des algorithmes d’optimisation dans les réseaux et aptitude à les mettre en œuvre.
  • Capacité à modéliser certains parmi ces mêmes problèmes sous la forme d’un programme mathématique (programmation linéaire et/ou linéaire en nombres entiers) et utiliser les logiciels XPRESS, CPLEX pour le résoudre.

Points abordés :

  • Flots: concepts de base, algorithmes, applications (Flot maximal, Flot compatible, Flot à coût minimum)
  • Arbre de couvrant de poids minimum : algorithmes, applications
  • Couplage à coût minimum: algorithmes, applications
  • Fermeture de poids maximum: algorithmes, applications
  • Utilisation des logiciels XPRESS, CPLEX