Минимизация сети

Считаем, что .

Событию 2 предшествует только работа (1, 2), а событию 3 - работа (1, 3). Поэтому:

(из 1)

(из 1)

Далее находим:

(из 2)

(из 2)

(из 4)

(из 5)

(из 7)

(из 7)

(из 9)

Критический путь состоит из работ:

(1, 2) - (2, 5) - (5, 7) - (7, 9) - (9, 10)

и его длительность - 62.

II этап - обратный ход

Определим поздние сроки всех событий по формуле:

Считаем, что

Тогда ;

Над каждым событием запишем дробь, в числителе которой проставим ранний срок начала операций, выходящих из этого события, а в знаменателе поздний срок окончания операций, входящих в это событие.

Таким образом, получим:

1) ранние сроки наступления событий (числители дробей);

2) поздние сроки наступления событий (знаменатели дробей);

) резервы времени событий (разность между знаменателями и числителями);

4) поздние сроки начала работ (знаменатели дробей конечных событий за вычетом длительностей работ);

) ранние сроки окончания работ (суммы числителей начальных событий и длительностей работ);

) общие резервы времени работ (разности между знаменателями конечных событий и числителями событий за вычетом длительностей работ);

) свободные резервы времени работ (разность между числителями начальных и конечных событий за вычетом длительностей работ).

Временные характеристики некритических работ