Расчет временных параметров сетевой модели

Расчет сроков начала и окончания работ

1. Ранний возможный срок начала работы Трн i-j определяется ранним возможным сроком наступления предшествующего этой работе события:

Трн i-j = Тр i.

2. Ранний возможный срок окончания работы Тро i-j определяется суммой раннего возможного срока наступления предшествующего этой работе события и продолжительностью этой работы:

Тро i-j = Тр i + Тi-j.

3. Поздний допустимый срок начала работы Тпн i-j определяется как разность между поздним допустимым сроком наступления завершающего эту работу события и продолжительностью этой работы:

Тпн i-j = Тн j – Т i-j.

4. Поздний допустимый срок окончания работы Тпо i-j определяется поздним допустимым сроком наступления завершающего ее события:

Тпо i-j = Тн j.

Расчет резервов времени

Резерв времени события R определяется как разность между поздним и ранним сроками наступления события и показывает, на какое предельно допустимое время можно задержать наступление этого события. Не увеличивая общего срока окончания всех работ Rj = Tн j – Тр j.

Очевидно, что для любой работы, лежащей на критическом пути,

R н i-j=0.

Состав критического пути

Рассчитаем длины полных путей сетевой модели. Для этого разобьем сеть на элементарные пути.

Т(L11{0, 2,1, 4, 6, 7}) = 1+1+2+3+1=7

Т(L12{0, 1, 5, 3,7 }) = 1+4+2+1=8

Т(L21{7, 8, 9, 10, 11, 12,13}) = 1+2+1+1+1+7=13

L1=T(L11) + T(L21) = 6+13 = 20

L2=T(L12) + T(L21) = 8+13 = 21=> Lкр

Определим вершины принадлежащие критическому пути, устанавливающиеся из условия Tн j – Тр j = 0. Таким образом, критический путь состоит из вершин:

LКР = {0, 1, 3, 5, 7, 8, 9, 10, 11, 12, 13}.

Полученные основные временные параметры сведем в табл. 3 и 4.

Таблица 3.

ООсновные временные параметры сетевой модели

№ п/п Код работы Топт Трн Тро Тпн Тпо
0-1
1-4
1-5
2-6
3-7
2-7
6-7
7-8
8-9
9-10
10-12
12-13

Таблица 2.

Таблица 4.

Основные временные параметры сетевой модели (по кодам событий)

Номер события ТРi ТПi Ri

ОПТИМИЗАЦИЯ СЕТЕВОГО ГРАФИКА

Оптимизация по временным параметрам

Вычислим коэффициент напряженности работы, позволяющий определить, насколько свободно можно располагать имеющимися резервами времени.

расчет временных параметров сетевой модели - student2.ru

где расчет временных параметров сетевой модели - student2.ru – совпадающая с длиной критического пути величина отрезка пути, проходящего через данную работу.

Представим данные в виде таблицы 5:

ОТаблица 5.

Код работы Rпi-j T(Lкр) Kнi-j
1-2 0,97
2-4 0,91
4-6 0,91
5-7 0,66
5-8 0,95
6-10 0,88
8-11 0,91

Также, рассчитывается вероятность свершения события конечного в заданный срок, причем 0,35 < РК < 0,65.

Вероятность выполнения проекта к директивному сроку сводится к вычислению вероятности попадания в область кривой нормального распределения при заданном математическом ожидании и дисперсии некоторой случайной величины, представляющей длительность проекта.

Дисперсия (мера разброса ожидаемого времени выполнения) работ, лежащих на критическом пути, при двух экспертных оценках, равны:

расчет временных параметров сетевой модели - student2.ru

Результаты расчета дисперсии представлены в таблице 6.

Таблица 6

Номер события ТРi ТПi s2
0-1 0,04
1-5 0,04
3-7 0,04
6-7 0,04
7-8 0,04
8-9 0,04
9-10 0,04
10-12 0,04
12-13 0,04
      Сумма: 0,36

Вероятность будет определяться значением функции нормального распределения с аргументом z, равным:

расчет временных параметров сетевой модели - student2.ru

Z=(52-51) / 1,83 = 0,54

расчет временных параметров сетевой модели - student2.ru

Рис. 6

Найдя Z по графику функции (рис. 6) нормального распределения, определим вероятность свершения завершающего события в заданный срок.

РК = f(Z) =0,64.

Можно сделать вывод, что рассматриваемая работа будет выполнена в заданный срок, т.к. 0,35 < Р < 0,65.

Наши рекомендации