Vous êtes sur la page 1sur 32

Gestion de projet

- raliser le
diagramme de
PERT

GRARD CASANOVA - DENIS ABCASSIS

Paternit - Pas d'Utilisation Commerciale - Pas de Modification :


http://creativecommons.org/licenses/by-nc-nd/2.0/fr/

Table des
matires
I - Objectifs
II - Raliser le diagramme de PERT

9
11

A. Cours : matrice des antriorits....................................................................11


B. Cours (suite)..............................................................................................13
C. Cours (suite)..............................................................................................16
D. Cours (suite)..............................................................................................17
E. Cours (suite)..............................................................................................19
F. Cours (suite)...............................................................................................21

III - exemple

Universit de lorraine

25

Objectifs

A. Exemple 1..................................................................................................25
B. Etape 1......................................................................................................26
C. Etape 2......................................................................................................27
D. Etape 3......................................................................................................27
E. Etape 4......................................................................................................28
F. Etape 5......................................................................................................29
G. Etape 6......................................................................................................30
H. Etape 7......................................................................................................31
I. Etape 8.......................................................................................................32
J. Etape 9......................................................................................................33
K. Etape 10....................................................................................................34
L. Etape 11....................................................................................................34
M. Etape 12....................................................................................................35
N. Exemple 2..................................................................................................36
O. Etape 2......................................................................................................37
P. Etape 2 (suite)............................................................................................38
Q. Etape 2 (suite)...........................................................................................38

IV - Application

41

A. Raliser le diagramme PERT.........................................................................41


B. Exercice.....................................................................................................41
C. Exercice.....................................................................................................42
D. Exercice.....................................................................................................42

V - Exercices

45

A. Exercice.....................................................................................................45
B. Exercice.....................................................................................................45

Solution des exercices

47

Universit de lorraine

I-

Objectifs

Raliser le diagramme PERT


Etablir les niveaux grce la matrice des antriorits
Tracer le PERT

Universit de lorraine

Raliser le
diagramme de
PERT
II -

II

Cours : matrice des antriorits

11

Cours (suite)

13

Cours (suite)

16

Cours (suite)

17

Cours (suite)

19

Cours (suite)

21

Il existe deux grandes familles de diagramme Pert, le Pert potentiel-tapes et le


Pert potentiel tches. La premire (potentiel-tapes) est la plus ancienne, nous n'en
prsenterons que le principe car elle est moins souple et moins utilise, par contre
nous travaillerons surtout sur la deuxime (potentiel tches).
Pour tablir le diagramme Pert nous allons utiliser une mthode : la matrice des
antriorits, celle-ci n'est pas obligatoire mais bien utile car elle permet de rpartir
les tches en niveaux.
Cette rpartition prfigure le Pert et facilite son laboration.
Puis nous utiliserons une deuxime reprsentation : le graphe sagittal, il s'agit
simplement de reprsenter le diagramme Pert sans les dates. Il reprsente le
"squelette" du Pert et est bien pratique en phase d'laboration du Pert.

A. Cours : matrice des antriorits


Pour tablir cette matrice nous allons crer un tableau deux entres identiques :
la liste des tches, suivie d'un tableau comportant des colonnes de niveaux.

Universit de lorraine

Raliser le diagramme de PERT

P
O
U
R
F
A
I
R
E

il faut avoir termin


D
E
F
G

A
B
C
D
E
F
G
H
I
J

niveaux
3
4

Tableau 1 Tableau
L'entre horizontale correspond aux tches antrieures. Le remplissage de la
matrice se fait de la faon suivante:
A l'aide de la liste des tches et de leurs antriorits complter ligne par ligne en
plaant des"1" dans les colonnes o les tches sont antrieures .
Supposons que la tche E soit antrieure la tche B nous allons donc placer un
"1" l'intersection de la ligne B et de la colonne E
Supposons que la tche F soit directement postrieure D et E nous allons donc
placer un "1" l'intersection de la ligne F et de la colonne D et un "1"
l'intersection de la ligne F et de la colonne E.
Idem pour les autres lignes.
Avec une liste des tches et de leur antriorits par exemple :
Pour faire
Il faut avoir fait

