Оптимизация сетевой схемы программы
При научных занятиях метод и направление —
вот главное. Не отыскав верного метода и не найдя
направления, растеряешь множество времени
и сам растеряешься.
Н. И. Пирогов
Сетевая схема программы отображает взаимосвязь проектов.
Сетевая схема состоит из дуг и узлов. Дуге соответствует выполняемая работа (обозначается стрелкой); узлу — событие, т. е. состояние перед работой (обозначается кружком).
Исходные данные, необходимые для составления сети, представляют в форме таблицы, которая включает последовательность работ и продолжительность выполнения каждой работы.
Путь наибольшей продолжительности называют критическим (второй). Увеличение продолжительности работ критического пути приводит к более позднему наступлению конечного события. Работы, не лежащие на критическом пути, могут быть позже начаты или позже окончены, или иметь большую продолжительность без изменения срока окончания всех работ.
Величину, на которую можно увеличить продолжительность выполнения такой работы без увеличения времени наступления конечного события, называют резервом.
