Условие:
| Работа | 1-2 | 1-3 | 1-4 | 2-4 | 2-5 | 3-4 | 3-6 | 4-5 | 4-6 | 4-7 |
|---|---|---|---|---|---|---|---|---|---|---|
| Длительность | 13 | 11 | 7 | 4 | 12 | 8 | 11 | 5 | 10 | 7 |
| Работа | 5-7 | 5-8 | 6-7 | 6-8 | 6-9 | 7-8 | 7-9 | 7-10 | 8-10 | 9-10 |
| Длительность | 13 | 6 | 9 | 6 | 9 | 3 | 9 | 10 | 8 | 12 |
Определить полные и свободные резервы времени некритических операций.
Определить полные и свободные резервы времени некритических операций.
Решение:
Ниже приведём подробное решение задачи на определение полных (total float) и свободных (free float) резервов времени для операций (ребер) сетевого графика.
Мы имеем следующий список работ (ребер) с их длительностями:
1→2: 13 1→3: 11 1→4: 7
2→4: 4 2→5: 12
3→4: 8 3→6: 11
4→5: 5 4→6: 10 4→7: 7
5→7: 13 5→8: 6
6→7: 9 6→8: 6 6→9: 9
7→8: 3 7→9: 9 7→10: 10
8→10: 8
9→10: 12
Наша цель – найти для каждой не критической (то есть имеющей ненулевой резерв) работы её полный и свободный резерв.
Мы решаем задачу методом «прямого» (forward pass) и «об...