Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Min Z = t5 – t1
s.t. t2 – t1 >= 3
t3 – t2 >= 0
t3 – t1 >= 1
t4 – t2 >= 4
t4 – t3 >= 2
t5 – t4 >= 5
Project Management – Critical Path
How do you find the critical path from the Lindo solution?
Project Management – Minimum
Completion Time and Critical Path
Let earliest time of node j, Uj, be the earliest time at which event
j can occur.
Set U1 = 0
then U2 = U1 + t12 = 0 + 3 = 3
U3 = Max{U1 + t13 , U2 + t23} = Max{1,3} = 3
U4 = Max{U3 + t34 , U2 + t24} = Max{5,7} = 7
U5 = U4 + t45 = 12
Project Management – Minimum
Completion Time and Critical Path
A,3 C,4 E,5
1 2 4 5
0
B,1 D,2
3
Solution by Network Analysis:
Let latest time of node j, Vj, be the latest time at which event
j can occur while still completing project by minimum the
minimum completion time, Um .
Set V5 = U5 = 12
then V4 = V5 - t45 = 12 - 5 = 7
V3 = V4 - t34 = 7 – 2 = 5
V2 = Min{V4 - t24 ,V3 - 0 } = 3
V1 = Min{V2 - t12 ,V3 – t13} = 0
Project Management – Minimum
Completion Time and Critical Path
A,3 C,4 E,5
1 2 4 5
0
B,1 D,2
3
Solution by Network Analysis:
To find the critical path, solve for slack time = Vj - Uj. All events
with slack time equal to 0, and tasks connecting these events are
on the critical path.
V5 - U5 = 12 – 12 = 0
V4 - U4 = 7 – 7 = 0
V3 - U3 = 5 – 3 = 2
V2 - U2 = 3 – 3 = 0
V1 - U1 = 0 – 0 = 0
CPM – Critical Path Method
Can normal task times be reduced?
Model II: Given an additional budget of $B for “crashing” tasks, what minimum
project completion time can be obtained while staying within your budget?
Min Z t n t1