Recherche opérationnelle cours complet disponible gratuitement sur lesjeunesconomistes
Plan du cours :
1 Éléments de théorie des graphes 3 1. La notion de graphe 3 2. Parcours eulériens et hamiltoniens 13 3. Coloration des sommets d’un graphe 16 2 Décomposition des graphes 20 1. Introduction 20 2. Décomposition basée sur la matrice d’adjacence 21 3. Décomposition basée sur la matrice de la fermeture transitive 24 4. Application aux arcs 28 3 Problèmes d’ordonnancement 31 1. Introduction 31 2. Modélisation par un graphe orienté 32 3. Construction du graphe PERT 35 4. Résolution du graphe PERT 38 5. Diagramme Gantt 48 4 Problème du plus court chemin 49 1. Introduction 49 2. Algorithme de Ford 50 3. Algorithme de Bellman 50 4. Algorithme de Dijkstra 50
merci :)
RépondreSupprimer