59. Расчёт ранних сроков начала, окончания работ, наступления событий сетевого графика спу.

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

Алгоритм расчета:

T_p(i) = t_рн (ij) t_ро (ij) = T_p (j)

• Для всех работ t(ij), выходящих из события i, определяется раннее их начало по формуле t_рн (ij) = T_p(i).

• Для всех работ t(ij) определяется их окончание по формуле t_ро (ij) = T_p (i) + t(ij).

• По результатам раннего окончания работ определяется для событий j ранний срок его наступления. Если в это событие входит только одна работа, то ранний срок его наступления = раннему окончанию этой работы:

T_p (j) = t_ро (ij). Если в событие j входят работы из других событий, то ранний срок его наступления определяется по сроку окончания той работы, значение которой max: T_p (j) = max { t_ро (ij) } = max { T_p (i) + t(ij) }.

Условия расчета ранних сроков – положение, согласно которому ранний срок наступления начального события всегда равен нулю. T_p (1) = 0.

60.Расчёт поздних сроков начала и окончания работ, наступления событий сетевого графика спу.

Расчет поздних сроков осуществляется на сетевом графике справа налево, от

конечного события к начальному в обратном направлении движения стрелок.

Алгоритм расчета:

1. Поздний срок свершения конечного события всегда равен его раннему сроку.

Т_{п(конечного события)} = Т_{р(конечного события)}

2. т.к. расчет производится в обратном направлении движения стрелки , то для

в сех работ, входящих в конечное событие сначала определяют позднее окончание работы, а затем позднее начало данной работы(рис.)

Позднее окончание для любой работы определяют по формуле:

Позднее начало каждой работы определяют по формуле:

Для всех работ сетевого графика, заключённых между событиями i и j определяют поздние сроки их окончания и начала вплоть до начального события.

Поздний срок свершения каждого события кроме конечного(последнего) определяют по позднему началу одной из работ, выходящих из этого события минимальному по значению, по формуле:

,

где k – индекс события, условно принятого за предыдущее (i) при обратном

движении стрелки от конечного события к начальному.

В отличие от индекса i, традиционно обозначающего предшествующее событие

при движении стрелки от начального к конечному:

T_n (k) - поздний срок свершения события k

T_kj – продолжительность работы kj

Т_п(j)=min[t_пн(kj)] – если из Т_п(j) выходит одна работа;

Т_п(j)=min[t_пн(kj)] – если из Т_п(j) выходит более двух работ;

61.Резервы времени сетевого графика спу.

Резерв времени сетевого графика показывает на сколько времени можно задержать наступление данного события или выполнение работы без ущерба для наступления конечного (последнего) события. Расчет резервов времени открывает возможность для

перераспределения трудовых ресурсов, то есть для оптимизации сетевого графика.

1. Резерв времени для каждого события сетевого графика определяется по формуле:

2. Полный резерв времени выполнения каждой работы

3. Частный резерв времени выполнения работы:

При перераспределении трудовых ресурсов между работами в большей

мере используется частный резерв. Это обусловлено тем, что полный резерв

времени принадлежит всему пути, на котором находится данная работа.

Частный резерв принадлежит только одной конкретной работе, находящейся на

этом пути.

Резерв времени любого пути определяется по формуле:

l_кр – продолжительность критического пути;

l – продолжительность любого пути;

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