Tutorial 3&4

Operational Management

7) A company is considering using CPM to plan

a new project with the following activities and
their precedence relationships:
Immediate
Activity
Predecessors
A

A, B

A,B

A,B,C

D, E

F,G

H
PATH
A>E > H
A> D> H
A> F> I
A> G > I
B>D>H
B>F>I
B>G>I
C>G>I

I
(a) How many possible paths are
there in the network?
8 path.
(b) How Many paths is activity
a as a part of the project.
4 path.