Индивидуальные задания по теме Сетевое планирование и график Гантта
Выбрав вариант задания из таблицы 1, соответствующий первой букве фамилии студента или слушателя, выполнить нижеследующее:
составить сетевой график работ в виде логической последовательности их выполнения и указать длительность каждой из работ;
рассчитать ранние и поздние сроки наступления событий, ранние и поздние сроки начала и окончания работ, полный и свободный резервы каждой работы. Результаты расчетов занести в таблицу 2;
в результате найти и выделить на графике критический путь, определить время, необходимое на выполнение всех работ;
составить диаграмму Гантта.
Таблица 1
Длительность работ
Работа Длительность
(1, 2) 3
(1, 3) 6
(1, 4) 7
(2, 3) 7
(2, 5) 9
(2, 6) 12
(3, 4) 5
(3, 6) 7
(4, 6) 8
(5, 6) 3
(5, 9) 9
(6, 7) 8
(6, 8) 6
(7, 8) 10
(7, 9) 4
(8, 9) 11
Сетевой график:
1701165774709
09
2301240908055
005
11487151193802
002
33769301498609
09
270129013462000153924013462000
22815551270003
03
17011656032512
012
7200901270003
03
25012651403351491615130810006057901308101339215159385
110934588907
07
39484301384304
04
28536901384308
08
16814801384307
07
767715908056
06
34061401422407
007
4644390946159
009
23107651422406
006
11487151517653
003
2628901422401
001
28536901212856
06
37395149652037966651270262509014414500270129012701491615144145001539240127000605790144145006534151270
3834130412759
09
33007303175010
010
1681480222258
08
1110615222255
05
767715127007
07
358711526035133921516510
3406140279408
008
114871588904
004
Расчет сроков свершения событий
i=1: tp(1)=0.
i=2: tp(2) = tp(1) + t(1,2) = 0 + 3 = 3.
i=3: tр(3) =max(tp(1) + t(1,3);tp(2) + t(2,3)) = max(0 + 6;3 + 7) = 10.
i=4: tр(4) =max(tp(1) + t(1,4);tp(3) + t(3,4)) = max(0 + 7;10 + 5) = 15.
i=5: tp(5) = tp(2) + t(2,5) = 3 + 9 = 12.
i=6: tр(6) =max(tp(2) + t(2,6);tp(3) + t(3,6);tp(4) + t(4,6);tp(5) + t(5,6)) = max(3 + 12;10 + 7;15 + 8;12 + 3) = 23.
i=7: tp(7) = tp(6) + t(6,7) = 23 + 8 = 31.
i=8: tр(8) =max(tp(6) + t(6,8);tp(7) + t(7,8)) = max(23 + 6;31 + 10) = 41.
i=9: tр(9) = max(tp(5) + t(5,9);tp(7) + t(7,9);tp(8) + t(8,9)) = max(12 + 9;31 + 4;41 + 11) = 52.
i=9: tп(9)= tр(9)=52
i=8: tп(8) = tп(9) – t(8,9) = 52 – 11 = 41.
i=7: tп(7) = min(tп(8) – t(7,8);tп(9) – t(7,9)) = min(41 – 10;52 – 4) = 31.
i=6: tп(6) = min(tп(7) – t(6,7);tп(8) – t(6,8)) = min(31 – 8;41 – 6) = 23.
i=5: tп(5) = min(tп(6) – t(5,6);tп(9) – t(5,9)) = min(23 – 3;52 – 9) = 20.
i=4: tп(4) = tп(6) – t(4,6) = 23 – 8 = 15.
i=3: tп(3) = min(tп(4) – t(3,4);tп(6) – t(3,6)) = min(15 – 5;23 – 7) = 10.
i=2: tп(2) = min(tп(3) – t(2,3);tп(5) – t(2,5);tп(6) – t(2,6)) = min(10 – 7;20 – 9;23 – 12) = 3.
i=1: tп(1) = min(tп(2) – t(1,2);tп(3) – t(1,3);tп(4) – t(1,4)) = min(3 – 3;10 – 6;15 – 7) = 0.
Таблица 2 – Расчет резерва событий
Номер события
Сроки свершения события: ранний tp(i) Сроки свершения события: поздний tп(i) Резерв времени, R(i)
1 0 0 0
2 3 3 0
3 10 10 0
4 15 15 0
5 12 20 8
6 23 23 0
7 31 31 0
8 41 41 0
9 52 52 0
Рассчитаем временные характеристики работ по формулам:
Ранний срок начала работы (i, j) совпадает с ранним сроком свершения события i:
.
Ранний срок окончания работы (i, j):
.
Поздний срок начала работы (i, j):
.
Поздний срок окончания работы (i, j):
.
Полный резерв времени Rп(i, j) работы (i, j) – это максимальный запас времени, на которое можно задержать начало работы или увеличить ее продолжительность, при условии, что весь комплекс работ будет завершен в критический срок:
.
Свободный резерв времени Rс(i, j) работы (i, j) – это максимальный запас времени, на которое можно отсрочить или (если она началась в свой ранний срок) увеличить ее продолжительность при условии, что не нарушатся ранние сроки всех последующих работ:
.
Критические работы, как и критические события, резервов не имеют.
Таблица 3
Работа (i,j) Количество предшествующих работ
Продолжительность tij
Ранние сроки: начало ТijР.Н. Ранние сроки: окончание tijР.О. Поздние сроки: начало ТijП.Н. Поздние сроки: окончание tijП.О. Резервы времени: полный
Rпij
Резервы времени: свободный Rсij
(1,2) 0 3 0 3 0 3 0 0
(1,3) 0 6 0 6 4 10 4 4
(1,4) 0 7 0 7 8 15 8 8
(2,3) 1 7 3 10 3 10 0 0
(2,5) 1 9 3 12 11 20 8 0
(2,6) 1 12 3 15 11 23 8 8
(3,4) 2 5 10 15 10 15 0 0
(3,6) 2 7 10 17 16 23 6 6
(4,6) 2 8 15 23 15 23 0 0
(5,6) 1 3 12 15 20 23 8 0
(5,9) 1 9 12 21 43 52 31 23
(6,7) 4 8 23 31 23 31 0 0
(6,8) 4 6 23 29 35 41 12 12
(7,8) 1 10 31 41 31 41 0 0
(7,9) 1 4 31 35 48 52 17 17
(8,9) 2 11 41 52 41 52 0 0
Критический путь: (1,2)(2,3)(3,4)(4,6)(6,7)(7,8)(8,9)
Продолжительность критического пути: 52.
1701165774709
09
2301240908055
005
11487151193802
002
33769301498609
09
270129013462000153924013462000
60579012827022815551270003
03
17011656032512
012
7200901270003
03
25012651403351491615130810001339215159385
1110616101607
007
39484301384304
04
28536901384308
08
16814801384307
07
767715908056
06
34061401422407
007
4644390946159
009
23107651422406
006
11487151517653
003
2628901422401
001
28536901212856
06
37395149652037966651270262509014414500270129012701491615144145001539240127000605790144145006534151270
32251652413010
010
1072515241305
05
3834130412759
09
1681480222258
08
767715127007
07
358711526035133921516510
3406140279408
008
114871588904
004
Диаграмма Гантта
183451511925300272415381190500563499035642550452056531356300390144033642300347281526308050327279028498800265366519545300245364023831550203454016783050152971597345501320165706755010153654686300901065316230059626530479
0 3 6 7 10 12 15 17 21 23 29 31 35 41 52
время