Ch 5: Network Models
Critical Path Method (CPM):
1) Given the following information:
Activity 0– 1– 1– 2– 2– 3– 3– 4– 5– 6–
1 2 3 4 5 4 6 7 7 7
Time 2 8 10 6 3 3 7 5 2 8
a) Draw the arrow diagram
b) Identify the critical path
c) Find the total project duration.
d) Determine Total Float, Free Float, Independent Float
2) Given the following information
Activit 1– 1– 2– 2– 3– 4– 5– 6– 7–
y 2 3 4 5 5 6 7 8 8
Time 2 10 11 9 4 14 6 12 5
a) Draw the arrow diagram
b) Identify the critical path
c) Find the total project duration.
d) Determine Total Float, Free Float, Independent Float
3) Given the following information, find the critical path of the activities
with following precedence.
Task A B C D E F G H I J
Time 4 2 2 3 6 9 5 7 10 1
Precede -- -- A C A E B B H D, F, G
s
4) Given the following information, find the critical path of the activities
with following precedence.
Task A B C D E F G H I J
Time 3 2 4 3 2 4 2 1 2 4
Precede -- -- A B C C D, F E, G D, F H, I
Page 1 of 3
Ch 5: Network Models
Project Evaluation Review Technique (PERT):
Optimistic Time (To): Time will be taken to complete a task under extreme
well conditions
Most Likely Time (Tm): Under normal conditions
Pessimistic Time (Tp): Under poor conditions
Expected Time (TE): Possible estimated time to complete.
Variance (2):
Example:
1) A small project is composed of activities whose time estimates are listed
in the table below. The activities are identified by their beginning (i) and
ending (j) node numbers.
Activity 1–2 1–3 1–4 2–5 3–5 4–6 5–6
Optimistic (To) 1 1 2 1 2 2 3
Most Likely 1 4 2 1 5 5 6
(Tm)
Pessimistic (Tp) 7 7 8 1 14 8 15
a) Draw the project network
b) Find the expected duration and variance of each activity. What is the
expected project length?
c) Find the critical path. Calculate the variance and standard deviation of the
project length.
2) A small project is composed of activities whose time estimates are listed
in the table below. The activities are identified by their beginning (i) and
Page 2 of 3
Ch 5: Network Models
ending (j) node numbers.
Activity 1–2 1–3 2–3 2–4 3–5 3–6 4–6 5–6
Optimistic (To) 3 4 1 5 1 9 1 10
Most Likely (Tm) 5 6 3 8 2 11 1 12
Pessimistic (Tp) 7 8 5 11 3 13 1 14
a) Draw the project network
b) Find the expected duration and variance of each activity. What is the
expected project length?
c) Find the critical path. Calculate the variance and standard deviation of the
project length.
Homework
A small project is composed of activities whose time estimates are listed
in the table below. The activities are identified by their beginning (i) and
ending (j) node numbers.
Activity 1–2 2–3 2–4 3–4 3–5 4–6 5–7 6–7
Optimistic (To) 4 1 3 4 7 8 7 5
Most Likely (Tm) 6 2 4 5 8 9 10 8
Pessimistic (Tp) 8 4 5 6 15 16 19 11
a) Draw the project network
b) Find the expected duration and variance of each activity. What is the
expected project length?
c) Find the critical path. Calculate the variance and standard deviation of the
project length.
Page 3 of 3