ème

1.2 Matrice des antériorités

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

1.2 Matrice des sorties

A B C D E F G H I J
A
B
C
D
E
F
G
H
I
J
1.3 Graphe potentiels tâches

Date au plus tôt Date au plus tard

Marge totale Marge libre

1.4 Date de début au plus tôt Tâche

Date au plus tôt Date au plus tard

Marge totale Marge libre

Date de début Date de début Durée Tâche

au plus tôt = MAX au plus tôt + menant à la Tâche
Tâche de la Tâche précédente concernée 7
1

6
1.4 Date de début au plus tard Tâche

Date au plus tôt Date au plus tard

Marge totale Marge libre

Date de début Date de début Durée de la tâche

au plus tard = MIN au plus tard - Commençant à
Tâche de la tâche suivante la Tâche concernée

2.1 Marge Totale Tâche

Date au plus tôt Date au plus tard

Marge totale Marge libre

Marge Totale Tâche (n) = Fin au+Tard Tâche(n) Fin au plus+Tôt Tâche(n)
= Début au +Tard Tâche(n) Début au +Tôt Tâche(n)

8
2.2 Marge libre Tâche

Date au plus tôt Date au plus tard

Marge totale Marge libre

Marge libre Début au plus tôt _ Fin au plus tôt

tâche = de la tâche suivante de cette tâche

2.3 Les chemins critiques

Date au plus tôt Date au plus tard

Marge totale Marge libre

Le chemin critique est S-B-A-C-D-F-I-T

10
 3. a Que devient la durée de ce projet pour:

la durée de la tâche J est prolongée de 5 unités

Date au plus tôt Date au plus tard

Marge totale Marge libre

La durée du projet ne change pas

11

3.B Que devient la durée de ce projet pour:

la durée de la tâche D est prolongée d une unité

Date au plus tôt Date au plus tard

Marge totale Marge libre

de la tâche

12
 Exercice 2

13

Exercice 2
La réalisation projet nécessite de 10 tâches élémentaires.
Les données relatives à ce projet sont regroupées dans le tableau suivant

1. Donner les rangs des différentes tâches.

2. Représenter le graphe PERT associé à ce problème.
3. Donner les marges totales et libres de chaque tâche.
4. Les durées de E et J ont été mal évalué, en réalité la durée de E est de 11 unités
et celle de J est 8 unités. Ceci peut-il avoir une influence sur la date de fin de
projet ?
5. On modifie la contrainte relative à 1 de façon suivante : La réalisation de 1 peut
commencer lorsque J et terminé et 4 jours seulement après le début de A.
6. Comment représenter sur le graphe potentiels-tâches et le graphe PERT, cette
nouvelle contrainte. 14
1.1 Matrice des antériorités

A B C D E F G H I J
A Tache Durées T
s (jours) antérieurs
B
A 8 G ,D
C B 5 E
D C 5 -
E D 5 C,F
E 7 C
F
F 8 -
G G 10 C
H H 10 D
I I 7 A,J
J 3 E
J

15

16

1.2 Matrice des sorties

A B C D E F G H I J
A
B
C
D
E
F
G
H
I
J
1.3 Graphe PERT

Taches Durées (jours) T antérieurs

A 8 G ,D
B 5 E
C 5 -
D 5 C,F
E 7 C
F 8 -
G 10 C
H 10 D
17
I 7 A,J
J 3 E

3.1 Date de début au plus tôt

=
Max (
 3.2 Date de début au plus tard

Date au plus tard à

=
Min (date au plus tard de l'étape suivante - la durée de la tâche concernée)
19

3.3 Marges totale et libre des étapes

Mt = - (x+Y)

20
Ml = - (x+Y)
3.3 Marges totale et libre des étapes (Suite)

Mt = - (x+Y)

21
Ml = - (x+Y)

4. Les durées de E et J ont été mal évaluées, en réalité la durée de E est de 11 unités
et celle de j est de 8 unités. Ceci peut-il avoir une influence sur la date de fin de projet ?
22
4.

4. Les durées de E et J ont été mal évaluées, en réalité la durée de E est de 11 unités
et celle de j est de 8 unités. Ceci peut-il avoir une influence sur la date de fin de projet ?

23

4.

Durée (E)= 11 unités Retard (E) = 4 unités

Durée (J)= 8 unités Retard (J) = 5 unités

Retard (E)> ML(E) Retard (E) engendre un retard (J)

 4.

Durée (E)= 11 unités Retard (E) = 4 unités

Durée (J)= 8 unités Retard (J) = 5 unités

Retard (E)> ML(E) Retard (E) engendre un retard (J)

25

5. On modifie la contrainte relative à I de façon suivante :

La réalisation de I peut commencer lorsque J est terminé et 4 jours seulement après
le début de A.
Comment représenter sur le graphe potentiels-tâches et le graphe PERT, cette
nouvelle contrainte ?

Graphe PERT

26
5. On modifie la contrainte relative à I de façon suivante :
La réalisation de I peut commencer lorsque J et terminé et 4 jours seulement après
le début de A.
Comment représenter sur le graphe potentiels-tâches et le graphe PERT, cette
nouvelle contrainte ?

Graphe PERT Graphe potentiels-tâches

27