Следовательно, длина критического пути равна 115,5 дня. Критический путь при этом проходит через события 0 ® 1 ® 2 ® 3 ® 8 ® 9 ® 11 ® 12 ® 13 ® 14 ® 15 ® 16 ® 17 ® 18 ® 19 ® 20 ® 23 ® 24 ® 25. Затраты на выполнение работ составляют 5134 рублей.
Расчет вероятности наступления завершающего события в заданный срок совершенно необходим, когда установленный директивный срок =100 оказывается меньше срока свершения завершающего события , рассчитанного по величине критического пути.
Вероятность свершения завершающего события в заданный срок можно определить по формуле:
, (11.7)
где - значение дифференциальной функции нормального распределения вероятностей, называемой функцией Лапласа, определяют в зависимости от ее аргумента х.
= 1,32; (11.8)
, = 4,6824; (11.9)
где - среднеквадратическое отклонение срока наступления завершающего события;
- продолжительность работы , лежащей на критическом пути;
n = 20 - число работ критического пути;
- среднее арифметическая для параметра .
Для величины имеются вполне определенные границы допустимого риска. При > 0,65 можно утверждать, что на работах критического пути имеются избыточные ресурсы, следовательно общая продолжительность работ может быть сокращена. При < 0,35 опасность срыва заданного срока наступления завершающего события настолько велика, что необходимо повторное планирование с перераспределением ресурсов, т.е. оптимизация сетевого графика.
Оптимизация сетевого графика в зависимости от полноты решаемых задач может быть разделена на частную и комплексную. Видами частной оптимизации являются: минимизация стоимости всего комплекса работ при заданном времени выполнения проекта (табл. 11.4), минимизация времени выполнения разработки при заданной ее стоимости. Комплексная оптимизация - это нахождение оптимума в соотношениях величин затрат и сроков выполнения проекта.(табл. 11.5).
При использовании метода "время-стоимость" предполагают, что уменьшение продолжительности работы пропорционально возрастанию ее стоимости.
Самый очевидный вариант частной оптимизации сетевого графика с учетом стоимости предполагает использование резервов времени работ.
Продолжительность каждой работы, имеющей резерв времени, увеличивают до тех пор, пока не будет исчерпан этот резерв или пока не будет достигнуто верхнее значение продолжительности .
При этом стоимость выполнения проекта равная до оптимизации
уменьшится на величину
- затраты на ускорение работы на единицу времени
Продолжительность каждой работы целесообразно увеличить на величину такого резерва, чтобы не изменить ранние (ожидаемые) сроки наступления всех событий сети, т.е. на величину свободного резерва времени
Таблица 11.4
Оптимизация параметров сетевого графика по снижению затрат
на проектирование
Работа
Z(i,j)
Продолжительность работы
Ранние сроки свершения событий i и j
Поздние сроки свершения событий i и j
Резерв времени события
Полный резерв времени работы
Свободный резерв
0-1
80
1,5
0
1
1-2
180
2,5
4
2-3
46
5,5
3-4
160
9,5
3-5
38
2
7,5
101
93,5
0,114
3-6
3
8,5
102
4-8
7
12,5
3-7
305
3-8
110
5
0,714
8-9
125
9-10
18
9-11
290
20,5
25,5
0,333
7-8
10-11
11-12
4,5
30
12-13
35,5
13-14
62
14-15
192
45,5
15-16
8
53,5
16-17
194
62,
17-18
920
25
87
18-19
460
15
19-20
176
106
5-21
320
6-22
436
6
14,5
108
20-23
111
21-23
22-23
50,5
23-24
113,5
24-25
115,5
Страницы: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14
