Расчет резервов времени
Резерв времени события R определяется как разность между поздним и ранним сроками наступления события и показывает, на какое предельно допустимое время можно задержать наступление этого события. Не увеличивая общего срока окончания всех работ Rj = Tн j – Тр j.
Очевидно, что для любой работы, лежащей на критическом пути,
R н i-j=0.
Состав критического пути
Рассчитаем длины полных путей сетевой модели. Для этого разобьем сеть на элементарные пути.
Т(L11{0, 2,1, 4, 6, 7}) = 1+3+2+3+1=10
Т(L12{0, 1, 5, 3,7 }) = 1+4+4+2=11
Т(L21{7, 8, 9, 10, 11, 12}) = 1+2+1+1+1+7=13
L1=T(L11) + T(L21) = 10+13 = 23
L2=T(L12) + T(L21) = 11+13 = 24=> Lкр
Определим вершины принадлежащие критическому пути, устанавливающиеся из условия Tн j – Тр j = 0. Таким образом, критический путь состоит из вершин:
LКР = {0, 1, 3, 5, 7, 8, 9, 10, 11, 12}.
Полученные основные временные параметры сведем в табл. 3 и 4.
Таблица 3.
Основные временные параметры сетевой модели
|
№ п/п |
Код работы |
Топт |
Трн |
Тро |
Тпн |
Тпо |
|
1 |
0-1 |
1 |
0 |
1 |
0 |
1 |
|
2 |
1-4 |
1 |
1 |
2 |
8 |
9 |
|
3 |
1-5 |
2 |
5 |
7 |
5 |
7 |
|
4 |
2-6 |
2 |
2 |
4 |
9 |
11 |
|
5 |
3-7 |
5 |
0 |
5 |
0 |
5 |
|
6 |
2-7 |
4 |
3 |
7 |
10 |
14 |
|
7 |
6-7 |
1 |
14 |
15 |
14 |
15 |
|
8 |
7-8 |
1 |
15 |
16 |
15 |
16 |
|
9 |
8-9 |
2 |
16 |
18 |
16 |
18 |
|
10 |
9-10 |
1 |
18 |
19 |
18 |
19 |
|
11 |
10-12 |
1 |
19 |
20 |
19 |
20 |
|
12 |
12-12 |
7 |
20 |
27 |
20 |
27 |
Таблица 2.
Таблица 4.
Основные временные параметры сетевой модели (по кодам событий)
|
Номер события |
ТРi |
ТПi |
Ri |
|
0 |
0 |
0 |
0 |
|
1 |
1 |
1 |
0 |
|
2 |
2 |
9 |
1 |
|
3 |
7 |
7 |
0 |
|
4 |
4 |
11 |
1 |
|
5 |
5 |
5 |
0 |
|
6 |
7 |
14 |
1 |
|
7 |
15 |
15 |
0 |
|
8 |
16 |
16 |
0 |
|
9 |
18 |
18 |
0 |
|
10 |
19 |
19 |
0 |
|
11 |
20 |
20 |
0 |
|
12 |
27 |
27 |
0 |
Оптимизация сетевого графика Оптимизация по временным параметрам
Вычислим коэффициент напряженности работы, позволяющий определить, насколько свободно можно располагать имеющимися резервами времени.
где
– совпадающая с длиной критического
пути величина отрезка пути, проходящего
через данную работу.
Представим данные в виде таблицы 5:
Таблица 5.
|
Код работы |
Rпi-j |
T(L’кр) |
Kнi-j |
|
1-4 |
1 |
8 |
0,09 |
|
2-6 |
1 |
8 |
0,09 |
|
2-7 |
1 |
8 |
0,09 |
Также, рассчитывается вероятность свершения события конечного в заданный срок.
Вероятность выполнения проекта к директивному сроку сводится к вычислению вероятности попадания в область кривой нормального распределения при заданном математическом ожидании и дисперсии некоторой случайной величины, представляющей длительность проекта.
Дисперсия (мера разброса ожидаемого времени выполнения) работ, лежащих на критическом пути, при двух экспертных оценках, равны:
Результаты расчета дисперсии представлены в таблице 6.
Таблица 6
|
Номер события |
ТРi |
ТПi |
2 |
|
0-1 |
1 |
2 |
0,04 |
|
1-5 |
1 |
2 |
0,04 |
|
3-7 |
3 |
4 |
0,04 |
|
6-7 |
1 |
4 |
0,36 |
|
7-8 |
1 |
2 |
0,04 |
|
8-9 |
1 |
4 |
0,36 |
|
9-10 |
1 |
2 |
0,04 |
|
10-12 |
1 |
1 |
0 |
|
12-12 |
4 |
7 |
0,36 |
|
|
|
|
Сумма: 2,00 |
Вероятность будет определяться значением функции нормального распределения с аргументом z, равным:
Z=(25-24) / 1,4= 0,7
Рис. 6
Найдя Z по графику функции (рис. 6) нормального распределения, определим вероятность свершения завершающего события в заданный срок.
РК = f(Z) =0,64.
Можно сделать вывод, что рассматриваемая работа будет выполнена в заданный срок, т.к. 0,35 < Р < 0,65.