Сетевой график Проекта, выражающий взаимосвязанную последовательность выполнения работ, приведен на рисунке. Работы по проекту начинаются в узле 1 и заканчиваются в узле 6. Найти

1) Определим сроки реализации проекта.

На рис. 1 каждая вершина графа отображает событие (момент времени, когда завершаются одни работы и начинаются другие). Событие 1 означает начало выполнения работ. Событие 6 означает завершение выполнения работ проекта. Любая работа это упорядоченная пара двух событий. Событие состоит в том, что завершены все работы, входящие в соответствующую вершину.

Определим ранние и поздние сроки совершения событий.

Ранний срок t^p(i) свершения i-го события определяется продолжительностью максимального пути, предшествующего этому событию:

t^p(i) = max(t(Lni))

где Lni люб...