Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                

TD 1 Plannification

Télécharger au format xlsx, pdf ou txt
Télécharger au format xlsx, pdf ou txt
Vous êtes sur la page 1sur 5

correction TD 1 PLANNIFICATION

1) constraire le graphe d'ordonnencement du projet selon la méthode PERT_TEMPS

tàches durée antécédentsuivant 1 2 3 4 5 6


A 2 Début B, F A
B 2 A G B
C 6 Début G C
D 1 Début E, H D
E 2 D G E
F 8 A K, M F
G 3 B, C, E I, J G
H 10 D K, M H
I 7 G K, M I
J 11 G L J
K 3 F, H, I L K
L 8 J, K Fin L
M 10 F, H, I Fin M
ACD BEFH G IJ KM L
PLANINE PERT
F8

A2 B2
2 4

Debut C6 G3
0 0 6 6

D1
1 4 E2

H10

4)Chemin ceitique CGJL I


Xi
3) calculer les marge liber et total
début fin la marge
taches Durée
plus tot plus tard plus tot plus tard total libere
la marge total = Yj - Xi - dij
A 0 0 2 2 4 2 0
B 2 4 2 6 6 2 2
la marge total = X j- Xi - di
C 0 0 6 6 6 0 0
D 0 0 1 1 4 3 0
E 1 4 2 6 6 3 1
LA MARGE
LA MARGE
F 2 4 8 16 17 7 6
G 6 6 3 9 9 0 0
H 1 4 10 16 17 6 5
LA MARGE
I 9 9 7 16 17 1 0
J 9 9 11 20 20 0 0
K 16 17 3 20 20 1 1
L 20 20 8 28 28 0 0
M 16 17 10 28 28 2 2
M10

I7 K3 L8 FIN
9 9 16 17 20 20 28

J11

T
I dij J
Yi Xj Yj

la marge total = Yj - Xi - dij

la marge total = X j- Xi - dij

LA MARGE TOTAL (A) = 4 - 0 - 2 = 2


LA MARGE TOTAL (A) = 4 - 0 - 2 = 2

LA MARGE LIBERE (A) = 0 - 2 - 2 = 0


FIN
28

Vous aimerez peut-être aussi