сетевые графы
Задача 1
Рассмотрите следующую сеть проекта:
Работа
Непосредственно предшествующая работа
Время выполнения
A - 3 B - 8 C A 6 D A 6 E B 9 F D, E 3 G D, E 7 H C, F 8
Вопросы
За какое минимальное время может быть выполнен проект?
Сколько работ находится на критическом пути?
На сколько недель можно отложить выполнение работы E без отсрочки завершения проекта в целом?
Задача 2
Уфимский государственный университет рассматривает предложение о строительстве новой библиотеки. Работы, которые следует выполнить перед началом строительства, представлены ниже. Продолжительность работ показана в неделях.
Работа
Содержание работы
Непосредственно предшествующая работа
Время выполнения (недель)
A Определить место строительства
- 6 B Разработать первоначальный проект
- 8 C Получить разрешение на строительство
A, B 12 D
Выбрать архитектурную мастерскую
C 4 E
Разработать смету затрат на строительство
C 6 F
Разработать проект строительства
D, E 15 G
Получить финансирование
E 12 H
Нанять подрядчика
F, G 8
Вопросы:
Сколько работ находится на критическом пути (фиктивные работы не учитываются)?
Через какое минимальное время после принятия решения о реализации проекта можно начать работу по строительству библиотеки?
На сколько недель можно отложить выбор архитектурной мастерской?
