Reseau PERT

OmarMel Messages postés 13 Date d'inscription   Statut Membre Dernière intervention   -  
OmarMel Messages postés 13 Date d'inscription   Statut Membre Dernière intervention   -
Bonjour ,
j'aimerais faire un algorithme qui permet de calculer la date au plus tôt et la date au plus tard de chaque tache et aussi les niveau d'exécution .
Je ne sais pas par quoi commencer j'ai besoin d'aide svp ! Merci xD

2 réponses

DelNC Messages postés 2234 Date d'inscription   Statut Membre Dernière intervention   2 004
 
Bonjour

Pour faire un diagramme de PERT ou de GANTT, ou MPM il faut faire un schéma pour montrer comment les différentes étapes s'enchainent.

Je pense que ces liens pourront t'aider
http://www.gestiondeprojet.net/gantt.html#faq2
https://www.youtube.com/watch?v=jOrFma3cOp0
0
OmarMel Messages postés 13 Date d'inscription   Statut Membre Dernière intervention  
 
Rebonjour ,je viens pour vous donner plus d'explication a mon besoin .
Supossons les taches suivantes avec leur durées et leurs prédécesseurs
A(2)(-),B(4)(A),C(3)(B),D(5)(C)
J'ai besoin de calculer la date au plus tot et la date au plus tard de chaque tache , comment je doit proceder ? Quelles sont les informations que je doit collecter sur chaque tache pour pouvoir fair un algorithme qui calcule les dates au plus tot et les dates au plus tard ? Biensur sans oublier c'est avec Reseau PERT et Merci .
0
DelNC Messages postés 2234 Date d'inscription   Statut Membre Dernière intervention   2 004
 
Si j'ai bien compris les informations que tu as donné voilà le résultat

Pour réaliser A il faut 2 jours.
Pas besoin d'avoir réaliser une étape
Pour A, date début au plus tôt 0

Pour réaliser B il faut 4 jours.
On a besoin que l'étape A soit réalisée.
Pour B, date de début au plus tôt 2 (le temps de la réalisation de A)

Pour réaliser C il faut 3 jours
On a besoin que l'étape B soit réalisée.
Pour B, date de début au plus tôt 6 (le temps de la réalisation de A + B)

Pour D, il faut 5 jours.
On a besoin que l'étape C soit réalisée.
Pour B, date de début au plus tôt 9 (le temps de la réalisation de A + B + C)

Fin prévue au bout de 14jours (si pas de retard)

Pour avoir la date de début au plus tard, c'est le chemin inverse.

D devra commencé au plus tard 14 -5 = 9
C devra commencé au plus tard 9 -3 = 6
B devra commencé au plus tard 6 - 4 = 2
A devra commencé au plus tard 2 -2 = 0
0
DelNC Messages postés 2234 Date d'inscription   Statut Membre Dernière intervention   2 004
 
Je te montre un autre cas.
ici Pour B il n'y a pas besoin que A soit terminé.

On a maintenant
Pour A, date début au plus tôt 0
Pour B, date début au plus tôt 0
Pour C, date début au plus tôt 4
Pour D, date début au plus tôt 7
Fin prévue au bout de 12 jours.

Date de debut au plus tard
Pour D c'est 12 -5 =7
Pour C c'est 7 -3 =4
Pour B c'est 4 -4 = 0
Pour A c'est 4 - 2 = 2
0
OmarMel Messages postés 13 Date d'inscription   Statut Membre Dernière intervention  
 
Merci pour ta reponse , j'aimerais maintenant avoir un algorithme qui donne la solution de facon general sa donnera quoi?
0
OmarMel Messages postés 13 Date d'inscription   Statut Membre Dernière intervention  
 
Ou une fonction récursive xD
0
OmarMel Messages postés 13 Date d'inscription   Statut Membre Dernière intervention  
 
Dans le premier exemple la date au plus tot de D c'est 9 ou 14 ?
0