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

   Для события 10:  R₁₀ =48 – 48 =0

   5) Определяется критический путь, исходя из правила - все события,  лежащие на критическом пути, не имеют резервов.  Критический путь проходит через события 0, 1, 3, 4, 6, 7, 8, 10 так как эти события не имеют резервов.

   6) Определяется продолжительность  критического пути, которая равна сумме продолжительности работ лежащих на критическом пути: 

   t(Lкр) = t₀₁ + t₁₃ + t₃₄ + t₄₆ + t₆₇ + t₇₈ + t₈₁₀= 5 + 2 + 12 + 12 + 5 + 4 + 8 =48 дней. 

   7) Определяются ранние и поздние  сроки начала работ по формулам: 

   Трн_ij = Тр_i     Тпн_ij = Тп_j – t_ij 

   Трн₀₁ = 0    Тпн₀₁ = 5 - 5 = 0

   Трн₀₂  = 0    Тпн₀₂ = 34 – 10 = 24

   Трн₁₂  = 5    Тпн₁₂ = 34 – 7 = 27

   Трн₁₃  = 5    Тпн₁₃ = 7 – 2 = 5

   Трн₂₇  = 12    Тпн₂₇ = 36 – 2 = 34

   Трн₃₄  =  7             Тпн₃₄ = 19 – 12 = 7

   Трн₃₅  = 7    Тпн₃₅  = 25 – 3 = 22

   Трн₄₆  = 19    Тпн₄₆  = 31 – 12 = 19

   Трн₅₆  = 10    Тпн₅₆  = 31 – 6 = 25

   Трн₆₇  = 31    Тпн₆₇  = 36 – 5 = 31

   Трн₆₉  = 31    Тпн₆₉  = 43 – 4 = 39

   Трн₇₈  = 36    Тпн₇₈  = 40 – 4 = 36

   Трн₇₉ = 36    Тпн₇₉  = 43 – 3 = 40

   Трн₈₁₀  = 40    Тпн₈₁₀  = 48 – 8 = 40

   Трн₉₁₀  = 39    Тпн₉₁₀ = 48 – 5 = 43 

   8) Определяются ранние и поздние  сроки окончания работ по формулам:

   Тро_ij = Тр_i  + t_ij    Тпо_ij = Тп_j 

   Тро₀₁ = 0 + 5 =5   Тпо₀₁ = 5

   Тро₀₂  = 0 + 10 = 10   Тпо₀₂ =  34

   Тро₁₂  = 5 + 7 = 12   Тпо₁₂ =  34

   Тро₁₃  = 5 + 2 = 7    Тпо₁₃ = 7

   Тро₂₇  = 12 + 2 =14    Тпо₂₇ =  36

   Тро₃₄  = 7 + 12 = 19    Тпо₃₄ = 19

   Тро₃₅  = 7 + 3 = 10   Тпо₃₅ = 25

   Тро₄₆ = 19 + 12 = 31  Тпо₄₆ = 31

   Тро₅₆  = 10 + 6 = 16   Тпо₅₆ =  31

   Тро₆₇  = 31 + 5 = 36   Тпо₆₇ = 36

   Тро₆₉  = 31 + 4 = 35    Тпо₆₉ = 43

   Тро₇₈  = 36 + 4 = 40    Тпо₇₈ =  40

   Тро₇₉  = 36 + 3 = 39    Тпо₇₉ = 43

   Тро₈₁₀  = 40 + 8 = 48    Тпо₈₁₀ = 48

   Тро₉₁₀  = 39 + 5 = 44    Тпо₉₁₀ = 48 

   9) Определяется полный резерв времени  выполнения работы i,j. Для этого  необходимо из числа в правом  секторе события j вычесть число  в левом секторе события i и продолжительность работы между событиями: 

   Rп_ij = Тп_j −  Тр_i − t_ij 

   Rп₀₁ = 5 - 0 – 5 =0

   Rп₀₂  = 34 – 0 – 10 = 24

   Rп₁₂  = 34 – 5 – 7 = 22

   Rп₁₃  = 7 – 5 – 2 = 0

   Rп₂₇  = 36 – 12 – 2 = 22

   Rп₃₄  = 19 – 7 – 12 = 0

   Rп₃₅  = 25 – 7 – 3 = 15

   Rп₄₆ = 31 – 19 – 12 = 0

   Rп₅₆  = 31 – 10 – 6 = 15

   Rп₆₇  = 36 – 31 – 5 = 0

   Rп₆₉  = 43 – 31 – 4 = 8

   Rп₇₈ = 40 – 36 – 4 = 0

   Rп₇₉  = 43 – 36 – 3 = 4

   Rп₈₁₀  = 48 – 40 – 8 = 0

   Rп₉₁₀  = 48 – 39 – 5 = 4 

   10) Определяется свободный резерв  времени выполнения работы i,j. Для  этого необходимо из числа  в левом секторе события j вычесть число в левом секторе события i и продолжительность работы между событиями: 

   Rс_ij = Тр_j − Тр_i − t_ij 

   Rс₀₁ = 5 – 0 – 5 = 0

   Rс₀₂  = 12 – 0 – 10 = 2

   Rс₁₂  = 12 – 5 – 7 = 0

   Rс₁₃  = 7 – 5 – 2 = 0

   Rс₂₇  = 36 – 12 – 2 = 22

   Rс₃₅  = 10 – 7 – 3 = 0

   Rс₄₆  = 31 – 19 – 12 = 0

   Rс₅₆ = 31 – 10 – 6 = 15

   Rс₆₇  = 36 – 31 – 5 = 0

   Rс₆₉  = 39 – 31 – 4 = 4

   Rс₇₈  = 40 – 36 – 4 = 0

   Rс₇₉ = 39 – 36 – 3 = 0

   Rс₈₁₀  = 48 – 40 – 8 =0

   Rс₉₁₀ = 48 – 39 – 5 = 4 

   11) Результаты расчетов вносятся  в таблицу 2.

   Таблица 2

   Результаты  расчета сетевой  модели графическим методом 

