Построение сетевых графиков. Определение параметров сетевого графика
Построить сетевой график и определить ранние и поздние сроки свершения событий и критический путь
Начало дуги (i) 0 0 1 1 2 2 3 3 4 4 5
Конец дуги(j) 1 4 2 5 5 3 6 5 5 6 6
Длительность работы t(i,j) 5 7 3 7 4 1 2 4 9 5 3
Решение
1 этап.
При вычислении ранних сроков свершения событий перемещаемся по сетевому графику от исходного события (0) к завершающему событию (6) (по входящим в событие дугам).
Так как tран.0=tран.1=0, то в левый сектор события (0) записываем 0.
Затем рассматриваем событие 1, в которое входит только одна действительная работа (0,1) продолжительностью 5 дней:
tран.1=max>i,jtран.0+t0,1=max>i,j0+5=5
и результат tран.1=5 записываем в сектор события 1.
Далее рассматриваем событие 2, в которое входит только одна действительная работа 1,2 продолжительностью 3 дня:
tран.2=max>i,jtран.1+t1,2=max>i,j5+3=8
и результат tран.2=8 записываем в сектор события 2.
Далее рассматриваем событие 3, в которое входит только одна действительная работа 2,3 продолжительностью 1 день:
tран.3=max>i,jtран.2+t2,3=max>i,j3+1=4
и результат tран.3=4.
Далее рассматриваем событие 4, в которое входит только одна действительная работа 0,4 продолжительностью 7 дней:
tран.4=max>i,jtран.0+t0,4=max>i,j0+7=7
и результат tран.4=7.
Далее рассматриваем событие 5, в которое входит четыре действительных работы:
tран.5=max>i,jtран.1+t1,5;tран.2+t2,5;tран.3+t3,5;tран.4+t4,5=
=max>i,j5+7;3+4;4+4;7+9=max>i,j12;7;8;16=16
и результат tран.5=16.
Далее рассматриваем событие 6, в которое входит три действительных работы:
tран.6=max>i,jtран.4+t4,6;tран.5+t5,6;tран.4+t4,6=
=max>i,j7+5;16+3;4+2=max>i,j12;19;6=19
и результат tран.6=19.
2 этап.
Продолжительность критического пути tкр.=tран.6=19 дней
. Найдем критический путь от завершающего события 6 по tран.j:
0→4→5→6.
3 этап.
При вычислении поздних сроков свершения событий перемещаемся по сетевому графику от завершающего события (6) к исходному событию (1) (по исходящим из события дугам).
Так как tпоз.6=tран.6=tкр.=19.
Из предшествующего события 5 исходит одна работа – работа 5,6 продолжительностью 3 дня:
tпоз.5=min<i,jtпоз.6-t5,6=min<i,j19-3=min<i,j16=16
и результат tпоз.5=16.
Из предшествующего события 4 исходят две работы – 4,5 продолжительностью 9 дней, 4,6 продолжительностью 5 дней:
tпоз.4=min<i,jtпоз.5-t4,5;tпоз.4-t4,6=min<i,j16-9;19-7=7
результат tпоз.4=7.
Из события 3 исходит две работы – 3, 6 продолжительностью 2 дня, 3,5 продолжительностью 4 дня:
tпоз.3=min<i,jtпоз.6-t3,6;tпоз.5-t3,5=min<i,j19-2;16-4=12
и результат tпоз.3=12.
Из события 2 исходит две работы – 3,2 продолжительностью 1 день, 5,2 продолжительностью 4 дня:
tпоз.2=min<i,jtпоз.3-t2,3;tпоз.5-t2,5=min<i,j12-1;16-4=11
и результат tпоз.3=12.
Из события 1 исходит две работы – 1,3 продолжительностью 3 дня, 1,5 продолжительностью 7 дней:
tпоз.1=min<i,jtпоз.2-t1,2;tпоз.5-t1,5=min<i,j11-3;16-7=8
и результат tпоз.1=8.
Из события 0 исходит две работы – 0,4 продолжительностью 7 дней, 0,1 продолжительностью 5 дней:
tпоз.0=min<i,jtпоз.4-t0,4;tпоз.1-t0,1=min<i,j7-7;8-3=0
и результат tпоз.0=0.
В результате расчетов получаем равенство tпоз.0=tран.0=0.
4 этап.
Для определения резервов времени событий достаточно из чисел, записанных в правых секторах событий, вычесть числа, записанные в левых секторах
Задать вопрос
на новый заказ в Автор24.
