BC170201165

Mth601 Spring 2019

Assignment no. 1
Question
For the given diagram
1. Construct a table which shows the relationship between the activities
and their predecessors.
Solution:
Activities Predecessor
A -
B A
C -
D C
E B
F D,E
G F

2. Calculate the following time estimates for each activity.

 Earlier Start time EST
 Earlier Finest time EFT
 Latest Start Time LST
 Latest Finish Time LFT
Solution:
Activity Earlier Start Earlier Finish Latest Finish Latest Finish
Time Time Time Time
A 0 4 0 4
B 4 11 4 11
C 0 6 7 13
D 6 11 13 18
E 11 18 11 18
F 18 24 18 24
G 24 29 24 29
 3. Calculate the float for each activity.
Solution:
Total Float = Latest Finish Time – Earlier Start Time – Duration
Activity Latest Finish Earlier Start Duration Total Float
Time Time
A 4 0 4 0
B 11 4 7 0
C 13 0 6 7
D 18 6 5 7
E 18 11 7 0
F 24 18 6 0
G 29 24 5 0

4. Identify the critical path.

Solution:
A path is called a critical path if it is the longest path in a project network.
Path Time (Days)
1-2-4-5-6-7 4+7+7+6+5 = 29
1-3-5-6-7 6+5+6+5 = 22

The path connecting nodes 1-2-4-5-6 and 7 constitutes the longest path and hence
is the critical path.
5. Find the project completion time.
Solution:
The minimum time to complete the project is the time taken by the longest
path namely 29 days.