FICHE DE TD N°1 D'0GC

Exercice1.
Soientlescontraintesd'antériorité:
- A et B sont indépendants ;
D est postérieur à la réalisation de A et B;
C doit succéder à D.
1. Représenter schématiquement ces contraintes en respectant la méthode PERT.
Exercice 2.
Soient les contraintes d'antériorité:
- Bcommenceaprès A;
Cne peut démarrer qu'après la fin de B;
D doit être postérieur aux t rieur aux tâches A, B et C.
1. Représenter schématiquement ces contraintes en respéctant la méthode PERT.
Exercice 3.
Soient les contraintes d'antériorité:
A, B et C précèdent le début de D;
E succède à B.
1. Représenter schématiquement ces contraintes en respectant la méthode PERT.
Exercice 4.
En partant du tableau ci-dessous, tracer le réseau de PERT

tâches antécédents durée

1

C A
C.I
B,D
C,l 2
G E,F 9
H 5

K I 3
K,J

G2ExerciceS.
On considère le projet suivant:
Tâche A B F |G H
Antériorité A |E,D E,F
Durée 4
1. Déteminer les niveaux des tâches.
2. Tracer le graphe PERT et calculer les dates au plus tốt et les dates au plus tard pour chaque sommet.
3. Calculer les marges libres et les marges totales.
4. Déterminer le chemin critique.

Créé avec Scanner Pro

 3Exercice6.
Soit le projet à analyser.

Tâche
Tâche
A B C
A
D
A
E
A,B C
G
C,D
H E
1F,G H,I
antérieur
Duréc |2 4 2 4
1. Tracer le graphe PERT, calculer les dates au plus tốt et au plus tard pour chaque sommet.
2. Calculer les marges libres et totales de chaque tâche.
3. Déterminer le chemin critique.
4. Si la durée de la tâche E devient 12 au lieu de 2.
4.1. Quelle est la date au plus tôt pour commencer H ?
4.2. Quelle la durée du projet ?

Gy
Exercice
7.
Un projet peut être décomposé en 10 tâches, dans le tableau ci-dessous, on indique pour chaque tâche,
sa durée et les tâches immédiatement antérieurs :
Tâche A |B D G H J
|Tâche D A, E B, F G,H,I
antéricur
|Durée |11 8 4 9

1. Tracer le graphe PERT.

2. Calculer les dates au plus tôt et au plus tard pour chaque sommet.
3. Calculer les marges libres et totales de chaque tâche.
4. Déterminer les tâches critiques.

GSExereice
&.
Pour la mise en exploitation d'un gisement minier, on doit exécuter les tâches A-K soumises aux
contraintes d'antériorité rapportées dans le tableau ci-dessous.
Tåches Durčes Contraintes
A Obtentiond'unpermisd'exploitation 6
B. Construction d'une piste entre route ct site 4 après
|Installation de 2 sondeuses .25 apres B
Erection de baraques provisoires .75 |après B
E. Asphaltage de la piste après B
F. Adduction d'eau 7 après B
G |Campagne de sondage après C, D
H. Installation au fond du matériel d'exploitation 1.5 après E,F,G
|Constructiondelogementspourlepersonnel aprės H,J
|J. Traçage et aměnagement du fond Japrės E,F,G
K..Construction d'une laverie 7 après HJ
1. Dessinez un réseau d'activités.
2. Déterminez le chemin critique.
3. Etablissez un diagramme de Gantt.

Créé avec Scanner Pro

 arcice9. 6.7
Pour la construction d'une voiture, on doit exécuter les tâches A, B, C, D soumises aux contraintes
d'antériorité rapportées dans le tableau ci-dessous.
Täches Durčes Contraintes
A Construction du moteur 4
R Construction du châssis
C Montage moteur-chāssis 2 suit A et B
D. Finition 3 suit C

1. Dessinez un réseau d'activités pour ce projet.

