Условие задачи
Найти самый длинный путь от A до G в сетевом графике.
При выполнении задания необходимо:
1) распечатать свою страницу с заданием и сетевым графиком;
2) заполнить вершины сетевого графика по правилу определения условных оптимумов с выделением соответствующих стрелок; (50%)
3) выделить итоговый оптимальный путь; (30%)
4) записать в ответ координаты оптимального пути (по буквам всех вершин пути) и его продолжительность. (10%)
Ответ
Критический путь - полный путь, имеющий наибольшую продолжительность во времени. Операции и события, принадлежащие критическому пути, называются соответственно критическими операциями и критическими событиями.
При вычислении ранних сроков свершения событий перемещаемся по сетевому графику от исходного события 1 к завершающему событию 8 (по входящим в событие дугам).
Итак,
Затем рассматриваем событие ...