Оптимизация сетевой модели

   Для работы (8,10) в графе 1 суммируем количество работ код,  которых оканчивается на 8. Это работа (7,8), следовательно, работе (8,10) предшествует одна работа.

   Для работы (9,10)  в графе 1 суммируем количество работ код,  которых оканчивается на 9. Это работы (6,9), (7,9), следовательно, работе (9,10) предшествует две работы. 

   3) Графа 3 (количество последующих  работ за работой i,j) определяется по числу работ, имеющих в коде первой цифрой ту, которой заканчивается данная работа (j), если работ начинающихся цифрой j нет, то число последующих работ за работой i,j равно 0.

     Для работы (0,1) в графе 1 суммируем  количество работ код, которых   начинается на цифру 1 . Это  работа (1,2), (1,3) следовательно, за работой  (0,1) следует  две работы.

   Для работы (0,2) в графе 1 суммируем количество работ код, которых начинается на цифру 2 . Это работы (2,7), следовательно, за работой  (0,2) следуют одна работа.

   Для работы (1,2) в графе 1 суммируем количество работ код, которых начинается на цифру 2 . Это работа (2,7) следовательно, за работой  (1,2) следует одна работа.

   Для работы (1,3) в графе 1 суммируем количество работ код, которых начинается на цифру 3 . Это работы (3,4), (3,5), следовательно, за работой (1,3) следуют две работы.

   Для работы (2,7) в графе 1 суммируем количество работ код, которых  начинается на цифру 7 . Это работа (7,8),(7,9) следовательно, за работой  (2,7) следует две работы.

   Для работы (3,4) в графе 1 суммируем количество работ код, которых начинается на цифру 4 . Это работа (4,6), следовательно, за работой  (3,4) следует одна работа.

   Для работы (3,5) в графе 1 суммируем количество работ код, которых начинается на цифру 5 . Это работа (5,6) следовательно, за работой  (3,5) следует одна работа.

   Для работы (4,6) в графе 1 суммируем количество работ код, которых  начинается на цифру 6 . Это работа (6,7),(6,9), следовательно, за работой  (4,6) следует две работы.

   Для работы (5,6) в графе 1 суммируем количество работ код, которых начинается на цифру 6 . Это работа (6,7),(6,9) следовательно, за работой  (5,6) следует две работы.

   Для работы (6,7) в графе 1 суммируем количество работ код, которых начинается на цифру 7 . Это работы (7,8), (7,9), следовательно, за работой (6,7) следуют две работы.

   Для работы (6,9) в графе 1 суммируем количество работ код, которых  начинается на цифру 9 . Это работа (9,10) следовательно, за работой  (6,9) следует одна работа.

   Для работы (7,8) в графе 1 суммируем количество работ код, которых начинается на цифру 8 . Это работа (8,10) следовательно, за работой  (7,8) следует одна работа.

   Для работы (7,9) в графе 1 суммируем количество работ код, которых начинается на цифру 9. Это работа (9,10) следовательно, за работой (7,9) следует одна работа.

   Для работы (8,10) в графе 1 нет работ, начинающихся с цифры 10, следовательно количества последующих работ за работой (8,10) нет.

   Для работы (9,10) в графе 1 нет работ, начинающихся с цифры 10, следовательно количества последующих работ за работой (9,10) нет. 

5) Графы  5 и 6 заполняются вместе.

