Reseau PERT

Fermé
OmarMel Messages postés 13 Date d'inscription dimanche 15 mai 2016 Statut Membre Dernière intervention 18 mai 2016 - 16 mai 2016 à 22:08
OmarMel Messages postés 13 Date d'inscription dimanche 15 mai 2016 Statut Membre Dernière intervention 18 mai 2016 - 18 mai 2016 à 00:28
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 samedi 25 octobre 2014 Statut Membre Dernière intervention 22 février 2020 2 002
16 mai 2016 à 22:31
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 dimanche 15 mai 2016 Statut Membre Dernière intervention 18 mai 2016
17 mai 2016 à 00:30
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 samedi 25 octobre 2014 Statut Membre Dernière intervention 22 février 2020 2 002
17 mai 2016 à 07:12
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 samedi 25 octobre 2014 Statut Membre Dernière intervention 22 février 2020 2 002
17 mai 2016 à 07:26
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 dimanche 15 mai 2016 Statut Membre Dernière intervention 18 mai 2016
17 mai 2016 à 14:30
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 dimanche 15 mai 2016 Statut Membre Dernière intervention 18 mai 2016
17 mai 2016 à 15:34
Ou une fonction récursive xD
0
OmarMel Messages postés 13 Date d'inscription dimanche 15 mai 2016 Statut Membre Dernière intervention 18 mai 2016
17 mai 2016 à 16:50
Dans le premier exemple la date au plus tot de D c'est 9 ou 14 ?
0