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

                                                        221

        t iпо − поздний срок окончания всех работ (операций), входящих в со-
бытие i (поздний допустимый срок наступления события i).
      Если i = n , где n завершающее событие сети, то               t iпо = t nрн и явля-
ется отправной точкой обратного прохода;
                   t iпо = min (t по
                                  j − t i , j ) для всех работ (операций) (i, j);
                                          j



t 6по = t 6рн = 19;           t 5по = t 6по − t 5, 6 = 19 − 6 = 13; t 4по = min{19 − 5;13 − 7} = 6;
                                                                                   j = 5, 6



t 3по = min {19 − 2,13 − 3,6 − 0} = 6;                                t 2по = min{6 − 3;6 − 2} = 3;
       j = 4 , 5, 6                                                            j = 3, 4



t1по = t 3по − t1,3 = 6 − 2 = 4;                                      t 0по = min{3 − 3;4 − 2} = 0.
                                                                               j =1, 2


      Используя результаты вычислений при прямом и обратном прохо-
дах, можно определить операции критического пути. Операция (i, j) при-
надлежит критическому пути, если она удовлетворяет условиям

                                                                               по
                      t iрн = t iпо ;   t jрн = t по
                                                  j ;   t jрн − t iрн = t по
                                                                          j − ti = t i , j .


       Для рассмотренного примера критический путь включает операции
(0,2),(2,3),(3,4),(4,5),(5,6).
       Операции связаны еще с двумя сроками:
       t ijпн − поздний срок начала работы. Он является наиболее поздним
(максимальным) из допустимых моментов начала данной работы, при ко-
тором еще возможно выполнение всех последующих работ в установлен-
ный срок:
                                 t ijпн = t по
                                            j − t ij ;



        t ijро − ранний срок окончания работы. Он является наиболее ранним
(минимальным) из возможных моментов окончания работы при заданной
продолжительности работ:
                         t ijро = t iрн + t ij .

Как отмечено в предыдущем параграфе, различают два вида резервов вре-
мени: полный резерв (rп) и свободный резерв (rсв).
      Полный резерв времени показывает, на сколько может быть увели-
чена сумма продолжительности всех работ относительно критического пу-
ти. Он представляет собой разность между максимальным отрезком вре-