Assignment iii cpm

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

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

Assignment iii cpm

Recommended

Recommended

More Related Content

What's hot

What's hot (20)

Similar to Assignment iii cpm

Similar to Assignment iii cpm (20)

More from ahsanrabbani

More from ahsanrabbani (20)

Recently uploaded

Recently uploaded (20)

Assignment iii cpm