Mediaspace scheduled maintenance: Aug 25, 2026 07:00 - 12:00 AM. During this time, videos will be temporarily unavailable. Check status updates.

Séance de cours

Chemin le plus court, PERT

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

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)

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.

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.

SCION: Sécurité Internet de la prochaine génération

Présente SCION, une architecture Internet de nouvelle génération hautement sécurisée et efficace, qui met l'accent sur la sécurité et l'efficacité.

Signalisations et connexions neurales

Explore les signaux neuraux, les connectomes, la théorie des graphiques et l'analyse multivoxel des patrons dans les essais de l'IRMf.

Gestion de projet : planification et planification Connectez-vous à Mediaspace pour regarder cette vidéo

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.

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