THE UNIVERSITY OF MELBOURNE
DEPARTMENT OF MATHEMATICS AND STATISTICS
620-261: Introduction to Operations Research (2005)
Assignment # 11
Due: 5PM, Tuesday, June 3, 2009

Consider the project management problem described by the following table:

JobDuration (days) Immediate predecessor
A3---
B4---
C5---
D2---
E4A,B
F3A,B
G3C,E
H5D,F

a. Draw the network representing this problem.

b. Compute the total float and free float for each job.

c. Identify the critical path(s) and critical activities.

d. Draw the Gantt Chart for this problem.

e. Re-Draw the network for the case where E is also an immediate predecessor of H.