Scribd
Importer
329 vues2 pages

Planification de Projets par Graphes PERT

Le document présente trois exercices sur la théorie des graphes appliquée à la gestion de projets. L'exercice 1 décrit les tâches de construction d'une maison et demande de représenter les tâches sur un graphe, calculer la durée minimale et identifier les tâches critiques. L'exercice 2 concerne un projet informatique décomposé en tâches avec contraintes de précédence, où il faut représenter les tâches sur un graphe et identifier les chemins critiques. L'exercice 3 donne un diagramme événement-tâche et demande de calculer les dates de début et fin, établir un tableau des marges et discuter les résultats.

Transféré par

Abdou OuCh
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
329 vues2 pages

Planification de Projets par Graphes PERT

Le document présente trois exercices sur la théorie des graphes appliquée à la gestion de projets. L'exercice 1 décrit les tâches de construction d'une maison et demande de représenter les tâches sur un graphe, calculer la durée minimale et identifier les tâches critiques. L'exercice 2 concerne un projet informatique décomposé en tâches avec contraintes de précédence, où il faut représenter les tâches sur un graphe et identifier les chemins critiques. L'exercice 3 donne un diagramme événement-tâche et demande de calculer les dates de début et fin, établir un tableau des marges et discuter les résultats.

Transféré par

Abdou OuCh
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

Théorie deS grapheS Série n:05

Exercice 01:
La construction d'une maison, nécessite la réalisation d'un nombre de tâches dont les durées de
réalisation, et les contraintes de précédence sont données dans le tableau suivant:

Tâches Désignation Durée Tâches antérieures


a Obtenir des briques 5 /
b Obtenir des toits 12 /
c Préparer les fondations 7 /
d La coquille droite 10 a,c
e La construction du toit 4 d,b
f Les égouts 7 c
g Installation 10 d
h Plâtrer 6 i,e,g
i Sanitaires 12 f,d
j Parqueter 5 i,g,e
k Aménager le parc 2 n
l La peinture 6 m,j
m La menuiserie 2 h
n L'allée 2 d,f

La tâche a "obtenir des briques", dure 5 jours, et la tâche d ne peut commencer que si les tâches
a et c sont terminées.
Pour planifier le travail, on vous demande de:
1) Représenter les tâches sur un graphe PERT.
2) Calculer la durée minimale nécessaire pour la réalisation de la construction.
3) Déterminer les tâches critiques.
4) Dresser le tableau des marges.

Exercice 02:
Le responsable d'un projet informatique a décomposé ce dernier en l'ensemble des tâches
suivantes: a, b, c, d, e, f, g, h, i, j, k et l.
Les conditions d'antériorité et les durées en semaines de réalisation de celles-ci sont
représentées dans le tableau suivant:
Tâches Durée Tâches antérieures
a 7 /
b 8 /
c 11 /
d 3 a
e 4 c
f 8 a
g 4 b,d,c
h 10 b,d,c
i 8 c
j 5 f,g,h,e
k 3 h,e
l 2 h,i,e

1) Tracer le diagramme événements-tâches correspondant au projet.


2) Indiquer sur le graphe les dates au plus tôt, et les dates au plus tard, ainsi que le ou les
chemins critiques.

1
Théorie deS grapheS Série n:05

3) Le responsable a mal évalué la durée de réalisation de la tâche c, sa durée réelle est de 14


semaines au lieu de 11. Est-ce que cette erreur influencera la durée totale de réalisation de
projet?

Exercice 03:
Soit le diagramme événement-tâches R=(X,U,d) suivant:

f;5 x3 e;7
b;6 x1

D u2;0 u1;0 F
a;3

c;4 x4 g;4
x2
d;2

1) Calculer les dates de début au plus tot, et au plus tard de chaque tâche.
2) Etablir un tableau des marges totales et des marges libres.
3) Discuter vos résultats.

Vous aimerez peut-être aussi