Scribd
Importer
298 vues3 pages

Solution Ordonnacement PERT

L'exercice présente trois exemples de réseaux PERT représentant différentes relations d'antériorité entre tâches. Il demande ensuite de représenter un projet composé de 11 tâches avec leur durée et relations d'antériorité sous forme de réseau PERT. Le réseau permet de déterminer la durée minimale du projet.

Transféré par

yassine barada
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
298 vues3 pages

Solution Ordonnacement PERT

L'exercice présente trois exemples de réseaux PERT représentant différentes relations d'antériorité entre tâches. Il demande ensuite de représenter un projet composé de 11 tâches avec leur durée et relations d'antériorité sous forme de réseau PERT. Le réseau permet de déterminer la durée minimale du projet.

Transféré par

yassine barada
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
Vous êtes sur la page 1/ 3

Application - L’ordonnancement avec la méthode PERT

Exercice 1

Représenter avec le réseau de PERT, les données de chacune des assertions suivantes :

1. La tâche B ne peut commencer que lorsque la tâche A est entièrement terminée.

2. Les tâches B et C ne peuvent commencer que si la tâche A est terminée.

3. La tâche C ne peut commencer que lorsque les tâches A et B sont toutes deux terminées.

Solution exercice 1

1 A 2 B 3
1.

3
C
2.
1 A 2
D 4

3.
1 A
C
3 4
B
2

Exercice 2

Dessiner le réseau PERT correspondant à la table de tâches ci-dessous :

Tâches Tâches antérieures


A --
B A
C A
D B, C

Solution exercice 2

Les quatre graphes PERT suivants sont des réponses possibles tout à fait appropriées pour traduire
les mêmes relations d'antécédence
Exercice 3

La mise en œuvre d’un projet demande la réalisation d’un certain nombre de tâches, le tableau suivant
représente ces différentes tâches avec leurs relations d’antériorité.

Tâches Date de début au Date de début au


Tâches Durée Marge totale Marge libre
antérieures plus tôt plus tard
A -- 3
B A 1
C A 5
D B 6
E B 4
F C, D, I 2
G E, F 9
H -- 5
I H 8
J H 2
K I 3
L J, K 7

1. Tracer le graphe de PERT.


2. A partir le graphe de PERT compléter le planning précédent.
3. Quelle est la durée minimale pour réaliser ce projet ? Justifier votre réponse

Solution exercice 3

1. Le tableau des niveaux

Niveau 1 Niveau 2 Niveau 3 Niveau 4 Niveau 5

A, H B, C, I, J D, E, K F, L G
 Tâches convergentes : C I et D, E et F, J et K
 Tâches finissantes: G, L

La durée minimale du projet est bien 24. Le chemin critique est tracé en rouge: H I F G.

Taches A B C D E F G H I J K L

ML 0 0 5 3 7 0 0 0 0 9 0 1

MT 3 3 5 3 7 0 0 0 0 10 1 1

Vous aimerez peut-être aussi