Documente Academic
Documente Profesional
Documente Cultură
- raliser le
diagramme de
PERT
Table des
matires
I - Objectifs
II - Raliser le diagramme de PERT
9
11
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
V - Exercices
45
A. Exercice.....................................................................................................45
B. Exercice.....................................................................................................45
47
Universit de lorraine
I-
Objectifs
Universit de lorraine
Raliser le
diagramme de
PERT
II -
II
11
Cours (suite)
13
Cours (suite)
16
Cours (suite)
17
Cours (suite)
19
Cours (suite)
21
Universit de lorraine
P
O
U
R
F
A
I
R
E
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
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
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)
P
O
U
R
F
A
I
R
E
A
A
B
C
D
E
F
G
H
I
J
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
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
P
O
U
R
F
A
I
R
E
A
A
B
C
D
E
F
G
H
I
J
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
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
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
ce qui donne :
P
O
U
R
F
A
I
R
E
A
B
C
D
E
F
G
H
I
J
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
A
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
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
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
41
Exercice
41
Exercice
42
Exercice
42
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]
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
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
2 - graphe sagittal
Diagramme sagittal
36
Universit de lorraine