1

GESTION DE LA PRODUCTION








RECUEIL DEXERCICES
Gestion de projets
2




Ordonnancement de projet



O1) Pour la construction dune voiture, on doit excuter les tches A, B, C, D soumises aux
contraintes dantriorit rapportes dans le tableau ci-dessous


Tches Dures Contraintes
A.
B.
C.
D.
Construction du moteur
Construction du chssis
Montage moteur-chssis
Finition
4
10
2
3
-
-
suit A et B
suit C

1. Dessinez un rseau dactivits pour ce projet.
2. Calculez les dates au plus tt des vnements du graphe.
Quel est le chemin critique? Quelles sont les dates au plus tard?
Calculez les marges totales et libres.




O2) Pour la mise en exploitation dun gisement minier, on doit excuter les tches A-K
soumises aux contraintes dantriorit rapportes dans le tableau ci-dessous



Tches Dures Contraintes
A.
B.
C.
D.
E.
F.
G.
H.
I.
J.
K..
Obtention dun permis dexploitation
Construction dune piste entre route et site
Installation de 2 sondeuses
Erection de baraques provisoires
Asphaltage de la piste
Adduction deau
Campagne de sondage
Installation au fond du matriel dexploitation
Construction de logements pour le personnel
Traage et amnagement du fond
Construction dune laverie
6
4
.25
.75
2
7
4
1.5
5
11
7
-
aprs A
aprs B
aprs B
aprs B
aprs B
aprs C, D
aprs E,F,G
aprs H,J
aprs E,F,G
aprs H,J



Dessinez un rseau dactivits( graphe PERT)

Calculez les dates au plus tt des vnements du graphe.
Quel est le chemin critique? Quelles sont les dates au plus tard?
Calculez les marges totales et libres.
3



O3) On doit excuter 7 tches A-G soumises aux contraintes de succession rapportes dans
le tableau ci-dessous:

Tches Dures Contraintes
A
B
C
D
E
F
G
6
3
6
2
4
3
1
-
-
-
B acheve
B acheve
D,A acheves
F,E,C acheves


Dessinez un rseau dactivits sans arc fictif.
Calculez les dates au plus tt des vnements du graphe.
Quel est le chemin critique? Quelles sont les dates au plus tard?
Calculez les marges totales et libres.




O4) Construction dune maison.

Voici le tableau des tches avec leur dure (en semaines) et les tches pralables:

Tches Dures Tches
pralables
A.
B.
C.
D.

E.
F.
G.
H.
I.
J.

K.
L.
M.
N.
O.
P.
Q.
R.
S.
Commande et livraison des cblages
Pose des cblages
Inspection des cblages
Commande et livraison du matriel
de plomberie
Travaux de plomberie extrieure
Travaux de plomberie intrieure
Terrassement
Fondations
Construction de lossature
Commande et livraison des briques
sables
Briquetage
Commande et livraison des tuiles
Construction de la charpente
Pose de la couverture
Revtements intrieurs
Amnagements intrieurs
Inspection gnrale
Nettoyage extrieur
Amnagements extrieurs
3
4
1
4

2
5
1
3
5
6

3
14
2
2
3
3
2
1
3
-
A,I
B
-

D,H
E,I
-
G
H
-

J,I
-
I
M,L
M,F,C
O,N
P
N,K,O
R


Dessinez un rseau dactivits. Calculez les marges totales et libres. Dterminez le
chemin critique.
4



O5) Montage dun film

Un producteur de cinma est confront au problme du planning de son prochain film
Heroin for a hero et vous soumet les tches qui doivent tre effectues:

Tches Dures Antriorits
A.
B.

C.

D.
E.
F.
G.
H.
I.
J.

K.
L.
Ecriture du scnario
Choix et recrutement des comdiens

Choix du lieu du tournage

Dcoupage technique
Prparation des dcors
Tournage des extrieurs
Tournage des intrieurs
Synchronisation
Montage
Accompagnement sonore

Mixage
Tirage de la copie zro
30
12

8

4
7
10
12
3
14
7

