Problem 5-8 (Algo)

Schedule the following activities using CPM:

ACTIVITY	IMMEDIATE PREDECESSOR	TIME (WEEKS)
A		3
B	A	4
C	A	9
D	B	2
E	C D	7
F	D	3
G	F	4
H	E G	5

b. What is the critical path?

• A-B-D-E-H

• A-C-E-F-G-H

• A-C-E-H

• A-B-D-F-G-H

c. How many weeks will it take to complete the project?

d. Which activities have slack, and how much?

• B
  3 weeks
  D
  3 weeks
  F
  3 weeks
  G
  3 weeks.
• B
  2 weeks
  C
  3 weeks
  E
  4 weeks
  H
  1 week.
• B
  3 weeks
  C
  2 weeks
  F
  1 week
  H
  2 weeks.