Определить полные и свободные резервы времени некритических операций.

1 октября 2025
Экономический анализ

Условие:

Работа	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) и «об...