подобных параллельных или дифференцированно зависимых работ
выполняется следующим образом.
В случае, когда наступление события (например, 3 на рис. 14.2) возможно
в результате завершения двух работ
и
, но в то же время
существует событие 4 (рис. 14.2), зависящее от завершения только одной из
этих работ (например,
), вводится фиктивная работа
(см. рис.
14.2).
Рис. 14.2.
Если одно событие (например, 1 на рис. 14.3) служит началом двух
(например,
и
или нескольких работ, заканчивающихся в другом
событии (3 на рис. 14.3), то для их различия также вводится фиктивная работа
(см. рис. 14.3). С помощью фиктивной работы в сетевом графике могут
быть отражены и двусторонние связи (зависимости).
Рис. 14.3.
Пусть, например, имеются три процесса
. При этом окончание
процесса зависит от результатов процессов и . В этом случае возникают
двусторонние зависимости, которые можно изобразить так, как показано на
(рис. 14.4).
45










Рис. 14.4.
Другое правило построения сетевого графика заключается в том, что если
несколько работ может начаться не после полного, а после частичного
выполнения определенной работы, то последнюю работу целесообразно
представить как сумму ее частей, расчлененных событиями ( , , , и на
рис. 14.5). И в то же время, группу работ целесообразно представить одной
работой, если в этой группе имеется по одному начальному и конечному
событию ( и на рис. 14.6).
Рис. 14.5.
Рис. 14.6.
Для отображения времени и места поступления дополнительных ресурсов
(например, пополнение личного состава, топлива и т.д.) и другой информации
на сетевом графике закрашенным кружком изображаются так называемые
подставки (рис. 14.7). При наличии двух и более работ, выходящих из события, 46




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