Расчет параметров сетевого графика

Расчет параметров сетевого графика будем проводить методом расчета параметров сетевого графика на самом графике.

Для расчета параметров сетевого графика по этому методу все события (кружки) делятся на четыре сектора (см. рис. 4.1). В верхних секторах проставляют коды событий. В левые секторы в процессе расчета вписывают наиболее ранние сроки свершения событий ( t^р_i ), а в правые – наиболее поздние сроки свершения событий ( tⁿ_i ). В нижних секторах проставляют календарные даты или резервы событий ( R_i ).

Расчет наиболее ранних сроков свершения событий ведется слева направо, начиная с исходного события и заканчивая завершающим событием. Ранний срок свершения исходного события принимается равным нулю ( t^р_i = 0 ). Ранний срок свершения j-го события определяется суммировани­ем продолжительности работы ( t_(i-j)), ведущей к j-му событию, и раннего срока предшествующего ему i-го события [ t^p_j = t^p_i + t_(i-j) ]. Это при условии, если в j-е событие входит одна работа (например, для события № 2 t^p₂ = 1+2 = 3), а если j-му событию предшествует несколько работ, то определяют ранние сроки выполнения каждой работы и из них выбирают максимальный по абсолютной величине и записывают в левом секторе события [ t^р_i = mах t^pо _(i-j) ].

Например, t^po_(6-7)= 6+1 =7; t^po_(5-7)= 11+3 =14; t^po_(4-7)= 9+3 =11. Из этих значений выбирают максимальное - 14 и вписывают в левый сектор события № 7. Аналогично расчет ведется до завершающего события.

Расчет наиболее поздних сроков свершения событий ведется справа налево, начиная с завершающего события и заканчивая исходным. Поздний срок свершения завершающего события принимается равным раннему сроку этого события ( tⁿ_j = t^p_j ). Например, tⁿ₈ = t^p₈ = 16. Это значение записывают в правый сектор события.

Наиболее поздний срок свершения i-го события определяется как разность между сроком последующего j-го события, записанным в правом секторе, и продолжи-тельностью работы, ведущей из i-го события к j-му событию, т.е. tni = tnj - t(i-j). Это значение вписывают в правый сектор i-го события, если из этого события выходит одна работа, а если из i-го события выходит несколько работ, то выбирают минимальное значение и записывают в правый сектор i-го события, это и будет поздним сроком свершения i-го события.

Например, из события № 4 выходят две работы с поздними сроками свершения событий: t^п.н_(4-5)= 11-2 = 9; t^п.н._(4-7)= 14-3 =11. Из двух значений выбирают минимальное, равное 9, и вписывают его в правый сектор события № 4. Аналогично расчет ведется до исходного события.

Резерв времени i-го события определяется непосредственно на сетевом графике вычитанием величины раннего срока свершения i-го события из величины позднего срока свершения i-го события (R_i = tⁿ_i – t^p_i).

Следует отметить, что все события, которые не имеют резервов времени, лежат на критическом пути, однако этого недостаточно, чтобы выделить работы, находящиеся на критическом пути. Для выделения критических работ необходимо, чтобы t^p_j – t^p_i = t_(i-j). Критический путь проходит по работам (0-1), (1-2), (2-3), (3-4), (4-5), (5-7), (7-8).