Jean Walker is making plans for spring break at the beaches in Florida. In apply
ID: 371019 • Letter: J
Question
Jean Walker is making plans for spring break at the beaches in Florida. In applying techniques she learned in her quantitative methods class, she has identified the activities that are necessary to prepare for her trip. The following table lists the activities and the immediate predecessors.
Activity
Immediate Predecessors
A
B
A
C
A
D
B
E
C,D
F
A
G
E,F
The following are the activity times for Jean Walkers activities. Find the earliest, latest, and slack times for each activity. Then find the critical path.
Activity
Time (in days)
A
3
B
7
C
6
D
2
E
5
F
8
G
4
Activity
Immediate Predecessors
A
B
A
C
A
D
B
E
C,D
F
A
G
E,F
Explanation / Answer
Following is the precedence diagram of activities :
A
B
C
F
D
E
G
The possible parallel paths and their cumulative durations as follows :
A-B-D-E-G = 3 + 7 +2 + 5 + 4 = 21
A-C-E-G = 3 + 6 + 5 +4 = 18
A-F-G = 3 + 8 +4 = 15
Out of above, A-B-D-E-G has the longest duration and hence forms the Critical path
It is to be noted that Slack Times for all activities on Critical Path are ZERO .
Slack is defined as Difference Between Late Start ( LS) and Early Start ( ES) times or difference between Late Finish ( LF) and Early Finish ( EF ) time .
Slack of activity C
= Duration of path A-B-D-E-G ( CRITICAL PATH ) – Duration of path A-C-E-G
= 21 – 18
= 3 days
Slack of activity F
= Duration of path A-B-D-E-G ( CRITICAL PATH ) – Duration of path A-F-G
= 21 – 15
= 6 days
Activity
ES
LS
EF
LF
Slack
A
0
0
3
3
0
B
3
3
10
10
0
C
3
6
9
12
3
D
10
10
12
12
0
E
12
12
17
17
0
F
3
9
11
17
6
G
17
21
17
21
0
A
B
C
F
D
E
G
Related Questions
drjack9650@gmail.com
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.