AU : 2017-2018

ISET SIDI BOUZID

DEPARTEMENT TI
TD1 : ORDONNANCEMENT

Recherche Opérationnelle | ELBARHOUMI Samir

AU : 2017-2018 [TD1 : ORDONNANCEMENT]

Exercice 1

Soit le tableau suivant:

Tâches Tâches préalable Durée

A - 3
B ACE 2
C AE 4
D E 3
E - 5

1) représenter le graphe MPM correspondant pour ce projet?

2) calculer les dates au plus tôt et au plus tard pour chaque tâche?
3) calculer la marge totale des tâches A,B et C?
4) calculer la marge libre des tâches A,B et C?
5) déterminer le chemin critique?
Exercice 2
Un expert en multimédias, veut installer un atelier d’informatique. Les tâches à réaliser pour
son projet sont les suivantes :
Tâches Nombre de jours Antériorité
A Information des commerciaux 20 --
B Embauche d’un technicien 30 --
C Formation d’un technicien 3 B
D Formation des commerciaux 10 A, C
E Aménagement de la salle 2 A
F Commande et livraison du mobilier 5 E
G Livraison des ordinateurs et des imprimantes 1 F
H Installation du matériel 1 G, D
I Installation des logiciels 1 H
J Tests et mise en route 2 I

1) Indiquez le délai minimum de mise en route de ce projet.

2) Le fournisseur de mobilier à en fait indiquée deux délais possibles selon l’état des stocks à
la commande : 5 jours si les meubles sont en magasin, et 25 jours si les meubles doivent
être commandés. Indiquez les répercussions éventuelles sur le déroulement du projet

2
AU : 2017-2018 [TD1 : ORDONNANCEMENT]

Exercice 3
Une société pétrolière décide de construire un nouveau pipe-line. L’analyse des tâches
élémentaires et de leurs interdépendances permet d’établir le tableau suivant :
Tâche Désignation Durée en jours Tâches pré requises
A Dossier d’exécution 10 --
B Installation de chantier 20 A
C Fabrication des canalisations 40 A
D Fabrication des valves 28 A
E Implémentation du pipe-line 8 B
F Tranchée et fouilles 30 B, E
G Mise en place de canalisation 24 A, C, F
H Ancrage béton 12 F, G
I Terrassements spéciaux 10 C
J Chambre à valve 20 C, F
K Mise en place des valves 10 D, I, J
L Essai du pipe-line 6 H, K
M Remblais 10 H, K
N Aménagement 4 L, M
O Fin des chambres 6 H, K
P Repli du chantier 4 N, O

1) Tracer le graphe MPM

2) Déterminer la durée minimale de réalisation du projet et le chemin critique
3) Pour chaque événement, calculer la date au plus tôt et la date au plus tard
4) Etablir la marge totale pour chaque opération.
Exercice 4
Déterminer la durée minimale du projet
Tâches A B C D E F G H I
T.antérieurs -- -- A B A, B A*+4 C, D, E B+5 F, H
Durée 7 5 6 8 3 5 6 5 4

- A*+4 signifie que la tâche ne peut commencer que quatre jours après le début de A
- B+5 signifie que la tâche ne peut commencer que cinq jours après la fin de B