Условие задачи
Уфимский государственный университет рассматривает предложение о строительстве новой библиотеки. Работы, которые следует выполнить перед началом строительства, представлены ниже. Продолжительность работ показана в неделях.
Вопросы:
1) Сколько работ находится на критическом пути (фиктивные работы не учитываются)?
2) Через какое минимальное время после принятия решения о реализации проекта можно начать работу по строительству библиотеки?
3) На сколько недель можно отложить выбор архитектурной мастерской?
Ответ
Рассчитаем критический и подкритический пути:
Т0,1,4,5 = 3+6+8 = 17
Т0,1,... = 3+6+3+8 = 20