Exercice d’application pour

Partie II-B: Outils de

planification

1
Exercice d’application
Pour la réalisation d’un projet de développement d’un logiciel,
le découpage réalisé par la méthode WBS a donné le tableau
d’ordonnancement suivant:
Tâche DT(J) Prédécesseurs
A 10 aucun
B 2 aucun
C 5 A, B, D
D 3 aucun
E 6 A
Q1a: Déterminer les successeurs de chaque tâche.
Q1b: Classer les tâches dans des niveaux.
Q1c: Dessiner le graphique PERT niveau par niveau.
Q2: Calculer pour chaque sommet «i» les dates au plus tôt (DTO).
Q3: Calculer pour chaque sommet «i» les dates au plus tard (DTA).
Q4: Déterminer pour chaque tâche les dates de début au plus tôt (DDTO),
les dates de début au plus tard (DDTA), les dates de fin au plus tôt (DFTO)
et les dates de fin au plus tard (DFTA).
Q5a: Calculer pour chaque tâche la marge totale.
Q5b: Déterminer les tâches critiques et identifier le chemin critique.
Q5c: Calculer pour chaque tâche la marge libre.
Q6: Représenter ce projet par le diagramme de GANTT suivant les DDTO.
2
Exercice d’application
Q1a: Déterminer les successeurs de chaque tâche.
(a): Dans la liste des tâches, on considère une tâche;
(b): Dans la liste des prédécesseurs, on s’intéresse
au(x) tache(s) ayant(s) le nom exacte de cette tâche;
(c): Dans la liste des tâches, on relève le(s) nom(s)
de(s) tâche(s) correspondante(s).
Tâche DT Prédécesseurs Successeurs
A 10 aucun C,E
B 2 aucun C
C 5 A, B, D aucun
D 3 aucun C
E 6 A aucun
Tab2. Les successeurs d’une tâche dans un mini projet

3
Exercice d’application
Q1b : Classer les tâches dans des niveaux où chacune
appartiendra à un seul niveau:
 Niveau 1: C’est l’ensemble des tâches qui ne possèdent
aucun prédécesseurs.

Tâche DT PrédécesseursSuccesseurs Niveaux

A 10 aucun C,E 1
B 2 aucun C 1
C 5 A, B, D aucun
D 3 aucun C 1
E 6 A aucun
Tab3. Les niveaux des tâches dans un mini projet

Niveau 1: {A,B,D}

4
Exercice d’application
Q1b : Classer les tâches dans des niveaux où chacune
appartiendra à un seul niveau:
 Niveau 2: C’est l’ensemble des tâches parmi celles restantes,
dont tous les prédécesseurs sont déjà classés dans les niveaux
précédents (dans ce cas niveau 1).

Tâche DT Prédécesseurs Successeurs Niveaux

A 10 aucun C,E 1
B 2 aucun C 1
C 5 A,B,D aucun 2
D 3 aucun C 1
E 6 A aucun 2
Tab3. Les niveaux des tâches dans un mini projet

Niveau 2: {C,E}

5
Exercice d’application
Q1b: Classer les tâches dans des niveaux où chacune
appartiendra à un seul niveau:
 Niveau 3: C’est l’ensemble des tâches parmi celles restantes, dont
tous les prédécesseurs sont déjà classés dans les niveaux
précédents (dans ce cas niveau 1 et niveau 2).

Tâche DT Prédécesseurs Successeurs Niveaux

A 10 aucun C,E 1
B 2 aucun C 1
C 5 A,B,D aucun 2
D 3 aucun C 1
E 6 A aucun 2
Niveau 3: Il n’existe pas !!
Généralisation :
Niveau n: Parmi les tâches restantes, les tâches dont tous les
prédécesseurs sont déjà classés dans les niveaux de 1 à n-1.
6
Exercice d’application
Q1c : Dessiner le graphique PERT niveau par niveau:
 On commence par la création d’un sommet Début (E0);
 Ensuite, on dessine les tâches (A, B et D) et les étapes du niveau 1

Niveau 1 Niveau 2 Tâche DT Prédécesseurs Successeurs

