Cours Recherche Opérationnelle
Plan du cours
1.Éléments de théorie des graphes1. La notion de graphe
2. Parcours eulériens et hamiltoniens
3. Coloration des sommets d’un graphe
2 Décomposition des graphes
1. Introduction
2. Décomposition basée sur la matrice d’adjacence
3. Décomposition basée sur la matrice de la fermeture transitive
4. Application aux arcs 28
3 Problèmes d’ordonnancement
1. Introduction
2. Modélisation par un graphe orienté
3. Construction du graphe PERT
4. Résolution du graphe PERT
5. Diagramme Gantt
4 Problème du plus court chemin
1. Introduction
2. Algorithme de Ford
3. Algorithme de Bellman
4. Algorithme de Dijkstra