12.5. Табличный метод расчета временных параметров сетевой модели.

Алгоритм табличного метода расчета состоит из семи операций при заполнении табл. 2. В этой таблице:

– 1-й столбец – (i, j) – шифр работы;

– 2-й столбец – tij – продолжительность работы;

– 3-й и 4-й столбцы – сроки начала работы – ранний tpн(i, j) и поздний tпн(i, j);

– 5-й и 6-й столбцы – сроки окончания работы – ранний tpо(i, j) и поздний tпо(i, j);

– 7-й и 8-й столбцы – резервы времени работы – полный Rп(i, j) и свободный Rс(i, j).

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

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

3. Графы 3 и 5 заполняются совместно по следующим правилам:

а) в графу 3 для всех работ (i, j), начинающихся в событии i, записывается срок его раннего начала tp(i);

б) в графу 5 записывается сумма чисел, содержащихся в графах 2 и 3.

4. Графы 4 и 6 заполняются совместно по следующим правилам:

а) в графу 6 для работ (i, j), оканчивающихся событием j, записывается срок его позднего окончания tп(j);

б) в графу 4 записывается разность чисел, содержащихся в графах 6 и 2.

Таблица 2

Табличный метод расчета

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

6. Свободный резерв времени работы определяется как разность между ранним сроком свершения конечного события данной работы и ранним сроком свершения начального события минус продолжительность данной работы. Свободный резерв времени записывается в графу 8.

7. Из графы 7 выписываются все работы, для которых полный резерв времени равен нулю. Последовательность этих работ есть критический путь. Из табл. 2 следует, что критический путь образуют работы (0,1), (1,2), (2,4), (4,5), (5,6), (6,7), (7,8).