Трн01 = 0	Тро01 = Трн01 + t01 = 0 + 5 = 5
Трн02 = 0	Тро02 = Трн02 + t02 = 0 + 10 = 10
Трн12 = Тро01 = 5	Тро12 = Трн12 + t12 = 5 + 7 = 12
Трн13 = Тро01 = 5	Тро13 = Трн13 + t13 = 5 + 2 = 7
Трн27 = max Тро02 = 10 =12                       Тро12 = 12	Тро27 = Трн27 + t27 = 12 + 2 =14
Трн34 = Тро13= 7 Трн35 = Тро13= 7	Тро34 = Трн34 + t34 = 7 +12 = 19 Тро35 = Трн35 + t35 = 7 + 3 =10
Трн46 = Тро34= 19	Тро46 = Трн46 + t46 = 19 + 12 = 31
Трн56 = Тро35= 10	Тро56= Трн56 + t56 = 10 + 6 = 16
Трн67 = Тро46 = 31 = 31               Тро56 = 16	Тро67 = Трн67 + t67 = 31 + 5 = 36
Трн69 = Тро46= 31 = 31               Тро56 = 16	Тро69 = Трн69 + t69 = 31 + 4 = 35
Трн78 = Тро67= 36	Тро78 = Трн78 + t78 = 36 + 4 = 40
Трн79 = Тро67= 36 Трн810 = Тро78= 40 Трн910 = Тро69 = 35 = 39                                                  Тро79 = 39	Тро79 = Трн79 + t79= 36 + 3 = 39           Тро810 = Трн810 + t810 = 40 + 8 = 48 Тро910 = ТpH910 + t910 = 39 +5 = 44

   Графа 5 (раннее начало работы) определяется путем выбора максимального из сроков раннего окончания предшествующих работ (графа 6). Раннее начало работ, выходящих  из исходного события, равно 0         (Трн₀₁ = 0,  Трн₀₂ = 0).

   Раннее  окончание работы (графа 6) определяется суммой раннего срока начала работы (графа 5) и продолжительностью данной работы (графа 4) 
 

6) Графа  8 (позднее окончание работы) заполняется  снизу вверх. Для этого полученное  максимальное значение в графе  6 заносится в графу 8 для соответствующей  работы.

   Чтобы определить значение позднего окончания  работы для остальных работ необходимо:

   а) определить количество последующих  работ за рассматриваемой работой (если последующих работ нет, то позднее  окончание данной работы принимается равным максимальному значению из графы 6);

   б) для последующих работ из графы 8 вычесть графу 4 и выбрать минимальное значение;

   в) минимальное значение записать в  графу 8 для рассматриваемой работы.

   Для рассматриваемого примера максимальное значение в графе 6 равно 48 для работы (8,10). Это число записываем в графу 8 для соответствующей работы.

   Для работы (9,10) последующих работ нет, поэтому позднее окончание работы (9,10) равно максимальному значению Тпо₉₁₀ = 48. 

   За  работой (7,9) следует одна работа (9,10), поэтому                               Тпо₇₉ = Тпо₉₁₀ – t₉₁₀ = 48 – 5 = 43.

   За  работой (7,8) следует одна работа (8,10), поэтому                               Тпо₇₈ = Тпо₈₁₀ – t₈₁₀ = 48 – 8 = 40.

   За  работой (6,9) следует одна работа (9,10), поэтому                               Тпо₆₉ = Тпо₉₁₀ – t₉₁₀ = 48 – 5 = 43.

   За  работой (6,7) следуют две работы (7,8) и (7,9), поэтому для определения позднего срока окончания работы  (6,7) выбирается минимальное значение из двух величин

    

Тпо67 = min	Тпо78 – t78 =40 – 4 =36	= 36
	Тпо79 – t79 =43 – 3 =40

 

   За  работой (5,6) следуют две работы (6,7) и (6,9), поэтому для определения позднего срока окончания работы  (5,6) выбирается минимальное значение из двух величин

    

Тпо56 = min	Тпо67 – t67 =36 – 5 =31	= 31
	Тпо69 – t69 =43 – 4 =39

   За  работой (4,6) следуют две работы (6,7) и (6,9), поэтому для определения позднего срока окончания работы  (4,6) выбирается минимальное значение из двух величин

    

Тпо46 = min	Тпо67 – t67 =36 – 5 =31	= 31
	Тпо69 – t69 =43 – 4 =39

 
 

   За  работой (3,5) следует одна работа (5,6), поэтому                                          Тпо_3,5 = Тпо_5,6 – t_5,6 = 31 – 6 = 25.

   За  работой (3,4) следует одна работа (4,6), поэтому                                          Тпо₃₄ = Тпо₄₆ – t₄₆ = 31 – 12 = 19.

   За  работой (2,7) следуют две работы (7,8) и (7,9), поэтому для определения позднего срока окончания работы  (2,7) выбирается минимальное значение из двух величин

    

