Travaux Dirigés 3

PLANIFICATION DE PROJETS

Exercice 1

Une entreprise a estimé les temps nécessaires pour compléter chacune des
tâches impliquées dans la construction d’une maison :

Tâche Description Durée Prédécesseurs

A Murs et plafond 5 B
B Fondations 3 −
C Poutres pour toit 2 A
D Revêtement 3 C
E Câblage électrique 4 A
F Tuiles 8 D
G Protections extérieures 5 H
H Fenêtres 2 A
I Peinture 2 F, G
J Planches intérieures 3 E, H

1- Déterminer la durée minimale de la construction d’une maison.

Rang des tâches :

R0 B
R1 A
R2 C, E, H
R3 D, G, J
R4 F
R5 I

RO - S. BEN AICHA 1
Graphe potentiels tâches

C D F
8 8 2 10 10 3 13 13
0 0 0 0 0 0 8

S B A 5 H G I T

0 0 0 0 0 3 3 3 5 8 14 2 10 16 5 21 21 2 23 23
0 0 0 0 0 0 5 6 0 2 6 6 0 0 0 0

E J
8 16 4 12 20 3 Legénde
8 0 8 8 Nom de la tâche
date au plus tôt date au plus tard
marge totale marge libre

2- Déterminer les chemins critiques.

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

3-Que devient la durée de ce projet dans chacun des cas suivants :

a- La durée de la tâche J est prolongée de 5 unités.
La durée du projet ne change pas

b- La durée de la tâche D est prolongée d’une unité.

D est une tâche critique, la durée du projet est prolongée d’une unité si la
durée de la tâhce D est prolongée d’une unité

RO - S. BEN AICHA 2
Exercice 2

Christine et Eric ont décidé d’organiser une petite fête. Ils doivent tout prévoir du
thème du déguisement au transport des invités, car la fête aura lieu un peu en
dehors de La ville. Ils ont énuméré les tâches qu’ils doivent effectuer pour que la fête
soit belle.

Tâche Description Durée Prédécesseurs

A Fixer le budget 1/2

B Louer la salle 1/2 A
C Faire la liste des invités 1 A
D Acheter les cartons d’invitation 1 A, C
E Faire imprimer le texte sur les cartons 2 C, D
F Envoyer les invitations 1/2 C, D, E
G Penser à un thème de déguisement 3
H Acheter le nécessaire pour le déguisement 2 G
I Confectionner le déguisement 4 G, H
J Récolter le nombre de réponses positives 2 F
K Acheter la vaisselle en plastique nécessaire 1/2 J
L Acheter les décorations pour la salle 1/2 B, J
M Décorer la salle 1 I, L, N
N Organiser le transport des invités 2 J, K

1. Représenter le graphe de précédences des taches pour l’organisation de la fête.

Rang des tâches :

R0 A,G
R1 B,C,H
R2 D,I
R3 E
R4 F
R5 J
R6 K,L
R7 N
R8 M

RO - Avril 2020 - S. BEN AICHA 3

 Graphe potentiels tâches

C 1 E F K
0,5 0,5 1 2,5 2,5 2 4,5 4,5 7 7
0 0 1 0 0 0 0 0,5 0 0 0,5

A 0,5 D 1 J 2 N
0 0 0,5 1,5 1,5 1 5 5 2 7,5 7,5
0 0 0,5 0 0 0 0 2 0 0 2

S 0 B L M T
0 0 0,5 8,5 0,5 7 9 0,5 9,5 9,5 1 10,5 10,5
0 0 0 8 6 2 2 0 0 0 0

G I
0 0,5 3 5 5,5 4
0,5 0 3 0,5 0,5
Legénde
H 2 Nom de la tâche
3 3,5 date au plus tôt date au plus tard
0,5 0 marge totale marge libre

2. Calculer les dates de début au plus tôt et au plus tard de chacune des tâches.
Cf. graphe potentiels tâches

3. Donner la durée minimale de l’organisation.

La durée minimale de l’organisation est de 10,5 jours

4. Déterminer le chemin critique et les tâches critiques.

Le chemin critique est S-A-C-D-E-F-J-K-N-M-T

5. Préciser l’effet des actions suivantes sur la durée de l’organisation :

a- La confection du déguisement a duré 7 jours.

Le projet se décale de 2,5 = nouvelle durée (7)- ancienne durée(4)- marge
de la tâche (0,5).

b- La décoration de la salle a duré ½ jour.

Le projet est en avance de 0,5 jours

c- L’impression du texte sur les cartons a pris 1 jour de retard.

Le projet se décale de 1 jour

d- La recherche du thème de déguisement a été accélérée de 2 jours.

Aucun effet, il ne s’agit pas d’une tâche critique

RO - Avril 2020 - S. BEN AICHA 4