2. Calculez les dates au plus tôt des événements du graphe.
2.1. Quel est le chemin critique?
2.2. Quelles sont les dates au plus tard?
2.3. Calculez les marges totales et libres.
Exercice10.
On doit exécuter 7 tâches A-G soumises aux contraintes de succession rapportées dans le tableau ci-dessous :
Tåches Durčes Contraintes
A 6
B 3
6
D B achevée
E B achevée
F 3 D,Aachevées
1
F,E,C achevées
1. Dessinez un réseau d'activités sans arc fictif.
2. Calculez les dates au plus tột des événements du graphe.
3. Quel est le chemin critique ? Quelles sont les dates au plus tard ?
4. Calculez les marges totales et libres.
Exercice11. (Construction d'une maison)
Voici le tableau des tâches avec leur durée (en semaines) et les tâches préalables:
Tâches Durćes |Táches
Ipréalables
A. Commande t livraisondes
câblages
B. Pose des câblages A,
C. Inspection des câblages B
D. Commande et livraison du matériel
de plomberie
E Travaux de plomberie extérieure D,H
F Travaux de plomberie intérieure S
EI
G. Terrassement 1

Fondations G
Construction de l'ossature H
Commande et livraison des briques
sablées
Briquctage
L. Commandet livraisondestuiles 14
M. Construction de ls charpente 2
N. Pose de la couverture 2 ML
|o. Revètements intëricurs M,F.C
P Aménagements intéricurs 9,N
Inspection génčralc P
Nettoyage extérieur
Aménagementsextérieurs
NKO
1. Dessinez un réseau d'activités.
2. Calculez les marges totales et libres.
3. Déterminez le chemin critique.

Créé avec Scanner Pro

- Exercice
12.
Soit le projet à analyser
tâche D IG HIG
TBCED G
K
IF KJH L
Antćriorité--
Durée
-- D
2 8 3 107 11 8 8
1. Tracer le graphe PERT.
2. Calculer les dates au plus tột et au plus tard de chaque sommet.
3. Calculer la marges libres et totales et déterminer les tâches critiques ainsi le chemin critique.
Exercice 13,
Pour la mise en exploitation d'un gisement minier, on doit exécuter les tâches A-K soumises aux
contraintes d'antériorité rapportées dans le tableau ci-dessous.
Tiches Durėes Contraintes
AObtcntion d'unpermisd'cxploitation 6

B. Construction d'une piste cntre route et site aprčs

C. Installation de 2sondcuses 24 après B
|D. Erection debaraques provisoires après B
E. Asphaltage dela piste 2 après B
Adduction d'cau apres B
G. Campagne de sondage 4 aprčsC D
H. Installation aufond du matéicl d'exploitation aprěs E,FG
Construction de logements pour le personnel apris H,J
Traçage et amenagement du fond 11 aprés E,F,G
Construction d'une laverie 7 aprèsHJ
4. Dessinez un réseau d'activités.
5. Déterminez le chemin critique.
6. Etablissez un diagramme de Gant.
Exercice 14.
Supposons que le graphe PERT/CPM dessiné ici ci-dessous soit un modèle correct pour l'ordonnancement
d'un projet de construction.

O.
F(3)
A(4)

(o) c3) O-
B6) H(3)

La durée de chaque activité (en jours) est indiquée entre parenthèses. Les arcs (4,5) et (4,7) représentent
des activités fictives.
1. Le graphe obtenu en omettant l'arc (4,5) modélise-t-il correctement le projet ? Justifiez.
2. Le graphe obtenu en omettant I'arc (4,7) modélise-t-il correctement le projet ? Justifiez.

-
3. Le graphe ci-dessous donne-t-il également une représentation correcte du projet ? Justifiez.

E(S) F(3)

A(4)

C(3)

B(6) H(3)

DỊ6) GI2)
4. Déterminez le chemin critique du premier graphe.

Créé avec Scanner Pro

 Acice15.
pour compléter chacune des tâches impliquées dans
L'Entreprise POLYGC a estimé les temps nécessaires
la construction d'une maison (voir tableauci-dessous).
1. Pour chaque activité, donnez
1.1. la date de début au plus tôt: Ei;
1.2. la date de fin au plus tôt: E; + dj;
1.3. la date de début au plus tard: Lj - di;
1.4. la date de fin au plus tard: Lj;
1.5. la marge totale: TFj =Lj- E - dy.
2. Identifiez le chemin critique.
Prédécesseurs immédiats
Activités Durées

A. Murs etplafond
B. Fondations A
C. Poutrespour toit
3
[Link]êtement A
E. Câblage électrique D
F Tuiles H
[Link]érieures A
2
H. Fenētres 2 F,GJ
L. Peinture E.H
J. Planchesintčrieures

3Exercice16.
Considérons le réseau d'activités suivant et les durées associées (exprimées en semaines).
E

A
H

Activits
A
B
C
D
E
F
Optimistes
2
2

2
1
G

Les plus probables

3
Pessimistes

4
)
G
H
I
3
J

1. Sous les hypothèses habituelles, trouvez la probabilité que les activités sur le chemin critique sojent
accomplies endéans les 20 semaines.
2. Combien de semaines devrait-on accorder pour que la probabilité que les activités du chemin critigue
soient achevées à temps soit de 95%?

Créé avec Scanner Pro

