Чтобы определить максимальную продолжительность параллельного выполнения процессов, можно воспользоваться следующим алгоритмом: 1

1. Отсортировать данные в таблице так, чтобы все независимые процессы оказались в начале таблицы, а любой процесс был расположен после всех процессов, от которых он зависит. 1
2. Добавить в таблицу столбец «Время окончания процесса» и записать туда длительности независимых процессов. 1
3. Рассчитать время выполнения оставшихся процессов. 1
4. Построить диаграмму выполнения каждого процесса и рассмотреть, когда могут выполняться одновременно несколько процессов. 1
5. Сдвинуть время начала процессов так, чтобы получился отрезок максимальной длины. 5

Для упрощения подсчёта количества процессов, выполняемых одновременно, можно использовать формулу =СЧЁТ ЕСЛИ (диапазон; «x») или функцию СУММ. 4

Также для решения задачи можно использовать инструменты, например, Excel, где для подсчёта можно применить функцию ВПР, а затем найти максимальное значение. 3