Académique Documents
Professionnel Documents
Culture Documents
n P Ch 4.3
n Some slides
taken from
Twente University
(see Pinedo CD)
normally distributed Vˆ (C ) = 2
max ∑σ
j∈J cp
j
© J. Christopher Beck 7
PERT Practice
n Draw precedence Job paj pmj pbj Predecessors
1 2 4 12 -
graph 2 10 15 20 1
n Find μj , δj 3 6 8 22 1
(see P. 4.3) 4 8 16 18 1
5 2 10 18 2,3,4
n Find Critical Path(s) 6 8 12 24 2
n Estimate expected 7 2 5 8 5
8 3 4 11 5
value and variance
9 4 8 24 6,7
of Cmax 10 1 5 9 8
© J. Christopher Beck 2015 8
More PERT Practice
Example 4.3.1
Jobs 1 2 3 4 5 6 7 8 9 10 11 12 13 14
paj 4 4 8 10 6 12 4 5 10 7 6 6 7 2
pmj 5 6 8 11 7 12 11 6 10 8 7 8 7 5
pbj 6 8 14 18 8 12 12 7 10 15 8 10 7 8