124252 (717315), страница 2
Текст из файла (страница 2)
Например,
;
;
. Из этих значений выбирают максимальное – 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 |
| 1 1 | 2 3 | 3 4 | 3 3 | 6 7 | 4 3 | 7 7 | 1 0 | 0 0 | 1 0 |
| 1 2 2 | 5 3 4 | 5 0 3 | 3 6 6 | 8 6 9 | 7 7 7 | 12 7 10 | 4 1 1 | 4 1 0 | 4 0 0 |
| 2 3 | 7 5 | 4 5 | 6 7 | 10 12 | 18 7 | 22 12 | 12 0 | 12 0 | 11 0 |
| 4 5 | 5 6 | 2 5 | 9 12 | 11 17 | 10 12 | 12 17 | 1 0 | 1 0 | 0 0 |
| 5 6 | 7 7 | 4 5 | 12 17 | 16 22 | 18 17 | 22 22 | 6 0 | 6 0 | 6 0 |
| 7 8 | 8 9 | 5 3 | 22 27 | 27 30 | 22 27 | 27 30 | 0 0 | 0 0 | 0 0 |
Расчёт параметров сетевого графика начинают с заполнения первых трёх граф таблицы. В гр.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), т.е.
.
Полный (общий) резерв времени работы (i – j) определяют как разность между наиболее поздним (гр.7) и наиболее ранним (гр.5) окончанием работы (i – j), а результат записывают в гр.8 табл.2. Например,
.
Расчёт частных резервов времени работы (i – j) ведётся в табличной форме снизу вверх с использованием формул для определения частного резерва времени первого вида (результат записывают в гр.10 табл.2)
.
Например,
.
Частный резерв времени второго вида рассчитывается по формуле (результат заносят в гр.9 табл.2)
















