Critical paths and float

Critical paths and float Flashcards

Spec 4.3–4 · Edexcel International A Level Maths: Flashcards

Studying this course? Keep your progress in one place.

Flip each card. Be honest: the ones you mark Not yet come back first.

14 cards

Tap a card to flip it. Swipe right if you knew it, left if not.

See all 14 cards
How do you find an earliest event time?
Forward pass: take the largest of e(i)+de(i)+d over all activities arriving at the event; e(1)=0e(1)=0.
How do you find a latest event time?
Backward pass: take the smallest of l(j)−dl(j)-d over all activities leaving the event; l(n)=e(n)l(n)=e(n).
What is the minimum project duration?
The earliest event time at the finish event.
What is l(1)l(1) in a correct backward pass?
00 (a useful check on your arithmetic).
Earliest start time of an activity from event ii to jj?
e(i)e(i)
Earliest finish time of an activity from event ii to jj with duration dd?
e(i)+de(i)+d
Latest finish time of an activity from event ii to jj?
l(j)l(j)
Latest start time of an activity from event ii to jj with duration dd?
l(j)−dl(j)-d
State the total float formula.
F(i,j)=l(j)−e(i)−d(i,j)F(i,j)=l(j)-e(i)-d(i,j)
What does a total float of 0 mean?
The activity is critical: any delay delays the whole project.
What is the critical path?
A path of critical activities from start to finish; its length is the minimum project duration.
Can a network have more than one critical path?
Yes: if two or more routes have the same longest length.
Why can a forward pass use a dummy of duration 0?
The dummy still forces its end event to wait: e(j)≥e(i)+0e(j)\ge e(i)+0.
What does float of 4 days on an activity mean?
It can be delayed by up to 4 days (starting at its earliest time) without delaying the project.

Flashcards