Outils d’aide à la décision

L’objectif du cours est de montrer comment utiliser les graphes comme des outils d’aide à la décision.

Prérequis

  • Optimisation Combinatoire
  • Algorithmique

Acquis d’apprentissage

  • Modélisation de problèmes de décision sous forme des problèmes d’optimisation dans les réseaux.
  • Algorithme d’optimisation dans les réseaux.

Compétences visées

  • Modéliser des problèmes complexes (BCC 5 M1-1)
  • Proposer des solutions informatiques à des problèmes complexes (BCC 5 M1-1)
  • Maîtrise du concept de flots (algorithmes et applications)
  • Maîtrise de la technique des arbres couvrant de poids minimum (algorithmes et applications)