Тпо27 = min	Тпо78 – t78 =40 – 4 =36	= 36
	Тпо79 – t79 =43 – 3 =40

 

   За  работой (1,3) следуют две работы (3,4) и (3,5), поэтому для определения позднего срока окончания работы  (1,3) выбирается минимальное значение из двух величин

    

Тпо13 = min	Тпо34 – t34 =19 – 12 =7	= 7
	Тпо35 – t35 =25 – 3 =22

 

   За  работой (1,2) следует одна работа (2,7), поэтому                                          Тпо₁₂ = Тпо₂₇ – t₂₇ = 36 – 2 =34.

   За  работой (0,2) следует одна работа (2,7), поэтому                                          Тпо₀₂ = Тпо₂₇ – t₂₇ = 36 – 2 = 34.

   За  работой (0,1) следуют две работы (1,2) и (1,3), поэтому для определения позднего срока окончания работы (0,1) выбирается минимальное значение из двух величин

    

Тпо01 = min	Тпо12 – t12 =34 – 7 =27	= 5
	Тпо13 – t13 =7 – 2 = 5

 
 

   7) Графа 7 (позднее начало работы) находится вычитанием из данных графы 8 данных графы 4 для соответствующих работ. 

   8) Графа 9 (полный резерв времени  работы) определяется как разность  между данными графы 8 и графы  6 для соответствующих работ. 

   9) Графа 11 (резерв времени j-го  события) определяется следующим образом. В графе 8 отыскивается позднее окончание работы, заканчивающееся событием j. В графе 5 отыскивается раннее начало работы, начинающееся событием j. Разность этих, величин есть искомый резерв времени события j. Если работ начинающихся событием j нет (графа 5), то резерв времени события j равен 0.

   Для работы (0,1) в графе 8 находим позднее окончание работы (0,1), равное 5. В графе 5 находим раннее начало работы, начинающееся событием 1 (работа (1,2), (1,3)), равное 5. Разность 5 – 5 = 0 есть искомая величина, которая  вносится в графу 11 для события 1.

   Для работы (0,2) в графе 8 находим позднее  окончание работы (0,2) равное 34. В графе 5 находим раннее начало работы, начинающееся событием 2 (работы (2,7), равное 12. Разность 34 – 12 = 22 есть искомая величина, которая вносится в графу 11 для события 2.

   Для работы (1,2) в графе 8 находим позднее окончание работы (1,2) равное 34. В графе 5 находим раннее начало работы, начинающееся событием 3 (работа (2,7)) равное 12. Разность 34 – 12 = 22 есть искомая величина, которая вносится в графу 11 для события 3.

   Для работы (1,3) в графе 8 находим позднее окончание работы (1,3) равное 7. В графе 5 находим раннее начало работы, начинающееся событием 6 (работы (3,4), (3,5)) равное 7. Разность 7 – 7 = 0 есть искомая величина, которая вносится в графу 11 для события 6.

   Для работы (2,7) в графе 8 находим позднее окончание работы (2,7) равное 36. В графе 5 находим раннее начало работы, начинающееся событием 3 (работа (7,8),(7,9)) равное 36. Разность 36 - 36 = 0 есть искомая величина, которая вносится в графу 11 для события 3.

   Для работы (3,4) в графе 8 находим позднее окончание работы (3,4) равное 19. В графе 5 находим раннее начало работы, начинающееся событием 4 (работа (4,6)) равное 19. Разность 19 – 19 = 0 есть искомая величина, которая вносится в графу 11 для события 4.

   Для работы (3,5) в графе 8 находим позднее окончание работы (3,5) равное 25. В графе 5 находим раннее начало работы, начинающееся событием 5 (работа (5,6)) равное 10. Разность 25 – 10 = 15 есть искомая величина, которая вносится в графу 11 для события 5.