G4Exercice 17.
Considérons le projet de l'exercice 15. Sur base de données historiques, I'entreprise a estimé les durées
optimistes, les plus probables, et pessimistes pour chaque activité comme suit:

Activités a m b,
7
B 4
1

D 2
E 4 4 4
F 4 12
G 1 17
H 2

Supposons que les durées des activités sont indépendantes et que la somme de toute combinaison de durées
d'activité est normalement distribuée. Estimez la probabilité que toutes les activités du chemin critique actuel
soient accomplies dans les 12 jours? Dans les 25 jours? Est-ce aussi la probabilité que la maison soit achevée
en 25 jours? Commentez.
65Exercice 18. (Contrôle du projet)
Considérons le projet de I'exercice 17. Douze semaines après le démarrage du projet, son état
d'avancement peut être décrit comme suit:
- Les activités A, B, C, F, G ont étéexécutées.
- L'activité D peut être achevée en I semaine.
- L'activité H peut être achevée en 4 semaines.
Les autres activités n'ont pas été commencées.
Sur base de ces informations, et en utilisant les durées les plus probables des activités E, I et J, recalculez un
nouvel ordonnancement pour le projet. Comparez son diagramme de Gantt au diagramme initial.
G6 Exercice19, (Compression des durées)
Considérons le projet de l'exercice 14. Une clause contractuelle stipule que le projet doit être achevé en
18 jours, faute de quoi l'entrepreneur devra payer 20.000 francs de pénalité par jour de retard. Les durées des
activités sont incompressibles, sauf celles des activités B et D. La durée de B pourrait éventuellement être
réduite de l ou 2 jours, au coût de 10.000 francs par jour de réduction. Similairement, la durée de D pourrait
être réduite de l ou 2 jours, au coût de 15.000 francs par jour.
Quelle stratégie recommandez-vous à l'entrepreneur si celui-ci vise seulement à minimiser ses coûts? Justifiez
votre réponse.

GZExereice 20. (Compression des durées)

Considérons le projet de I'exercice 15. Les ingénieurs de I'entreprise ont calculé le coût de réalisation de
chaque activité pour les durées normales, mais aussi pour les duréées minimales :
Activiés Durče Coûts I Durćc Coûts
nomale (d-normale) minimum(d-minimum)
A 50 72
B 20 30
C 2 30
20
E 4 30 4 30
F 8 13 21
G 65
H 2 4 52
2 40 40
22 34
1. Calculez le coût marginal de réduction pour chaque activité, ainsi que le coût total du projet, basé sur les
durées normales.
2. Supposons que l'entreprise doive réduire la durée d'exécution du projet de 7 jours. Combien coûterait
cette réduction? Combien coûterait une réduction de 11 jours?

Créé avec Scanner Pro

 eice21. (Compression des durées)
Voici un réseau d'activités comportant 5 événements et 10 activités. La durée normale de chaque activité y
est indiquée en jours.

A(8)

B(6) C(6)

E(3) F(3) GLS)

H(7) 1(7) J(7)

1. Calculez les dates au plus tột et au plus tard de chaque événement. Supposons que la durée dij de de chaque
activité (i)) puisse être réduite d'un jour en payant l/di; francs. Aucune activité ne peut être réduite de plus
d'un jour.
2. Proposez une stratégie de coût minimum qui permette de réduire la durée critique du projet d'un seul jour.

3. Proposez une stratégie de coût minimum qui permette de réduire la durée critique du projet de deux jours.

6gExereie2.
A partir du réseau de PERT ci-dessous, ci-dessous, tracer le diagramme de GANTT:

Ce
A3

H5
J2

MoExercice23.
La société POLYGC envisage la construction d'un nouveau local. Vous disposez des informations suivantes
concernant le déroulement du projet:
Tâches Durée des tâches en jours Tâches antérieures
A-Etude, réalisation et acceptation des plans
B- Préparation du terrain
C- Commande matériaux (bois, briques, ciment, tôles pour toiture) A-B
D- Fouille pour fondation A
E- Livraison des matériaux 2
F- Commandes des portes et fenêtres D-F
G- Coulage des fondations 2 E
H- Livraison portes et fenêtres 2

I-construction des murs, du toit 10 H

J-Mise en place portes et fenêtres 4
1. Tracer le diagramme de GANTT relatif au projet.
2. Déterminer la durée prévue du projet.
3. Indiquer le chemin critique et calculer les marges de chaque tâche, que déduisez- vous ?
4. Prolonger la durée de quelques taches et voir les conséquences sur le déroulement du projet.
5. Citer les limites de cette approche graphique (GANTT).

Créé avec Scanner Pro