Discussion :

[tmcgrady]

Salut,

Je cherche à créer un réseau PERT à partir des données suivantes :
- liste des tâches ;
- durée pour chaque tâche ;
- liste des successeurs pour chaque tâche.

J'aimerais produire un graphe PERT où :
- les sommets sont des tâches ;
- les arcs ne sont que des relations d'antériorité.

Je pense que l'algorithme permettant de créer ce graphe à partir des données ci-dessus doit bien exister quelquepart...

Auriez-vous des pistes ?

[progfou]

Eh bien c'est tout simplement un graphe...
La méthode est libre, mais générer un graphe ça se trouve facilement sur google je pense

[tmcgrady]

En fait, j'avais effectivement déjà fait un graphe, mais j'ai cru mal faire puisque MS Project produisait un PERT différent de celui que je produisait moi...
Apparamment, c'est bien un simple graphe qu'il faut faire, puisque en modifiant simplement l'ordre des tâches dans MS Project, il produit le même PERT que moi...
MS Project serait-il bogué ?

[progfou]

Je ne sais pas comment MS Project gère le PERT.
Mais il est possible qu'il fasse des opérations sur le graphe, et calcul les flux minimaux ou des choses du genre...