Вычислить критический путь по сетевому графику изображенному на рис
.pdf
Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥
Вычислить критический путь по сетевому графику, изображенному на рис.1 со значениями длительностей работ, приведенными в табл.1.
Рис. 1
Таблица 1
Вариант 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 -
Нужно полное решение этой работы?
Решение
В соответствии со схемой, приведенной на рис. 1 вычисляем раннее время начала работ с учетом их длительностей из табл. 1 и связей, задаваемых сетевым графиком на рис. 1. Вычисления начинаются с первой и заканчиваются последней работой проекта. Последовательность вычислений приведена в табл. 2. Результат показывает, что длительность проекта равна 285.
Таблица 2.
№к №н
Раннее время начала
Длитель-ность
1 – – – – 0
2 1 0 0 0+0 0
3 2 0 60 0+60 60
4 2 0 60 0+60 60
5 2 0 60 0+60 60
6 4 60 15 60+15 75
7 4
5 60
60 15
30 Max(60+15; 60+30) 90
8 3
5 60
60 25
30 Max(60+25; 60+30) 90
9 6
78 75
90
90 20
15
70 Max(75+20; 90+15;
90+70)
160
10 9 160 30 160+30 190
11 9 160 30 160+30 190
12 10
11 190
190 90
20 Max(190+90; 190+20) 280
13 12 280 5 280+5 285
Используя длительности работ и сетевой график, вычисляем позднее время начала работ
. Вычисления начинаются с последней работы проекта, ведутся в обратном порядке и заканчиваются первой работой. Результаты вычислений приведены в табл