6
1
-
ne peut commencer que 15 jours
aprs le dbut de A
ne peut commencer que 20 jours
aprs le dbut de A
aprs A et C
aprs C et D
aprs A,B,C et D
aprs D,E et F
aprs F et G
aprs H
ne peut commencer que 3 jours aprs
le dbut de I
aprs I et J
ne peut commencer que 2 jours aprs
la fin de K


Dessinez un rseau dactivits.




O6) Supposons que le graphe PERT/CPM dessin ici ci-dessous soit un modle correct
pour lordonnancement dun projet de construction





A(4)
E(5)
1
F(3)
3

5
I(7)


0
C(3)
J(2)
7 8



B(6)
H(3)


2 4 6

D(6) G(2)

La dure de chaque activit (en jours) est indique entre parenthses.
Les arcs (4,5) et (4,7) reprsentent des activits fictives.

a) Le graphe obtenu en omettant larc (4,5) modlise-t-il correctement le projet?
Justifiez.
b) Le graphe obtenu en omettant larc (4,7) modlise-t-il correctement le projet?
Justifiez.
5



c) Le graphe ci-dessous donne-t-il galement une reprsentation correcte du
projet? Justifiez.




A(4)
E(5)
1
F(3)
3
5



0



B(6)

C(3)



I(7)





H(3)
J(2)
7 8


2 4 6

D(6) G(2)



d) Dterminez le chemin critique du premier graphe.




O7) Une entreprise a estim les temps ncessaires pour complter chacune des tches
impliques dans la construction dune maison (voir tableau ci-dessous).

1. Pour chaque activit, donnez

a) la date de dbut au plus tt: E
i;

b) la date de fin au plus tt: E
i
+ d
ij
;
c) la date de dbut au plus tard: L
j
- d
ij
;
d) la date de fin au plus tard: L
j
;
e) la marge totale: TF
ij
= L
j
- E
i
- d
ij
.

2. Identifiez le chemin critique.

Activits Dures Prdcesseurs immdiats
A.
B.
C.
D.
E.
F.
G.
H.
I.
J.
Murs et plafond
Fondations
Poutres pour tot
Revtement
Cblage lectrique
Tuiles
Protections extrieures
Fentres
Peinture
Planches intrieures
5
3
2
3
4
8
5
2
2
3
B
-
A
C
A
D
H
A
F,G,J
E,H
6




Modle PERT




P1) Considrons le rseau dactivits suivant et les dures associes (exprimes en
semaines).


D

E

B

A


H
F J
C



G
I





Activits Optimistes Les plus probables Pessimistes
A
B
C
D
E
F
G
H
I
J
2
2
1
1
2
1
2
2
1
2
3
4
2
3
3
4
2
5
3
3
4
6
3
5
4
7
2
8
5
4


a) Sous les hypothses habituelles, trouvez la probabilit que les activits sur le chemin critique
soient accomplies endans les 20 semaines.

b) Combien de semaines devrait-on accorder pour que la probabilit que les activits du
chemin critique soient acheves temps soit de 95%?
7



P2) Considrons le projet de lexercice O7.
Sur base de donnes historiques, lentreprise a estim les dures optimistes, les plus
probables, et pessimistes pour chaque activit comme suit:

Activits a
ij m
ij b
ij
A
B
C
D
E
F
G
H
I
J
3
2
1
1
4
4
1
1
2
2
5
3
2
2
4
8
3
2
2
3
7
4
3
9
4
12
17
3
2
4


Supposons que les dures des activits sont indpendantes et que la somme de toute
combinaison de dures dactivit est normalement distribue.
Estimez la probabilit que toutes les activits du chemin critique actuel soient
accomplies dans les 12 jours? dans les 25 jours? Est-ce aussi la probabilit que la
maison soit acheve en 25 jours? Commentez.



Contrle du projet

CP1) Considrons le projet de lexercice P2.
Douze semaines aprs le dmarrage du projet, son tat davancement peut tre dcrit
comme suit:
. Les activits A,B,C,F,G ont t excutes.
. Lactivit D peut tre acheve en 1 semaine.
. Lactivit H peut tre acheve en 4 semaines.
. Les autres activits nont pas t commences.

Sur base de ces informations, et en utilisant les dures les plus probables des activits
E, I et J, recalculez un nouvel ordonnancement pour le projet. Comparez son
diagramme de Gantt au diagramme initial.



