Математические методы в географии. Гриценко В.А - 70 стр.

UptoLike

Рубрика: 

68
Таблица 4
Номер Сроки свершения события, мин Резерв времени,
события ранний t
p
(i) поздний t
п
(i) мин R(i)
1 0 0 0
2 10 40 30
3 20 20 0
4 40 80 40
5 40 40 0
6 80 80 0
7 80 80 0
8 100 100 0
При определении поздних сроков свершения событий t
п
(i) двигаемся по
сети в обратном направлении, то есть справа налево и используем форму-
лы (3), (4).
Для i=8 (завершающего события) поздний срок свершения события
должен равняться его раннему сроку (иначе изменится длина критического
пути): t
п
(8)= t
р
(8)=100 (мин).
Для i=7 t
п
(7)= t
п
(8)- t(7,8)=100-20=80, так как для события 7 существует
только один последующий путь 7
8.
Для i=6 t
п
(6)= t
п
(7)- t(6,7)=80-0=80, так как для события 6 существует
только один последующий путь 6
78.
Для i=5 t
п
(5)= t
п
(6)- t(5,6)=80-40=40, так как для события 5 существует
только один последующий путь 5
678.
Для i=4 t
п
(4)= t
п
(7)- t(4,7)=80-0=80, так как для события 4 существует
только один последующий путь 478.
Для i=3 t
п
(3)=min{t
п
(4)- t(3,4); t
п
(5)- t(3,5)}=min{80-0; 40-20}=min{80;
20}=20, так как для события 3 существует два последующих пути 3
47
8 и 35678.
Для i=2 t
п
(2)=min{ t
п
(4)- t(2,4); t
п
(5)- t(2,5)}=min{80-30; 40-0}=min{50;
40}=40, так как для события 2 существует два последующих пути 2
47
8 и 25678.
Для i=1 t
п
(1)=min{ t
п
(2)- t(1,2); t
п
(3)- t(1,3)}=min{40-10; 20-20}=min{30;
0}=0.
По формуле (5) определяем резервы времени i-го события:
R(1)=0; R(2)=30; R(3)=0 и т.д.
Резерв времени события 2 - R(2)=30 означает, что время свершения со-
бытия 2 может быть задержано на 30 минут без увеличения общего срока
выполнения проекта. Анализируя таблицу 4, видим, что не имеют резервов
времени события 1,3,5,6,7,8. Эти события и образуют критический путь.
Теперь перейдем к параметрам
работ.
                                                                   Таблица 4

      Номер       Сроки свершения события, мин           Резерв времени,
     события      ранний tp(i)     поздний tп(i)             мин R(i)
        1              0                0                        0
        2              10              40                       30
        3              20              20                        0
        4              40              80                       40
        5              40              40                        0
        6              80              80                        0
        7              80              80                        0
        8             100              100                       0

   При определении поздних сроков свершения событий tп(i) двигаемся по
сети в обратном направлении, то есть справа налево и используем форму-
лы (3), (4).
   Для i=8 (завершающего события) поздний срок свершения события
должен равняться его раннему сроку (иначе изменится длина критического
пути): tп(8)= tр(8)=100 (мин).
   Для i=7 tп(7)= tп(8)- t(7,8)=100-20=80, так как для события 7 существует
только один последующий путь 7→8.
   Для i=6 tп(6)= tп(7)- t(6,7)=80-0=80, так как для события 6 существует
только один последующий путь 6→7→8.
   Для i=5 tп(5)= tп(6)- t(5,6)=80-40=40, так как для события 5 существует
только один последующий путь 5→6→7→8.
   Для i=4 tп(4)= tп(7)- t(4,7)=80-0=80, так как для события 4 существует
только один последующий путь 4→7→8.
   Для i=3 tп(3)=min{tп(4)- t(3,4); tп(5)- t(3,5)}=min{80-0; 40-20}=min{80;
20}=20, так как для события 3 существует два последующих пути 3→4→7
→8 и 3→5→6→7→8.
   Для i=2 tп(2)=min{ tп(4)- t(2,4); tп(5)- t(2,5)}=min{80-30; 40-0}=min{50;
40}=40, так как для события 2 существует два последующих пути 2→4→7
→8 и 2→5→6→7→8.
   Для i=1 tп(1)=min{ tп(2)- t(1,2); tп(3)- t(1,3)}=min{40-10; 20-20}=min{30;
0}=0.
   По формуле (5) определяем резервы времени i-го события:
   R(1)=0; R(2)=30; R(3)=0 и т.д.
   Резерв времени события 2 - R(2)=30 означает, что время свершения со-
бытия 2 может быть задержано на 30 минут без увеличения общего срока
выполнения проекта. Анализируя таблицу 4, видим, что не имеют резервов
времени события 1,3,5,6,7,8. Эти события и образуют критический путь.
   Теперь перейдем к параметрам работ.

68