Алгоритм расчета сетевых графиков

Расчет характеристик (временных параметров) сетевого графика производим в следующем порядке:

1.3.1 Выполняем расчет ранних характеристик последовательно от начального события (исходного сети) Т^рн_i-j=О. Тогда для первой работы раннее окончание определяем по формуле

Т^ро_i-j = Т^рн_i-j + t_i-j. (1.1)

Для последующей работы Т^рн_j-k определяется по формуле

Т^рн_j-k = Т^ро_i-j = Т^рн_i-j + t_i-j. (1.2)

Если в событие входят две и более работ, то принимают:

Т^рн_j-k = max Т^ро_i-j = max (Т^рн_i-j + t_i-j). (1.3)

Для завершающего события модели (k):

Т^ро_k = max Т^ро_j-k = Т_кр. (1.4.)

1.3.2 Выполняем расчет поздних характеристик последовательно от конечного события работы (завершающего события модели) к начальному событию. Для завершающего события (k):

Т^по_k = Т^ро_k = Т_кр. (1.5)

Для последней работы j-k:

Т^по_j-k = max Т^ро_j-k, (1.6)
тогда Т^пн_j-k = Т^ро_j-k – t_j-k = Т_кр – t_j-k (1.7)

Для остальных (рассматриваемых) работ:

Т^по_i-j = Т^пн_j-k = min Т^пн_j-k, (1.8)

тогда Т^пн_i-j = Т^по_i-j – t_i-j = min Т^пн_j-k – t_i-j. (1.9)
Для исходного события:

Т^пн_h = min Т^рн_h = 0. (1.10)

1.3.3 Определяем резервы времени.

Общий (полный) резерв времени R_i-j определяем как разность поздних и ранних сроков начала или окончания работы:

R_i-j = Т^пн_i-j - Т^рн_i-j = Т^по_i-j - Т^ро_i-j. (1.11)

Частный (свободный) резерв времени r_i-j определяем разностью значений раннего начала последующей работы и раннего окончания данной работы:

r_i-j = Т^рн_j-k – Т^ро_i-j. (1.12)

Для работ, лежащих на критическом пути, общий и частный резервы времени равны 0:

R_i-j = r_i-j = 0. (1.13)

1.3.4 В ходе расчета параметров сетевого графика выполняем следующие проверки:

- при расчёте поздних характеристик для исходного события (h):

Т^пн_h = Т^рн_h =0; (1.14)

- общий резерв времени для любой работы должен быть больше или равен частному резерву времени:

R_i-j ≥ r_i-j. (1.15)

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