A. Network Diagram/Critical Path (15 points). A project has the following
precedence relationships and activity times.
Activity
Activity Time
Immediate
(wks)
Predecessor(s)
A
4
B
10
C
5
A
D
15
B,C
E
12
B
F
4
D
G
8
E
H
7
F,G
a. Draw the network diagram.
b. Calculate the total slack for each activity. Which activities are on the critical
path?
B. Minimum Cost Schedule (25 points). Information concerning a project is given
in the table below.
Activity
Normal
Crash
Immediate
Normal
Crash Cost
Time
Cost ($)
Time
($)
Predecessor(s)
(days)
(days)
A
5
1000
4
1200
B
5
800
3
2000
C
2
600
1
900
A,B
D
3
1500
2
2000
B
E
5
900
3
1200
C,D
F
2
1300
1
1400
E
G
3
900
3
900
E
H
5
500
3
900
G
Indirect project costs amount to $250 per day. The company will incur a $100 per
day penalty for each day the project lasts beyond day 14.
a. What is the projects duration if only normal times are used?
b. What is the minimum-cost schedule?
c. What is the critical path for the minimum-cost schedule?
C. Linear Programming (10 points). Supplement D, p.608, #6 (a & b only).
"A manufacturer of textile dyes can use two different processing routings for a
particular type of dye. Routing 1 uses drying press A, and routing 2 uses drying press
B. Both routings..."