Vous êtes sur la page 1sur 65

EXERCICE 1

Tâche Successeur Prédécesseur Durée


Deb Début 0
A Commander le mat. d'usinage Deb 7
B Commander le mat. de montage Deb 3
C effectuer les études implantation Deb 5
D réaliser infrastructure atelier usine C 5
E Installer matériel usinage A,D 5
F réaliser infrastructure atelier mont. C 3
G Installer matériel montage B, F 3
H Installer le portique C 7
I Tester les matériels E, G, H 1
Fin Fin I 0

EXERCICE 2
Tâche Successeur Prédécesseur Ordre
N
Deb Début 0
A B Ded 1
B H A 2
C D Deb 1
D E C 2
E H D;F 3
F E,G deb 1
G H,J F 2
H f in B;E;G 4
I J Deb 1
J K G;I 3
K K H 5
Fin - k;J 6
DEBUT+tôt Activité = Max ( FIN+tôt Activités Précédentes ) CA

FIN+tôt Activité = DEBUT+tôt Activité + DUREE CALENDRIER

FIN+tard Activité = Min ( DEBUT+tard Activités Suivantes ) CALE

DEBUT+tard Activité = ( FIN+tard Activité - DUREE ) CALENDRIER

MARGE TOTALE ACTIVITE = ( FIN+tard Activité - FIN+tôt Acti


MARGE TOTALE ACTIVITE = ( FIN+tard Activité - FIN+tôt Acti

MARGE LIBRE ACTIVITE =Min ( DEBUT+tôt Activités Suiv


Activité ) CALENDRIER
Ordre N

Vraisemblable avec Pessimiste avec Optimiste avec une


une probabilité une probabilité probabilité
P=0.9 P=0.40 P=0.60

12 19 11
6 12 4
5 5 5
5 6 4
10 11 9
6 6 6
5 5 5
8 8 8
8 9 7
7 7 7
8 5 6
0 0 0
80 93 72
Précédentes ) CALENDRIER

E CALENDRIER

Suivantes ) CALENDRIER

REE ) CALENDRIER

vité - FIN+tôt Activité ) CALENDRIER


vité - FIN+tôt Activité ) CALENDRIER

+tôt Activités Suivantes ) - FIN+tôt


N° Tache 0 1 2 3 4
Tâche Début A B C D

Prédécesseur - Deb Deb Deb C


Ordre n° 0 1 1 1 2
Durée 0 7 3 5 5

Tâche
DTO
0
MT

Tâche Debut Dur 0


DEBUT DTO FTO DTA FTA Tâche
0 0 0 0 DTO
MT 0 ML 0 0
MT
Tâche
DTO
0
MT

PERT = C - D - E - I
5 6 7 8 9 10
E F G H I Fin
E, G,
A, D C B, F C I
H
3 2 3 2 4 5
5 3 3 7 1 0

A Dur 7 Tâche E Dur 5


FTO DTA FTA DTO FTO DTA FTA
7 3 10 10 15 10 15
3 ML 3 Tâche D Dur 5 MT 0 ML 0
DTO FTO DTA FTA
5 10 5 10
MT 0 ML 0
C Dur 5
FTO DTA FTA
5 0 5
0 ML 0 Tâche H Dur 7
DTO FTO DTA FTA
5 12 8 15
MT 3 ML 3

Tâche F Dur 3
DTO FTO DTA FTA
5 8 9 12
MT 4 ML 0
Tâche G Dur 3
B Dur 3 DTO FTO DTA FTA
FTO DTA FTA 8 11 12 15
3 9 12 MT 4 ML 4
9 ML 5
Tâche I Dur 1 Tâche Fin Dur 0
DTO FTO DTA FTA DTO FTO DTA FTA
15 16 15 16 16 16 16 16
MT 0 ML 0 MT 0 ML 0
Prédéces
Tâche Successeur seur
Durée

Deb Début - 0

A Commander le mat. d'usinage Deb 7


