Построить сетевой график, рассчитать наиболее ранние и наиболее поздние сроки наступления событий, найти критический путь, определить полные и независимые резервы времени всех работ и коэффициенты напряженности некритических дуг с помощью данных, представленных в таблице.
Работа Продолжительность
работы Опираетсяна
работы
b1 4 –
b2 3 –
b3 3 –
b4 10 b1
b5 12 b1
b6 6 b3
b7 11 b2,b5,b6
b8 4 b2,b5,b6
b9 3 b4,b7
b10 8 b3
b11 6 b2,b5,b6, b10
Или в компактной записи:
b1(4)→b4(10),b5(12);b3(3)→b6(6),b10(8);b2(3),b5(12),b6(6)→b7(11),b8(4);
b4(10),b7(11)→b9(3);b2(3),b5(12),b6(6),b10(8)→b11(6).
Решение
Работа (i,j) Количество предшествующих работ Продолжительность tij Ранние сроки: начало tijР.Н. Ранние сроки: окончание tijР.О. Поздние сроки: начало tijП.Н. Поздние сроки: окончание tijП.О. Резервы времени: полный RijП Независимый резерв времени RijН Частный резерв I рода, Rij1 Частный резерв II рода, RijC
(0,1) 0 0 0 0 0 0 0 0 0 0
(1,2) 1 4 0 4 0 4 0 0 0 0
(1,3) 1 3 0 3 7 10 7 0 7 0
(1,4) 1 3 0 3 13 16 13 13 13 13
(2,4) 1 12 4 16 4 16 0 0 0 0
(2,5) 1 10 4 14 17 27 13 13 13 13
(3,4) 1 6 3 9 10 16 7 0 0 7
(3,6) 1 8 3 11 16 24 13 -7 6 0
(4,5) 3 11 16 27 16 27 0 0 0 0
(4,7) 3 4 16 20 26 30 10 10 10 10
(5,7) 2 3 27 30 27 30 0 0 0 0
(6,7) 1 6 11 17 24 30 13 0 0 13
Критический путь: (0,1)(1,2)(2,4)(4,5)(5,7) Продолжительность критического пути: 30
Коэффициентом напряженности : где t(Lmax) – продолжительность максимального пути, проходящего через работу Pi,j, от начала до конца сетевого графика; tkp – продолжительность (длина) критического пути; t1kp – продолжительность отрезка рассматриваемого максимального пути, совпадающего с критическим путем.
Работа Путь Максимальный путь, t(Lmax) Совпадающие работы t1kp Расчет КH
(0,1) (0,1)(1,2)(2,4)(4,5)(5,7) 30 (0,1)(1,2)(2,4)(4,5)(5,7) 30 - -
(1,2) (0,1)(1,2)(2,4)(4,5)(5,7) 30 (0,1)(1,2)(2,4)(4,5)(5,7) 30 - -
(1,3) (0,1)(1,3)(3,4)(4,5)(5,7) 23 (0,1)(4,5)(5,7) 14 (23-14)/(30-14) 0.563
(1,4) (0,1)(1,4)(4,5)(5,7) 17 (0,1)(4,5)(5,7) 14 (17-14)/(30-14) 0.188
(2,4) (0,1)(1,2)(2,4)(4,5)(5,7) 30 (0,1)(1,2)(2,4)(4,5)(5,7) 30 - -
(2,5) (0,1)(1,2)(2,5)(5,7) 17 (0,1)(1,2)(5,7) 7 (17-7)/(30-7) 0.435
(3,4) (0,1)(1,3)(3,4)(4,5)(5,7) 23 (0,1)(4,5)(5,7) 14 (23-14)/(30-14) 0.563
(3,6) (0,1)(1,3)(3,6)(6,7) 17 (0,1) 0 (17-0)/(30-0) 0.567
(4,5) (0,1)(1,2)(2,4)(4,5)(5,7) 30 (0,1)(1,2)(2,4)(4,5)(5,7) 30 - -
(4,7) (0,1)(1,2)(2,4)(4,7) 20 (0,1)(1,2)(2,4) 16 (20-16)/(30-16) 0.286
(5,7) (0,1)(1,2)(2,4)(4,5)(5,7) 30 (0,1)(1,2)(2,4)(4,5)(5,7) 30 - -
(6,7) (0,1)(1,3)(3,6)(6,7) 17 (0,1) 0 (17-0)/(30-0) 0.567
Вычисленные коэффициенты напряженности позволяют дополнительно классифицировать работы по зонам