4 Способ 1 — электронные таблицы (основной)
Способ 1 — электронные таблицы (основной)
Разберём на примере из условия — 6 процессов:
ID | Время | Зависит от |
|---|---|---|
1 | 3 | 0 |
2 | 4 | 1 |
3 | 2 | 2; 4 |
4 | 5 | 0 |
5 | 8 | 1; 4 |
6 | 3 | 1 |
Считаем концы через ВПР и МАКС
Идея: чтобы найти конец процесса, надо взять концы всех процессов, от которых он зависит, выбрать из них максимум и прибавить своё время. Концы зависимостей «подтягиваем» функцией ВПР (поиск по таблице).
Пусть в столбце A — ID, в B — время, в C, D — номера зависимостей (если их две, разносим по двум столбцам). Тогда:
|
Столбец G и есть время конца каждого процесса. Для нашего примера концы получаются такие:
ID | Время | Начало | Конец |
|---|---|---|---|
1 | 3 | 0 | 3 |
2 | 4 | 3 | 7 |
3 | 2 | 7 | 9 |
4 | 5 | 0 | 5 |
5 | 8 | 5 | 13 |
6 | 3 | 3 | 6 |
Проверка: процесс 3 зависит от 2 и 4, их концы 7 и 5, значит начало = 7, конец = 9. Всё как в условии — «начинается на 8-й мс, заканчивается на 9-й».
⚠️ Порядок вычислений и итерации Процесс 3 зависит от процесса 4, у которого номер больше. Если заполнять формулы строго сверху вниз, |
Отвечаем на вопрос
Дальше под конкретный вопрос берём нужную формулу по столбцу концов G:
|
Для примера минимальное время всей совокупности = МАКС концов = 13.