Условие:
Используя данную таблицу сделай следующие задания:
- Посчитай длину всех путей
- Выбери критическое (L кр) - max
- Подсчитай резерв (резерв
Lкр - Lпути) - Подсчитай напряженность
Lпути/Lкр
Решение:
1. Дано
Дана таблица с продолжительностями (длинами) работ в сетевом графике:
| Работа | Длина ( |
|---|---|
| 0-1 | 9 |
| 1-2 | 7 |
| 1-8 | 65 |
| 2-3 | 8 |
| 3-8 | 70 |
| 3-4 | 9 |
| 4-5 | 7 |
| 5-8 | 20 |
| 5-6 | 9 |
| 6-7 | 11 |
| 7-8 | 0 |
| 8-9 | 7 |
| 9-19 | 100 |
| 7-10 | 9 |
| 10-11 | 15 |
| 11-12 | 10 |
| 11-18 | 70 |
| 12-13 | 10 |
| 13-14 | 11 |
| 13-18 | 45 |
| 14-15 | 15 |
| 15-18 | 25 |
| 15-16 | 11 |
| 16-17 | 10 |
| 17-18 | 0 |
| 18-19 | 4 |
| 19-20 | 6 |
| 19-21 | 35 |
| 20-21 | 0 |
Примечание: В данном контексте, "длина" работы, вероятно, соответствует...
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
Что нужно знать по теме:
Что нужно знать по теме
Алгоритм решения
Топ 3 ошибок
Что спросит препод
Похожие задачи