Critical Path

You might also like

Download as docx, pdf, or txt
Download as docx, pdf, or txt
You are on page 1of 6

Problem 1

A project has been defined to contain the following list of activities, along with their required
times for completion,

ACTIVITY

TIME

IMMEDIATE PREDECESSORS

A
B
C
D
E
F
G
H
I

1
4
3
7
6
2
7
9
4

A
A
A
B
C,D
E,F
D
G,H

Requirement:
a. Draw the critical path diagram (Node).
b. Show the early start and early finish times.c. Show the critical path.
d. What would happen if activity F was revised to take four days instead of two?

Solution Problem 1
The answers to a, b, and c are shown in the following diagram.

B(4)

E(6)

G(7)

I(4)

C(3)
A(1)

F(2)
D(7)

d. New Critical Path: A- D- F- G- I. Time of Completion is 23 days.

H(9)

Problem 2
A project has been defined to contain the following activities, along with their time estimates for
completion,

ACTIVITY
A
B
C
D
E
F
G

TIME ESTIMATES
a
1
2
3
6
3
6
1

m
4
6
4
12
6
8
5

IMMEDIATE PREDECESSORS
b
7
7
6
14
12
16
6

Requirement:
a. Calculate the expected time and the variance for each activity.
b. Draw the critical path diagram (Node).
c. Show the early start, early finish times and late start, late finish times.
d. Show the critical path.
e. What is the probability that the project can be completed in 34 weeks?

A
A,D
A
D
B,C
E,F

Solution Problem 2 Type equation here .


a. Calculation of expected time and activity variance:
ACTIVITY

EXPECTED TIME
ET=

a+ 4 m+b
6

ACTIVITY VARIANCE
ba 2
2
=
6

( )

4.00

5.50

25
36

4.17

1
4

11.33

16
9

6.50

9
4

9.00

25
9

4.50

25
36

b.
F(2)

B(4)

G(7)
A(1)

C(3)

D(7)

E(6)

c. Shown on diagram
d. Shown on diagram
e. We know that,
Transformation formula Z

Problem 3
A project consists of 9 activities. For each activity, the preceding activity is given and a
deterministic estimate of the length of time required to complete it.

ACTIVITY

TIME

IMMEDIATE PREDECESSORS

A
B
C
D
E
F
G
H
I

6
9
8
12
11
7
12
14
9

A
A
A
B
C,D
E,F
D
G,H

Requirement:
a. Draw a node diagram.
b. Calculate the slack time for each paths.
c. Determine critical path.

You might also like