Используя исходные данные в таблице 1, выполнить следующие виды работ:
Построить сетевой граф, пронумеровать события и закодировать работы сетевого графика.
Рассчитать временные параметры сетевого графика на графе и в табличной форме.
Выполнить привязку сетевого графика к календарю.
Распределить ресурсы в сетевой модели и сформировать расписание выполнения работ сетевого графика, а также построить график загрузки (использования) ресурсов.
Таблица 1 – Исходные данные
H-I I-J T(I-J) P(I-J)
– А 2 5
– Б 5 2
А В 4 4
A Г 6 3
А Д 4 2
Б, В Е 7 4
Б, В Ж 5 2
Г, Е З 3 3
Д, Ж И 4 3
Решение
Строим предварительный сетевой график (рис. 1).
Каждому событию присвоен номер, что позволяет в дальнейшем использовать не названия работ, а их коды (см. табл. 2).
1
2
3
5
4
6
A (2)
Б (5)
В (4)
Г (6)
Д (4)
Е (7)
Ж (5)
И (4)
З (3)
1
2
3
5
4
6
A (2)
Б (5)
В (4)
Г (6)
Д (4)
Е (7)
Ж (5)
И (4)
З (3)
Рисунок 1 – Сетевой график
Таблица 2 – Описание сетевой модели с помощью кодирования работ
Номера событий Код работы Продолжительность работы
Начального Конечного
1 2 (1,2) 2
1 3 (1,3) 5
2 3 (2,3) 4
2 4 (2,4) 4
2 5 (2,5) 6
3 4 (3,4) 5
3 5 (3,5) 7
4 6 (4,6) 4
5 6 (5,6) 3
Рассчитать временные параметры сетевого графика на графе и в табличной форме.
Определим значения и представим на графике (рис. 2) для каждого события его номер и временные параметры событий (по часовой стрелке):
- поздний срок наступления события i;
- резерв времени наступления события i;
- ранний срок наступления события i.
1
0 0
0
3
6 6
0
2
4
4
6
5
5
3
4
2
2 2
0
4
11 12
1
5
13 13
0
6
16 16
0
7
1
0 0
0
3
6 6
0
2
4
4
6
5
5
3
4
2
2 2
0
4
11 12
1
5
13 13
0
6
16 16
0
7
Рисунок 2 – Окончательный сетевой график
Расчет ранних сроков свершения событий ведётся от исходного (И) к завершающему (З) событию:
.
.
.
.
.
.
Поздние сроки свершения событий рассчитываются от завершающего к исходному событию:
.
.
.
.
.
Резервы событий рассчитываются как разность между поздними и ранними сроками их свершения:
.
Резервы времени событий, стоящих на критическом пути 1 — 2 — 3 — 5 —6 (на графике критические работы выделены красными стрелками), равны нулю, то есть работы, стоящие на критическом пути, совсем не имеют резервов времени
. Его длина и определяет минимальное время выполнения проекта
Теперь сделаем расчёт по-другому.
Определяем временные параметры работ (табл. 3):
ранние параметры (раннее начало работы, раннее окончание работы);
поздние параметры (позднее начало работы, позднее окончание работы);
резервы (полный резерв, частные резервы вида I, II).
, ,
, где m – номер завершающего события сетевого графика,
, ,
, ,
.
Таблица 3 – Временные параметры работ
Код работы Временные параметры сетевого графика
t(i,j)
(1,2) 2 0 2 0 2 0 0 0
(1,3) 5 0 5 1 6 1 1 1
(2,3) 4 2 6 2 6 0 0 0
(2,4) 4 2 6 8 12 6 5 6
(2,5) 6 2 8 7 13 5 5 5
(3,4) 5 6 11 7 12 1 0 1
(3,5) 7 6 13 6 13 0 0 0
(4,6) 4 11 15 12 16 0 1 1
(5,6) 3 13 16 13 16 0 0 0
Выполняем привязку сетевого графика к календарю.
На рисунке 3 представлена привязка сетевого графика к календарю.
Отображаем временную календарную ось