Условие задачи
Найдите критический путь для цикла работ A(3), B(6), C(12), D(9), E(11), F(3), G(5), H(7) и I(3) (в скобках указана продолжительность соответствующего вида работы в днях) и минимальное время, необходимое для выполнения всего цикла, если последовательность операций подчинена следующим требованиям: работа D должна следовать за работой E, E – за А и В, F – за D и G, G – за E, H – за G, I – за C и F.
Ответ
Составим таблицу исходных данных для наглядности:
Перенумеруем все работы, не имеющие предшествующих.
В данном случае это работы A (a1), B (a2) и C (a3).
Затем последовательно нумеруем остальные работы таким образом, чтобы все предшествующие им были уже занумерованы:
Е (а4) (следует за (а1) и (а2)),
D (а5) (следует за (а4)),
G (а6) (следует за (а4)),
F (а7) (следует...