B Commander le mat. de montage Deb 3
C effectuer les études implantation Deb 5
réaliser infrastructure atelier
D
usine C 5
E Installer matériel usinage A, D 5
réaliser infrastructure atelier
F
mont. C 3
G Installer matériel montage B, F 3
H Installer le portique C 7
I Tester les matériels E, G, H 1
Fin Fin I 0
Ordre N

1
1
1

2
3

2
3
2
4
5
N° Tâche 0 1 2 3

Tâche Début A B C
Prédécesseur - Deb A Deb
Ordre n° 0 1 2 1
Choix 3 Traitement 0 11 4 5

Vraisemblable
avec une 0 12 6 5
probabilité P=0.9
1
Péssimiste avec
une probabilité 0 19 12 5
2 P=0.4
Optimiste avec
une probabilité 0 11 4 5
3 P=0.6

Tâche Debut Dur 0


DEBUT DTO FTO DTA FTA
0 0 0 0
MT 0 ML 0
P=90% PERT = C - D - E - H - K
4 5 6 7 8 9 10 11 12

D E F G H I J K Fin
C D;F Deb F B;E;G Deb G;I H J;K
2 3 1 2 4 1 3 5 6
4 9 6 5 8 7 7 6 0

5 10 6 5 8 8 7 8 0

6 11 6 5 8 9 7 5 0

4 9 6 5 8 7 7 6 0

Tâche A Dur 11
DTO FTO DTA FTA
0 11 3 14
MT 3 ML 0

Tâche C Dur 5
DTO FTO DTA FTA Tâche D Dur 4
0 5 0 5 DTO FTO DTA FTA
MT 0 ML 0 5 9 5 9
MT 0 ML 0

Tâche F Dur 6
DTO FTO DTA FTA
0 6 3 9
MT 3 ML 0 Tâche G Dur 5
DTO FTO DTA FTA
6 11 13 18
MT 7 ML 0

Tâche I Dur 7
DTO FTO DTA FTA
0 7 18 25
MT 18 ML 4
Tâche B Dur 4
DTO FTO DTA FTA
11 15 14 18
MT 3 ML 3

Tâche E Dur 9
DTO FTO DTA FTA
9 18 9 18
MT 0 ML 0 Tâche H Dur 8 Tâche
DTO FTO DTA FTA DTO
18 26 18 26 26
MT 0 ML 0 MT
Tâche J Dur 7
DTO FTO DTA FTA
11 18 25 32
MT 14 ML 14
K Dur 6
FTO DTA FTA
32 26 32
0 ML 0
Tâche Fin Dur 0
DTO FTO DTA FTA
32 32 32 32
MT 0 ML 0
N° Tache 0 1 2 3 4 5
Tâche Début A B C D E
Prédécesseur - Deb A Deb C D;F
Ordre n° 0 1 1 1 2 3
Choix 2 Traitement 0 19 12 5 6 11
Vraisemblable
avec une 0 12 6 5 5 10
probabilité P=0.9
1
Péssimiste avec
une probabilité 0 19 12 5 6 11
2 P=0.4
Optimiste avec
une probabilité 0 11 4 5 4 9
3 P=0.6

Tâche A
DTO FTO
0 19
MT 0

Tâche Debut Dur 0


DEBUT DTO FTO DTA FTA Tâche C
0 0 0 0 DTO FTO
MT 0 ML 0 0 5
MT 9

Tâche F
DTO FTO
0 6
MT 14
Tâche I
DTO FTO
0 9
MT 28

P=40% PERT = A - B - H - K
6 7 8 9 10 11 12
F G H I J K Fin
Deb F B;E; Deb G;I H J;k
2 3 2 4 5 5 5
6 5 8 9 7 5 0

6 5 8 8 7 8 0

6 5 8 9 7 5 0

6 5 8 7 7 6 0

Dur 19 Tâche B Dur 12


DTA FTA DTO FTO DTA FTA
0 19 19 31 19 31
ML 0 MT 0 ML 0

