Задана последовательность выполнения работ проекта и их продолжительность

Этап.
Сетевой граф строится в соответствии с последовательностью выполнения работ и имеет следующий вид:
3
1
2
5
4
6
7
А
В
С
Е
F
D
Рёбра графа определяются заданным работами, вершины графа задают соответствующие события.
2 этап.
Определяются ранние сроки свершения для каждого из событий – rs (j). Обозначим как t (i, j) продолжительность работы с начальным событием i и конечным событием j . Величина rs (j) определяется соотношением.
rs(j) = max (rs (i) + t (i,j)),
где рассматриваются все i, непосредственно предшествующие j. Результаты расчетов приведены в таблице 1.
3 этап.
Определяются поздние сроки свершения событий ps (i). Соотношение для расчетов имеет вид:
ps (i) = min (ps (j) – t (i,j)),
где рассматриваются вce j, непосредственно предшествующие i.
4 этап.
Определяются резервы времени выполнения работ R(i) по соотношению:
R(i) = ps (i) – rs (i)
Таблица 1
Событие rs (i) ps (i) R(i)
1 0 0 0
2 4 4 0
3 10 10 0
4 10 10 0
5 14 17 3
6 17 17 0
7 21 21 0
5 этап
Определяется критическая последовательность работ и минимально возможный срок выполнения проекта