Условие задачи
В приведенной ниже таблице описаны операции проекта. Необходимо построить сетевой график и сделать расчеты критического пути. Может ли быть увеличена с существующими требованиями длительности проекта операции 5 на 4 недели, операции 6 на 2 недели, операции 8 на 20 недель?
Ответ
Расчет сроков свершения событий.
Для i=0 (начального события), очевидно tp(0)=0.
i=1: tp(1) = tp(0) + t(0,1) = 0 + 2 = 2.
i=2: tp(2) = tp(1) + t(1,2) = 2 + 4 = 6.
i=3: tp(3) = tp(2) + t(2,3) = 6 + 5 = 11.
i=4: tp(4) = tp(2) + t(2,4) = 6 + 2 = 8.
i=5: tp(5) = tp(3) + t(3,5) = 11 + 4 = 15.
i=6: tp(6) = tp(4) + t(4,6) = 8 + 12 = 20.
i=7: max(tp(5) + t(5,7);tp(6) + t(6,7)) = max(15 + 0;20 + 6) = 26.
i=8: tp(8) = tp(1) + t(1,8) = 2 + 9 = 11.
i=9: max(tp(6) + t(6,9);tp(7) + t(7,9);tp(8) + t(8,9)) = max(20 + 2;26 + 0;11 + 0) = 26.
Длина критического пути равна раннему сроку свершения завершаю...