Problem 3.
5
Carl Betterton's construction project
IMMEDIATE
ACTIVITY PREDECESSOR(S) TIME (DAYS)
A - 3
B A 4
C A 6
D B 6
E B 4
F C 4
G D 6
H E, F 8
Draw the activity-on-node (AON) project network associated with the following activities for Carl Betterton's construction p
START A E
Forward Pass Backward Pass
Activity Immediate Predecessor(s) Time(days) ES EF LS LF
Start 0 0 0
A - 3 0 3 0 3
B A 4 3 7 5 9
C A 6 3 9 3 9
D B 6 7 13 9 15
E B 4 7 11 9 13
F C 4 9 13 9 13
G D 6 13 19 15 21
H E, F 8 13 21 13 21
Total 41
How long should it take Carl and his team to complete this project?
Ans: 21 days
What are the critical path activities?
Ans: A-C-F-H
for Carl Betterton's construction project
D G
Slacks (LS-ES) On CP
0 Yes
2 No
0 Yes
2 No
2 No
0 Yes
2 No
0 Yes
Problem 3.6
Given the activities whose sequence is described by the following table:
IMMEDIATE
ACTIVITY TIME (DAYS)
PREDECESSOR(S)
A - 5
B A 2
C A 4
D B 5
E B 5
F C 5
G E, F 2
H D 3
I G, H 5
Draw the appropriate activity-on-arrow (AOA) network diagram
B D
22 3
A
B
11 4
A
22 55
C F
Forward Pass Backward Pass
Activity Immediate Predecessor(s) Time(days) ES EF LS LF
Start 0 0 0
A - 5 0 5 0 5
B A 2 5 7 6 8
C A 4 5 9 5 9
D B 5 7 12 8 13
E B 5 7 12 9 14
F C 5 9 14 9 14
G E, F 2 14 16 14 16
H D 3 12 15 13 16
I G, H 5 16 21 16 21
Total 36
a) Which activities are on the critical path?
Ans A-C-F-G-I
b) What is the length of the critical path?
Ans 21 days
D
7
H
8 I
E
G
66
F
Slacks (LS-ES) On CP
0 Yes
1 No
0 Yes
1 No
2 No
0 Yes
0 Yes
1 No
0 Yes
Problem 3.8
Roger Ginde
IMMEDIATE
ACTIVITY TIME (DAYS)
PREDECESSOR(S)
A - 2
B - 5
C - 1
D B 10
E A, D 3
F C 6
G E, F 8
a) Develop an AON network for this problem
A E
START B D
C F
Forward Pass Backward Pass
Immediate Slacks (LS-
Activity Time(days) ES EF LS LF
Predecessor(s) ES)
Start 0 0 0
A - 2 0 2 13 15 13
B - 5 0 5 0 5 0
C - 1 0 1 11 12 11
D B 10 5 15 5 15 0
E A, D 3 15 18 15 18 0
F C 6 1 7 12 18 11
G E, F 8 18 26 18 26 0
Total 35
b) What is the critical path?
Ans B-D-E-G
c) What is the total project completion time?
Ans: 26 days
d) What is the slack time for each individual activity?
Activity A B C D E F G
Slack time 13 0 11 0 0 11 0
E
On CP
No
Yes
No
Yes
Yes
No
Yes
Problem 3.9
Jim Goodale's Carbondale, Illinois
TIME (IN IMMEDIATE
ACTIVITY HOURS) PREDECESSORS
A 6.0 -
B 7.2 -
C 5.0 A
D 6.0 B, C
E 4.5 B, C
F 7.7 D
G 4.0 E, F
a) Draw the project network using AON
A C E
START
B D
Immediate
Activity Time(hours) ES EF LS LF Slacks (LS-ES)
Predecessor(s)
Start 0 0 0
A - 6 0 6 0 6 0
B - 7.2 0 7.2 3.8 11 3.8
C A 5 6 11 6 11 0
D B, C 6 11 17 11 17 0
E B, C 4.5 11 15.5 20.2 24.7 9.2
F D 7.7 17 24.7 17 24.7 0
G E, F 4 24.7 28.7 24.7 28.7 0
Total 40.4
b) Identify the critical path
Ans A-C-D-F-G
c) What is the expected project completion time?
Ans 28.7 hours
d) Draw a Gantt chart for the project.
Gantt Chart of Jim Go
0:00 2:24 4:48 7:12 9:36 Duratio
12:00
Tasks Start Time End Time
Duration Gantt Chart of Jim Go
(Hour:Minute)
0:00 2:24 4:48 7:12 9:36 Duratio
12:00
A 8:00 14:00 6:00
B 8:00 15:12 7:12 A
C 15:12 20:12 5:00
D 8:00 14:00 6:00 B
E 8:00 12:30 4:30
F 14:00 21:42 7:42 C
G 8:00 12:00 4:00
D
Task
E
G
E G
D F
On CP
Yes
No
Yes
Yes
No
Yes
Yes
Gantt Chart of Jim Goodale's Task
4:48 7:12 9:36 Duration
12:00 14:24 16:48 19:12 21:36 0:00
Gantt Chart of Jim Goodale's Task
4:48 7:12 9:36 Duration
12:00 14:24 16:48 19:12 21:36 0:00
Problem 3.10
Howard Corporation in Kansas
IMMEDIATE
ACTIVITY TIME
PREDECESSOR(S)
A - 9
B A 7
C A 3
D B 6
E B 9
F C 4
G E, F 6
H D 5
I G, H 3
a) Draw the appropriate AON PERT diagram for J.C.Howard's management team
START A
C F
Forward Pass Backward Pass
Immediate Slacks
Activity Time ES EF LS LF On CP
Predecessor(s) (LS-ES)
Start 0 0 0
A - 9 0 9 0 9 0 Yes
B A 7 9 16 9 16 0 Yes
C A 3 9 12 18 21 9 No
D B 6 16 22 20 26 4 No
E B 9 16 25 16 25 0 Yes
F C 4 12 16 21 25 9 No
G E, F 6 25 31 25 31 0 Yes
H D 5 22 27 26 31 4 No
I G, H 3 31 34 31 34 0 Yes
Total 52
b) Find the critical path
Ans A-B-E-G-I
c) What is the project completion time?
Ans 34 days
H
