сетевые графы

Задача 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

Вопросы:

Сколько работ находится на критическом пути (фиктивные работы не учитываются)?

Через какое минимальное время после принятия решения о реализации проекта можно начать работу по строительству библиотеки?

На сколько недель можно отложить выбор архитектурной мастерской?