i j tij Трj Тпj Rj Трi Трнij Троij Тпнij Тпоij Rпij Rсij 0 1 5 5 5 0 0 0 5 0 5 0 0 0 2 10 12 34 22 0 0 10 0 34 24 2 1 2 7 12 34 22 5 5 12 5 34 22 0 1 3 2 7 7 0 5 5 7 5 7 0 0 2 7 2 36 36 0 12 12 14 34 36 22 22 3 4 12 19 19 0 7 7 19 7 19 0 0 3 5 3 10 25 15 7 7 10 7 25 15 0 4 6 12 31 31 0 19 19 31 19 31 0 0 5 6 6 31 31 0 10 10 16 25 31 15 15 6 7 5 36 36 0 31 31 36 36 36 0 0 6 9 4 39 43 4 31 31 35 31 43 8 4 7 8 4 40 40 0 36 36 40 36 40 0 0 7 9 3 39 43 4 36 36 39 36 43 4 0 8 10 8 48 48 0 40 40 18 40 48 0 0 9 10 5 48 48 0 39 39 44 43 48 4 4

   4. Расчет параметров сетевой модели табличным методом.

   Для больших сетевых моделей целесообразно  использовать табличный метод расчета, который позволяет определить параметры  сети непосредственно в таблице  по определенным  правилам. Для сети, изображенной на рис.4, расчет параметров приведен в таблице З. 

   Таблица 3

   Расчет  параметров сетевой  модели табличным  методом 

i,j Кол-во предшествующих работ работе i,j Кол-во последующих  работ за работой i,j tij Трнij Троij Тпнij Тпоij Rпij Rсij Rj Lкр 1 2 3 4 5 6 7 8 9 10 11 12 0,1 0 2 5 0 5 0 5 0 0 0 0,1 0,2 0 1 10 0 10 24 34 24 2 22   1,2 1 1 7 5 12 27 34 22 0 22   1,3 1 2 2 5 7 5 7 0 0 0 1,3 2,7 2 2 2 12 14 34 36 22 22 0   3,4 1 1 12 7 19 7 19 0 0 0 3,4 3,5 1 1 3 7 10 22 25 15 0 15   4,6 1 2 12 19 31 19 31 0 0 0 4,6 5,6 1 2 6 10 16 25 31 15 15 0   6,7 2 1 5 31 36 31 36 0 0 0 6,7 6,9 2 1 4 31 35 39 43 8 4 4   7,8 2 1 4 36 40 36 40 0 0 0 7,8 7,9 2 1 3 36 39 40 43 4 0 4   8,10 1 0 8 40 48 40 48 0 0 0 8,10 9,10 2 0 5 39 44 43 48 4 4 0

 

   Правила для заполнения таблицы. 

   1) Графа 1 заполняется на основе  сетевой модели или перечня  работ, расположенных в порядке  их выполнения. 

   2) Графа 2 (количество предшествующих  работ работе i,j) заполняется следующим образом:

   а) для работ, выходящих из исходного события количество предшествующих работ равно 0;

   б) для остальных работ количество предшествующих работ определяется по числу работ, имеющих в коде второй цифрой ту, с которой начинается данная работа.

     Для работ (0,1), (0,2) количество предшествующих работ равно 0.

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

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

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

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

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

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

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

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

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

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

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