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.
[ ]
Objectifs
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
ces objectifs
Niveau et prérequis conseillés
ces prérequis
Cours de niveau 14. Les prérequis conseillés sont :
- informatique théorique.
ces prérequis
Voir aussi
Référents
Ces personnes sont prêtes à vous aider concernant ce cours :
cette liste