Например,
; ; . Из этих значений выбирают максимальное – 12 и вписывают в левый сектор события № 5. Аналогично расчёт ведётся до завершающего события.Расчёт наиболее поздних сроков свершения событий ведётся справа налево, начиная с завершающего события и заканчивая исходным. Поздний срок свершения завершающего события принимается равным раннему сроку этого события (
). например . Это значение записывают в правый сектор события.Наиболее поздний срок свершения i-го события определяется как разность между сроками последующего j-го события, записанным в правом секторе, и продолжительностью работы, ведущей из i-го события к j-му событию, т.е.
. Это значение вписывают в правый сектор i-го события, если из этого события выходит одна работа, а если из i-го события выходит несколько работ, то выбирают минимальное значение и записывают правый сектор i-го события, это и будет поздним сроком свершения i-го события.Например, из события № 2 выходят три работы с поздними сроками свершения событий:
; . Из трёх значений выбирают минимальное, равное 7, и вписывают его в правый сектор события № 2. Аналогично расчёт ведётся до исходного события.Расчёт резервов времени на свершение событий.
Резерв времени i-го события определяется непосредственно на сетевом графике вычитанием величины раннего срока свершения i-го события из величины позднего срока свершения i-го события
.Следует отметить, что все события, которые не имеют резервов времени, лежат на критическом пути, однако этого недостаточно, чтобы выделить работы, находящиеся на критическом пути. Например, несмотря на то, что у работы (5-7) ранние и поздние сроки свершения событий равны, она не лежит на критическом пути. Для выделения критических работ необходимо, чтобы
.Например, для работы (5-7): 22-12 = 10, а
, следовательно, данная работа имеет резерв и потому не является критической. Критический путь проходит по работам (0-1), (1-3), (3-5), (5-6), (6-7), (7-8), (8-9).Второй метод расчёта параметров сетевого графика (табличный) предусматривает расчёт следующих параметров:
- наиболее ранних сроков начала i – j работ (
);- наиболее ранних сроков окончания i – j работ (
);- наиболее поздних сроков начала i – j работ (
);- наиболее поздних сроков окончания i – j работ (
);- общих резервов времени i – j работ (
);- частных резервов времени первого
и второго вида работы i – j.Все указанные параметры сетевого графика определяются в табличной форме (табл.2).
Таблица 2. Расчёт параметров сетевого графика табличным методом
Код | |||||||||
i | j | ||||||||
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
0 | 1 | 3 | 0 | 3 | 0 | 3 | 0 | 0 | 0 |
11 | 23 | 34 | 33 | 67 | 43 | 77 | 10 | 00 | 10 |
122 | 534 | 503 | 366 | 869 | 777 | 12710 | 411 | 410 | 400 |
23 | 75 | 45 | 67 | 1012 | 187 | 2212 | 120 | 120 | 110 |
45 | 56 | 25 | 912 | 1117 | 1012 | 1217 | 10 | 10 | 00 |
56 | 77 | 45 | 1217 | 1622 | 1817 | 2222 | 60 | 60 | 60 |
78 | 89 | 53 | 2227 | 2730 | 2227 | 2730 | 00 | 00 | 00 |
Расчёт параметров сетевого графика начинают с заполнения первых трёх граф таблицы. В гр.1 и 2 записывают коды событий, строго по их возрастанию, а в гр.3 проставляют продолжительность выполнения работ.д.алее рассчитывают наиболее ранние сроки начала и окончания работ (см. табл.2, гр.4 и 5). Расчёт ведётся сверху вниз.
Для работ, опирающихся на исходное событие, наиболее раннее начало принимают равным нулю (
) = 0 и проставляют в гр.4 табл.2. Ранний срок окончания работ получается в результате сложения и в каждой строке . Полученный результат записывают в гр.5 табл.2.Для определения раннего срока начала последующих работ в вышерасположенных строках таблицы находится обозначение работы, у которой последующее событие j имеет номер предыдущего события i рассчитываемой работы, и значение
из этой строки (гр.5) переносят в гр.4 строки рассчитываемой работы.Если начальному событию рассматриваемой работы предшествует несколько работ, то в качестве
выбирают наибольшее значение . Например, , так как работе (5-6) предшествует три работы: (1-5), (3-5), (4-5), из которых работа (3-5) имеет максимальное раннее окончание равное 12, а работы (1-5) и (4-5) соответственно имеют , равное 8 и 11.Расчёт наиболее поздних сроков начала и окончания работ ведётся снизу вверх в гр.6 и 7 табл.2.
Для завершающего события наиболее ранний срок свершения равен наиболее позднему сроку и равен продолжительности критического пути, т.е.
.Для нашего случая
. Это значение записываются в гр.7 табл.2. Позднее начало определяется как разность между и её продолжительностью, т.е. .Позднее окончание для каждой работы (i – j) определяется путём отыскания поздних начал работ - последующих за данной работой. Если за ней следует одна работа, то
будет являться для рассматриваемой работы и её значение из гр.6 переносят в гр.7 табл.6.2. Например, данная работа (5-7), за ней следует одна работа (7-8), у которой , следовательно, . Если за данной работой следует несколько работ, тогда выбирается минимальное значение позднего их начала. Например, за работой (4-5) следуют две работы (5-6) и (5-7), т.е. и . Выбирают минимальное значение, равное 12, и переносят из гр.6 в гр.7 для работы (4-5), т.е. .