Professional Documents
Culture Documents
Name: ____________________________________________________
Date: ________________
(Immediate predecessor(s) refers to the last task(s) that must finish before this one can start.)
1. Before continuing, determine what you think is the minimum completion time for preparing the meal. Explain your reasoning. Using the table, the next step is to organize all of the tasks. One way to do this is to make an activity network.
2 8
B (10)
A (7) C (8)
4
E (20)
D (5)
Nodes represent events which are the start/finish of one or more activities: arcs represent activities, and the weight of the arc gives the duration. 10
N (3)
3
F (7) H (6)
1
G (6) I (8)
11
6 5 8
K (15) L (5)
J (10)
7 The activities linking events 3 & 4, 5 & 6 and 7 & 8 are called dummy activities. These arise in two situations: (i) if activity Y has predecessors W and X but Z has predecessor W alone, or (ii) (as in the examples above) if two activities would otherwise join the same start and end nodes (activities would be identified to a computer by giving the numbers of their start and end nodes and therefore these need to be unique). If asked to draw the network, it is always a good idea to draw it on a piece of scrap paper first! 2. Beginning at event 1, trace through the graph to find the earliest event time (EET) for each activity (we assume that the EET for event 1 = 0). That is, find the time required to complete all immediate preceding activities. Record these times in the left hand box next to each event. (Note that task E can start at minute 8). On the graph, highlight or otherwise mark each edge used for an EET. 3. Why is 8 the EET for activity E, and not 5? (The answer for this question is essential to determining the EET for activities H, K and especially N.) Identify the single path you highlighted that goes all the way from Event 1 to Event 11. This is the critical path, and its total time represents the minimum completion time for the meal. 4. What are the tasks on the critical path, and what is its total time? How does this compare with your answer for Question #1? 5. Work backwards through the graph from Event 11 to determine the latest event time (LET) for each activity. In other words, determine the latest time at which each activity must start to ensure that all preparations finish at the same time. Record these times in the right hand box next to each event.
NUMB3RS Activity
6. This meal consists of five sub-projects (paths) from Event 1 to Event 11: the ham, the yams, the green beans, the mashed potatoes, and setting the table. If dinner is to be served at precisely 6:00 PM, what time should each sub-project start? 7. Do you think it is possible for this meal to be prepared in the minimum completion time entirely by just one person? If not, what is the minimum number of cooks needed? Either way, make up a schedule of tasks that completes the meal in the minimum time.