Compression des dures

C1) Considrons le projet de lexercice O6.
Une clause contractuelle stipule que le projet doit tre achev en 18 jours, faute de quoi
lentrepreneur devra payer 20.000 francs de pnalit par jour de retard.
Les dures des activits sont incompressibles, sauf celles des activits B et D. La dure
de B pourrait ventuellement tre rduite de 1 ou 2 jours, au cot de 10.000 francs par
jour de rduction. Similairement, la dure de D pourrait tre rduite de 1 ou 2 jours, au
cot de 15.000 francs par jour.
Quelle stratgie recommandez-vous lentrepreneur si celui-ci vise seulement
minimiser ses cots?
Justifiez votre rponse.
8






C2) Considrons le projet de lexercice O7.
Les ingnieurs de lentreprise ont calcul le cot de ralisation de chaque activit pour
les dures normales, mais aussi pour les dures minimales :

Activits Dure
normale
Cots
(d-normale)
Dure
minimum
Cots
(d-minimum)
A
B
C
D
E
F
G
H
I
J
5
3
2
3
4
8
5
2
2
3
50
20
15
8
30
13
45
45
40
22
3
2
1
1
4
4
1
1
2
2
72
30
30
20
30
21
65
52
40
34



a) Calculez le cot marginal de rduction pour chaque activit, ainsi que le cot
total du projet, bas sur les dures normales.
b) Supposons que lentreprise doive rduire la dure dexcution du projet de 7
jours. Combien coterait cette rduction? Combien coterait une rduction de
11 jours?




C3) Considrons le projet de lexercice P1.
Le cot de ralisation de chaque activit a t estim pour les dures attendues (
ij
),
ainsi que pour les dures optimistes (a
ij
), supposes minimales.

Activits Dure
attendue
Cots
(d-attendue)
Dure
minimum
Cots
(d-minimum)
A
B
C
D
E
F
G
H
I
J
3
4
2
3
3
4
2
5
3
3
12
40
30
14
45
20
30
10
15
10
2
2
1
1
2
1
2
2
1
2
20
50
40
20
60
35
30
25
30
12


a) Calculez le cot marginal de rduction pour chaque activit, ainsi que le cot
total du projet, bas sur les dures attendues.
b) Quel serait le cot minimum du projet sil devait tre achev dans les 19
semaines? 18 semaines? 17 semaines?
9






C4) Voici un rseau dactivits comportant 5 vnements et 10 activits. La dure normale
de chaque activit y est indique en jours.

A(8)



B(6)
C(6)


0
D(3)

E(3)
1 2
F(3)
3
G(5)
4





H(7) I(7)
J(7)



a) Calculez les dates au plus tt et au plus tard de chaque vnement.
Supposons que la dure d
ij
de de chaque activit (i,j) puisse tre rduite dun
jour en payant 1/d
ij
francs.
Aucune activit ne peut tre rduite de plus dun jour.
b) Proposez une stratgie de cot minimum qui permette de rduire la dure
critique du projet dun seul jour.
c) Proposez une stratgie de cot minimum qui permette de rduire la dure
critique du projet de deux jours.






Solutions des exercices


O1) Chemin critique: B-C-D.
O2) Chemin critique: A-B-F-J-K.
O3) Chemin critique: A-F-G.
O4) Chemins critiques: G-H-I-F-O-P-Q et G-H-I-B-C-O-P-Q.
O6) a) Non; b) Oui; c) Non; d) Chemin critique: A-C-D-I-J.
O7) Chemin critique: B-A-C-D-F-I.

P1) P(d
CC
20)=0,73; P(d
CC
21,7)=0,95.
P2) P(d
CC
12)=0; P(d
CC
25)=0,84.

C1) Rduire D dun jour.
C2) Cot dune rduction de 7 jours: 30. Rduction de 11 jours impossible.
C3) Cot total pour un achvement dans les 19 semaines: 226.
Cot total pour un achvement dans les 18 semaines: 228.
Cot total pour un achvement dans les 17 semaines: 233.
C4) b) Rduire G dun jour;
c) Rduire H et I dun jour