Дана сетевая модель. Произвести ее расчет. Найти все календарные характеристики работ. Определить дату наступления завершающего события. Проанализировать ситуацию: если возникла необходимость начать работу (2-3) позже ранневозможного срока на 4 дня, то как это отразиться на работах, следующих за ней. Считать, что дата начала искомого исследования 1.01.95 г.
1
2
3
4
9
7
8
5
6
1
2
3
4
9
7
8
5
6
Таблица 1 – Исходные данные
Работа Продолжительность работы
1 - 2 3
1- 5 7
2 - 3 4
2 - 6 6
3 - 7 7
3 - 4 8
4 - 8 12
4 - 9 11
5 - 6 6
6 - 7 10
7 - 8 5
8 - 9 9
Решение
Расчет параметров сетевого графика начнем с заполнения таблицы 2. В гр. 1 запишем коды событий, строго по их возрастанию, а в гр.2 проставим продолжительность выполнения работ. Далее рассчитаем наиболее ранние сроки начала и окончания работ (табл.2, гр.3 и 4). Расчёт проводим сверху вниз. Для работ, опирающихся на исходное событие, наиболее раннее начало принимаем равным нулю (t(0-1)Р.Н. = 0) и заносим в гр.3 табл.2. Ранний срок окончания работ получается в результате сложения t(i-j)Р.Н. и t(i-j) в каждой строке (t(i-j)Р.О. = t(i-j)Р.Н + t(i-j)).
Например, для:
t(1-2)Р.О. = 0 + 3 = 3 дн.
t(3-7)Р.О. = 7 + 8 = 15 дн.
t(5-6)Р.О. = 7 + 6 = 13 дн.
Аналогичные расчеты проведем для всех событий. Полученный результат заносим в гр.4 табл.2.
Если начальному событию рассматриваемой работы предшествует несколько работ, то в качестве t(i-j)Р.Н. выбираем наибольшее значение (t(i-j)Р.Н. = max ( t(i-j)Р.О.)). Например, t(7-8)Р.Н. = 23, так как работе (7-8) предшествуют две работы: (3-7), (6-7), из которых работа (6-7) имеет максимальное раннее окончание равное 23, а раннее окончание работы (3-7) равно 15.
Расчёт наиболее поздних сроков начала и окончания работ ведётся снизу вверх в гр.5 и 6 табл.2.
Для завершающего события наиболее ранний срок свершения равен наиболее позднему сроку и равен продолжительности критического пути, т.е
. t(j-k)Р.О. = t(j-k)П.О. = tКР. В нашем случае t(8-9)Р.О. = t(8-9)П.О. = 37 дн. Это значение записываем в гр.6 табл.2.
Позднее начало определяем как разность между t(i-j)П.О. и её продолжительностью, т.е. t(i-j)П.Н. = t(i-j)П.О. - t(i-j)
Позднее окончание для каждой работы (i–j) определяется путём отыскания поздних начал работ — последующих за данной работой. Если за ней следует одна работа, то t(i-j)П.Н. будет являться t(i-j)П.О. для рассматриваемой работы и её значение из гр.7 переносим в гр.6 табл.2.
Например, для:
t(4-9)П.Н. = 37 – 11 = 26 дн.
t(5-6)П.Н. = 13 – 6 = 7 дн.
t(8-9)П.Н. = 37 – 9 = 28 дн.
Аналогичные расчеты проведем для всех событий. Полученный результат заносим в гр.6 табл.2.
Таблица 2
Расчет параметров сетевого графика
Работа t(i-j) t(i-j)Р.Н. t(i-j)Р.О. t(i-j)П.Н. t(i-j)П.О. Rп (i-j) Rс (i-j)
1 2 3 4 5 6 7 8
1 - 2 3 0 3 1 4 1 0
1- 5 7 0 7 0 7 0 0
2 - 3 4 3 7 4 8 1 0
2 - 6 6 3 9 7 13 4 4
3 - 4 8 7 15 8 16 1 0
3 - 7 7 7 14 16 23 9 9
4 - 8 12 15 27 16 28 1 1
4 - 9 11 15 26 26 37 11 11
5 - 6 6 7 13 7 13 0 0
6 - 7 10 13 23 13 23 0 0
7 - 8 5 23 28 23 28 0 0
8 - 9 9 28 37 28 37 0 0
Если за данной работой следует несколько работ, тогда выбираем минимальное значение позднего их начала