3. Рассчитать продолжительность комплекса работ непосредственно на

Решение:

Для расчета продолжительности комплекса работ построим сетевой график и найдем самый длинный путь (критический путь).

Критический путь: 1 → 3 → 5 → 7 → 9 (длительность 0 + 6 + 4 + 4 + 3 = 17). Нет, неправильно. Критический путь: 1 → 3 → 5 → 7 → 9 (0 + 6 + 7 + 4 + 3 = 20). Пересчет. Критический путь: 1 → 3 → 5 → 7 → 9 (0 + 6 + 4 + 4 + 3 = 17). Это неверно.

Давайте пересчитаем, используя только раннее окончание.

1. Раннее окончание работы 1 = 0.

2. Раннее окончание работы 2 = Раннее окончание работы 1 + Длительность работы 2 = 0 + 5 = 5.

3. Раннее окончание работы 3 = Раннее окончание работы 1 + Длительность работы 3 = 0 + 6 = 6.

4. Раннее окончание работы 4 = Раннее окончание работы 1 + Длительность работы 4 = 0 + 8 = 8.

5. Раннее окончание работы 5 = max(Раннее окончание работы 2, Раннее окончание работы 4) + Длительность работы 5 = max(5, 8) + 9 = 8 + 9 = 17.

6. Раннее окончание работы 6 = max(Раннее окончание работы 2, Раннее окончание работы 4) + Длительность работы 6 = max(5, 8) + 7 = 8 + 7 = 15.

7. Раннее окончание работы 7 = max(Раннее окончание работы 3, Раннее окончание работы 5) + Длительность работы 7 = max(6, 17) + 4 = 17 + 4 = 21.

8. Раннее окончание работы 8 = max(Раннее окончание работы 5, Раннее окончание работы 6) + Длительность работы 8 = max(17, 15) + 2 = 17 + 2 = 19.

9. Раннее окончание работы 9 = max(Раннее окончание работы 7, Раннее окончание работы 8) + Длительность работы 9 = max(21, 19) + 3 = 21 + 3 = 24.

Продолжительность комплекса работ равна максимальному раннему окончанию последней работы, то есть 24.

Критический путь: 1 → 4 → 5 → 7 → 9 (0 + 8 + 9 + 4 + 3 = 24).

Ответ: 24.