Scribd
Importer
47 vues3 pages

Sol Ex1

Le document présente un exercice de gestion de projet utilisant la méthode PERT, incluant des données sur les tâches, leurs durées et antécédents. Il détaille les calculs des dates au plus tôt et au plus tard, ainsi que les marges des tâches, aboutissant à l'identification des tâches critiques et du chemin critique. Le chemin critique est D → A → I → F, avec une durée totale de 19 jours.

Transféré par

hamdimoez987
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
47 vues3 pages

Sol Ex1

Le document présente un exercice de gestion de projet utilisant la méthode PERT, incluant des données sur les tâches, leurs durées et antécédents. Il détaille les calculs des dates au plus tôt et au plus tard, ainsi que les marges des tâches, aboutissant à l'identification des tâches critiques et du chemin critique. Le chemin critique est D → A → I → F, avec une durée totale de 19 jours.

Transféré par

hamdimoez987
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Exercice 1 : Gestion de Projet - PERT

Juin 2025

PARTIE 1 (5 points) : Gestion de projet : PERT


Données initiales
Le tableau suivant présente les tâches, leurs durées et leurs antécédents :

Tâche Durée Antécédents


A 5 D
B 2 G, H
C 5 B
D 4 -
E 2 H
F 4 I, E
G 3 -
H 2 D
I 6 A

Q1.1. Travail à effectuer


1. Donner le diagramme PERT des tâches
Le diagramme PERT peut être construit comme suit : D → (A → I → F) et (H → E →
F) et (G → B → C). Le chemin critique sera déterminé après calcul.

2. Calculer les dates au plus tôt (début, fin)


Les dates au plus tôt se calculent de manière itérative en partant de la tâche initiale :
• Début au plus tôt (DPT) d’une tâche = Maximum des fins au plus tôt de ses
antécédents.

• Fin au plus tôt (FPT) = DPT + Durée de la tâche.


Calculs :
• D : DPT = 0, FPT = 0 + 4 = 4

• A : DPT = 4, FPT = 4 + 5 = 9

• H : DPT = 4, FPT = 4 + 2 = 6

1
• G : DPT = 0, FPT = 0 + 3 = 3

• I : DPT = 9, FPT = 9 + 6 = 15

• E : DPT = 6, FPT = 6 + 2 = 8

• B : DPT = max(3, 6) = 6, FPT = 6 + 2 = 8

• C : DPT = 8, FPT = 8 + 5 = 13

• F : DPT = max(15, 8 + 4) = 15, FPT = 15 + 4 = 19


Date de fin totale : 19 (basée sur F).

3. Calculer les dates au plus tard (début, fin)


Les dates au plus tard se calculent de manière rétroactive en partant de la fin du projet :
• Fin au plus tard (FPT) d’une tâche = Fin au plus tard de son successeur.

• Début au plus tard (DPT) = FPT - Durée de la tâche.


Calculs :
• F : FPT = 19, DPT = 19 - 4 = 15

• I : FPT = 15, DPT = 15 - 6 = 9

• E : FPT = 15, DPT = 15 - 2 = 13

• H : FPT = 6, DPT = 6 - 2 = 4

• A : FPT = 9, DPT = 9 - 5 = 4

• D : FPT = 4, DPT = 4 - 4 = 0

• C : FPT = 13, DPT = 13 - 5 = 8

• B : FPT = 8, DPT = 8 - 2 = 6

• G : FPT = 6, DPT = 6 - 3 = 3

4. Calculer les marges des tâches (totales, libres)


Les marges se calculent comme suit :
• Marge totale = Fin au plus tard - Fin au plus tôt.

• Marge libre = Début au plus tôt du successeur - Fin au plus tôt de la tâche.
Calculs :
• D : Marge totale = 4 - 4 = 0, Marge libre = 0

• A : Marge totale = 9 - 9 = 0, Marge libre = 0

• I : Marge totale = 15 - 15 = 0, Marge libre = 0

2
• H : Marge totale = 6 - 6 = 0, Marge libre = 0

• E : Marge totale = 15 - 8 = 7, Marge libre = 15 - 8 = 7

• F : Marge totale = 19 - 19 = 0, Marge libre = 0

• G : Marge totale = 6 - 3 = 3, Marge libre = 6 - 3 = 3

• B : Marge totale = 8 - 8 = 0, Marge libre = 0

• C : Marge totale = 13 - 13 = 0, Marge libre = 0

5. Déterminer les tâches critiques et déduire le chemin critique


Les tâches critiques et le chemin critique se déterminent comme suit :

• Une tâche est critique si sa marge totale est égale à 0.

• Le chemin critique est la séquence de tâches critiques qui détermine la durée totale
du projet.

Résultat :

• Tâches critiques : D, A, I, F (marge totale = 0).

• Chemin critique : D → A → I → F (durée totale = 19).

Tableau récapitulatif

Tâche Début (au plus tôt) Fin (au plus tôt) Début (au plus tard) Fin (au plus tard
D 0 4 0 4
A 4 9 4 9
I 9 15 9 15
H 4 6 4 6
E 6 8 13 15
F 15 19 15 19
G 0 3 3 6
B 6 8 6 8
C 8 13 8 13

Vous aimerez peut-être aussi