Правила построения сетевого графика

При построении сетевых графиков необходимо соблюдать следующие правила:

1. В сетевом графике не должно быть событий, кроме исходного, в которые не входит ни одна дуга.

2. Не должно быть событий, кроме завершающего, из которых не выходит ни одной дуги.

3. Сетевой график не должен содержать контуров.

4. Любая пара событий сетевого графика может быть соединена не более чем одной дугой. Если нужно изобразить параллельно выполняемые работы с общими начальными и конечными событиями, то рекомендуется ввести дополнительные события и соединить их с последующими фиктивными работами. Пусть, например, имеются три различные работы a 1, a 2 и a 3, которые начинаются одним событием 2 и заканчиваются одним событием 5 (рисунок 1). В этой ситуации может возникнуть путаница из-за того, что различные работы имеют одно и то же обозначение (2,5). Чтобы избежать этого, вводятся фиктивные работы, как показано на рисунке 2.

Рисунок 1. Фрагмент неверного сетевого графика

Рисунок 2. Правильное изображение параллельных работ

5. События должны быть пронумерованы так, чтобы для любой работы (i, j) номер конечного события был больше номера начального (j > i).


Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



double arrow
Сейчас читают про: