Вычислить критический путь по сетевому графику. Бесплатный доступ к контрольной работе

Реферат.Справочник
Контрольные работы по информационным технологиям
Вычислить критический путь по сетевому графику

Вычислить критический путь по сетевому графику .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

Вычислить критический путь по сетевому графику, изображенному на рис.2.9 со значениями длительностей работ, приведенными в табл.2.9. Таблица 2.9. 1 2 3 4 5 6 7 8 9 10 11 12 13 1 - 60 25 15 30 20 15 70 30 90 20 5 - 2 - 30 15 20 25 30 45 45 25 60 40 7 - 3 - 44 22 17 34 28 23 64 26 78 32 9 - 4 - 24 17 18 26 19 31 69 33 82 15 3 - 5 - 36 24 19 25 12 18 55 24 80 22 4 - 6 - 57 32 24 18 28 21 59 24 35 27 6 - 7 - 29 18 14 37 16 44 38 29 51 22 8 - 8 - 37 20 17 18 21 16 40 27 28 30 7 - 9 - 18 19 31 30 35 29 38 21 43 19 4 - 10 - 21 27 14 34 22 35 30 27 12 40 6 -

Решение

Потяни, чтобы посмотреть

Рисунок 1.1. Сетевой график проекта
Таблица 1.1. Вычисление раннего срока начала работ
№ след. работы № пред.работы
Раннее время начала Длительность пред.работы
Расчет Время завершения
1 - - - - 0
2 1 0 0 0+0 0
3 2 0 37 0+37 37
4 2 0 37 0+37 37
5 2 0 37 0+37 37
6 4 37 17 37+17 54
7 4 37 17 Max(37 + 17; 55
5 37 18 37 + 18)
8 3 37 20 Max(37 + 20; 57
5 37 18 37 + 18)
9 6 54 21 Max(54+21; 97
7 55 16 55+16;
8 57 40 57+40)
10 9 97 27 97+27 124
11 9 97 27 52+25 124
12 10 124 28 Max(124+28; 154
11 124 30 124+30)
13 12 154 7 154+7 161
Таблица 1.2 . Вычисление позднего срока начала работ
№ пред. работы № след. работы Позднее время начала пред. даботы
Длительность пред.работы
Расчет Позднее время начала
13 - - - - 161
12 13 161 7 161-7 154
11 12 154 30 154-30 124
10 12 154 28 154-28 126
9 10 126 27 Min(126-27; 97
11 124
124-27)
8 9 97 40 97-40 57
7 9 97 16 97-16 81
6 9 97 21 97-21 76
5 7 81 18 Min(81-18; 39
8 57
57-18)
4 6 76 17 Min(76-17; 59
7 81
81-17)
3 8 57 20 57-20 37
2 3 37 37 Min(37-37; 0
4 59
59-37;
5 39
39-37
1 2 0 0 0-0 0
Таблица 1.3

50% задачи недоступно для прочтения

Переходи в Кампус, регистрируйся и получай полное решение

Получить задачу