Произвести анализ плана капитального строительства
.pdf
Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥
Произвести анализ плана капитального строительства. Для этого: 1) определить все возможные последовательности, соединяющие первое и последнее события; 2) найти длину критического пути; 3) построить сетевой график; 4) определить ранние и поздние сроки каждой из работ; 5) найти резервы времени; 6) построить временную диаграмму.
Порядковый номер работы
1 2 3 4 5 6 7 8 9 10 11
(i,j) (1,2) (1,3) (2,3) (3,4) (3,5) (4,5) (5,6) (5,8) (6,7) (6,8) (7,8)
2 2 1 1 5 3 2 3 2 4 2
Нужно полное решение этой работы?
Решение
Начальное событие 1 и конечное событие 8 соединяются различными последовательностями работ:
1) 1→2→3→4→5→6→7→8;
2) 1→2→3→4→5→6→8;
3) 1→2→3→4→5→8;
4) 1→2→3→5→6→7→8;
5) 1→2→3→5→6→8;
6) 1→2→3→5→8;
7) 1→3→4→5→6→7→8;
8) 1→3→4→5→6→8;
9) 1→3→4→5→8;
10) 1→3→5→6→7→8;
11) 1→3→5→8;
2. Для каждой из последовательностей найдем суммарную продолжительность всех работ:
1) T1=2+1+1+3+2+2+2=13;
2) T2=2+1+1+3+2+4=13;
3) T3= 2+1+1+3+3=10;
4) T4=2+1+5+2+2+2=14;
5) T5=2+1+5+2+4=14;
6) T6=2+1+5+3=11;
7) T7=2+1+3+2+2+2=12;
8) T8=2+1+3+2+4=12;
9) T9=2+1+3+3=9;
10) T10=2+5+2+2+2=13;
11) T11=2+5+3=10;
Путь, соединяющий первое и последнее события, и имеющий максимальную продолжительность времени, называется критическим. Величина критического пути определяет минимальное время, за которое может быть реализован весь комплекс работ
. В нашем случае критическими путями являются 4 и 5 последовательности,
Ткр = Т4 = Т5 =24.
3. Полученные последовательности работ представляем в виде сетевого графика. На нем каждая работа представлена следующим образом:
Сетевой график для рассматриваемой задачи представлен ниже. Критические пути обозначены более жирными стрелками.
4. Ранний срок события j рассчитывается по формуле:
.
Всегда ранний срок первого события равен нулю, а ранний срок последнего события равен величине критического пути. Для рассматриваемого примера получаем:
tp(1)=0;
tp(2)=0+2=2;
tp(3)= max(0+2;2+1)=3;
tp(4)=3+1=4;
tp(5)= max(3+5;4+3)=8;
tp(6)=8+2=10;
tp(7)=10+2=12;
tp(8)= max(8+3;10+4;12+2)=14;
Поскольку tp(8)=14=Tкр, то расчеты произведены верно.
Поздний срок события i равен:
.
Расчет поздних сроков начинается с последнего события