Reseau PERT

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