MTH601 Operations Research Assignment No. 01 Solution and Discussion Fall 2014

[Vuhelper]

MTH601 Operations Research Assignment No. 01 Last Date 26th November 2014



Q 1 For the following project, the network flow diagram and the time durations are given below. Find the critical path.

[ATTACH=CONFIG]24149[/ATTACH]


Q 2 For a project,time estimates are given as follows:



[ATTACH=CONFIG]24150[/ATTACH]

[education-2014]

in Q 1
activity 1-3-4-6-7 is valid
and its duration is = 51
nd 2nd question
put the formula
a+4m+b/6 in each job
and calculate final duration by summing up all

[education-2014]

in question 1 .
1-3 activity is
dur is 15
start e= 0 l=13
finish e=18 l=28
Floats are
T=0 , F=3 ,I = 0
in this F is not = 0 than the activity 1-3 is not in valid
whats mistake in this ?

[Vuhelper]

1.5.3 The Backward Pass - Latest Finish Time Rule
To make the Backward Pass, we begin at the sink or the final event and work backwards to the first event.


[ATTACH=CONFIG]24183[/ATTACH]


At Event 3 there is only one activity, Activity 3-4 in the backward pass, and we find that the value is 11-7 = 4 weeks. However at Event 2 we have to evaluate 2 activities, 2-3 and 2-4. We find that the backward pass through 2-4 gives us a value of 11-6 = 5 while 2-3 gives us 4-0 = 4. We take the smaller value of 4 on the backward pass.