U.S.T.H.B. / F.M. / D.R.O. RO2MIR, S3, 2019/2020 Pour que le projet termine à sa durée minimale, on doit avoir q=9.

Corrigé de l’Epreuve Finale (Matière : GesPro) 5°/

Exercice n° 3 : (1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 = 10 points) E
1°/ D
A F
C B
E
A
G A F
O C 0 5 10 12
D 9

B
2°/
A B C D E F 5
début au plus tôt 0 0 0 3 3 7
début au plus tard 0 5 2 6 5 7
marge 0 5 2 3 2 0
3°/ Chemin critique : A, F ; Durée minimale du projet : 12 jours
4°/ 0
E 0 5 10 12
Pour que le projet termine à sa durée minimale, on doit avoir q=9.
C D ∑𝑛
𝑖=1 𝑝𝑖 ×𝑞𝑖 62
6°/ 𝑞 = ⌈ 𝐶𝑚𝑎𝑥
⌉ = ⌈12⌉ = 6
B
D
AA F
C E B
0 5 10 12
9 A
A F
0 5 10 12
6

5 5

0 0
0 5 10 12 0 5 10 12
7°/ et 8°/ Ordre A, B, C, D, E, F

B E F
A
A C D
0 5 10 15

5
5

0
0 5 10 15

𝐶𝑚𝑎𝑥 = 17

9°/
Solution 6°/ : 𝑐𝑜û𝑡 = (1 × 5 + 2 × 6) × 2000 = 34000
Solution 7°/ et 8°/ : 𝑐𝑜û𝑡 = (1 × 2) × 2000 + 5 × 6000 = 34000

Toutes les solutions se valent.

10°/ La meilleure décision à prendre est de considérer la solution 6°/ car le

projet se termine à sa durée minimale (on gagne en temps).

Exercice n° 1 : (5 points) voir le cours pour la borne inférieure.

Exercice n° 2 : (5 points) voir TD.