Optimisation Discrète et Recherche Opérationnelle
ListeListe
Objectifs
initier les étudiants à quelques outils de la recherche opérationnelle, notamment la théorie de graphes et l'optimisation discrète.
 
 
Public
Etudiants en première année Master Mathématiques spécialité modélisation et analyse numérique.
 
 
Evaluation
Evaluation continue : interrogations.
Examen semestriel
 
 
Programme
  • Introduction à la recherche opérationnelle.
  • Chapitre 1 : Notions de base de la théorie des graphes.
  • Chapitre 2 : Problèmes de cheminement dans les graphes.
  • Chapitre 3 : Les Flôts dans les réseaux.
  • Chapitre 4: Arbres et arborescences.