Критический путь: (0,1)(1,3)(3,5)(5,6)(6,9)(9,10)(10,11)
Продолжительность критического пути: 71
Анализ сетевого графика
Сложность сетевого графика оценивается коэффициентом сложности, который определяется по формуле:
Kc = npab / ncob
где Kc – коэффициент сложности сетевого графика; npab – количество работ, ед.; ncob – количество событий, ед.
Сетевые графики, имеющие коэффициент сложности от 1,0 до 1,5, являются простыми, от 1,51 до 2,0 – средней сложности, более 2,1 – сложными.
Kc = 23 / 12 = 1.92
Поскольку 1.51 < Kc < 2, то сетевой график является средней сложности.
Коэффициентом напряженности КH работы Pi,j называется отношение продолжительности несовпадающих (заключенных между одними и теми же событиями) отрезков пути, одним из которых является путь максимальной продолжительности, проходящий через данную работу, а другим – критический путь:
где t(Lmax) – продолжительность максимального пути, проходящего через работу Pi,j, от начала до конца сетевого графика; tkp – продолжительность (длина) критического пути; t1kp – продолжительность отрезка рассматриваемого максимального пути, совпадающего с критическим путем.
Коэффициент напряженности КH работы Pi,j может изменяться в пределах от 0 (для работ, у которых отрезки максимального из путей, не совпадающие с критическим путем, состоят из фиктивных работ нулевой продолжительности) до 1 (для работ критического пути). Чем ближе к 1 коэффициент напряженности КH работы Pi,j, тем сложнее выполнить данную работу в установленные сроки. Чем ближе Кн работы Pi,j к нулю, тем большим относительным резервом обладает максимальный путь, проходящий через данную работу.
Работа
|
Путь
|
Максимальный путь, t(Lmax)
|
Совпадающие работы
|
t1kp
|
Расчет
|
КH
|
(0,1)
|
(0,1)(1,3)(3,5)(5,6)(6,9)(9,10)(10,11)
|
71
|
(0,1)(1,3)(3,5)(5,6)(6,9)(9,10)(10,11)
|
71
|
-
|
-
|
(0,3)
|
(0,3)(3,5)(5,6)(6,9)(9,10)(10,11)
|
70
|
(3,5)(5,6)(6,9)(9,10)(10,11)
|
57
|
(70-57)/(71-57)
|
0.929
|
(0,5)
|
(0,5)(5,6)(6,9)(9,10)(10,11)
|
57
|
(5,6)(6,9)(9,10)(10,11)
|
51
|
(57-51)/(71-51)
|
0.3
|
(1,2)
|
(0,1)(1,2)(2,7)(7,10)(10,11)
|
46
|
(0,1)(10,11)
|
31
|
(46-31)/(71-31)
|
0.375
|
(1,3)
|
(0,1)(1,3)(3,5)(5,6)(6,9)(9,10)(10,11)
|
71
|
(0,1)(1,3)(3,5)(5,6)(6,9)(9,10)(10,11)
|
71
|
-
|
-
|
(1,4)
|
(0,1)(1,4)(4,6)(6,9)(9,10)(10,11)
|
61
|
(0,1)(6,9)(9,10)(10,11)
|
50
|
(61-50)/(71-50)
|
0.524
|
(2,7)
|
(0,1)(1,2)(2,7)(7,10)(10,11)
|
46
|
(0,1)(10,11)
|
31
|
(46-31)/(71-31)
|
0.375
|
(3,4)
|
(0,1)(1,3)(3,4)(4,6)(6,9)(9,10)(10,11)
|
64
|
(0,1)(1,3)(6,9)(9,10)(10,11)
|
52
|
(64-52)/(71-52)
|
0.632
|
(3,5)
|
(0,1)(1,3)(3,5)(5,6)(6,9)(9,10)(10,11)
|
71
|
(0,1)(1,3)(3,5)(5,6)(6,9)(9,10)(10,11)
|
71
|
-
|
-
|
(4,6)
|
(0,1)(1,3)(3,4)(4,6)(6,9)(9,10)(10,11)
|
64
|
(0,1)(1,3)(6,9)(9,10)(10,11)
|
52
|
(64-52)/(71-52)
|
0.632
|
(4,7)
|
(0,1)(1,3)(3,4)(4,7)(7,10)(10,11)
|
53
|
(0,1)(1,3)(10,11)
|
33
|
(53-33)/(71-33)
|
0.526
|
(5,6)
|
(0,1)(1,3)(3,5)(5,6)(6,9)(9,10)(10,11)
|
71
|
(0,1)(1,3)(3,5)(5,6)(6,9)(9,10)(10,11)
|
71
|
-
|
-
|
(5,8)
|
(0,1)(1,3)(3,5)(5,8)(8,9)(9,10)(10,11)
|
62
|
(0,1)(1,3)(3,5)(9,10)(10,11)
|
44
|
(62-44)/(71-44)
|
0.667
|
(5,9)
|
(0,1)(1,3)(3,5)(5,9)(9,10)(10,11)
|
50
|
(0,1)(1,3)(3,5)(9,10)(10,11)
|
44
|
(50-44)/(71-44)
|
0.222
|
(6,7)
|
(0,1)(1,3)(3,5)(5,6)(6,7)(7,10)(10,11)
|
59
|
(0,1)(1,3)(3,5)(5,6)(10,11)
|
52
|
(59-52)/(71-52)
|
0.368
|
(6,8)
|
(0,1)(1,3)(3,5)(5,6)(6,8)(8,9)(9,10)(10,11)
|
66
|
(0,1)(1,3)(3,5)(5,6)(9,10)(10,11)
|
57
|
(66-57)/(71-57)
|
0.643
|
(6,9)
|
(0,1)(1,3)(3,5)(5,6)(6,9)(9,10)(10,11)
|
71
|
(0,1)(1,3)(3,5)(5,6)(6,9)(9,10)(10,11)
|
71
|
-
|
-
|
(6,10)
|
(0,1)(1,3)(3,5)(5,6)(6,10)(10,11)
|
55
|
(0,1)(1,3)(3,5)(5,6)(10,11)
|
52
|
(55-52)/(71-52)
|
0.158
|
(7,10)
|
(0,1)(1,3)(3,5)(5,6)(6,7)(7,10)(10,11)
|
59
|
(0,1)(1,3)(3,5)(5,6)(10,11)
|
52
|
(59-52)/(71-52)
|
0.368
|
(8,9)
|
(0,1)(1,3)(3,5)(5,6)(6,8)(8,9)(9,10)(10,11)
|
66
|
(0,1)(1,3)(3,5)(5,6)(9,10)(10,11)
|
57
|
(66-57)/(71-57)
|
0.643
|
(9,10)
|
(0,1)(1,3)(3,5)(5,6)(6,9)(9,10)(10,11)
|
71
|
(0,1)(1,3)(3,5)(5,6)(6,9)(9,10)(10,11)
|
71
|
-
|
-
|
(9,11)
|
(0,1)(1,3)(3,5)(5,6)(6,9)(9,11)
|
70
|
(0,1)(1,3)(3,5)(5,6)(6,9)
|
47
|
(70-47)/(71-47)
|
0.958
|
(10,11)
|
(0,1)(1,3)(3,5)(5,6)(6,9)(9,10)(10,11)
|
71
|
(0,1)(1,3)(3,5)(5,6)(6,9)(9,10)(10,11)
|
71
|
-
|
-
|
Вычисленные коэффициенты напряженности позволяют дополнительно классифицировать работы по зонам. В зависимости от величины Кн выделяют три зоны: критическую (Кн > 0,8); подкритическую (0,6 < Кн < 0,8); резервную (Кн < 0,6).
Задача. Поиск сети минимальной стоимости
Вариант № 29
|
Скачать 274.75 Kb.