32. Принципы и правила построения сетевых графиков.

1. Каждую стрелку по возможности рисуют так, чтобы ее конец был правее начала и по возможности горизонтально.

2. Для удобства сетевой график строят без лишних пересечений стрелок.

3. Следят за тем, чтобы во все вершины кроме той, которая соответствует исходному событию, входило, по меньшей мере, 1^а стрелка, т.к. все события имеют предшествующую работу.

4. Следят за тем, чтобы из всех вершин кроме той, которая соответствует завершающему событию, выходили стрелки.

5. Следят за тем, чтобы в сетевом графике не образовывалось циклов.

6. Если одно событие служит началом для 2^х и более работ после завершения, которых начинается последующее событие, то вводится штриховая стрелка и дополнительное событие со своим номером.

7. Если какие-либо работы могут быть начаты до полного завершения предыдущей работы, то ее можно считать самостоятельной.

8. На сетевом графике следует четко отображать последующее выполнение отдельных работ и их взаимосвязь. В помощь вводятся штриховые стрелки и дополнительные вершины.

33. Критический путь в сетевых графиках.

Пусть построен сетевой график некоторого проекта, время выполнения отдельных работ измеряется в неделях.

По данному графику не трудно видеть, что для реализации проекта требуется не менее 11 недель.

Выясним, как по любому сетевому графику определить время необходимое для реализации проекта. Существует несколько путей, каждому пути соответствует последовательность каких-то работ.

Δ| Путь в сети от исходного до завершающего события называется полным путем (L).

Δ| Продолжительность пути – время необходимое для выполнения всех работ лежащих на этом пути (t(L)).

Самый неблагоприятный путь 11 недель.

Δ| Путь имеющий наибольшую продолжительность, называется критическим путем L_кр.

Для определения времени необходимого для реализации проекта, достаточно найти критический путь и найти его продолжительность t(L_кр).

Работы, лежащие на критическом пути, называются критическими, от их продолжительности зависит общий срок завершения всех работ. На сетевом графике критический путь обозначается жирными стрелками. Заметим, что направление штриховой стрелки влияет на продолжительность критического пути:

Некоторые критические работы допускают некоторое запаздывание в их выполнении. Существуют различные алгоритмы для отыскания критического пути. Один из вариантов:

Разделим ○ на 3 сектора, в нижнем секторе будем указывать номера событий. Начнем определять критический путь для каждого i. Определим

наиболее ранние из возможных сроков наступления, которые обозначим t_р(i), на сетевом графике это число поставим в левый сектор.

Договоримся, что ранний срок наступления события t_р(0) = 0,

t_р(1) = 0+1=1

t_р(2) =

…

t_р(5) =