Graphes et recherche opérationnelle
Graphes et recherche opérationnelle
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.
[modifier]
Objectifs
modifier ces objectifs.
Les objectifs de ce cours sont :
- savoir traduire un problème qui s'y prête sous forme de graphe et utiliser les algorithmes classiques

Niveau et prérequis conseillés
modifier ces prérequis.
Cours de niveau 14. Les prérequis conseillés sont :
- informatique théorique.

