Question: The promoter of a rock concert in Indianapolis must perform the tasks shown in Table before the concert can be held (all durations are in days).
|
|
|
Immediate |
|
|
Activity
|
Description
|
Predecessors
|
a
|
b
|
m
|
|
A
|
Find site
|
-
|
2
|
4
|
3
|
|
B
|
Find engineers
|
A
|
1
|
3
|
2
|
|
C
|
Hire opening act
|
A
|
2
|
10
|
6
|
|
D
|
Set radio and TV ads
|
C
|
1
|
3
|
2
|
|
E
|
Set up ticket agents
|
A
|
1
|
5
|
3
|
|
F
|
Prepare electronics
|
B
|
2
|
4
|
3
|
|
G
|
Print advertising
|
C
|
3
|
7
|
5
|
|
H
|
Set up transportation
|
C
|
0.5
|
1.5
|
1
|
|
I
|
Rehearsals
|
F, H
|
1
|
2
|
1.5
|
|
J
|
Last-minute details
|
I
|
1
|
3
|
2
|
a Draw the project network.
b Determine the critical path.
c If the advance promoter wants to have a 99% chance of completing all preparations by June 30, when should work begin on finding a concert site?
d Set up the LP that could be used to find the project's critical path.