Partage

construction graphe pert avec moins d'arc fictif

2 février 2018 à 21:00:24

Bonsoir chers amis je viens vers vous après mainte recherche sans réponse.

Je développe une application en recherche opérationnelle dans laquelle créer un algorithme me permettant de tracer le graphe PERT avec mois d’arc fictif.

Par exemple j’ai ce problème là mon image                 

J’obtiens ce graphe

J’explique comment je crée mon graphe. D’abord j’essaie de construire les tâches qui ont des prédécesseurs. Pour construire ma tâche c je regarde ces prédécesseurs lorsque:

  • la tâche précède seulement c alors la fin de cette tache et celle de c sont collés
  • sinon je crée une la tâche a part et je crée un arc fictif pour atteindre le début de c

Mon problème c’est que mon algo n’est pas efficace pour créer un graphe minimisant le nombre de tache fictif, Même avec le schéma ci-dessous j’ai un arc fictif de plus.

Pouvez vous m’aider a construire de manière efficace mon graphe a moins d’arc fictif possible? merci d’avance

-
Edité par ArmelKouadio1 2 février 2018 à 21:05:40

A la recherche de la connaissance

Vous êtes demandeur d'emploi ?
Sans diplôme post-bac ?

Devenez Développeur web junior

Je postule
Formation
en ligne
Financée
à 100%
17 février 2018 à 1:14:56

Salut \o,

Ton message manque de clareté, je m’étais déjà penché rapidement dessus sans vraiment comprendre.

Tu devrais rajouter un peu plus d’explications. Éventuellement, du code avec un exemple minimal de problème. Tes petites explications sont sympas mais les relier avec un résultat concret devrait nous aider à comprendre.

Par exemple, en suivant mes amis: ShowBox Kodi Lucky Patcher montre nous un graphe minimisant le nombre de tâches fictives et le résultat de ton programme pour ce même graphe. De préférence, le plus petit graphe possible de manière à isoler le problème.

Bon courrage.

-
Edité par AliNazimZmirli 17 février 2018 à 1:16:11

Anonyme
9 avril 2018 à 11:33:23

Pour virer ce post
23 avril 2018 à 9:55:41

Bloquer les sujets en haut de liste après modération manuelle ou automatique, ce n'est pas un bug, c'est une feature.
Après tant d'année d'exploitation de ce bu... cette feature, il n'y a plus de doute possible.

Probablement un moyen d'offrir à tous la possibilité d'épingler les sujets dans les forums. La procédure a même était simplifiée grâce à l'anti-spam naz... bienveillant. :-°

6 août 2018 à 14:47:11

Tu devrais rajouter un peu plus d’explications. Éventuellement, du code avec un exemple minimal de problème. Tes petites explications sont sympas mais les relier avec un résultat concret devrait nous aider à comprendre.

construction graphe pert avec moins d'arc fictif

× Après avoir cliqué sur "Répondre" vous serez invité à vous connecter pour que votre message soit publié.
  • Editeur
  • Markdown