Математика. Курзина В.М - 220 стр.

UptoLike

ВУЗ: 

МГУЛ | Мытищи

Составители: 

Рубрика: 

220
пока не будет достигнуто исходное событие. Для каждого события вычис-
ляется поздний срок его наступления.
Рассмотрим
прямой проход:
рн
i
t
− ранний срок начала всех операций, выходящих из события i .
рн
j
t − ранний срок начала всех операций, входящих в событие j, или
ожидаемое время наступления события
j.
Если
i = 0 , то
.0
0
=
рн
t
а) б)
Рис. 8.14. Операции, выходящие из события
i (а) и входящие в собы-
тие
j(б).
Значение
рн
j
t получается по зависимости
)(max
ij
рн
i
i
рн
j
ttt +=
для всех (
i, j), где
ij
t − продолжительность работы (или операции) (i, j).
Для рассмотренного выше примера получаем на основании постро-
енного сетевого графика следующие значения ранних сроков начала опе-
раций:
1,001
ttt
рнрн
+= = 0 + 2 = 2;
2,002
ttt
рнрн
+= = 0 + 3 = 3;
{}
;633;22max
2,1
3
=++=
=i
рн
t
{
}
;606;23max
3,2
4
=++=
=i
рн
t
{}
;1376;36max
4,3
5
=++=
=i
рн
t
{
}
.19613;56;26max
5,4,3
6
=+++=
=i
рн
t
Прямой проход закончился, начинаем обратный:
j
i 
                                             220

пока не будет достигнуто исходное событие. Для каждого события вычис-
ляется поздний срок его наступления.
      Рассмотрим прямой проход:
      t iрн − ранний срок начала всех операций, выходящих из события i .
      t jрн − ранний срок начала всех операций, входящих в событие j, или
ожидаемое время наступления события j.
     Если i = 0 , то t 0рн = 0.




                                                                                            j

            i



                             а)                                                      б)


       Рис. 8.14. Операции, выходящие из события i (а) и входящие в собы-
тие j(б).

     Значение t jрн получается по зависимости
                                   t jрн = max(t iрн + t ij )
                                             i
для всех (i, j), где t ij − продолжительность работы (или операции) (i, j).
      Для рассмотренного выше примера получаем на основании постро-
енного сетевого графика следующие значения ранних сроков начала опе-
раций:

      t1рн = t 0рн + t 0,1 = 0 + 2 = 2;                     t 2рн = t 0рн + t 0, 2 = 0 + 3 = 3;

      t 3рн = max{2 + 2;3 + 3} = 6;                             t 4рн = max{3 + 2;6 + 0} = 6;
                i =1, 2                                                    i = 2,3


      t 5рн = max{6 + 3;6 + 7} = 13;                 t 6рн = max {6 + 2;6 + 5;13 + 6} = 19.
                i = 3, 4                                    i = 3, 4 , 5


     Прямой проход закончился, начинаем обратный:

Страницы