Анализ сетевой модели

Анализ сетевой модели проведен с целью выявления резервов и наиболее напряженных этапов работ. Начинаем анализ с определения минимального времени выполнение всего комплекса работ. Рассмотрим всевозможные пути перехода от исходного до завершающего события. Таких путей для рассматриваемой задачи 6:

L₁=[(0,1)(1,2)(2,3)(3,6)(6,9)(9,10)(10,11) (11,12)].

L₂=[(0,1)(1,2)(2,3)(3,6)(6,8)(8,9)(9,10)(10,11) (11,12)].

L₃=[(0,1)(1,2)(2,3)(3,7)(7,8)(8,9) (9,10)(10,11)(11,12)].

L₄=[(0,1)(1,2)(2,4)(4,7)(7,8)(8,9)(9,10)(10,11) (11,12)].

L₅=[(0,1)(1,2)(2,5)(5,7)(7,8)(8,9)(9,10)(10,11) (11,12)].

L₆=[(0,1)(1,2)(2,5)(9,10)(10,11) (11,12)].

Определим длительность этих путей.

T₁=t (L₁)=t_0,1+ t_1,2+ t_2,3+ t_3,6+ t_6,9+ t_9,10+ t_10,11+ t_11,12

T₁=2+2+14+5+16+3+2+1=45 дней.

T₂=t (L₂)= t_0,1+ t_1,2+ t_2,3+ t_3,6+ t_6,8+ t_8,9+ t_9,10+ t_10,11+ t_11,12

T₂=2+2+14+5+5+2+3+2+1=36 дней.

T₃=t (L₃)= t_0,1+ t_1,2+ t_2,3+ t_3,7+ t_7,8+ t_8,9+ t_9,10+ t_10,11+ t_11,12

T₃=2+2+14+2+10+2+3+2+1=38 дней.

T₄=t (L₄)= t_0,1+ t_1,2+ t_2,4+ t_4,7+ t_7,8+ t_8,9+ t_9,10+ t_10,11+ t_11,12

T₄=2+2+30+5+10+2+3+2+1=57 дней.

T₅=t (L₅)= t_0,1+ t_1,2+ t_2,5+ t_5,7+ t_7,8+ t_8,9+ t_9,10+ t_10,11+ t_11,12

T₅=2+2+14+7+10+2+3+2+1=43 дня.

T₆=t (L₆)= t_0,1+ t_1,2+ t_2,5+ t_5,9+ t_9,10+ t_10,11+ t_11,12

T₆=2+2+14+3+2+1=24 дня Поскольку многие из работ, лежащих, на этих путях выполняются параллельно, общий срок работы над дипломным проектом будет определяться продолжительностью максимума по времени пути, т. е. критического Ткр=max{t (L₄)}=57 дней.

Длительность минимального пути t (L₂)=24 дня. Это время не позволяет выполнить работу всего комплекса. Длительность максимального пути t (L₄)=57 дня и за это время все работы комплекса могут быть выполнены. Следовательно, минимальное время 24 дня.

Теперь определим полные резервы времени по всем путям.

R (L₁)=T_кр-Т₁=12 дней.

R (L₂)=T_кр-Т₂=21 день.

R (L₃)=T_кр-Т₃=19 дней.

R (L₄)=T_кр-Т₄=0 дней.

R (L₅)=T_кр-Т₅=14 дней.

R (L₆)=T_кр-Т₆=33 дня Анализ показывает, что необходимо осуществлять контроль выполнения работ по критическому пути, так как он является наиболее напряженным, не имеет резервов времени и является узким местом при выполнении комплекса работ над дипломным проектом.