-
Exercices gnraux
Exercice 1
L'entreprise SDB-Plus fabrique et commercialise, auprs des
particuliers, du mobilier de salle de
bains. Les services de fabrication de la SDB-Plus ont tudi
l'ordonnancement des tches
partir de la commande d'un client dans un magasin jusqu' la
livraison. Le tableau suivant
rpertorie les tches et les contraintes d'enchanement.
tches
dure
en
jours
prdcesseurs successeurs
A 10 D, E, F
B 20 E
C 5 E, F
D 40 A J
E 10 A, B, C G
F 4 A, C G
G 12 E, F H, I
H 5 G J
I 15 G J
J 3 D, H, I
Dterminer le chemin critique.
Solution de l'exercice 1
En utilisant MSP, on obtient (le chemin critique est en rouge)
:
-
Exercice 2
La construction d'un entrept peut se dcomposer en dix tches,
relies entre elles par des conditions d'antriorit
exprimes dans le tableau ci-dessous :
L'entrepreneur charg de la construction doit planifier les
travaux.
1) Il doit tracer le graphe Pert et dterminer le chemin
critique
2) Les ressources humaines utiliser sont :
soit : un architecte affect la tche A, un terrassier1 affect aux
tches B, D, G, un
terrassier 2 affect aux tches B, D, G, un terrassier 3 affect
aux tches D et G, un
personnel service achat 1 affect aux tches C et H, un personnel
service achat 2
affect la tche E, un personnel service achat 3 affect la tche F,
deux
charpentiers 1 et 2 affects aux tches I et J.
-
soit : un architecte affect la tche A, un terrassier affect aux
tches B, D, G, un
personnel service achat affect aux tches C, E, F, H, un
charpentier affect aux tches
I et J.
Les deux cas sont tudier.
Solution de l'exercice 2
Le diagramme de Pert est (chemin critique en rouge) :
L'affectation des ressources est :
Elle correspond au diagramme de Gantt suivant :
-
Dans le second cas, il y a moins de ressources :
Le diagramme de Gantt est donc modifi en consquence :
-
Exercice 3
On envisage de raliser une plate-forme de formation distance
comportant 3 composantes :
Composante 1 : La gestion des contenus en ligne Composante 2 :
La gestion des inscrits Composante 3 : Les outils d'accompagnement
pdagogique (forum, chat, FAQ)
Les trois composantes n'tant pas compltement indpendantes, une
intgration, incluant des
dveloppements complmentaires, est prvoir
On suppose que les diffrentes tches sont contraintes par leur
charge et leurs dpendance
comme indiqu dans le tableau ci-dessous :
tches Charge (en moisxhommes) Tches pralables
A : Analyse globale 4
B : Analyse dtaille 6 A
C : Programmation composante 1 4 B
D : Programmation composante 2 4 B
E : Programmation composante 3 6 B
F : Intgration 3 C, D, E
G : Exprimentation/valuation 8 F
H : Travaux de mise au point 4 G
I : Recette 1 H
1) Tracer le diagramme PERT du projet. Dterminer le chemin
critique
2) On suppose que l'on affecte au projet deux
analystes-programmeurs, Jo et Zette, plein
temps. Proposer un diagramme de Gantt.
Solution de l'exercice 3
1) Graphe PERT : les tches du chemin critique sont bordes de
rouge
-
2) Gantt
Le diagramme prcdent, obtenu avec Open Worbench, suppose que 3
personnes au moins sont
affectes au projet. Mais nous n'en avons que deux. Il faudra
donc diffrer certaines tches.
On peut aussi envisager de mettre deux personnes pour la mme
tche (en supposant que cela
soit possible) ; thoriquement cela diminue par deux la dure.
-
Exercice 4
Un projet de dveloppement d'un site Web est divis en 3 phases :
Dfinition du projet,
Maquettage, Production dfinitive. Le tableau ci-dessous indique
les caractristiques du projet :
La colonne "prc." indique, pour chaque tche, son ou ses
prdcesseurs. La charge en
joursxhommes est la charge estime a priori. 3 personnes sont
affectes au projet : Jo, Zette
et Jocko. leur affectation est indique dans le tableau. Ils
travaillent 7 h par jour.
Le projet a dbut le 28 septembre 2006. La colonne "situation"
indique la situation de chaque
tche un moment donn.
1) Dterminer le chemin critique
2) Tracer le diagramme de Gantt initial (en dbut de projet)
3) Tracer le diagramme de Gantt au soir du 28 dcembre 2006. En
dduire la date prvisible de
fin de projet.
Solution de l'exercice 4
1) chemin critique
-
les tches du chemin critique sont en rouge.
2) diagramme de Gantt initial (en dbut de projet)
Le diagramme a t trac avec Open Worbench. On a tenu compte des
jours fris.
3) diagramme de Gantt au soir du 28 dcembre 2006.
-
Le projet devrait se terminer le 5 fvrier 2007.
