_________________________________________________________________________________

MTH601 - Operations Research

Assignment No.1
Requirement – 1. Construct a table which shows the relationship between the activities and their
predecessors.

EST=7
LFT=9
S=2

EST=0
LFT=0
S=0

EST=8 EST=14
EST=3 LFT=8 EST=17
LFT=3 S=0 LFT=14 LFT=17
S=0 S=0
S=0

EST=5 EST=9
LFT=11 LFT=15
S=6 S=0

Requirement – 2. Calculate the following time estimates for each activity.

a. Earliest Start Time (EST)
b. Earliest Finish Time (EFT)
c. Latest Start Time (LST)
d. Latest Finish Time (LFT)
Requirement – 3. Calculate the total float for each activity.
TF = LST – EST or LFT - EFT

Solution.
TF = LST – EST
Activity Nodes Predecessor Duration EST EFT LST LFT or LFT - EFT

A 1-2 - 3 0 3 0 3 0
B 2-3 A 4 3 7 5 9 2
C 2-5 A 5 3 8 3 8 0
D 2-4 A 2 3 5 9 11 6
E 3-7 B 3 7 10 11 14 4
F 5-7 C, D 6 8 14 8 14 0
G 4-6 D 4 5 9 11 15 6
H 3-8 B 8 7 15 9 17 2
I 7-8 E, F, G 3 14 17 14 17 0
J 6-8 G 2 17 19 15 17 -2

Requirement – 4. Identify the critical path.

Solution.

CP = 1 - 2 - 5 - 7 – 8
CP = A – C – F – I
CP = (3 + 5 + 6 + 3) x Days
_________________________________________________________________________________

CP = 17 x Days

Requirement – 5. Find the project completion time.

Solution.
Project completion time = 17 Days