B
E

C
E

D
A

E
A

F
D,E

G
B

H
G

I
J,C,H,F

J
A

Tableau 2 Tableau
cela donne

P
O
U
R
F
A
I
R
E

A
A
B
C
D
E
F
G
H
I
J

il faut avoir termin


D
E
F
G

niveaux
3
4

1
1
1
1
1

1
1

1
1

Tableau 3 Tableau
remarque : la tche A n'ayant pas de tches antrieures elle ne comporte pas de
"1" sur sa ligne.
Nous allons raliser un ensemble de deux tapes que nous allons rpter n fois, n
tant le nombre de niveaux.

Universit de lorraine

Raliser le diagramme de PERT

B. Cours (suite)
Premire tape de l'ensemble
Reporter la somme par ligne des "1" dans la colonne de niveau i (i variant de 1 n)

Deuxime tape de l'ensemble


Dterminer quelles sont les tches de niveau i : tout simplement ce sont les tches
pour lesquelles la somme trouve prcdemment est nulle.
liminer les "1" de chaque colonne de niveau i.

P
O
U
R
F
A
I
R
E

A
A
B
C
D
E
F
G
H
I
J

il faut avoir termin


D
E
F
G

1
1
1
1
1

1
1
1

1
0
1
1
1
1
2
1
2
4
1

niveaux
3
4

Tableau 4 Tableau
Nous avons ralis la premire tape ci-dessus en reportant la somme par ligne des
"1" dans la colonne de niveau 1(i tant =1)
pour la deuxime
la tche de niveau 1 est donc la tche A car la somme des "1" de la ligne A est
nulle.
Nous allons donc liminer tous les 1 de la colonne A

P
O
U
R
F
A
I
R
E

A
A
B
C
D
E
F
G
H
I
J

il faut avoir termin


D
E
F
G

1
1
1
1
1

1
1

1
1

1
1

1
0
1
1
1
1
2
1
2
4
1

niveaux
3
4

Tableau 5 Tableau

Universit de lorraine

Raliser le diagramme de PERT

ce qui donne le tableau ci-dessous :

P
O
U
R
F
A
I
R
E

A
A
B
C
D
E
F
G
H
I
J

il faut avoir termin


D
E
F
G

1
1

1
1
1

1
1

1
0
1
1
1
1
2
1
2
4
1

niveaux
3
4

Tableau 6 Tableau
Nous avons recommenc la premire tape ci-dessous en prenant i = 2 et en
reportant la somme par ligne des "1" dans la colonne de niveau 2.

P
O
U
R
F
A
I
R
E

A
A
B
C
D
E
F
G
H
I
J

il faut avoir termin


D
E
F
G

1
1

1
1
1

1
0
1
1
1
1
2
1
2
4
1

niveaux
3
4

1
1
0
0
2
1
1
4
0

Tableau 7 Tableau
Pour la deuxime tape les tches de niveau 2 sont donc les tches D,E et J car la
somme des "1" de leur ligne est nulle.
Nous allons donc liminer tous les "1" des colonnes D,E et J.

P
O
U
R
F
A
I
R
E

A
A
B
C
D
E
F
G
H
I
J

il faut avoir termin


D
E
F
G

1
1

1
1

1
1

1
0
1
1
1
1
2
1
2
4
1

niveaux
3
4

1
1
0
0
1
1
1
3
0

Tableau 8 Tableau

10

Universit de lorraine

Raliser le diagramme de PERT

ce qui donne :

P
O
U
R
F
A
I
R
E

A
B
C
D
E
F
G
H
I
J

il faut avoir termin


D
E
F
G

1
0
1
1
1
1
2
1
2
4
1

1
1

1
1

niveaux
3
4

1
1
0
0
1
1
1
3
0

