Aller au contenu

Graphes et recherche opérationnelle

Leçons de niveau 14
Une page de Wikiversité, la communauté pédagogique libre.
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.
Image logo indiquant les ressources Annexes
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 logoModifier 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 personnes sont prêtes à vous aider concernant ce cours :

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


Image logo Modifier cette liste