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

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 modifier ces objectifs.
Niveau et prérequis conseillés

Cours de niveau 14. Les prérequis conseillés sont :

  • informatique théorique.

Image logo modifier ces prérequis.
Référents

Ces contributeurs sont prêts à vous aider concernant ce cours :

Personne ne s'est déclaré prêt à aider pour ce cours. Pour vous ajouter, cliquer ici.

Image logo modifier les référents.