NETWORK CONSTRUCTION

AOA, AON & GANTT CHART

Q1. Construct the network using following information
Activity A B C D E F G
Immediate predecessor - - - A C A D, B, E

Q2. Develop a network based on the following information

Activity A B C D E F G H
Immediate predecessors - - A B C, D D E F

Q3. An assembly is to be made from two parts A & B. Both must be turned on a lathe and B must
be polished whereas, A need not be polished. The sequence of activities together with their
predecessors is given below. Construct a network diagram

ACTIVITY DESCRIPTION ACTIVITY PREDECESSOR ACTIVITY

OPEN WORK ORDER A NONE
GET MATERIAL FOR A B A
GET MATERIAL FOR B C A
TURN A ON LATHE D B
TURN B ON LATHE E B, C
POLISH B F E
ASSEMBLE A & B G D, F
PACK H E

Q4. Construct the project network, write all possible paths and identify the critical path. Use AOA,
AON & Gantt Chart methods

Activity A B C D E F
Immediate
- - AB B C D
predecessor
Duration in
1 2 3 4 2 3
days

Q5. A small project is based on following information

Activity A B C D E F G
Immediate - - - A C A DBE
predecessor
Duration in 4 6 2 5 2 7 4
days

1
 a) Construct the project network, write all possible paths and identify the critical path.
b) Calculate total float, free float and independent float for the project activities
c) Interpret the concept of floats in Project Management
Q6. Given the following data, prepare a network and identify the critical path. Also, determine the
total float, free float and independent float for various activities

Activity 1-2 1-3 2-6 3-4 3-5 4-6 5-6 5-7 6-7

Duration 4 6 8 7 4 6 5 19 10

Q7. Construct the network using following information

(i) Write all possible paths and identify the critical path.
(ii) What is the project duration?
(iii) Calculate the floats for various activities

IMMEDIATE NORMAL TIME

ACTIVITY
PREDECESSOR IN DAYS

A - 5

B - 10

C - 11

D A 6

E B 9

F B 13

G B 7

H C 9

I DE 5

J HF 8

Q8. Construct the network using following information

(i) Write all possible paths and identify the critical path.
(ii) What is the project duration?
(iii) Calculate Total Float, Free Float and Independent Float for various activities

2
ACTIVITY IMMEDIATE PREDECESSOR NORMAL TIME IN DAYS

A - 2

B - 3

C A 5

D B 4

E C 4

F C 7

G CD 6

H FG 3

I E 3

J I 2

K H 5

Q9. Draw the Gantt chart to represent the network and find out critical path

Activity Time required (weeks)

Digging of foundation 3
Pouring foundation concrete 1
Construction of walls 10
Construction roof slab 3
Fixing of doors and windows 1
Sinking of well 1
Plastering and finishing of walls 2

Q10. Draw the Gantt chart to represent the network and find out critical path
Activity A B C D E F G H I J
Pred. act. - - A&B A C A&B F G G I
Time 40 20 15 25 15 25 10 15 10 15
days

3
Q11. For the given problem
1) calculate EST, EFT, LST, LFT and TF
2) Plot a Gantt Chart for resource requirements and a resource graph over time. If the available
man power is limited to 20-man days every day, find out the days of over allocation. Find out the
days of over allocation if the available man power is 25-man days/day.

Activity Predecessor Duration Manpower

A - 8 4
B - 7 8
C A 6 5
D B 8 4
E B 4 8
F B 8 6
G C,D 5 5
H E 6 4
I F 6 5
J G,H,I 10 6

Q12. A project consists of nine activities for which the relevant data is given in the table.
a) draw the network and find the project completion time.
b) calculate EST, EFT, LST, LFT and TF
c) draw the Gantt Chart for the project.
d) what is the maximum requirement of cash and on which day does it occur?
Activity Predecessor Duration Funds required Rs per day
A - 5 25
B - 5 30
C A 10 40
D B 7 28
E A 6 12
F C, D 8 24
G C, D 6 15
H E, F 5 10
I G 4 12

Q13. (MU 2018 May) Consider following data of a small project below:
Activity Preceding Duration No. of men
activity (days) per day
A - 5 4
B - 7 2
C A 3 2

4
 D A 3 4
E B 2 6
F B 2 3
G DE 2 3
H FG 3 4

a) Calculate critical path and project duration

b) Plot resource graph and Gantt chart and determine requirement of maximum number of men
and time interval in which it happens. Assume all activities begin at the earliest
Suggest means to reduce above maximum requirement of number of men.