Задание № 5.

Решение сетевой задачи методом критического пути.

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

Содержание работы	Обозначение	Предыдущая работа	Продолжитель- ность, дн.
Исходные данные на изделие	а1		34
Заказ комплектующих изделий	а2	а1	8
Выпуск документации	а3	а1	16
Изготовление деталей	а4	а3	36
Поставка комплектующих деталей	а5	а2	23
Сборка изделия	а6	а4, а5	14
Выпуск документации на испытание	а7	а3	12
Испытание и приемка изделия	а8	а6, а7	16

Решение.

Расчёт параметров сетевого графика выполним двумя способами.

1 способ: Расчёт параметров сетевого графика на самом графике.

Построим сетевой график.

В верхних секторах простав­ляем коды событий. В левые секторы в процессе расчёта вписываем наиболее ранние сроки свершения событий ( ), а в правые – наиболее поздние сроки свершения событий ( ). В нижних секторах проставляем резервы событий (R_i ).

Критический путь: (0-1), (1-3), (3-4), (4-5), (5-6).

2 способ: Табличный метод расчёта.

Второй метод расчёта параметров сетевого графика преду­сматривает расчёт следующих параметров:

• наиболее ранних сроков начала i – j работ ( );

• наиболее ранних сроков окончания i – j работ ( );

• наиболее поздних сроков начала i – j работ ( );

• наиболее поздних сроков окончания i – j работ ( );

• общих резервов времени i – j работ ( );

• частных резервов времени первого и второго вида работы i –j.

Код
i	j
1	2	3	4	5	6	7	8	9	10
0	1	34	0	34	0	34	0	0	0
1	2	8	34	42	55	63	21	21	0
1	3	16	34	50	34	50	0	0	0
2	4	23	42	65	63	86	21	0	21
3	4	36	50	86	50	86	0	0	0
3	5	12	50	62	88	100	38	38	38
4	5	14	86	100	86	100	0	0	0
5	6	16	100	116	100	116	0	0	0

22