Ecole Nationale d’Ingénieurs de Tunis 2AGI 2009-2010

Analyse des Systèmes de Production

Série N°3

Exercice n°1 :

On considère un projet qui consiste à accomplir 11 tâches liées entre elles par des relations de
précédence. Le tableau suivant précise les précédents et la durée (en jours) de chaque tâche.

Tâche Précédents durée

A - 6
B - 4
C A 3
D B 9
E B 10
F B 12
G C, D 9
H E 2
I F 3
J G, H 15
K I 9

1. Donner le graphe potentiel-tâche associé à ce projet.

2. Trouver la marge totale et la marge libre de chaque tâche.
3. Trouver le chemin critique.
4. La durée de la tâche F a été mal évaluée. La durée réelle est en fait de 14. Cette erreur aura-
t-elle nécessairement des conséquences sur la durée de réalisation totale du projet.

Exercice n°2 :

On considère un projet qui consiste à accomplir 7 tâches liées entre elles par des relations de
précédence. Le tableau suivant précise les précédents et la durée (en jours) optimiste, normale,
et pessimiste de chaque tâche.

1/2
Ecole Nationale d’Ingénieurs de Tunis 2AGI 2009-2010

Tâche Précédents Durée Durée Durée

optimiste normale pessimiste
A - 8 12 16
B - 7 10 14
C A 9 11 13
D C 13 15 19
E D 5 8 10
F B, E 6 9 12
G E, F 10 13 17

1. Donner le graphe potentiel-tâche associé à ce projet.

2. Trouver la probabilité d’achever le projet avant 30 jours, 40 jours et 50 jours.

Exercice n°3 :

Trois jeunes associés d’une agence de publicité ont identifié les activités d’une compagne
publicitaire (voir tableau ci-dessous)

Activité Préalable Durée

Optimiste Plus probable Pessimiste
A - 5 6 7
B - 8 8 11
C A 6 8 11
D - 9 12 15
E C 5 6 9
F D 5 6 7
G F 2 3 7
H B 4 4 5
I H 5 7 8

1. Tracer le diagramme potentiel-tâche associé à cette compagne publicitaire.

2. Quelles sont les probabilités que la compagne se termine en 24 jours ou moins ? en 21
jours ou moins?
3. À la fin de la septième journée, les activités A et B sont complétées, tandis que l’activité D
est terminée à 50%. Les durées corrigées de D sont de 5, 6 et 7 jours respectivement pour
la durée optimiste, plus probable et pessimiste. Les activités C et H sont prêtes à
commencer. À la lumière de ces nouvelles informations, déterminer les probabilités de
terminer le projet à la journée 24 et 21.

2/2