6.4.5. Пример построения сетевого графика

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

№ п/п	Наименование работ	Перечень последующих работ	Продолжительность в месяцах
1	Строительство дорог	2,7	4
2	Подготовка карьеров к эксплуатации	5,6	6
3	Строительство поселка	5,6	10
4	Заказ оборудования	7	2
5	Строительство завода	7	10
6	Строительство плотины, дамбы	8	20
7	Соединение завода и трубопроводов	8	6
8	Предварительные испытания	-	3

Решение:

Для построения чернового сетевого графика каждую работу изобразим в виде сплошной ориентированной дуги, а связи между работами - в виде пунктирной ориентированной дуги. Эту дугу связь будем проводить из конца дуги, соответствующей предшествующей работе, в начало дуги, соответствующей последующей работе. Получим сетевой график, изображенный на рисунке:

Рис.21

Большое количество дуг усложняет решение, поэтому упростим полученную сеть. Для этого выбросим некоторые дуги связи, удаление которых не нарушит порядка выполнения работ. Начало и конец выбрасываемой дуги объединим в одну вершину. Вершины, в которые не входит ни одна дуга, также можно объединить в одну. Получим следующий сетевой график:

Рис.22

Найдем правильную нумерацию вершин (событий) сетевого графика.

Номер 1 получает вершина, в которую не входит ни одна дуга. Удаляем (мысленно или карандашом) дуги, выходящие из вершины с номером 1. В полученном сетевом графике есть только одна вершина, в которую не входит ни одна дуга. Значит, она и получает следующий по порядку номер 2 (если их несколько, то все вершины, в которые не входит ни одна дуга, получают следующие по порядку номера). Далее снова (мысленно) удаляем дуги, но уже выходящие из вершины с номером 2. В полученном сетевом графике сеть только одна вершина, в которую не входит ни одна дуга. Значит, она и получает следующий по порядку номер 3 и т. д.

6.4.6. Пример расчета временных характеристик

Пример 9. Допустим, задан граф:

Рис.23

Ранний срок свершения событий:

Поздний срок свершения событий:

- продолжительность критического пути;

Резерв времени:

Ранний срок начала работ:

Ранний срок окончания работ:

Поздний срок окончания работ:

Поздний срок начала работ:

Полный резерв времени работ:

Частный резерв времени первого вида:

Частный резерв времени второго вида:

Независимый резерв времени:

Коэффициент напряженности рассчитаем для нескольких путей, не совпадающих с критическим (={0,3,5,6,8,9,10,11}=60).

Возьмем работу (4-7) и найдем максимальный критический путь, проходящий через эту работу: {0-3-7-10-11}, t(L_max)=49,

=10+8+5=23

К_н(4,7)= (49-23)/(60-23)=26/37;

Возьмем работу (1-2) и найдем максимальный критический путь, проходящий через эту работу: {0-1-2-7-10-11}, t(L_max)=48,

=8+9+3+5=25

К_н(4,7)= (48-25)/(60-25)=23/35;

Возьмем работу (2-7) и найдем максимальный критический путь, проходящий через эту работу: {0-1-2-7-10-11}, t(L_max)=48,

=8+9+3+5=25

К_н(4,7)= (48-25)/(60-25)=23/35;

Все вычисленные параметры можно отобразить на сетевом графике. Для этого применяют четырехсекторный способ фиксации параметров, который заключается в следующем. Круг, обозначающий событие разбивается на четыре сектора. В центре записывается номер события (j); в левом секторе – наиболее поздний срок свершения событияj(), в правом – наиболее ранний срок свершения событияj(), в верхнем – резерв времени свершения событияj(R_j), в нижнем – номера предшествующих событий, через которые к данному идет путь максимальной продолжительности ().

Отображение на графе для нашего примера:

Рис.24

Рис.25