Reseau PERT

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

  1. 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 .
    1. 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
    2. 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
    3. Merci pour ta reponse , j'aimerais maintenant avoir un algorithme qui donne la solution de facon general sa donnera quoi?
    4. Ou une fonction récursive xD
    5. Dans le premier exemple la date au plus tot de D c'est 9 ou 14 ?