Tableau 9 Tableau
En rptant ces deux tapes :
pour le niveau 3 on trouve B,C et F
pour le niveau 4 on trouve G
pour le niveau 5 on trouve H
pour le niveau 6 on trouve I
ce qui nous donne une table des niveaux :
niveaux
tches

1
A

2
D.E.J

3
B.C.F

4
G

5
H

6
I

Tableau 10 Tableau

C. Cours (suite)
3 Graphe sagittal
31 Pert potentiel-tapes
Nous allons tablir le graphe sagittal pour le Pert potentiel tapes.
Dans cette mthode chaque tche est reprsente par un vecteur orient dans le
sens du droulement du temps mais de longueur arbitraire.
Chaque vecteur part d'une tape pour arriver une autre c'est une liaison entre
deux tches.
La succession de vecteurs constitue un chemin.
Remarque la numrotation des tches est arbitraire.
Prenons l'exemple prcdent pour lequel la rpartition des tches en niveaux est :
niveaux
tches

1
A

2
D.E.J

3
B.C.F

4
G

5
H

6
I

Tableau 11 Tableau
et la liste des tches et de leurs antriorits :
Pour faire
Il faut avoir fait

B
E

C
E

D
A

E
A

F
D,E

G
B

H
G

I
J,C,H,F

J
A

Tableau 12 Tableau

Universit de lorraine

11

Raliser le diagramme de PERT

Nous allons dbuter le graphe avec les tches de premier niveau dans notre cas il
s'agit de la tche A :

Graphe
Ensuite les tches D,E, et J les tches de deuxime niveau, elles ont toutes les trois
la tche A pour antcdent. Elles peuvent donc dbuter en mme temps cela se
reprsente sur le graphe par des vecteurs en parallle.

Graphe
Puis nous allons placer les tches de troisime niveau B,C et F sachant que B et C
ont pour antcdent E et que F a pour antcdent D et E.

Graphe

Remarque
pour indiquer que F a pour antcdent D et E nous avons t obligs d'introduire
une tche fictive F' cette tche est de dure nulle. Elle indique simplement que pour
dmarrer F il faut avoir fini D mais aussi E.

12

Universit de lorraine

Raliser le diagramme de PERT

D. Cours (suite)
Niveau 4
Nous avons simplement la tche G qui a pour antcdent B.

Graphe

Niveau 5
Nous avons simplement la tche H qui a pour antcdent G.

Graphe

Niveau 6
Nous avons une seule tche : I mais elle a quatre antcdents J,F,C et H.

Universit de lorraine

13

Raliser le diagramme de PERT

Graphe

E. Cours (suite)
3 graphe sagittal
32 Pert potentiel tches
Nous allons tablir le graphe sagittal pour le Pert potentiel tches . Dans cette
reprsentation les tches sont reprsentes aux sommets (potentiels) du rseau.
Les vecteurs liant les sommets et toujours orients dans le sens du dfilement du
temps reprsentent pour leur part les relations de dpendance existant entre les
tches.
Reprenons l'exemple prcdent :
Pour faire
Il faut avoir fait

B
E

C
E

D
A

E
A

F
D,E

G
B

H
G

I
J,C,H,F

J
A

Tableau 13 Tableau
Nous pouvons conserver la rpartition par niveaux tablie grce la matrice des
antriorits.
niveaux
tches

1
A

2
D.E.J

3
B.C.F

4
G

5
H

6
I

Tableau 14 Tableau
Nous dbutons le graphe avec les tches de premier niveau ici la tche A.

Graphe
Les trois tches D,E et J sont de niveau deux et ont pour antcdent la tche A,
elles vont donc dbuter en parallle juste aprs A.

14

Universit de lorraine

Raliser le diagramme de PERT

Graphe
Les trois tches B,C et F sont de niveau trois sachant que B et C ont pour
antcdent E et que F a pour antcdent D et E.

Graphe

Remarque
Contrairement la mthode prcdente il n'est pas ncessaire d'introduire une
tche fictive.

