Ecole Nationale d’Ingénieurs de Tunis

Module : Recherche Opérationnelle & Optimisation

Série no 2
Ordonnancement de Projet

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.
2- Déterminer les chemins critiques.
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.
b- la durée de la tâche D est prolongée d’une unité.

1
 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és les tâches qu’ils doivent effectuer pour que la fête soit
belle.

1. Représenter le graphe de précédences des taches pour

l’organisation de la fête.

2. Calculer les dates de début au plus tôt et au plus tard de

chacune des tâches.

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

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

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.
b- La décoration de la salle a duré ½ jour.
c- L’impression du texte sur les cartons a pris 1 jour de retard.
d- La recherche du thème de déguisement a été accélérée de 2 jours.
2
 Exercice 3 : (Examen Novembre 2018)

Une société veut entreprendre la réalisation d’un projet qu’une étude préalable a
permis de décomposer en 9 tâches, soumises à des contraintes d’antériorité. Les
données sont résumées dans le tableau suivant :

Tâches Durée en jours Tâches antérieures

A 6 -
B 7 -
C 5 -
D 3 A
E 2 A, B, C
F 1 C
G 5 D, E, F
H 4 D, E, F
I 3 G, H

1- Donnez les rangs des tâches et dessinez le graphe permettant de modéliser

ce projet.
2- Calculez les dates de début au plus tôt, les dates de début au plus tard et
les marges totales des tâches.
3- Quelle est la durée minimale d’achèvement de ce projet ?
4- Si on désire respecter cette durée minimale, quelles sont les tâches
critiques?
5- Indiquer le(s) chemin(s) critiques. Justifier votre réponse
6- Donnez l’impact des évènements suivants sur la durée minimale du projet
en justifiant votre réponse :
a. La tâche B est accélérée de 2 jours et demi.
b. La tâche A a duré 7 jours.
7- Que devient la durée de ce projet dans chacun des cas suivants :
c. La tâche G a duré 4 jours.
d. La tâche C a pris un retard de 3 jours
e. La tâche H a été accélérée de 1 et demi jour

3
ENIT
Correction Série d’exercices- Ordonnancement de projet

Exercice 1 :

tâche date de début au plus tôt date de début au plus tard

Début 0 0
B 0 0
A 3 3
C 8 8
H 8 14
E 8 16
D 10 10
G 10 16
J 12 20
F 13 13
I 21 21
Fin 23 23
1- La durée minimale de construction du projet est de 23 jours.
2- Il existe un seul chemin critique: (Début, B,A,C,D,F,I,Fin).
3- a- La tâche J est non critique et Marge(J)=8. Donc, si on prolonge la
durée de la tâche de 5 jours (5<8), la durée du projet reste inchangé.
b- La tâche D est critique. Donc, si on prolonge la durée de la tâche d’un
jour, la durée du projet devient 24 jours.
 Exercice 2 :

tâche date de début au plus tôt date de début au plus tard

Début 0 0
A 0 0
1
G 0 2
1 17
B 2 2
1 1
C 2 2
7
H 3 2
3 3
D 2 2
11
I 5 2
5 5
E 2 2
9 9
F 2 2
J 5 5
L 7 9
K 7 7
15 15
N 2 2
19 19
M 2 2
21 21
Fin 2 2

La durée minimale du projet est 10 jours et demi.

Le chemin critique est: (Début, A,C,D,E,F,J,K,N,M,Fin), car longueur
du chemin = la durée minimale du projet.