2 Первый этап оптимизации

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

1 Определяем критический и подкритический пути. Для этого рассчитываем длительность всех путей, определяем максимальный по длительности путь — критический путь, второй по длительности путь после критического называется подкритическим.

T₁ = 5 + 2 + 3 + 4 + 3 + 8 + 2 + 5 + 6 = 38 дней — критический путь;

T₂ = 5 + 2 + 3 + 4 + 1 + 2 + 5 + 6 = 28 дней — подкритический путь.

• 2 Определяем работы, с которых будем забирать средства и работы, на которые будем переносить средства:
  • — работа, с которой забираем средства — находится на подкритическом пути и имеет максимальный резерв времени;
  • — работа, на которую переносим средства — находится на критическом пути и имеет максимальную длительность.

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

А₁₀(6,7) — переносим средства.

3 Составляем систему уравнений, исходя из равенства переносимых средств и равенства длительности критического и подкритического путей.

.

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

3,1 x = 10;

x_4,7 = х_6,7 = 3,226.

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

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

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

T₁ = 5 + 2 + 3 + 4 + 3 + 0,258 + 2 + 5 + 6= 30,258 дней,.

T₂ = 5 + 2 + 3 + 4 + 3,258 + 2 + 5 + 6= 30,258 дней,.

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

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