The table that follows lists the tasks that must be performed in preparing a simple breakfast.

The table also shows the number of minutes each requires and the tasks that must be completed before each can begin.

(a) Construct the corresponding CPM project network 9.30 .

(b) Use given activity numbers to verify that your project network is acyclic.

(c) Apply CPM scheduling Algorithm 9E to compute early start times for each activity and an early finish time for the entire project.

(d) Use d[k] labels of your scheduling computations to identify the activities along a critical path from project start to finish.

(e) Compute late start times for each activity assuming that the breakfast must be complete in 10 minutes, and combine with part

(c) to determine schedule slacks.

Transcribed Image Text:

k Task Time Predecessors 1 Boil water 5 None 2 Get dishes 1 None 3 Make tea 3 1,2 4 Pour cereal 1 2 5 Fruit on cereal 2 4 6 Milk on cereal 1 4 7 Make toast 4 None 8 Butter toast 3 7