Алгоритм вычисления

Сетевые диаграммы многих реальных проектов намного больше, чем простая сеть, по­казанная в предшествующем примере; они часто содержат сотни и даже тысячи дейст­вий. Поскольку необходимые вычисления могут стать чрезвычайно сложными и по­требовать много времени, большие сетевые диаграммы, как правило, анализируются компьютерными программами, а не вручную. Интуитивный подход, показанный выше, не поддается компьютеризации, потому что во многих случаях последователь­ности путей не так легко распознать. Вместо этого, используют алгоритм для получе­ния четырех видов информации о действиях в сети:

ES, самое раннее время, когда действие может начаться, принимая, что все пред­шествующие действия начинаются насколько возможно раньше.

EF, самое раннее время, когда действие может быть законченно.

LS, самое позднее время (самый последний срок), когда действие может начаться, не задерживая проект.

LF, самое позднее время (самый последний срок), когда действие может закон­читься, не задерживая проект.

Когда эти значения определены, их можно использовать, чтобы найти:

1. Ожидаемую продолжительность проекта.

2. Резервное время.

3. Действия на критическом пути.

Три следующих примера показывают, как вычислить эти значения, используя диа­грамму предшествования примера 1.

Вычисление времени ES и ЕF

Вычислению самого раннего начального и конечного времени помогают два простых правила:

1. Самое раннее конечное время для любого действия равно его самому раннему начальному времени плюс его ожидаемая продолжительность t:

ЕF=ES-t

2. ES для действий в узлах с одной входящей стрелкой равно ЕF входящей стрел­ки. ES для действий, выходящих из узлов со многими входящим стрелками, равен самому большому ЕF входящей стрелки.

Нахождение времени ES и ЕР предполагает «шаг вперед» по сети