OPERATIONS RESEARCH

Problems on Network Analysis

1. Given the following information, develop a network.

Activity Immediate Predecessor
A -----
B -----
C A
D B

2. Given the following information, develop a network.

Activity Immediate Predecessor
A -----
B -----
C A
D A
E C,B

3. Given the following table, develop a network.

Beginning Event Ending Event Activity
1 2 1 -- 2
1 3 1 -- 3
2 4 2 -- 4
3 4 3 -- 4
3 5 3 -- 5
4 6 4 -- 6
5 6 5 -- 6

4. A project schedule has the following characteristics.

Activity Time Activity Time
1 -- 2 4 5 -- 6 4
1 -- 3 1 5 -- 7 8
2 -- 4 1 6 -- 8 1
3 -- 4 1 7 -- 8 2
3 -- 5 6 8 -- 10 5
4 -- 9 5 9 -- 10 7

Construct a network diagram.

 -2-
5. Draw a suitable network for the following :
Activity Duration Precedence
A 8 -----
B 8 -----
C 9 -----
D 3 A
E 6 B
F 2 C
G 7 D,E,F
H 6 C
I 0 G,H

6. With the following data, draw the network, find the critical path and the expected time :

Activity : 1 -- 2 1 -- 3 1 -- 4 2 -- 3 2 -- 4 2 -- 5 3 -- 5 4 -- 5

Duration : 4 7 8 5 6 9 8 6
(days)

7. A project schedule has the following characteristics :

Activity Time Activity Time

1 -- 2 4 5 -- 6 4
1 -- 3 1 5 -- 7 8
2 -- 4 1 6 -- 8 1
3 -- 4 1 7 -- 8 2
3 -- 5 6 8 -- 10 5
4 -- 9 5 9 -- 10 7
(i) Construct a PERT network.
(ii) Compute TE and TL for each event.
(iii) Find the critical path.
(iv) Total and Free Floats for each activity.

8. A project has the following time schedule :

Activity Time (months) Activity Time (months)
1 -- 2 2 3 -- 7 5
1 -- 3 2 4 -- 6 3
1 -- 4 1 5 -- 8 1
2 -- 5 4 6 -- 9 5
3 -- 6 8 7 -- 8 4
8 -- 9 3
Construct PERT network and compute :
(a) Critical path and its duration.
(b) Total float for each activity.
 -3-

9. The following table gives the activities in a construction project and other relevant
information.
Activity : 1 -- 2 1 -- 3 2 -- 3 2 -- 4 3 -- 4 4 -- 5
Duration : 20 25 10 12 6 10

(i) Draw the network for the project.

(ii) Find the critical path.
(iii) Find Free Float, Total and Independent Floats for each activity.

10. A project consists of the following activities and time estimates :

Activity Optimistic Time (to) Most Likely Time (tm) Pessimistic Time
(tp)
1 -- 2 3 6 15
1 -- 3 2 5 14
1 -- 4 6 12 30
2 -- 5 2 5 8
2 -- 6 5 11 17
3 -- 6 3 6 15
4 -- 7 3 9 27
5 -- 7 1 4 7
6 -- 7 2 5 8

(a) Draw the network.

(b) Determine the expected task times and their variances.
(c) What is the probability that the project will be completed by 27 days.

11.
Activity Days
Optimistic Time (a) Most Likely Time (m) Pessimistic Time (b)
1 -- 2 1 1.5 5
2 -- 3 1 2 3
2 -- 4 1 3 5
3 -- 5 3 4 5
4 -- 5 2 3 4
4 -- 6 3 5 7
5 -- 7 4 5 6
6 -- 7 6 7 8
7 -- 8 2 4 6
7 -- 9 4 6 8
8 -- 10 1 2 3
9 -- 10 3 5 7
 Construct PERT network and find (a) critical path (b) variance and (c) project
duration at 95 % probability ( z value 1.65).
-4-

12. A project has the following characteristics :

Activity Immediate Time (days)
Predecessor Most Optimistic Most Likely Most Pessimistic
A ----- 4 6 8
B A 5 7 15
C A 4 8 12
D B 15 20 25
E B 10 18 26
F C 8 9 16
G E 4 8 12
H D,F 1 2 3
I G,H 6 7 8

(i) Construct an arrow diagram for this problem.

(ii) Determine the critical path and compute the expected completion time.
(iii) Determine the probability of completing the project in 55 days.

13. For the project data given below, find the critical path and its duration.

Acticity : 1 -- 2 1 -- 4 2 -- 3 3 -- 4 3 -- 5 4 -- 6 5 -- 6 6 -- 7
Duration : 3 5 8 2 6 8 7 9
(days)

14. A project is composed of 7 activities whose time estimates are listed in the table below :
Activity Time (weeks)
Optimistic Time (to) Most Likely Time (tm) Pessimistic Time
(tp)
1 -- 2 1 1 7
1 -- 3 1 4 7
1 -- 4 2 2 8
2 -- 5 1 1 1
3 -- 5 2 5 14
4 -- 6 2 5 8
5 -- 6 3 6 15

(i) What is the expected project length.

(ii) What is the probability that the project will be completed in :
(a) At least 4 weeks earlier than expected time.
(b) No more than 4 weeks later than expected time.
 -5-

15. A project has the following activities and other characteristics :

Activity Preceding Time Estimates (weeks)
Activity Optimistic Most Likely Pessimistic
A ----- 4 7 16
B ----- 1 5 15
C A 6 12 30
D A 2 5 8
E C 5 11 17
F D 3 6 15
G B 3 9 27
H E,F 1 4 7
I G 4 19 28

(a) Draw the network diagram and find the critical path.
(b) Find the probability that the project is completed in 36 weeks.

16. Draw the network to the following activities and find the critical path.
Activity Immediate predecessor Duration (days)
A ----- 10
B ----- 7
C A 5
D C 3
E D 2
F B,E 1
G F 14

17. A small project considering of eight activities has the following characteristics :
Activity Preceding Time Estimates (weeks)
Activity Most Optimistic Most Likely Most Pessimistic
A ----- 2 4 12
B ----- 10 12 26
C A 8 9 10
D A 10 15 20
E A 7 7.5 11
F B,C 9 9 9
G D 3 3.5 7
H E,F,G 5 5 5

(a) Draw the network diagram.

(b) Determine the critical path.
 (c) If a 30 week deadline is imposed, what is the probability that the project will be
furnished within the time limit.

-6-

18. Draw the network diagram and show the critical path along with EST and LFT.
Activity Time (weeks) Activity Time (weeks)
1 -- 2 4 3 -- 5 3
1 -- 3 7 4 -- 5 1
1 -- 4 9 4 -- 7 9
2 -- 5 6 5 -- 7 8
2 -- 6 10 6 -- 7 4