Graphes et recherche opérationnelle/Présentation du cours

Une page de Wikiversité.
Sauter à la navigation Sauter à la recherche

Ce cours aborde les points suivants :

  • graphes ;
  • généralités : graphes, chemins et connexité, graphes planaires et nombre d'Euler, arbres et arborescences, parcours ;
  • chemins Eulériens et Hamiltoniens, Arbres de recouvrement, Problème du plus court chemin, Problèmes de flots, Tension, Couplage, Ordonnancement (Méthode de PERT) ;
  • recherche opérationnelle : Optimisation linéaire (Méthode du simplexe et Dualité ) ;
  • phénomènes d’attentes.