начальными событиями или добавить еще одно конечное событие, к которому
ведут стрелки от нескольких имеющихся конечных событий.
Сетевой график не должен иметь циклов, то есть таких путей, в которых
конец последней работы совпадает с началом первой работы. Сетевой график,
имеющий хотя бы один цикл, не может быть реализован, так как ни одна из
работ, входящих в такой цикл, никогда не может начаться.
Определение критического пути
Полный путь, суммарная продолжительность работ на котором является
максимальной, называется критическим, то есть это самый длинный по
времени путь в сетевом графике от исходного события до завершающего.
Продолжительность критического пути определяет минимальное время,
объективно необходимое для выполнения всего комплекса мероприятий,
входящих в планируемый процесс. За время, меньше времени критического
пути, весь комплекс мероприятий совершиться не может. Поэтому любая
задержка на работах критического пути увеличивает время выполнения всего
процесса.
События, через которые проходит критический путь, называются
критическими. Работы, входящие в состав критического пути, называются
критическими.
Задержка в выполнении работы на величину
приводит к
задержке в наступлении завершающего события на величину
.
Задержка в выполнении работы на величину
вообще не
повлияет ни на один другой срок, определенный данным сетевым графиком.
47
Следовательно, у критических работ и полные, и свободные резервы времени
равны нулю. Вообще говоря, равенство нулю полного резервного времени
работы является необходимым и достаточным признаком того, что данная
работа критическая. Напротив, свободный резерв времени может быть равным
нулю и у некритических работ.
Таким образом, критический путь находится посредством определения
работ, полные резервы времени которых равны нулю.
Определение полного резерва времени ненапряженного пути
События и работы, лежащие не на критических путях (такие пути
называются ненапряженными), обладают резервами времени. Выявление этих
резервов наравне с определением критического пути составляет основное
содержание анализа сетевой модели. С работ и путей, имеющих резервы
времени, можно снять ресурсы и направить их на выполнение работ, лежащих
на критических путях. Этим самым можно добиться сокращения сроков
проведения критических работ, а следовательно, и всей операции в целом,
используя только внутренние резервы.
Полным резервом времени ненапряженного пути называется разница
между его длиной и длиной критического пути. Полный резерв времени
ненапряженного пути показывает, на сколько в сумме может быть увеличена