Apprentissage interactif de la théorie des graphes
Apprentissage interactif de la théorie des graphes
Guest User
Using app without sign in
Calculateur de planning PERT
Gère l'incertitude des durées de tâches en utilisant trois estimations de temps : Optimiste (O), Plus Probable (M), et Pessimiste (P).
Sélectionnez un algorithme et générez les étapes pour commencer la visualisation
La technique d'évaluation et d'examen de programme (PERT) étend l'analyse du chemin critique à des durées d'activité incertaines. Chaque activité reçoit trois estimations de temps, optimiste, la plus probable et pessimiste, d'où l'on dérive des durées attendues et des probabilités d'achèvement du projet.
La durée attendue de chaque activité se calcule avec la formule de la loi bêta (optimiste + 4 fois la plus probable + pessimiste) / 6, avec une variance ((pessimiste - optimiste) / 6) au carré. Le réseau est ensuite analysé comme en CPM avec les durées attendues, et les variances le long du chemin critique s'additionnent pour donner la variance du projet. Une approximation normale la convertit en probabilité de finir à une date cible.
PERT a été créé pour le programme de missiles Polaris de l'US Navy en 1958 et sert partout où les calendriers affrontent l'incertitude : recherche et développement, contrats de défense, lancements de produits et grandes migrations informatiques. Il enseigne comment la probabilité se superpose aux modèles de planification fondés sur les graphes.
Lire l'article complet: Operations Research and Graph Theory
Algorithmes associés: Méthode du Chemin Critique (CPM), RCPSP (Ordonnancement de Projet sous Contraintes de Ressources), Tri Topologique