Dur 5
DTA FTA Tâche D Dur 6
9 14 DTO FTO DTA FTA
ML 0 5 11 14 20 Tâche E Dur 11
MT 9 ML 0 DTO FTO DTA FTA
11 22 20 31
MT 9 ML 9
Dur 6
DTA FTA
14 20
ML 0 Tâche G Dur 5
DTO FTO DTA FTA
6 11 26 31
MT 20 ML 0
Tâche J Dur 7
Dur 9 DTO FTO DTA FTA
DTA FTA 11 18 37 44
28 37 MT 26 ML 26
ML 2
Tâche H Dur 8 Tâche K Dur 5
DTO FTO DTA FTA DTO FTO DTA FTA
31 39 31 39 39 44 39 44
MT 0 ML 0 MT 0 ML 0
Tâche
Tâche Fin Dur 0
DTO FTO DTA FTA
44 44 44 44
MT 0 ML 0
N° Tache 0 1 2 3
Tâche Début A B C
Prédécesseur - Deb A Deb
Ordre n° 0 1 1 1
Choix 1 Traitement 0 12 6 5
Vraisemblable
avec une 0 12 6 5
probabilité P=0.9
1
Péssimiste avec
une probabilité 0 19 12 5
2 P=0.4
Optimiste avec
une probabilité 0 11 4 5
3 P=0.6

Tâche
DTO

Tâche Debut Dur 0


DEBUT DTO FTO DTA FTA Tâche
0 0 0 0 DTO
MT 0 ML 0

Tâche
DTO
Tâche
DTO

P=60% PERT = C - D E - H - K
4 5 6 7 8 9 10 11 12
D E F G H I J K Fin
C D;F DebF B;E;DebG;I H J;k
2 3 2 3 2 4 5 5 5
5 10 6 5 8 8 7 8 0

5 10 6 5 8 8 7 8 0

6 11 6 5 8 9 7 5 0

4 9 6 5 8 7 7 6 0

Tâche A Dur 12 Tâche B Dur 6


DTO FTO DTA FTA DTO FTO DTA FTA
0 12 2 14 12 18 14 20
MT 2 ML 0 MT 2 ML 2

Tâche C Dur 5
DTO FTO DTA FTA Tâche D Dur 5
0 5 0 5 DTO FTO DTA FTA
MT 0 ML 0 5 10 5 10 Tâche E Dur 10
MT 0 ML 0 DTO FTO DTA FTA
10 20 10 20
MT 0 ML 0 Tâche
Tâche F Dur 6 DTO
DTO FTO DTA FTA
0 6 4 10
MT 4 ML 0 Tâche G Dur 5
DTO FTO DTA FTA
6 11 15 20
MT 9 ML 0
Tâche J Dur 7
Tâche I Dur 8 DTO FTO DTA FTA
DTO FTO DTA FTA 11 18 29 36
0 8 21 29 MT 18 ML 18
MT 21 ML 3
Tâche H Dur 8 Tâche K Dur 8
DTO FTO DTA FTA DTO FTO DTA FTA
20 28 20 28 28 36 28 36
MT 0 ML 0 MT 0 ML 0
Tâche Fin Dur 0
DTO FTO DTA FTA
36 36 36 36
MT 0 ML 0
N° Tache 0 1 2 3
Tâche Début A B C
Prédécesseur - Deb A Deb
Ordre n° 0 1 1 1
Coix 3 Durée moyenne 0 16.5 9.67 5
Ecart type 0 -0.17 -0.33 0
Variance 0 0.03 0.11 0
Durée du CC 16.5 9.67
E(CC)
1 Optimistes 0 12 6 5
3 Probables 0 19 12 5
2 Pissimistes 0 11 4 5

Tâche Debut Dur 0


DEBUT DTO FTO DTA FTA
0 0 0 0
MT 0 ML 0
Durées
Antécédent
Tâches
s Optimistes

Début
A Deb 12
B A 6
C Deb 5
D C 5
E D;F 10
F Deb 6
G F 5
H B;E;G 8
I Deb 8
J G;I 7
K H 8
Fin J;k 8
Ecart type du Chemin Critique = Sommes d
Variance du Chemin Critique = Sommes de

