3 Второй этап оптимизации

1 Определяем критический и подкритический пути.

T₁ = 30,258 дней — критический путь,.

T₂ = 30,258 дней — критический путь,.

T₃ = 24,258 дня — подкритический путь.

2 Определяем работы, с которых будем забирать средства и работы, на которые будем переносить средства:

А₃(1,4) — забираем средства;

А₆(3,4) — переносим средства;

А₈(3,5) — переносим средства.

3 Составляем систему линейных уравнений:

Подставляя численные значения, находим решение системы линейных уравнений:

4 Определяем новую длительность работ, перестраиваем график ранних сроков с полученными данными:

Подставив численные значения, получим:

Определим новые длительности путей, суммируя длительности работ, входящих в соответствующие пути:

T₁ = 5 + 2 + 3 + 0,374 + 3 + 0,258 + 2 + 5 + 6= 26,632 дней,.

T₂ = 5 + 2 + 3 + 0,374 + 3,258 + 2 + 5 + 6= 26,632 дней,.

T₃ = 5 + 5,374 + 3,258 + 2 + 5 + 6= 26,632 дней,.

T₄ = 5 + 4 + 2 + 5 + 6= 22 дня.

4Третий этап оптимизации

1 Определяем критический и подкритический пути.

T₁ = 26,632 дней — критический путь,.

T₂ = 26,632 дней — критический путь,.

T₃ = 26,632 дней — критический путь,.

T₄ = 22 дня — подкритический путь.

2 Определяем работы, с которых будем забирать средства и работы, на которые будем переносить средства:

А₂(1,7) — забираем средства;

А₃(1,4) — переносим средства;

А₅(2,3) — переносим средства.

3 Составляем систему линейных уравнений:

Подставляя численные значения, находим решение системы линейных уравнений:

4 Определяем новую длительность работ, перестраиваем график ранних сроков с полученными данными:

Подставив численные значения, получим:

Определим новые длительности путей, суммируя длительности работ, входящих в соответствующие пути. Теперь длительности всех четырех путей от исходного события (0) к завершающему (10), стали равными.

T₁ = 5 + 2 + 0,613 + 0,374 + 3 + 0,258 + 2 + 5 + 6= 24,245 дня,.

T₂ = 5 + 2 + 0,613 + 0,374 + 3,258 + 2 + 5 + 6= 24,245 дня,.

T₃ = 5 + 2,987 + 3,258 + 2 + 5 + 6= 24,245 дня,.

T₄ = 5 + 6,245 + 2 + 5 + 6= 24,245 дня.

Округлим длительности путей до 24,25 дня, тогда получим, что в результате оптимизации мы сократили продолжительность выполнения проекта с 38 дней до 24,25 дня, или на 36%.