Условие:
№ работы Длительность работы Последующие работы
1 3 3, 4
2 4 3, 5
3 7 4, 6
4 8 5, 7
5 2 6
6 5 8, 9
7 6 9, 10
8 1 -
9 3 -
10 6 8, 9
Построить график и найти критический путь.
Решение:
Для решения задачи с сетевыми графиками и нахождения критического пути, следуем следующим шагам:
-
Построение сетевого графика:
- Начнем с определения всех работ и их зависимостей.
- Каждая работа будет представлена в виде узла, а зависимости между работами — в виде направленных рёбер.
-
Список работ и их зависимости:
- Работа 1 (длительность 3) зависит от работ 3 и
-
- Работа 2 (длительность 4) зависит от работ 3 и
-
- Работа 3 (длительность 7) зависит от работы 4 и
-
- Работа 4 (длительность 8) зависит от работ 5 и
-
- Работа 5 (длительность 2) зависит от...
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
Что нужно знать по теме:
Что нужно знать по теме
Алгоритм решения
Топ 3 ошибок
Что спросит препод
Похожие задачи