На основе исходных данных построить сетевой граф.
Рассчитать временные параметры сетевого графика в табличной форме.
Выполнить привязку сетевого графика к календарю.
Сформировать критерии распределения ресурсов в сетевой модели и сформировать на основе их применения расписание выполнения работ сетевого графика, построить график загрузки (использования) ресурсов. Принять, что Rmax=6.
i
j
tij
R
1 2 11 4
2 3 10 4
2 6 8 5
3 5 9 3
4 5 13 4
5 6 16 2
6 7 12 4
6 8 9 4
7 9 11 3
8 9 9 2
Так как событие ④ не имеет входящих работ, а начальное событие может быть только одно, то заменим работу 2-6 на работу 2-4.
Вариант 20
i
j
tij
R
1 2 11 4
2 3 10 4
2 4 8 5
3 5 9 3
4 5 13 4
5 6 16 2
6 7 12 4
6 8 9 4
7 9 11 3
8 9 9 2
Решение
На основе исходных данных построим сетевой граф.
Рассчитаем временные параметры сетевого графика в табличной форме.
Ранний срок наступления события Tp(j) – это минимальное время, необходимое для наступления события j , при условии, что наступят все предшествующие события i:
Tp(j) = max(Tp(i) + ti-j),
где i номера всех событий непосредственно предшествующих событию j. Максимум берётся потому, чтобы успели завершиться все предшествующие работы, изображённые входящими дугами.
Ранние сроки вычисляются по входящим дугам. Вычисления начинаются от начального события, ранний срок наступления которого считается нулевым, и заканчиваются конечным событием.
Tp(1) = 0;
Tp(2) = Tp(1) + t1-2 = 0 +11 = 11;
Tp(3) = Tp(2) + t2-3 = 11+10 = 21;
Tp(4) = Tp(2) + t2-4 = 11+8=19;
Tp(5) = max (Tp(3) + t3-5;Tp(4) + t4-5) = max (21+9;19+13) = max (30; 32)=32;
Tp(6) = Tp(5) + t5-6 = 32+16 = 48 = 48;
Tp(7) = Tp(6) + t6-7 = 48+12= 60;
Tp(8) = Tp(6) + t6-8 = 48+9= 57;
Tp(9) = max (Tp(7) + t7-9;Tp(8) + t8-9) = max (60+11;57+9) = max (71; 66)=71.
Минимальный срок, за который может быть выполнен проект, равен 71 дню.
Ранний срок наступления конечного события всегда равен длине критического пути.
Поздний срок наступления события Tп(i) – это максимально возможный срок наступления этого события i, не нарушающий сроков наступления всех последующих событий, а следовательно и сроков выполнения всего проекта:
Tп(i) = min(Tп(j) – ti-j ),
где j номера всех событий, непосредственно следующих за событием i
.
Поздние сроки вычисляются по выходящим дугам, начиная от конечного события, поздний срок которого совпадает с начальным сроком его наступления.
Tп(9) = Tр(9) = 71;
Tп(8) = Tп(9) – t8-9= 71-9= 62;
Tп(7) = Tп(9) – t7-9= 71-11= 60;
Tп(6) = min (Tп(7) – t6-7; Tп(8) – t6-8)= min (60-12; 62-9) = min (48; 53) = 48;
Tп(5) = Tп(6) – t5-6 = 48-16=32;
Tп(4) = Tп(5) – t4-5 = 32-13=19;
Tп(3) = Tп(5) – t3-5 = 32-9 = 23;
Tп(2) = min (Tп(3) – t2-3; Tп(4) – t2-4)= min (23-10; 19-8)= min (13; 11) = 11;
Tп(1) = Tп(2) – t1-2 =11-11 = 0.
Поздний срок наступления начального события всегда равен нулю, как и его ранний срок.
Резервы времени событий R(i) – показывают, на какой предельный срок времени можно сдвигать наступление события i, чтобы не нарушились сроки наступления всех остальных событий:
R(i) = Tп(i) –Tp(i).
R(1) = Tп(1) –Tp(1) = 0 – 0 = 0; R(5) = Tп(5) – Tp(5) = 32 – 32 = 0;
R(2) = Tп(2) –Tp(2) = 11 –11 = 0; R(6) = Tп(6) – Tp(6) = 48 – 48 = 0;
R(3) = Tп(3) –Tp(3) = 23 –21 = 2; R(7) = Tп(7) – Tp(7) = 60-60 = 0;
R(4) = Tп(4) – Tp(4) = 19 – 19 = 0; R(8) = Tп(8) – Tp(8) = 62-57 = 5;
R(9) = Tп(9) – Tp(9) = 71- 71 = 0.
Рассчитаем все виды резервов времени для каждой из работ
Задать вопрос
на новый заказ в Автор24.
