COURS7-THG-2018
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
COURS No 7 : ORDONNANCEMENTS<br />
Exemple<br />
Le graphe PERT de l’exemple précédent est :<br />
<br />
0<br />
0<br />
0<br />
D a<br />
D b<br />
D c<br />
a,6<br />
b,3<br />
c,6<br />
F a<br />
F b<br />
F c<br />
0<br />
0 D d<br />
0<br />
d,2<br />
D e<br />
0<br />
e,4<br />
D f<br />
0<br />
F d<br />
F e<br />
f,3<br />
0<br />
D g<br />
F f<br />
0<br />
g,1<br />
F g<br />
0<br />
<br />
On procède aux simplifications :<br />
D a , D b , D c forment un sommet unique 1. F a , D f , F d forment le sommet unique 2<br />
F b , D d , D e forment le sommet unique 3. F c , D g , F e , F f forment le sommet unique 4<br />
F g , w forment le sommet unique 5<br />
On obtient le graphe PERT suivant :<br />
a,6<br />
2<br />
f,3<br />
1<br />
d,2<br />
4<br />
g,1<br />
5<br />
b,3<br />
e,4<br />
3