Составить сетевой график работ, провести его анализ, в результате найти критический путь и рассчитать следующие показатели: критическое время, ранние и поздние времена наступления событий, ранние и поздние начала и окончания работ, полный и свободный резервы каждой работы.
Исходные данные представлены в таблице, расположенной ниже.
Номер варианта задания/
Работа 3
(1,2) 15
(1,3) 3
(1,4) 8
(2,3) 10
(2,6) 15
(2,5) 4
(3,6) 5
(4,3) 12
(4,6) 6
(6,5) 7
(6,7) 6
(6,8) 10
(5,9) 4
(7,9) 3
(7,8) 8
(8,9) 5
Нужно полное решение этой работы?
Ответ
Таким образом, в данном случае имеются несколько критических путей: критический путь №1:(1,2)(2,3)(3,6)(6,7)(7,8)(8,9) и критический путь №2:(1,2)(2,6)(6,7)(7,8)(8,9). Продолжительность критического пути: 49
Решение
Сеть, отвечающая требованиям, изображена на рисунке, расположенном ниже.
Сложность сетевого графика оценивается коэффициентом сложности, который определяется по формуле:
Kc = npab / ncob = 16 / 9 = 1.78
Так как 1.51 < Kc < 2, то данный сетевой график является средней сложности.
Рассчитаем ранние сроки свершения событий, при этом двигаемся по сетевому графику слева направо:
i=1: tp(1)=0
i=2: tp(2) = tp(1) + t(1,2) = 0 + 15 = 15
i=3: max(tp(1) + t(1,3);tp(2) + t(2,3)) = max(0 + 3;15 + 10) = 25
i=4: tp(4) = tp(1) + t(1,4) = 0 + 8 = 8
i=5: tp(5) = tp(2) + t(2,5) = 15 + 4 = 19
i=6: max(tp(2) + t(2,6);tp(3) + t(3,6);tp(4) + t(4,6)) = max(15 + 15;25 + 5;8 + 6)
= 30
i=7: tp(7) = tp(6) + t(6,7) = 30 + 6 = 36
i=8: max(tp(6) + t(6,8);tp(7) + t(7,8)) = max(30 + 10;36 + 8) = 44
i=9: max(tp(5) + t(5,9);tp(7) + t(7,9);tp(8) + t(8,9)) = max(19 + 4;36 + 3;44 + 5) = 49
Длина критического пути равна раннему сроку свершения завершающего события 9:
tkp=tp(9)=49
Для i=9 (завершающего события) поздний срок свершения события должен равняться его раннему сроку (иначе изменится длина критического пути): tп(9)= tр(9)=49
Рассмотрим строки, оканчивающиеся на номер предпоследнего события, т.е. 8. Просматриваются все строчки, начинающиеся с номера 8.
i=8: tп(8) = tп(9) - t(8,9) = 49 - 5 = 44.
Рассмотрим строки, оканчивающиеся на номер предпоследнего события, т.е
. 7. Просматриваются все строчки, начинающиеся с номера 7.
i=7: min(tп(8) - t(7,8);tп(9) - t(7,9)) = min(44 - 8;49 - 3) = 36.
Рассмотрим строки, оканчивающиеся на номер предпоследнего события, т.е. 5. Просматриваются все строчки, начинающиеся с номера 5.
i=5: tп(5) = tп(9) - t(5,9) = 49 - 4 = 45.
Рассмотрим строки, оканчивающиеся на номер предпоследнего события, т.е. 6. Просматриваются все строчки, начинающиеся с номера 6.
i=6: min(tп(5) - t(6,5);tп(7) - t(6,7);tп(8) - t(6,8)) = min(45 - 7;36 - 6;44 - 10) = 30.
Рассмотрим строки, оканчивающиеся на номер предпоследнего события, т.е. 3. Просматриваются все строчки, начинающиеся с номера 3.
(3,6): 0 - 5 = -5;
Рассмотрим строки, оканчивающиеся на номер предпоследнего события, т.е. 4. Просматриваются все строчки, начинающиеся с номера 4. (4,3): 0 - 12 = -12;
i=4: min(tп(6) - t(4,6);tп() - t) = min(30 - 6; - ) = 0.
Рассмотри строки, оканчивающиеся на номер предпоследнего события, т.е. 2. Просматриваются все строчки, начинающиеся с номера 2.
i=2: min(tп(3) - t(2,3);tп(5) - t(2,5);tп(6) - t(2,6)) = min(25 - 10;45 - 4;30 - 15) = 15.
Рассмотрим строки, оканчивающиеся на номер предпоследнего события, т.е
Задать вопрос
на новый заказ в Автор24.
