NETWORK CONSTRUCTION RULES ALONG WITH FULKERSON'S RULE

1. www.sanjivanimba.org.in
Unit No.4.
NETWORK ANALYSIS
Presented By:
Dr. V. M. Tidake
Ph. D (Financial Management), MBA(FM), MBA(HRM) BE(Chem)
Dean, EDP & Associate Professor MBA
1
Sanjivani College of Engineering, Kopargaon
Department of MBA
www.sanjivanimba.org.in

2. www.sanjivanimba.org.in
302-DECISION SCIENCE
Unit No.4. Network Analysis
4.5 Rules for Network
Construction
Presented By:
Dr. V. M. Tidake
Ph. D (Financial Management), MBA(FM), MBA(HRM) BE(Chem)
Dean EDP & Associate Professor MBA
2
Sanjivani College of Engineering, Kopargaon
Department of MBA
www.sanjivanimba.org.in

3. www.sanjivanimba.org.in
NETWORK ANALYSIS
 At the End of the Session Student will be able to
understand-
A. Rules for Network Construction

4. www.sanjivanimba.org.in
Rules for Network Construction
• A Network should have only one Initial Node (Event)
and only one Terminal Node (Event). All other nodes
should be tied to the network on both the sides.
• Each Activity in the Network should be represented by
one and only one arrow.
• An Activity can not start until all its preceding activities
are completed.
• The Arrows should be straight and should not be
crossed, unless it is unavoidable.
• Each Event (Node) in a Network is identified by a
Unique Number.

5. www.sanjivanimba.org.in
Fulkerson’s Rule for Numbering
i. Number the Initial Node as 1
ii. Delete the outgoing arrows starting from this
numbered node.
iii. Number the nodes which now do not have
any incoming arrows and number them
consecutively as 2, 3….
iv. Repeat the Steps ii & iii until the terminal
node is numbered.

6. www.sanjivanimba.org.in
EXAMPLE
1
2
3
4
5
6 7
A
B
F
G
D
C
HE

7. www.sanjivanimba.org.in
EXERCISE
 Explain the various rules for Network Construction.

8. www.sanjivanimba.org.in
For More Details Contact
Dr. V M Tidake
tidkevishal@gmail.com
tidkevishalmba@sanjivani.org.in

9. www.sanjivanimba.org.in
Thank You