F. Cours (suite)
Niveau 4
Nous avons simplement la tche G qui a pour antcdent B.

Universit de lorraine

15

Raliser le diagramme de PERT

Graphe

Niveau 5
Nous avons simplement la tche H qui a pour antcdent G.

Graphe

Niveau 6
Nous avons une seule tche : I mais elle a quatre antcdents J,F,C et H.

16

Universit de lorraine

Raliser le diagramme de PERT

Graphe

Remarque
On peut noter sur ce graphe les contraintes qui peuvent exister entre deux tches.
Supposons que pour raliser I il faut attendre deux jours aprs la fin de J, il s'agit
d'une contrainte de type fin-dbut=2 entre la fin de J et le dbut de I.
On peut la reprsenter sur le graphe :

Graphe

Universit de lorraine

17

III -

exemple

III
Exemple 1

25

Etape 1

26

Etape 2

27

Etape 3

27

Etape 4

28

Etape 5

29

Etape 6

30

Etape 7

31

Etape 8

32

Etape 9

33

Etape 10

34

Etape 11

34

Etape 12

35

Exemple 2

36

Etape 2

37

Etape 2 (suite)

38

Etape 2 (suite)

38

A. Exemple 1
L'exemple qui est trait
commmoration etc...)

en

parallle

est

celui

d'un

vnement

