Partage
  • Partager sur Facebook
  • Partager sur Twitter

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

  • Partager sur Facebook
  • Partager sur Twitter
A la recherche de la connaissance
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

  • Partager sur Facebook
  • Partager sur Twitter
Anonyme
9 avril 2018 à 11:33:23

Pour virer ce post
  • Partager sur Facebook
  • Partager sur Twitter
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. :-°

  • Partager sur Facebook
  • Partager sur Twitter
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.

  • Partager sur Facebook
  • Partager sur Twitter
27 septembre 2018 à 13:41:25

AliNazimZmirli a écrit:

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: live net tv 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

Thanks for the update. :)

  • Partager sur Facebook
  • Partager sur Twitter

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