Состав критического пути

Определим вершины принадлежащие критическому пути, устанавливающиеся из условия Tн j - Тр j = 0. Таким образом, критический путь состоит из вершин:

LКР = {0, 1, 3, 6, 7, 8, 10, 12, 14, 15, 16, 17, 19, 20, 21}.

Рассчитаем длины полных путей сетевой модели. Для этого разобьем сеть на элементарные пути.

Т(L11{0, 1, 2, 4, 5, 6, 7}) = 15 + 5 +2 + 5 + 2 + 1 = 30 (мин).

Т(L12{0, 1, 3, 5, 6, 7}) = 15 + 10 + 0 + 2 + 1 = 28 (мин.)

Т(L21{7, 9, 10, 12, 13, 14}) = 3 + 2 + 1 + 20 + 5 = 31 (мин.)

Т(L22{7, 8, 11, 12, 13, 14}) = 2 + 3 + 0 + 20 + 5 = 30 (мин.)

Т(L31{14, 15, 17, 18, 19, 20, 21}) = 1 + 6 + 35 + 3 + 5 + 10 = 60 (мин.)

Т(L32{14, 16, 17, 18, 19, 20, 21}) = 6 + 0 + 35 + 3 + 5 + 10 = 59 (мин.)

L1 = T(L11) + T(L21) + T(L31) = 30 + 31 + 60 = 121 (мин.) - LКР

L2 = T(L11) + T(L21) + T(L32) = 30 + 31 + 59 = 120 (мин.)

L3 = T(L11) + T(L22) + T(L31) = 30 + 30 + 60 = 120 (мин.)

L4 = T(L11) + T(L22) + T(L32) = 30 + 30 + 59 = 119 (мин.)

L5 = T(L12) + T(L21) + T(L31) = 28 + 31 + 60 = 119 (мин.)

L6 = T(L12) + T(L21) + T(L32) = 28 + 31 + 59 = 118 (мин.)

L7 = T(L12) + T(L22) + T(L31) = 28 + 30 + 60 = 118 (мин.)

L8 = T(L12) + T(L22) + T(L32) = 28 + 30 + 59 = 117 (мин.)

Полученные основные временные параметры сведем в таблицу 3 и 4.

Таблица 3