{A,B,D} {C,E} A 10 aucun C,E
B 2 aucun C
C 5 A, B, D Aucun
E1 D 3 aucun C
E 6 A Aucun
Tab1. Les paramètres d’un mini projet
B(2)
E0 E2
Début

E3
Fig1. Le graphique PERT dans un mini projet

7
Exercice d’application
Q1c : Dessiner le graphique PERT (suite):
 On dessine les tâches (E et C) et les étapes du niveau 2.
 La tâche C possède trois prédécesseurs A, B et D ce qui
nécessite la création d’un sommet fictif (E4) relié par des
tâches fictives (F1, F2 et F3) de durées nulles.
Niveau 1 Niveau 2 Tâche DT Prédécesseurs Successeurs
{A,B,D} {C,E} A 10 aucun C,E
B 2 aucun C
E(6)
C 5 A, B, D Aucun
E1 E52 D 3 aucun C
E 6 A Aucun
Tab1. Les paramètres d’un mini projet
B(2) F2(0) C(5)
E0 E2 E4 E51
Début Remarque
Les tâches fictives F1, F2 et F3
indiquent que pour démarrer C il
E3 faut finir A mais aussi B et D.

Fig1. Le graphique PERT dans un mini projet

8
Exercice d’application
Q1c : Dessiner le graphique PERT niveau par niveau:
 La étapes E51 et E52 peuvent être fusionnées en une seule
