108. Виды сетевого графика. Правила построения сетевого графика

Сетевой график – это графическое представление логической последовательности работ в целях выполнения проекта.

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

Основные понятия теории сетевого планирования и управления:

Работа – это любое действие или совокупность действий, которые необходимо выполнить для реализации проекта.

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

Существуют 3 вида сетевого графика в зависимости от способа изображения работ и событий:

1) в терминах работ и событий;

2) в терминах работ;

3) в терминах событий.

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

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

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

Основные понятия теории сетевых графиков:

Весом работы мы будем называть любой числовой параметр, связанный с этой работой. Так, весами для работы может выступать время выполнения работы, ресурсы.

Путем Lij из события i в событие j в сетевом графике называется множество работ, соединяющих эти два события друг с другом.

Длиной пути называют сумму  весов работ, входящих в данный путь.

Начальным событием в сетевом графике называется событие, в котором нет входящих работ.

Конечным событием сетевого графика называется событие, в котором нет исходящих работ.

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