(fte,

Mthode
La premire chose raliser est d'tablir la liste des tches, dans un tableau en
indiquant les tches antrieures aux autres.

Universit de lorraine

19

exemple

Lettre
A
B
C
D
E
F
G
H
I
J

Nom taches
Dfinition du budget
Slection thme,date, lieu
Embauche traiteur
Annonce interne
Annonce de presse
Slection menu
Location des quipements
Embauche personnel
Prparatifs
Evnement

dure(jours)
4
3
3
3
4
2
4
4
5
1

Taches antrieures
A
B
B
D
C
C. E
G
G
I. H. F.

ressources
5
5
5
8
2
2
3
4
4
10

Tableau 15 Tableau
Ensuite il faut raliser la matrice des antriorits afin de dterminer les niveaux et
placer les tches l'intrieur de ceux-ci.

B. Etape 1
Complter ligne par ligne en plaant des "1" dans les colonnes o les tches sont
antrieures.
exemple ligne B : la tche B a pour tche antrieure la tche A donc je place un "1"
l'intersection de la ligne B et de la colonne A.
Idem pour les autres lignes.
exemple ligne G : la tche G a pour tches antrieures les tches C et E donc je
place un "1" l'intersection de la ligne G et de la colonne C et un autre "1"
l'intersection de la ligne G et de la colonne E.
A
P
O
U
R
F
A
I
R
E

A
B
C
D
E
F
G
H
I
J

il faut avoir termin


D
E
F
G

niveaux
3
4

1
1
1
1
1
1

1
1
1
1

Tableau 16 Tableau

C. Etape 2
J'effectue les sommes par ligne et je les reporte dans la colonne de niveau 1.
Je repre les tches o les sommes sont nulles, elles seront de niveau 1 dans ce
cas, il s'agit de la tche A

20

Universit de lorraine

exemple

A
A
B
C
D
E
F
G
H
I
J

P
O
U
R
F
A
I
R
E

il faut avoir termin


D
E
F
G

1
1
1
1
1
1

1
1
1
1

1
0
1
1
1
1
1
2
1
1
3
A

niveaux
3
4

Tableau 17 Tableau

D. Etape 3
J'limine tous les "1" contenus dans les colonnes des tches de premier niveau : ici
tous les "1" de la colonne A.
A
A
B
C
D
E
F
G
H
I
J

P
O
U
R
F
A
I
R
E

il faut avoir termin


D
E
F
G

1
1
1
1
1
1

1
1
1
1

1
0
1
1
1
1
1
2
1
1
3
A

niveaux
3
4

niveaux
3
4

ce qui donne

A
A
B
C
D
E
F
G
H
I
J

P
O
U
R
F
A
I
R
E

il faut avoir termin


D
E
F
G

1
1
1
1
1

1
1
1
1

1
0
1
1
1
1
1
2
1
1
3
A

Tableau 18 Tableau

Universit de lorraine

21

exemple

E. Etape 4
J'effectue les sommes par ligne et je les reporte dans la colonne de niveau 2.
Je repre les tches o les sommes sont nulles, elles seront de niveau 2 dans ce
cas, il s'agit de la tche B.
A
A
B
C
D
E
F
G
H
I
J

P
O
U
R
F
A
I
R
E

il faut avoir termin


D
E
F
G

1
1
1
1
1

1
1
1
1

1
0
1
1
1
1
1
2
1
1
3
A

2
0
1
1
1
1
2
1
1
3
B

niveaux
3
4

Tableau 19 Tableau

F. Etape 5
J'limine tous les "1" contenus dans les colonnes des tches de deuxime niveau :
ici tous les "1" de la colonne B.

22

Universit de lorraine

exemple

A
A
B
C
D
E
F
G
H
I
J

P
O
U
R
F
A
I
R
E

il faut avoir termin


D
E
F
G

1
1
1
1
1

1
1
1
1

1
0
1
1
1
1
1
2
1
1
3
A

2
0
1
1
1
1
2
1
1
3
B

niveaux
3
4

ce qui donne

A
B
C
D
E
F
G
H
I
J

P
O
U
R
F
A
I
R
E

il faut avoir termin


D
E
F
G

1
1
1

1
1
1
1

1
0
1
1
1
1
1
2
1
1
3
A

2
0
1
1
1
1
2
1
1
3
B

niveaux
3
4

Tableau 20 tableau

G. Etape 6
J'effectue les sommes par ligne et je les reporte dans la colonne de niveau 3.
Je repre les tches o les sommes sont nulles, elles seront de niveau 3 dans ce
cas, il s'agit des tches Cet D.
A
A
B
C
D
E
F
G
H
I
J

P
O
U
R
F
A
I
R
E

il faut avoir termin


D
E
F
G

1
1
1

1
1
1
1

1
0
1
1
1
1
1
2
1
1
3
A

niveaux
3
4

0
1
1
1
1
2
1
1
3
B

0
0
1
1
2
1
1
3
C,D

Tableau 21 Tableau

Universit de lorraine

23

exemple

H. Etape 7
J'limine tous les "1" contenus dans les colonnes des tches de deuxime niveau :
ici tous les "1" des colonnes C et D.
A

A
B
C
D
E
F
G
H
I
J

P
O
U
R
F
A
I
R
E

il faut avoir termin


D
E
F
G

1
0
1
1
1
1
1
2
1
1
3
A

1
1
1

1
1
1
1

niveaux
3
4

0
1
1
1
1
2
1
1
3
B

0
0
1
1
2
1
1
3
C,D

niveaux
3
4

0
1
1
1
1
2
1
1
3
B

0
0
1
1
2
1
1
3
C,D

ce qui donne

il faut avoir termin


D
E
F
G

A
B
C
D
E
F
G
H
I
J

P
O
U
R
F
A
I
R
E

1
0
1
1
1
1
1
2
1
1
3
A

1
1
1
1

Tableau 22 Tableau

I. Etape 8
J'effectue les sommes par ligne et je les reporte dans la colonne de niveau 4.
Je repre les tches o les sommes sont nulles, elles seront de niveau 4, dans ce
cas il s'agit des tches E et F.
A
A
B
C
D
E
F
G
H
I
J

P
O
U
R
F
A
I
R
E

il faut avoir termin


D
E
F
G

1
1
1
1

1
0
1
1
1
1
1
2
1
1
3
A

0
1
1
1
1
2
1
1
3
B

0
0
1
1
2
1
1
3
C,D

0
0
1
1
1
3
E,F

niveaux
5

Tableau 23 Tableau

24

Universit de lorraine

exemple

J. Etape 9
J'limine tous les "1" contenus dans les colonnes des tches de deuxime niveau :
ici tous les "1" des colonnes E et F.
A

A
B
C
D
E
F
G
H
I
J

P
O
U
R
F
A
I
R
E

il faut avoir termin


D
E
F
G

1
1
1
1

1
0
1
1
1
1
1
2
1
1
3
A

0
1
1
1
1
2
1
1
3
B

0
0
1
1
2
1
1
3
C,D

0
0
1
1
1
3
E,F

0
1
1
1
1
2
1
1
3
B

0
0
1
1
2
1
1
3
C,D

0
0
1
1
1
3
E,F

niveaux
5

ce qui donne

A
B
C
D
E
F
G
H
I
J

P
O
U
R
F
A
I
R
E

il faut avoir termin


D
E
F
G

1
1
1

1
0
1
1
1
1
1
2
1
1
3
A

niveaux
5

Tableau 24 Tableau

K. Etape 10
J'effectue les sommes par ligne et je les reporte dans la colonne de niveau 5.
Je repre les tches o les sommes sont nulles, elles seront de niveau 5 dans ce
cas, il s'agit de la tche G.
A

A
B
C
D
E
F
G
H
I
J

P
O
U
R
F
A
I
R
E

il faut avoir termin


D
E
F
G

1
1
1

1
0
1
1
1
1
1
2
1
1
3
A

0
1
1
1
1
2
1
1
3
B

0
0
1
1
2
1
1
3
C,D

0
0
1
1
1
3
E,F

niveaux
5

0
1
1
2
G

Tableau 25 Tableau

L. Etape 11
J'limine tous les "1" contenus dans les colonnes des tches de deuxime niveau :
ici tous les "1" de la colonne G.
Universit de lorraine

25

exemple

A
B
C
D
E
F
G
H
I
J

P
O
U
R
F
A
I
R
E

il faut avoir termin


D
E
F
G

1
1
1

1
0
1
1
1
1
1
2
1
1
3
A

0
1
1
1
1
2
1
1
3
B

0
0
1
1
2
1
1
3
C,D

0
0
1
1
1
3
E,F

0
1
1
1
1
2
1
1
3
B

0
0
1
1
2
1
1
3
C,D

0
0
1
1
1
3
E,F

niveaux
5

0
1
1
2
G

ce qui donne

il faut avoir termin


D
E
F
G

A
B
C
D
E
F
G
H
I
J

P
O
U
R
F
A
I
R
E

1
0
1
1
1
1
1
2
1
1
3
A

niveaux
5

0
1
1
2
G

Tableau 26 Tableau

M. Etape 12
J'effectue les sommes par ligne et je les reporte dans la colonne de niveau 6.
Je repre les tches o les sommes sont nulles, elles seront de niveau 6 dans ce
cas, il s'agit des tches H et I.
A

il faut avoir termin


D
E
F
G

A
B
C
D
E
F
G
H
I
J

P
O
U
R
F
A
I
R
E

1
0
1
1
1
1
1
2
1
1
3
A

0
1
1
1
1
2
1
1
3
B

0
0
1
1
2
1
1
3
C,D

0
0
1
1
1
3
E,F

0
1
1
1
1
2
1
1
3
B

0
0
1
1
2
1
1
3
C,D

0
0
1
1
1
3
E,F

niveaux
5

0
1
1
2
G

0
0
2
H,I

on s'aperoit qu'il reste une tche de niveau 7: la tche J

A
A
B
C
D
E
F
G
H
I
J

P
O
U
R
F
A
I
R
E

il faut avoir termin


D
E
F
G

1
0
1
1
1
1
1
2
1
1
3
A

niveaux
5

0
1
1
2
G

0
0
2
H,I

0
J

Tableau 27 Tableau

26

Universit de lorraine

exemple

N. Exemple 2
Etape 1
La matrice des antriorits nous permet de classer les tches par niveau.
A

il faut avoir termin


D
E
F
G

A
B
C
D
E
F
G
H
I
J

P
O
U
R
F
A
I
R
E

1
0
1
1
1
1
1
2
1
1
3
A

0
1
1
1
1
2
1
1
3
B

0
0
1
1
2
1
1
3
C,D

0
0
1
1
1
3
E,F

niveaux
5

0
1
1
2
G

0
0
2
H,I

0
J

Tableau 28 Tableau
il est possible de rsumer dans un tableau les rsultats :
niveaux
s

1
A

2
B

3
C.D

4
E.F

5
G

6
H.I

7
J

Tableau 29 Tableau
En nous aidant de ce tableau et de la liste des tches et de leurs antriorits, nous
allons pouvoir tablir le graphe sagittal.

O. Etape 2
La solution propose n'est pas unique car il est possible de positionner les tches de
faon diffrente mais quelles que soient les positions des tches.
Le graphe sagittal doit obligatoirement respecter les antriorits des tches et rien
qu'elles (il ne doit pas reprsenter des antriorits qui n'existent pas).
Un projet ayant un dbut et une fin , nous dbutons le graphe par un dbut.
Puis en nous aidant du tableau des niveaux, on s'aperoit que la tches A est de
premier niveau,elle dbutera le projet suivie immdiatement de la tche B qui est
de niveau 2.

