ASSIGNMENT III B Tech 8th Semester Submit it on or before 20th April 2020 01. Construct a network for each of the activities and their precedence relationships are given below:

1. Department of Civil Engineering, Darbhanga College of Engineering, Darbhanga
ASSIGNMENT III
B Tech 8th
Semester
Submit it on or before 20th
April 2020
01. Construct a network for each of the activities and their precedence relationships are
given below:
Activities A B C D E F G H I J K
Predecessor - - A A I,J,K B,D B,D F A G,H F
02. Find the shortest routes between city 1 to city 2 by Dijkstra’s algorithm.
03. Find the maximum flow in the network
04. Draw a network diagram for the following project & find critical path and critical
activities and project duration.
Activity Predecessor Duration
(days)
A --- 6
B A 4
C B 7
D A 2
E D 4
F E 10
G --- 2

2. Department of Civil Engineering, Darbhanga College of Engineering, Darbhanga
12
05. A project consists of 8 activities named A to H. Construct a network so as
to satisfy the scheduling requirements shown in the table below.
Activity Completion
(days)
time immediate predecessor
activities
A 3 -
B 6 A
C 7 A
D 5 A
E 13 B,C
F 8 C,D
G 11 D,F
H 6 G,E
Find the least time required to complete the whole project and identify the critical
activities. How is the project completion time affected if?
1. activity F is delayed by 3 days
2. activity E is delayed by 7 days
3. Activity G is finished 7 days early.
6. The Reliance Mobile Phone Company services six graphical areas. The satellite
distances (in miles) among the six areas in following figure. All needs to
determine the most efficient message routes that should be established between
each two areas 9in the network.
10
J,H
--- 13
C,K
I,L