CALCUL DE LA PROBABILITE DU D

DELAI DELAI MOYEN PROBABLE


SOUHAI DU CHEMIN CRITIQUE=
TE E(X)

38 39.67
39 39.67
39.67 39.67
40 39.67
41 39.67
42 39.67
4 5 6 7 8 9 10 11 12
D E F G H I J K Fin
C D;F Deb F B;E;G Deb G;I H J;k
2 3 2 3 2 4 5 5 5
5.5 10.5 6 5 8 8.5 7 5.67 0
-0.17 -0.17 0 0 0 -0.17 0 -0.33 0
0.03 0.03 0 0 0 0.03 0 0.11 0
8 5.67
0 0 0 0.11
5 10 6 5 8 8 7 8 0
6 11 6 5 8 9 7 5 0
4 9 6 5 8 7 7 6 0

Tâche A Dur 16.5


DTO FTO DTA FTA
0 16.5 0 16.5
MT 0 ML 0

Tâche C Dur 5
DTO FTO DTA FTA Tâche D Dur 5.5
0 5 5.17 10.17 DTO FTO DTA FTA
MT 5.17 ML 0 5 10.5 10.17 15.67
MT 5.17 ML 0

Tâche F Dur 6
DTO FTO DTA FTA
0 6 9.67 15.67
MT 9.67 ML 0 Tâche G Dur 5
DTO FTO DTA FTA
6 11 21.17 26.17
MT 15.17 ML 0
Tâche I Dur 8.5
DTO FTO DTA FTA
0 8.5 24.34 32.84
MT 24.34 ML 2.5

Durées Estimations
Ecarts
Pessimiste Ecarts Variances Moyenne
Probables Moyennes Variances type des
s type des TC CC
TC

19 11 16.50 - 0.17 0.03


12 4 9.67 - 0.33 0.11 - 0.33 0.11 9.67
5 5 5.00 - -
6 4 5.50 - 0.17 0.03
11 9 10.50 - 0.17 0.03 - 0.17 0.03 10.50
6 6 6.00 - - - - 6.00
5 5 5.00 - - - - 5.00
8 8 8.00 - -
9 7 8.50 - 0.17 0.03 8.50
7 7 7.00 - -
5 6 5.67 - 0.33 0.11 - 0.33 0.11
5 6 5.67 - 0.33 0.11

n Critique = Sommes des Variances des taches critiques 0.50 0.25 39.67
n Critique = Sommes des Variances des taches critiques

LA PROBABILITE DU DELAI DESIRE


CHANGEMENT DE
CHERCHON P(U) SUR LA
ECART TYPE DU VARIABLE :
TABLE DE LA LOI
CHEMIN CRITIQUE u = (x-e(x))/σ
NORMALE
SCHANT QUE: P(x) = P(u)
0.50 -3.33333333333333 0.04%
0.50 -1.33333333333333 9.12%
0.50 0 50.00%
0.50 0.666666666666671 74.75%
0.50 2.66666666666667 99.62%
0.50 4.66666666666667 100.00%
CC

39.84
0.11
0
0
0

Tâche B Dur 9.67


DTO FTO DTA FTA
16.5 26.17 16.5 26.17
MT 0 ML 0

Tâche E Dur 10.5


DTO FTO DTA FTA
10.5 21 15.67 26.17
MT 5.17 ML 5.17 Tâche H
DTO FTO
26.17 34.17
MT 0
Tâche J Dur 7
DTO FTO DTA FTA
11 18 32.84 39.84
MT 21.84 ML 21.84
16.5
9.67
8
5.67
39.84

Dur 8 Tâche K Dur 5.67


DTA FTA DTO FTO DTA FTA
26.17 34.17 34.17 39.84 34.17 39.84
ML 0 MT 0 ML 0
Tâche Fin Dur 0
DTO FTO DTA FTA
39.84 39.84 39.84 39.84
MT 0 ML 0
N° Tache 0 1 2 3
Tâche Début A B C
Prédécesseur - I;L B;L
Ordre n° 0 3 1 2
Durée moyenne 0 3.17 5.17 5.83
Ecart type 0 0.83 0.5 0.83
Variance 0 0.69 0.25 0.69
Durée du CC
E(CC)
Optimistes 0 1 4 3
Probables 0 3 5 6
Pissimistes 0 6 7 8

