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
![image logo](http://upload.wikimedia.org/wikipedia/commons/thumb/d/d6/Question_book-2.svg/24px-Question_book-2.svg.png)
Niveau et prérequis conseillés
ces prérequis
Cours de niveau 14. Les prérequis conseillés sont :
- informatique théorique.
![Image logo](http://upload.wikimedia.org/wikipedia/commons/thumb/d/d6/Question_book-2.svg/24px-Question_book-2.svg.png)
![Image logo indiquant les ressources](http://upload.wikimedia.org/wikipedia/commons/thumb/3/3f/Sciences_humaines.svg/45px-Sciences_humaines.svg.png)
Référents
Ces personnes sont prêtes à vous aider concernant ce cours :
cette liste