ОСНОВНЫЕ ЭЛЕМЕНТЫ СЕТЕВОЙ МОДЕЛИ

 

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

Основными элементами сетевой модели являются события и работы.

Термин работа в СПУ имеет следующий смысл:

1) действительная работа – активный процесс, требующий затрат ресурсов;

2) ожидание – временной процесс, не требующий затрат труда;

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

Событие – это момент завершения какого–либо процесса (работы). Оно обладает свойствами:

1) Может свершиться только после того, как закончится все предшествующие ему работы.

2) Все последующие работы могут начаться только после того, как данное событие свершится.

Таким образом, событие является конечным для всех предшествующих ему работ и начальным – для всех непосредственно следующих за ним работ.

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

События на сетевом графике (или графе) изображаем кружками (вершинами графа), а работы - стрелками (ориентированными дугами), которые показывают связь между событиями. Рассмотрим пример сетевого графика (рис. 1), состоящего из 12 событий и 24 работ, связывающих их.

 

 

 

 

Рис.1

События 0,1,…,11; работы: (0,1), (0,2), (0,3),…, (10,11).

Это пример структурной сети, так как в модели отсутствуют числовые оценки работ. В дальнейшем будем рассматривать сети, в которых заданы оценки работ (продолжительность, стоимость и т.д.).