3. Определение резерва времени события (I)

Расчетная формула: R_i = t_п(i) – t_р(j)

Результаты вычислений представим в таблице:

Номер события	tп(i)	tр(j)	Ri
1*	0	0	0
2*	3	3	0
3	3	2	1
4*	8	8	0
5	12	10	2
6*	14	14	0

В таблице находим события, резерв времени которых равен нулю, то есть R_i = 0. Это критические события. Составляем последовательность событий 1 – 2 – 4 – 6, которая образует критический путь.

Таким образом, T_Lкр = 14 – это время выполнение всего проекта.

Для построения графика Ганта сначала изображают работы, лежащие на критическом пути: {A(1, 2); C(2, 4); E(4, 6)}.

Затем откладывают работы, не лежащие на критическом пути:

{B(1, 3); D(3, 4); F(4, 5); G(5, 6)}.

Работа В начинается одновременно с началом работы А.

Работа D начинается тогда, когда закончится работа B. Работа D заканчивается одновременно с работой С – на графике надо показать эту зависимость стрелкой.

Работа F начинает тогда, когда закончиться работа С. Зависимость между работами F и С показываем вертикальной линией.

Работа G начинается тогда, когда закончиться работа F.

По графику видно, на какое время можно отложить выполнение некритических работ так, чтобы эти работы не сорвали выполнение технологического процесса. Например,

работы B или D можно отложить на 1; работы F или G можно отложить на 2.

Лекция.

График распределения ресурсов

Для производства строительных работ требуются необходимые ресурсы: сырье, оборудование, рабочая сила, денежные средства, рабочие площади и т. п. Для того чтобы распределить ресурсы, необходимо установить потребность ресурсов в зависимости от работ технологического процесса.

Задача распределения ресурсов.

Пример.

Дан сетевой график проекта строительства. Наличный ресурс составляет 10 единиц.

Произвести оптимизацию сетевого графика по ресурсам?

Решение

Найдем критический путь

1. Определение раннего срока свершения события tр(j)

При вычислении раннего срока перемещаемся по сетевому графику от исходного события 1 к завершающему событию 5.

Расчетная формула: t_р(j) = max {t_р(i) + t_р(i, j)}

t_р(1) = 0

t_р(2) = t_р(1) + t_р(1,2) = 0 + 6 = 6

t_р(3) = t_р(1) + t_р(1,3) = 0 + 6 = 6

t_р(4) = max {t_р(1) + t_р(1,4); t_р(3) + t_р(3,4)} = max {0 + 4; 6 + 4} = max {4; 10} = 10

t_р(5) = max {t_р(2) + t_р(2,5); t_р(4) + t_р(4,5)} = max {6 + 5; 10 + 7} = max {11; 17} = 17

2. Определение позднего срока свершения события tп(I)

При вычислении позднего срока перемещаемся по сетевому графику от завершающего события 5 к исходному событию 1.

Расчетная формула: t_п(j) = min {t_п(i) – t_п(i, j)}

t_п(5) = t_р(5) = 17

t_п(4) = t_п(5) – t_п(4,5) = 17 – 7 = 10

t_п(3) = t_п(4) – t_п(3,4) = 10 – 4 = 6

t_п(2) = t_п(5) – t_п(2,5) = 17 – 5 = 12

t_п(1) = min {t_п(2) – t_п(1,2); t_п(3) – t_п(1,3); t_п(4) – t_п(1,4)} = min {12 – 6; 6 – 6; 10 – 4 } =

= min {6; 0; 6} = 0

Проверка: 0 = 0