Tâche Debut Dur 0


DEBUT DTO FTO DTA FTA
0 0 0 0
MT 0 ML 0
Durées
Antécédent
Ordre n° Tâches
s Optimistes Probables Pessimistes

0 Début E 0 0

3 A I;L 1 3 6

1 B 4 5 7

2 C B;L 3 6 8

4 D C;K 1 1 2

6 E D;F 2 4 5

5 F A;G;H 2 4 5

3 G I;L 7 10 13

4 H C;A 1 2 3

2 I B 5 8 10

2 J B 1 1 2

3 K J 2 4 7

1 L 1 2 3

7 Fin E 0 0 0

Ecart type du Chemin Critique = Sommes des Variances des taches


Variance du Chemin Critique = Sommes des Variances des taches

Changement de variable : u = (x-e(x))/σ : pour x=32; u = (32-30,


Or nous savons que: P(x) = P(u)

Cherchons sur la table de la loi normale : P(u=0,73)


CALCUL DE LA PROBABILITE DU DELAI DESIRE

DELAI DELAI MOYEN PROBABLE DU ECART TYPE DU CHEMIN


SOUHAITE CHEMIN CRITIQUE= E(X) CRITIQUE

30 30.67 1.56
31 30.67 1.56
32 30.67 1.56
40 30.67 1.56
4 5 6 7 8 9 10
D E F G H I J
C;K D;F A;G;H I;L C;A B B
4 6 5 3 4 2 2
1.17 3.83 3.83 10 2 7.83 1.17
0.17 0.5 0.5 1 0.33 0.83 0.17
0.03 0.25 0.25 1 0.11 0.69 0.03
3.83 10 2
0.25 1 0.11
1 2 2 7 1 5 1
1 4 4 10 2 8 1
2 5 5 13 3 10 2

Tâche J
Tâche B Dur 5.17 DTO FTO
DTO FTO DTA FTA 5.17 6.34
0 5.17 0 5.17 MT 15.15
MT 0 ML 0

Tâche C
DTO FTO
5.17 11
MT 6.83

Tâche I
DTO FTO
5.17 13
MT 0

Tâche L Dur 2
DTO FTO DTA FTA
0 2 10 12
MT 10 ML 3.17

Estimations
Ecarts Ecarts type des
Moyennes Variances Variances des TC Moyenne CC
type TC
0 - - -
3.17 0.83 0.69
5.17 0.50 0.25 0.50 0.25 5.17
5.83 0.83 0.69
1.17 0.17 0.03
3.83 0.50 0.25 0.50 0.25 3.83
3.83 0.50 0.25 0.50 0.25 3.83
10.00 1.00 1.00 1.00 1.00 10.00
2.00 0.33 0.11
7.83 0.83 0.69 0.83 0.69 7.83
1.17 0.17 0.03
4.17 0.83 0.69
2.00 0.33 0.11
- - -

Variances des taches critiques 1.56 2.44 30.67


Variances des taches critiques

ur x=32; u = (32-30,67)/1,56
32.00 1.14
x) = P(u)

rmale : P(u=0,73) 80.31%


LAI DESIRE
CHERCHON
CHANGEMENT DE
P(U) SUR LA
YPE DU CHEMIN VARIABLE :
TABLE DE LA
RITIQUE u = (x-e(x))/σ
LOI
SCHANT QUE: P(x) = P(u)
NORMALE
1.56 -0.426401432711222 33.49%
1.56 0.21320071635561 58.44%
1.56 0.852802865422441 80.31%
1.56 5.96962005795709 100.00%
11 12
K L Fin
J E
3 1 7
4.17 2 0
0.83 0.33 0
0.69 0.11 0
4.17 20
0.69 2.05
2 1 0
4 2 0
7 3 0

Dur 1.17 Tâche K Dur 4.17


