Professional Documents
Culture Documents
04/15/23 6
Berhanu G(Dr)
• If a set of activities, say a1, a2 and a3, are all immediate predecessors
of other activities, say a4 and a5, this can be pictured as:
a1
a4
a2
a5
a3
• A project network model has exactly one initial node and one end node
a3
04/15/23 Berhanu G(Dr) 8
• In general, the following are 6 rules (guidelines) for constructing a
network representing interrelationship of activities in a project:
1. Event 1 (node 1) denote the start of the project. Every activity that
has no predecessor starts from event 1.
2. The network has only one end(final) node, say event n. Every
activity that has no successor ends at n.
3. An arc (arrow) (i,j), which starts at event (node) i and ends at
event j, represents one and only one activity.
4. For each activity (i,j) , i j (Topologically ordered node numbers)
5. For a fixed j, all activities of the form (i,j) , i.e., all activities ending
at j, must be completed before event j is considered occurred
(accomplished)
6. Activity (j,k) can start as soon as event j has occurred.
• ST(i,j) := Slack Time of (i,j) :- the duration for which (i,j) can be delayed
without delaying the project.
Note: ST(i,j) = LS(i,j) ES(i) = LF(i,j) EF(i,j) = L(j) – E(i) tij
Backward
• Forward Pass: pass determines L(j), late occurrence of each event j.
• Starting with E(1) = 0, we compute E(j) iteratively j = 2,3, . . . , n.
Notation: NB(j) := Set of all node i such that arc (i,j) is on the
network
(Read as set of ‘nodes before j’ )
Given E(i) for each i NB(j) , note that
E(j) = max { E (i) + tij : iNB(j) }
because E(j) can occur only after all activities ending at node j
are completed . tij
E(i) i
j
tkj
E(k) k E(j)
04/15/23 Berhanu G(Dr) 13
• Note that E(n) is the duration of the longest path in the network and
it marks the earliest time (minimum duration) to complete the project.
• The longest path is a critical path
L(i) i
tik k
L(i) = min { L(i) – tij : j NA(i) } L(k)
10
2 5 8
7
3 6
8 4 5 3
1 7 8
4 12
6 2
14 8
3 6
END