2.4. Разновидности сетевых моделей

Классифицировать сетевые модели можно по следующим признакам:

1. По организационной структуре:

- внутриотраслевые сетевые модели;

- межотраслевые сетевые модели.

2. По характеру функционирования объекта:

- единичного действия;

- постоянного действия.

3. По степени определенности:

- детерминированные сетевые модели – сети, в которых известна цель разработки и методы ее достижения

- стохастические (вероятностные) сетевые модели – сети, в которых возможны различные альтернативные варианты хода выполнения работ, с вероятностными оценками.

4. По количеству комплексов работ:

- односетевые модели – когда система направлена на достижение одной цели, описываемой одной сетью;

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

5. По числу конечных целей:

- одноцелевые сетевые модели;

- многоцелевые сетевые модели.

6. По объему:

- сети большого объема (свыше 10 000 работ);

- сети среднего объема (от 1 500 до 10 000 работ);

- сети малого объема (до 1 500 работ).

7. По степени охвата:

- комплексные сетевые модели – создаются на основе частных и первичных сетей;

- частная сетевая модель – охватывает часть общего комплекса работ

- первичная сетевая модель – охватывает работы, выполняемые одним исполнителем.

8. В зависимости от вида оценок продолжительностей работ различают:

- сеть с детерминированными оценками продолжительности работ;

- сеть с вероятностными оценками продолжительности работ.

2.5. Правила построения сетевой модели

1) При построении сетевой модели необходимо соблюдать технологическую последовательность выполняемых работ планируемого комплекса.

2) В сетевой модели не должно быть пересекающихся стрелок.

3) Направление стрелок в сетевой модели должно быть слева направо.

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

5) В построенной сетевой модели должно быть одно исходное и одно завершенное событие.

6) В сетевых моделях необходимо соблюдать последовательность в нумерации событий от исходного (которому обычно присваивается нулевой номер) к завершающему. При этом для любой работы i - j одним из условий правильного построения сетевой модели является обязательным выполнение неравенства i < j.

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

Метод вычеркивания состоит в следующем.

1) На сетевой модели отыскивается событие, не имеющее ни одной входящей стрелки, ему присваивается ранг 0.

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

Для любого из этих событий максимальное число стрелок пути, соединяющего их с событием нулевого ранга, равно 1. События первого ранга в произвольном порядка получают номера 1, 2, 3 , …n₁ (n₁ - число событий первого ранга).

3) Вычеркиваются стрелки, выходящие из событий первого ранга, получается вновь некоторое число событий без входящих стрелок. Их называют событиями второго ранга. Максимальное число последовательно расположенных стрелок, соединяющих любое из этих событий с событием нулевого ранга, равно 2. События второго ранга получают номера n₁+1, n₁+2, …, n₁+ n₂ (n₂ - число событий второго ранга).

Вообще событию присваивается i-й ранг, если максимальное число стрелок пути, соединяющего это событие с событием нулевого ранга, равно i.

Рис. 2. нумерация событий сетевой модели методом вычеркивания