DTA FTA DTO FTO DTA FTA
20.32 21.49 6.34 10.51 21.49 25.66
ML 5.34 MT 15.15 ML 0.49

Dur 5.83
DTA FTA
12 17.83
ML 0

Dur 7.83
DTA FTA Tâche A Dur 3.17
5.17 13 DTO FTO DTA FTA
ML 0 13 16.17 17.83 21
MT 4.83 ML 0

Tâche G Dur 10
DTO FTO DTA FTA
13 23 13 23
MT 0 ML 0
Tâche H Dur 2
DTO FTO DTA FTA
16.17 18.17 21 23
MT 4.83 ML 4.83 Tâche E Dur
DTO FTO DTA
26.83 30.66 26.83
MT 0 ML

Tâche D Dur 1.17


DTO FTO DTA FTA
11 12.17 25.66 26.83
MT 14.66 ML 14.66
Tâche F Dur
DTO FTO DTA
23 26.83 23
MT 0 ML
3.83
FTA
30.66
0 Tâche Fin Dur 0
DTO FTO DTA FTA
30.66 30.66 30.66 30.66
MT 0 ML 0
3.83
FTA
26.83
0
Moyenne Ecart type Variable x
250 5 -8 210 1.010454E-15
-7.8 211 4.905711E-15
-7.6 212 2.288313E-14
-7.4 213 1.025551E-13
-7.2 214 4.41598E-13
-7 215 1.826944E-12
-6.8 216 7.261923E-12
-6.6 217 2.77336E-11
-6.4 218 1.017628E-10
-6.2 219 3.587568E-10
-6 220 1.215177E-09
-5.8 221 3.954639E-09
-5.6 222 1.236524E-08
-5.4 223 3.714724E-08
-5.2 224 1.072207E-07
-5 225 2.973439E-07
-4.8 226 7.922598E-07
-4.6 227 2.02817E-06
-4.4 228 4.988494E-06
-4.2 229 1.178861E-05
-4 230 2.676605E-05
-3.8 231 5.838939E-05
-3.6 232 0.00012238
-3.4 233 0.000246444
-3.2 234 0.000476818 - 60 -40 -20
-3 235 0.00088637
-2.8 236 0.00158309
-2.6 237 0.002716594
-2.4 238 0.004478906
-2.2 239 0.007094919
-2 240 0.010798193
-1.8 241 0.015790032
-1.6 242 0.022184167
-1.4 243 0.029945493
-1.2 244 0.038837211
-1 245 0.048394145
-0.8 246 0.057938311
-0.6 247 0.066644921
-0.4 248 0.073654028
-0.2 249 0.078208539
0 250 0.079788456
0.2 251 0.078208539
0.4 252 0.073654028
0.6 253 0.066644921
0.8 254 0.057938311
1 255 0.048394145
1.2 256 0.038837211
1.4 257 0.029945493
1.6 258 0.022184167
1.8 259 0.015790032
2 260 0.010798193
2.2 261 0.007094919
2.4 262 0.004478906
2.6 263 0.002716594
2.8 264 0.00158309
3 265 0.00088637
3.2 266 0.000476818
3.4 267 0.000246444
3.6 268 0.00012238
3.8 269 5.838939E-05
4 270 2.676605E-05
4.2 271 1.178861E-05
4.4 272 4.988494E-06
4.6 273 2.02817E-06
4.8 274 7.922598E-07
5 275 2.973439E-07
5.2 276 1.072207E-07
5.4 277 3.714724E-08
5.6 278 1.236524E-08
5.8 279 3.954639E-09
6 280 1.215177E-09
6.2 281 3.587568E-10
6.4 282 1.017628E-10
6.6 283 2.77336E-11
6.8 284 7.261923E-12
7 285 1.826944E-12
7.2 286 4.41598E-13
7.4 287 1.025551E-13
7.6 288 2.288313E-14
7.8 289 4.905711E-15
8 290 1.010454E-15
Chart Title

-40 -20 0 20 40 60 80 100

Vous aimerez peut-être aussi