Graphe
Les tches Cet D sont des tches de niveau trois et ont toutes les deux la tche B
pour antcdent.

Universit de lorraine

27

exemple

Graphe

P. Etape 2 (suite)
Les tches Fet E sont des tches de niveau quatre, F a pour antcdent C et E a
pour antcdent D.

Graphe
La seule tche de niveau cinq est la tche G, elle a deux antcdents C et E.

Graphe

Q. Etape 2 (suite)
Les tches H et I sont des tches de niveau six, elles ont toutes deux pour
antcdent G.

28

Universit de lorraine

exemple

Graphe
La tche J est la dernire tche, elle a pour antcdents F, H et I.

Graphe
Voici donc un exemple d'tablissement de graphe sagittal o l'on s'aperoit que la
dfinition des niveaux au pralable peut s'avrer une aide prcieuse.

Universit de lorraine

29

IV -

Application

IV

Raliser le diagramme PERT

41

Exercice

41

Exercice

42

Exercice

42

A. Raliser le diagramme PERT


Pralablement l'tablissement d'un planning il est ncessaire de recenser
l'ensemble des tches raliser dans le projet, leur dure ainsi que l'enchanement
de ces tches.
Ce travail a dj t ralis dans une leon prcdente.
Votre travail consiste partir des informations sur les tches raliser le
diagramme Pert.