étape E5 (les tâches C et E ont un même successeur;
 On termine le graphique par la création d’un sommet fictif Fin
(E6) relié par une tâche fictive (F4).
Niveau 1 Niveau 2 Tâche DT Prédécesseurs Successeurs
{A,B,D} {C,E} A 10 aucun C,E
B 2 aucun C
C 5 A, B, D Aucun
E1 D 3 aucun C
F4(0)
E 6 A Aucun
Tab1. Les paramètres d’un mini projet
E5 E6
B(2) F2(0)
E0 E2 E4 Fin
Début

E3

Fig1. Le graphique PERT dans un mini projet

9
Exercice d’application
Q2 : Calculer pour chaque sommet «i» les dates au
plus tôt (DTO) par la formule: DTO  max DTO  DT / k  Predecesseur (i )
i k k, i
Sommet Sommet Dates au plus tôt
«i» «k» «DTO»
 
i  E0  
k  aucun DTO E 0  0

i  E1 k  E 0 
DTO E1  max DTOE 0  DT0,1  10
 
i  E2 k  E0   
DTO E 2  max DTO 0  DT0,2  2 
 
i  E3  
k  E0 
DTO E 3  max DTOE 0  DT0,3  3 
 
i  E4
 
 E 2, E 3
 
k   E1,  DTO E 4  max DTOE1  DT1,4 , DTOE 2  DT2,4 , DTOE 3  DT3,4  max 10,2,3  10

 
i  E5 
k  E1, E 4    
DTO E 5  max DTOE1  DT1,5 , DTOE 4  DT4,5  max 16,15  16
i  E 6  
k  E5 
DTO E 6  max DTOE 5  DT5,6 
10
Exercice d’application
Q2 : Calculer pour chaque sommet «i» les dates au
plus tôt (DTO) par la formule: DTO  max DTO  DT / k  Predecesseur (i )
i k k, i

10
E1
F4(0)
16 16
E5 E6
0 B(2) F2(0)
2 10
E0 E2 E4 Fin
Début

3
E3

Fig2. Mise en évidence des dates au plus tôt dans un mini projet

11
Exercice d’application
Q3 : Calculer pour chaque sommet «i» les dates au
plus tard (DTA) par la formule: DTAi  min DTAk  DTi, k / k  Successeurs(i)
Sommet Sommet Dates au plus tard
«i» «k» «DTA»
 
i  E6  
k  aucun DTAE 6  16

i  E 5 k  E 6    
DTAE 5  min DTAE 6  DT5,6  min 16  0  16

 
i  E4  
k  E5 
DTAE 4  min DTAE 5  DT4,5   min 165  11
 
i  E3  
k  E4 
DTAE 3  min DTAE 4  DT3,4   min 110  11
 
i  E2  
k  E4 
DTAE 2  min DTAE 4  DT2,4   min 110  11
i  E1 k  E 4, E 5 
DTAE1  min DTAE 4  DT1,4 , DTA5 DT1,5   min 110,166  10
 
i  E0  E1, 
k 
 E 2, E 3


DTA E0  min 
DTA
E1
 DT
0,1
, DTA
E2
 DT
0,2
, DTA
E3
 DT   10 10,10  2, 
0,3  min 11 3 0


12
Exercice d’application
Q3 : Calculer pour chaque sommet «i» les dates au
plus tard (DTA) par la formule: DTAi  min DTAk  DTi, k / k  Successeurs(i)

10
E1
F4(0)
16 16
E5 E6
0 B(2) F2(0)
11 11
E0 E2 E4 Fin
Début

11
E3

Fig3. Mise en évidence des dates au plus tard dans un mini projet

13
Exercice d’application
Q4: Déterminer pour chaque tâche les dates de début
au plus tôt (DDTO), les dates de début au plus tard
(DDTA), les dates de fin au plus tôt (DFTO) et les dates
de fin au plus tard (DFTA)
10 10
E1
F4(0)
16 16 16 16 Début Fin
E5 E6 Tâche DT
0 0 B(2) F2(0) DDTO DDTA DFTO DFTA
2 11 10 11
E0 E2
Fin A 0 0 10 10 10
E4
Début B 0 0 2 2 11
C 10 11 5 16 16
3 11 D 0 0 3 3 11
E3 E 10 10 6 16 16
Fig4. Mise en évidence des dates dans un mini projet Tab4. Les dates

14
Exercice d’application
Q5a : Calculer pour chaque tâche la marge totale
par la formule: MT  DFTA  DT  DDTO

10 10
E1
F4(0)
16 16 16 16 Début Fin
F2(0)
E5 E6 Tâche DT MT
0 0 B(2) 2 11 10 11 DDTO DDTA DFTO DFTA
E0 E2
Fin A 0 0 10 10 10 0
E4
Début B 0 0 2 2 11 9
C 10 11 5 16 16 1
3 11 D 0 0 3 3 11 8
E3 E 10 10 6 16 16 0
Fig4. Mise en évidence des dates dans un mini projet Tab4. Les marge totale dans un mini projet

15
Exercice d’application
Q5b : Déterminer les tâches critiques et identifier le
chemin critique:
 Une tâche critique est une tâche pour laquelle la marge totale
est égale à zéro (dans notre cas: A et E).
 Le chemin critique est constitué des tâches critiques (dans
notre cas: il est coloré en rouge).

10 10
E1
F4(0)
16 16 16 16 Début Fin
F2(0)
E5 E6 Tâche DT MT
0 0 B(2) 2 11 10 11
DDTO DDTA DFTO DFTA
E0 E2
Fin A 0 0 10 10 10 0
E4
Début B 0 0 2 2 11 9
C 10 11 5 16 16 1
3 11 D 0 0 3 3 11 8
E3 E 10 10 6 16 16 0
Fig5. Mise en évidence des taches critiques dans un mini projet Tab5. Les taches critiques dans un mini projet

16
Exercice d’application
Q5c : Calculer pour chaque tâche la marge libre par la
formule: ML  DFTO  DT  DDTO

10 10
E1 Tâche ML
F4(0)
16 16 16 16
E5 E6 A 0
0 0 B(2) F2(0)
2 11 10 11 B 8
E0 E2
Fin
E4
C 0
Début
D 7
3 11 E 0
E3
Fig6. Mise en évidence des marges libres dans un mini projet Tab6. Les marges libres dans un mini projet

17
Exercice d’application
Q6 : Représenter ce projet par le diagramme de
GANTT suivant les dates de début au plus tôt (DDTO).
Tâches A B C D E
DDTO(j) 0 0 10 0 10

T
A(10j)

B(2j)

C(5j)

D(3j)

E(6j)

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 temps

GANTT au plus tôt

Chemin critique

18