| Question | Answer |
| What is a precedence table? | A table which states which activities are depended on by others? |
| What is an activity network? | A graph showing the order and duration of activities (and their dependencies) |
| How do you draw the vertices of an activity network? | A box with a line half way down crossing the horizontal, the activity on the top and the bottom is split into 3 sections. The duration goes in the middle. The left sided box is early time and the right is late time |
| What is an immediate predecessor? | The activity that another activity is dependent upon |
| How would we drawn an activity network? | 1. Start on left with all activities which have no predecessors 2. To the right of these, drawn the boxes for the activities which predecessors have already been drawn. Repeat for all 3. Connect all boxes which a directed edge 4. Finish with an END box, connect the vertices which aren't included in the precedence table |
| How would you conduct the early time algorithm? (forward pass) | 1. Label early time for activities with no predecessors with 0 2. Choose an activity just to the right of these, and add early time of proceeding activity to duration of the proceeding activity for the next early time. If there are multiple choices, choose the largest. 3. Repeat until finished |
| How would you conduct the late time algorithm? (reverse pass) | 1. Label END with late time equal to its early time 2. Choose vertex just to left, and do late time of following activity take away the duration of the following activity for the late time activity 3. Repeat until start is reached |
| What is a critical activity? | Where the late time take away the early time = the duration |
| What is a critical path? | A pathway of critical activities |
| If we are asked which activities to speed up, which ones should we primarily pick? | Critical activities |
| What is float time and how do we calculate it? | Float time is the amount of time an activity is doing absolutely nothing Float time = late time - early time - duration |
| If a activity is delayed, how would we work the the minimum completion time? | Float time - delay If answer is positive, the minimum completion time is unchanged If the answer is negative, you flip the sign and add it onto the late time |
Want to create your own Flashcards for free with GoConqr? Learn more.