Для решения задачи о построении сетевого графа и нахождении критического пути проекта запуска космического корабля, следуем следующи...
- :
- a: проверить аппаратуру контроля (3 недели) - нет предшественников
- b: проверить ракетное топливо (5 недель) - предшественник: a
- c: проверить подготовку космонавтов (3 недели) - предшественник: a
- d: выполнить сборку корабля (1 неделя) - предшественник: c
- e: перевезти корабль на стартовую площадку (3 недели) - предшественник: b
- f: провести проверку всех систем (4 недели) - предшественники: b, d
- g: проверить космонавтов (2 недели) - предшественник: c
- h: проверить готовность наземных служб (3 недели) - предшественники: g, f
- j: обратный отсчет времени перед стартом (1 неделя) - предшественники: e, h
- :
- Начинаем с работы a, от которой идут стрелы к работам b и c.
- От b идут стрелы к e и f.
- От c идет стрела к d и g.
- От d идет стрела к f.
- От g и f идет стрела к h.
- От e и h идет стрела к j.
Теперь мы можем рассчитать время начала и окончания каждой работы, а также общее время проекта.
-
:
-
Начало: 0, Окончание: 3 (0 + 3)
-
:
-
Начало: 3, Окончание: 8 (3 + 5)
-
:
-
Начало: 3, Окончание: 6 (3 + 3)
-
:
-
Начало: 6, Окончание: 7 (6 + 1)
-
:
-
Начало: 8, Окончание: 11 (8 + 3)
-
:
-
Начало: 8, Окончание: 12 (8 + 4) (начинается после b и d, d заканчивается в 7, поэтому f может начинаться с 8)
-
:
-
Начало: 6, Окончание: 8 (6 + 2)
-
:
-
Начало: 12, Окончание: 15 (12 + 3) (начинается после g и f, g заканчивается в 8, f в 12)
-
:
-
Начало: 15, Окончание: 16 (15 + 1)
Критический путь - это последовательность работ, которая определяет минимальное время завершения проекта. Работы на критическом пути имеют нулевой запас времени (разницу между временем окончания и временем начала).
- :
- a (0-3)
- b (3-8)
- f (8-12)
- h (12-15)
- j (15-16)
Критический путь проекта запуска космического корабля: . Общее время выполнения проекта составляет .
