Séance de cours

Chemin le plus court, PERT

Graph Chat

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.

Description

Cette séance de cours explique la technique d'évaluation et d'examen des programmes (PERT) utilisée dans la gestion de projet pour déterminer la durée minimale du projet et les tâches critiques. Il montre comment modéliser un projet en réseau et calculer le chemin le plus long pour identifier les tâches critiques.

Dans MOOC

Optimisation : principes et algorithmes - Optimisation discrète et en réseau

Introduction au concept mathématique des réseaux et à deux importants problèmes d'optimisation sur les réseaux : le problème du transbordement et le problème du chemin le plus court. Brève introduction à la puissance de modélisation de l'optimisation discrète, avec référence à des problèmes classiques. Introduction à l'algorithme branch and bound et au concept de coupes.

Source officielle

Concepts associés (12)

Chemin critique

Dans un problème d'ordonnancement en informatique théorique, ou en gestion de projet, un chemin critique désigne la (ou les) liste(s) ordonnée(s) des opérations nécessaires pour obtenir le résultat voulu, dont la durée totale donne la durée du projet. C'est donc aussi, parmi les différents chemins constitués par les tâches (ordonnées selon la nécessité du projet), le (les) plus long(s) chemin(s) obtenu(s) ; il y a deux chemins critiques lorsque les deux listes de tâches correspondantes qui sont prévues demandent la même durée.

Gestion de projet

La gestion de projet, est l'ensemble des activités visant à organiser le bon déroulement d’un projet et à en atteindre les objectifs en temps et en heures selon les objectifs visés. Elle consiste à appliquer les méthodes, techniques, et outils de gestion spécifiques aux différentes étapes du projet, de l'évaluation de l'opportunité jusqu'à l'achèvement du projet. Cette activité porte également le nom de conduite de projet, pilotage de projet, ingénierie de projet, ou encore management de projet.

Logiciel de gestion de projets

Les logiciels de gestion de projets sont des logiciels ayant pour objectif de faciliter le travail de gestion de projet. Le travail des logiciels de gestion de projet est généralement d'automatiser des tâches de sauvegarde et/ou de la gestion du temps. Par exemple, les systèmes de gestion de versions, ou les systèmes de gestion de configuration enregistrent différents états d'un projet et gardent une trace de la date de modification.

Problème de la plus longue chaîne

vignette|Par suppression d'une arête rouge arbitraire, ce cycle hamiltonien donne une chaîne de longueur maximale. En théorie des graphes et en informatique théorique, le problème de la plus longue chaîne (ou le problème du plus long chemin dans le cas d'un graphe orienté) consiste à déterminer la plus longue chaîne élémentaire dans un graphe. Une chaîne est élémentaire si elle ne passe pas deux fois par le même sommet. La longueur d'une chaîne peut être mesurée par le nombre d'arêtes qui la composent ou, dans le cas de graphes pondérés, par la somme des poids des arêtes du chemin.

Problème de plus court chemin

vignette|Exemple d'un plus court chemin du sommet A au sommet F : (A, C, E, D, F). En théorie des graphes, le 'problème de plus court chemin' est le problème algorithmique qui consiste à trouver un chemin d'un sommet à un autre de façon que la somme des poids des arcs de ce chemin soit minimale. Il existe de nombreuses variantes de ce problème suivant que le graphe est fini, orienté ou non, que chaque arc ou arête possède ou non une valeur qui peut être un poids ou une longueur.

Afficher plus

Séances de cours associées (13)

Gestion de projet : planification et planification

Couvre les méthodologies de gestion de projet, le calcul du réseau, l'allocation des ressources et le contrôle-surveillance dans la planification et la planification du projet.

Graphique de Gantt : Gestion de projet

Couvre le graphique de Gantt, un outil pour la planification optimale des projets et le suivi des progrès.

Essentiels de la gestion de projet : portée, temps et coût

Couvre les aspects essentiels de la gestion de projet comme la portée, le temps et les coûts, ainsi que l'affectation des ressources, l'optimisation des calendriers et la gestion des risques.

Paradigmes algorithmiques pour les problèmes de graphique dynamique

Couvre les paradigmes algorithmiques pour les problèmes de graphique dynamique, y compris la connectivité dynamique, la décomposition de l'expansion et le regroupement local, brisant les barrières dans les problèmes de connectivité k-vertex.

Parcours le plus court, Parcours le plus long MOOC: Optimisation : principes et algorithmes - Optimisation discrète et en réseau

Explore les implications de la transformation d'un problème de chemin le plus court en un problème de chemin le plus long en optimisation.

Afficher plus

Concepts associés (12)

Chemin critique

Gestion de projet

Logiciel de gestion de projets

Problème de la plus longue chaîne

Problème de plus court chemin

Afficher plus