Leçons de niveau 14

Graphes et recherche opérationnelle

Une page de Wikiversité.
Sauter à la navigation Sauter à la recherche
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 logo modifier ces objectifs.
Niveau et prérequis conseillés

Ce cours est 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.