B. Exercice
Introduction :
Afin de raliser le Pert vous allez dans un premier temps tablir la matrice des
antriorits , elle permet d'ordonner les tches dans des niveaux, cette tape n'est
pas obligatoire mais elle facilite grandement l'tablissement du PERT.
En vous aidant du tableau rsumant l'ensemble des tches et leurs antriorits,
tablissez la matrice des antriorits :
Lettre
A
B
C
D
E
F
G
H
I
J

Nom tches
Avant-projet
Etude de march
Etude de faisabilit
Ralisation
Dfiinition de la politique publicitaire
Estimation des cots
Prsentation des prototypes aux clients
Dtermination du prix des produits
Evaluation du chiffre d'affaires
Rapport de synthse avant le lancement de la srie

Dure en jours
6
2
3
5
6
2
3
4
2
2

tches antrieures

A
A
A
C
D
B,E
H
F,G,I

Tableau 30 Tableau
Matrice des antriorits

Universit de lorraine

31

Application

pour toutes les tches directement postrieures A placer un "1" dans la colonne A
et dans la ligne correspondant ces tches, puis faire de mme avec les autres
tches,
cliquez sur le lien pour raliser l'exercice.

C. Exercice
tableau rsumant l'ensemble des tches et leurs antriorits
Lettre
A
B
C
D
E
F
G
H
I
J

