Условие:
Описание проекта в виде перечня выполняемых операций с указанием их взаимосвязи приведено в таблице. Построить сетевой график, определить критический путь, построить календарный график.
Операция Непосредственно предшествующая операция Продолжительность
А - 3
В - 8
С А 5
D B 1
E C,D 6
F A 2
Решение:
Для решения задачи, давайте сначала разберем данные и построим сетевой график. 1. Список операций и их зависимости: - Операция A: нет предшествующих операций, продолжительность 3. - Операция B: нет предшествующих операций, продолжительность 8. - Операция C: предшествующая операция A, продолжительность 5. - Операция D: предшествующая операция B, продолжительность 1. - Операция E: предшес...
3. - Операция A: начало 0, окончание 3. - Операция B: начало 0, окончание 8. - Операция C: начало 3, окончание 8 (3 + 5). - Операция D: начало 8, окончание 9 (8 + 1). - Операция F: начало 3, окончание 5 (3 + 2). - Операция E: начало 8 (максимум из окончаний C и D), окончание 14 (8 + 6). 4. Критический путь - это последовательность операций, которая определяет минимальное время завершения всего проекта. Он включает операции, которые не имеют запаса времени. В нашем случае: - Путь A → C → E имеет продолжительность 3 + 5 + 6 = 14. - Путь A → F имеет продолжительность 3 + 2 = 5. - Путь B → D → E имеет продолжительность 8 + 1 + 6 = 15. Таким образом, критический путь: A → C → E и B → D → E. Но так как B → D → E имеет наибольшую продолжительность, он и будет критическим путем. 5. Для календарного графика мы можем использовать временные интервалы, которые мы уже определили: - Операция A: 0-3 - Операция B: 0-8 - Операция C: 3-8 - Операция D: 8-9 - Операция E: 8-14 - Операция F: 3-5 Календарный график можно представить в виде таблицы:| Операция | Время начала | Время окончания |
|---|---|---|
| A | 0 | 3 |