PICKING UP THE PIECES

Suppose you were hired by Turner Construction Company as a supervisor. Your first job was an assignment to finish building a 4 story apartment complex. You were given the following task table but the actual tasks were not listed because the original table had been lost in a fire. Since you're an expert, you can figure out what the original supervisor meant by each letter. Once that's done, you need to draw a graph for the table and discuss with your boss how long the job will take.

Task Time(weeks) Prerequisites
start 0 -
A 2 none
B 4 A
C 4 A,B
D 3 B
E 5 C
F 2 B,C
G 3 D
H 5 D,E,F
I 3 G,H
finish

ii) How long will this job take?




iii) After studying the graph, you realize that G also has E as a prerequisite, how does this change your time frame?


The Discrete Mathematics Project