Основу строительства объекта составляют 12 операций, последовательность выполнения и продолжительность которых задана в таблице.

Основу строительства объекта составляют 12 операций, последовательность выполнения и продолжительность которых задана в таблице. Составьте сетевой график проекта и определите критический путь и скорейшее время завершения всего проекта. Работы Непосредственно предшествующие работы Продолжительность 1 2, 3, 6 7 2 4, 8 7 3 9 9 4 10, 13 14 5 10, 11 11 6 7, 8, 9 8 7 11 10 8 10, 12 7 9 10, 11 13 10 12 15 11 — 9 12 — 10

Построим сетевой график
№11
№7
№12
№10
№5
№4
№8
№9
№3
№6
№2
№1
11
7
7
9
14
8
10
13
7
15
10
9
2
9 26
17
1
0 0
0
7
38 39
1
3
10 10
0
4
25 26
1
8
39 40
1
5
32 38
6
6
38 38
0
9
47 47
0
10
54 54
0
Максимальный по продолжительности полный путь в сети называется критическим; работы, лежащие на этом пути, также называются критическими. Именно длительность критического пути определяет наименьшую общую продолжительность работ по проекту в целом.
Рассчитаем длительность всех полных путей.
Т1 (11 – 7 – 6 – 1) = 9 + 10 + 8 + 7 = 34
Т2 (11 – 9 – 6 - 1) = 9 + 13 + 8 + 7 = 37
Т3 (11 – 9 – 3 – 1) = 9 + 13 + 9 + 7 = 38
Т4 (11 – 8 – 6 – 1) = 9 + 7 + 8 + 7 = 31
Т5 (11 – 8 – 2 – 1) = 9 + 7 + 7 + 7 = 30
Т6 (11 – 4 – 2 – 1) = 9 + 14 + 7 + 7 = 37
Т7 (11 – 5) = 9 + 11 = 20
Т8 (12 – 10 – 9 – 6 - 1) = 10 + 15 + 13 + 8 + 7 = 53
Т9 (12 – 10 – 9 – 3 – 1) = 10 + 15 + 13 + 9 + 7 = 54
Т10 (12 – 10 – 8 – 6 – 1) = 10 + 15 + 7 + 8 + 7 = 47
Т11 (12 – 10 – 8 – 2 – 1) = 10 + 15 + 7 + 7 + 7 = 46
Т12 (12 – 10 – 4 – 2 – 1) = 10 + 15 + 14 + 7 + 7 = 53
Т13 (12 – 10 – 5) = 10 + 15 + 11 = 36
Критический путь:
Ткр (12 – 10 – 9 – 3 – 1) = 10 + 15 + 13 + 9 + 7 = 54
Критический путь определяет минимальное время завершения всего проекта, т.е