Nom tches
Avant-projet
Etude de march
Etude de faisabilit
Ralisation
Dfinition de la politique publicitaire
Estimation des cots
Prsentation des prototypes aux clients
Dtermination du prix des produits
Evaluation du chiffre d'affaires
Rapport de synthse avant le lancement de la srie

Dure en jours
6
2
3
5
6
2
3
4
2
2

tches antrieures

A
A
A
C
D
B,E
H
F,G,I

Tableau 31 Tableau
Compltez cette matrice des antriorits en plaant les tches dans les diffrents
niveaux,
cliquez sur le lien pour raliser l'exercice.

D. Exercice
Les rpartitions des tches par niveau prfigurent le diagramme PERT, elles sont
rsumes dans un tableau.

niveaux
taches

1
A,B

2
C,D,E

3
F,G,H

4
I

5
J

Tableau 32 Tableau
En vous aidant de ce tableau et de celui des tches et de leurs antriorits
Lettre
A
B
C
D
E
F
G
H
I
J

Nom taches
Avant-projet
Etude de march
Etude de faisabilit
Ralisation
Dfinition de la politique publicitaire
Estimation des cots
prsentation des prototypes au client
Dtermination du prix produit
Evaluation du chiffre d'affaires
Rapport de synthse avant lancement de la srie

dure(jours)
6
2
3
5
3
2
3
4
2
2

Taches antrieures

ressources

A
A
A
C
D
B,E
H
F,G,I.

Tableau 33 Tableau
Vous avez raliser le graphe sagittal qui est le "squelette" du diagramme PERT.
cliquez sur le lien pour raliser l'exercice.

32

Universit de lorraine

V-

Exercices

Exercice

45

Exercice

45

A. Exercice
L'entreprise Ordomca met l'tude le lancement d'une nouvelle gamme de
produits.
Ce lancement ncessite la ralisation de tches repres par les lettres A I et
dont les caractristiques sont les suivantes :

tche
A
B
C
D
E
F
G
H
I

dure
5
2
5
4
2
4
3
2
6

Antcdent
D
G.H
B
G.H
E.I
D
A

Tableau 34 Tableau
Question
[Solution n1 p 35]

1 - Etablissez la matrice des antriorits et classez les tches par niveaux.


2 - Raliser le graphe sagittal potentiel-tapes.

B. Exercice
La direction d'un hpital dcide de mettre en place un service de soins palliatifs.
Ce projet comporte 12 tches distinctes repres par une lettre.
L'effectif (personnel ncessaire la ralisation de la tche), la dure des tches
ainsi que les antriorits ncessaires sont indiques ci-dessous.

Universit de lorraine

33

Exercices

Tche
A
B
C
D
E
F
G
H
I
J
K
L

Dure (jours)
3
1
5
6
4
2
9
5
8
2
3
7

Effectif
5
2
3
2
4
3
4
4
4
2
2
4

Antcdents
A
A
B
B
C.D.I
E.F
H
H
I
J.K

Tableau 35 Exercice
Question
1 - Etablissez la matrice des antriorits et classez les tches par niveaux.
2 - Ralisez le graphe sagittal potentiel tches.

34

Universit de lorraine

Solution des
exercices
> Solution n1 (exercice p. 33)
1 - matrice
P
O
U
R
F
A
I
R
E

P
O
U
R
F
A
I
R
E

IL FAUT AVOIR TERMINE


A
B
C
D
E
F
A
1
B
C
1
D
E
F
1
G
H
1
I
1
IL FAUT AVOIR TERMINE
A
B
C
D
E
F
A
1
B
C
1
D
E
F
1
G
H
1
I
1

NIVEAUX
2
3
4

NIVEAUX
1
2
3
4
1
0
2
1
0
1
1
1
0
0
2
1
0
2
2
2
0
0
1
0
1
1
0
D,G A,H B,E,I C,F

Tableau 36 Tableau

Universit de lorraine

35

Solution des exercices

2 - graphe sagittal

Diagramme sagittal

36

Universit de lorraine