сеть АоА. Непосредств предшествующая работа

• Название: Непосредств предшествующая работа
• Дата: 03.03.2022
• Размер: 82.79 Kb.
• Имя файла: сеть АоА.docx
• Тип: Документы; #382176

Название работы	Непосредств. предшеству-ющая работа	Непосредств. последу-ющая работа	Продолжи-тельность работы в днях
1	2	3	4
A	-	C,D	9
B	-	E,F	2
C	A	G,H,I	4
D	A	L	10
E	B	J,K	6
F	B	M	1
G	C	L	0
H	C	R	12
I	C	O	3
J	E	M	0
K	E	N	7
L	D,G	M	6
M	F,J,L	-	9
N	K	-	3
O	I	R	0
R	H,O	-	5

Расчет сроков свершения событий.
Для i=1 (начального события), очевидно tp(1)=0.
i=2: t^p(2) = t^p(1) + t(1,2) = 0 + 0 = 0.
i=3: t^p(3) = t^p(2) + t(2,3) = 0 + 0 = 0.
i=4: t^p(4) = t^p(3) + t(3,4) = 0 + 0 = 0.
i=5: t^p(5) = t^p(4) + t(4,5) = 0 + 0 = 0.
i=6: t^p(6) = t^p(5) + t(5,6) = 0 + 0 = 0.
i=7: max(t^p(1) + t(1,7);t^p(6) + t(6,7)) = max(0 + 4;0 + 0) = 4.
i=8: t^p(8) = t^p(1) + t(1,8) = 0 + 4 = 4.
i=9: max(t^p(1) + t(1,9);t^p(8) + t(8,9)) = max(0 + 4;4 + 0) = 4.
i=10: max(t^p(2) + t(2,10);t^p(9) + t(9,10)) = max(0 + 6;4 + 0) = 6.
i=11: max(t^p(2) + t(2,11);t^p(10) + t(10,11)) = max(0 + 6;6 + 0) = 6.
i=12: t^p(12) = t^p(11) + t(11,12) = 6 + 0 = 6.
i=13: max(t^p(4) + t(4,13);t^p(7) + t(7,13);t^p(12) + t(12,13)) = max(0 + 6;4 + 6;6 + 0) = 10.
i=14: max(t^p(5) + t(5,14);t^p(13) + t(13,14)) = max(0 + 7;10 + 0) = 10.
i=15: max(t^p(3) + t(3,15);t^p(14) + t(14,15)) = max(0 + 3;10 + 0) = 10.
i=16: max(t^p(3) + t(3,16);t^p(15) + t(15,16)) = max(0 + 12;10 + 0) = 12.

Поздние сроки свершения:

Для i=16 (завершающего события) поздний срок свершения события должен равняться его раннему сроку (иначе изменится длина критического пути): t^п(16)= t^р(16)=12
Далее просматриваются строки, оканчивающиеся на номер предпоследнего события, т.е. 15. Просматриваются все строчки, начинающиеся с номера 15.
i=15: t^п(15) = t^п(16) - t(15,16) = 12 - 0 = 12.
Далее просматриваются строки, оканчивающиеся на номер предпоследнего события, т.е. 14. Просматриваются все строчки, начинающиеся с номера 14.
i=14: t^п(14) = t^п(15) - t(14,15) = 12 - 0 = 12.
Далее просматриваются строки, оканчивающиеся на номер предпоследнего события, т.е. 13. Просматриваются все строчки, начинающиеся с номера 13.
i=13: t^п(13) = t^п(14) - t(13,14) = 12 - 0 = 12.
Далее просматриваются строки, оканчивающиеся на номер предпоследнего события, т.е. 12. Просматриваются все строчки, начинающиеся с номера 12.
i=12: t^п(12) = t^п(13) - t(12,13) = 12 - 0 = 12.
Далее просматриваются строки, оканчивающиеся на номер предпоследнего события, т.е. 11. Просматриваются все строчки, начинающиеся с номера 11.
i=11: t^п(11) = t^п(12) - t(11,12) = 12 - 0 = 12.
Далее просматриваются строки, оканчивающиеся на номер предпоследнего события, т.е. 10. Просматриваются все строчки, начинающиеся с номера 10.
i=10: t^п(10) = t^п(11) - t(10,11) = 12 - 0 = 12.
Далее просматриваются строки, оканчивающиеся на номер предпоследнего события, т.е. 9. Просматриваются все строчки, начинающиеся с номера 9.
i=9: t^п(9) = t^п(10) - t(9,10) = 12 - 0 = 12.
Далее просматриваются строки, оканчивающиеся на номер предпоследнего события, т.е. 7. Просматриваются все строчки, начинающиеся с номера 7.
i=7: t^п(7) = t^п(13) - t(7,13) = 12 - 6 = 6.
Далее просматриваются строки, оканчивающиеся на номер предпоследнего события, т.е. 6. Просматриваются все строчки, начинающиеся с номера 6.
i=6: t^п(6) = t^п(7) - t(6,7) = 6 - 0 = 6.
Далее просматриваются строки, оканчивающиеся на номер предпоследнего события, т.е. 5. Просматриваются все строчки, начинающиеся с номера 5.
i=5: min(t^п(6) - t(5,6);t^п(14) - t(5,14)) = min(6 - 0;12 - 7) = 5.
Далее просматриваются строки, оканчивающиеся на номер предпоследнего события, т.е. 4. Просматриваются все строчки, начинающиеся с номера 4.
i=4: min(t^п(5) - t(4,5);t^п(13) - t(4,13)) = min(5 - 0;12 - 6) = 5.
Далее просматриваются строки, оканчивающиеся на номер предпоследнего события, т.е. 3. Просматриваются все строчки, начинающиеся с номера 3.
i=3: min(t^п(4) - t(3,4);t^п(15) - t(3,15);t^п(16) - t(3,16)) = min(5 - 0;12 - 3;12 - 12) = 0.
Далее просматриваются строки, оканчивающиеся на номер предпоследнего события, т.е. 8. Просматриваются все строчки, начинающиеся с номера 8.
i=8: t^п(8) = t^п(9) - t(8,9) = 12 - 0 = 12.
Далее просматриваются строки, оканчивающиеся на номер предпоследнего события, т.е. 2. Просматриваются все строчки, начинающиеся с номера 2.
(2,3): 0 - 0 = 0;
i=2: min(t^п(10) - t(2,10);t^п(11) - t(2,11);t^п() - t) = min(12 - 6;12 - 6; - ) = 0.
Далее просматриваются строки, оканчивающиеся на номер предпоследнего события, т.е. 1. Просматриваются все строчки, начинающиеся с номера 1.
(1,2): 0 - 0 = 0;
i=1: min(t^п(7) - t(1,7);t^п(8) - t(1,8);t^п(9) - t(1,9);t^п() - t) = min(6 - 4;12 - 4;12 - 4; - ) = 0.

Находим полный резерв R^П_i-j = Tп_j-t_i-j-Tр_i
R^П_(1,2) = 0-0-0 = 0
R^П_(1,7) = 6-4-0 = 2
R^П_(1,8) = 12-4-0 = 8
R^П_(1,9) = 12-4-0 = 8
R^П_(2,3) = 0-0-0 = 0
R^П_(2,10) = 12-6-0 = 6
R^П_(2,11) = 12-6-0 = 6
R^П_(3,4) = 5-0-0 = 5
R^П_(3,15) = 12-3-0 = 9
R^П_(3,16) = 12-12-0 = 0
R^П_(4,5) = 5-0-0 = 5
R^П_(4,13) = 12-6-0 = 6
R^П_(5,6) = 6-0-0 = 6
R^П_(5,14) = 12-7-0 = 5
R^П_(6,7) = 6-0-0 = 6
R^П_(7,13) = 12-6-4 = 2
R^П_(8,9) = 12-0-4 = 8
R^П_(9,10) = 12-0-4 = 8
R^П_(10,11) = 12-0-6 = 6
R^П_(11,12) = 12-0-6 = 6
R^П_(12,13) = 12-0-6 = 6
R^П_(13,14) = 12-0-10 = 2
R^П_(14,15) = 12-0-10 = 2
R^П_(15,16) = 12-0-10 = 2
Свободный резерв времени также можно найти и по формуле R^C_i-j = Tп_i-t_i-j-Tр_i
R^C_(1,2) = 0-0-0 = 0
R^C_(1,7) = 4-4-0 = 0
R^C_(1,8) = 4-4-0 = 0
R^C_(1,9) = 4-4-0 = 0
R^C_(2,3) = 0-0-0 = 0
R^C_(2,10) = 6-6-0 = 0
R^C_(2,11) = 6-6-0 = 0
R^C_(3,4) = 0-0-0 = 0
R^C_(3,15) = 10-3-0 = 7
R^C_(3,16) = 12-12-0 = 0
R^C_(4,5) = 0-0-0 = 0
R^C_(4,13) = 10-6-0 = 4
R^C_(5,6) = 0-0-0 = 0
R^C_(5,14) = 10-7-0 = 3
R^C_(6,7) = 4-0-0 = 4
R^C_(7,13) = 10-6-4 = 0
R^C_(8,9) = 4-0-4 = 0
R^C_(9,10) = 6-0-4 = 2
R^C_(10,11) = 6-0-6 = 0
R^C_(11,12) = 6-0-6 = 0
R^C_(12,13) = 10-0-6 = 4
R^C_(13,14) = 10-0-10 = 0
R^C_(14,15) = 10-0-10 = 0
R^C_(15,16) = 12-0-10 = 2

Работа (i,j)	Количество предшествующих работ	Продолжительность tij	Ранние сроки: начало tijР.Н.	Ранние сроки: окончание tijР.О.	Поздние сроки: начало tijП.Н.	Поздние сроки: окончание tijП.О.	Резервы времени: полный RijП
(1,2)	0	0	0	0	0	0	0
(1,7)	0	4	0	4	2	6	2
(1,8)	0	4	0	4	8	12	8
(1,9)	0	4	0	4	8	12	8
(2,3)	1	0	0	0	0	0	0
(2,10)	1	6	0	6	6	12	6
(2,11)	1	6	0	6	6	12	6
(3,4)	1	0	0	0	5	5	5
(3,15)	1	3	0	3	9	12	9
(3,16)	1	12	0	12	0	12	0
(4,5)	1	0	0	0	5	5	5
(4,13)	1	6	0	6	6	12	6
(5,6)	1	0	0	0	6	6	6
(5,14)	1	7	0	7	5	12	5
(6,7)	1	0	0	0	6	6	6
(7,13)	2	6	4	10	6	12	2
(8,9)	1	0	4	4	12	12	8
(9,10)	2	0	4	4	12	12	8
(10,11)	2	0	6	6	12	12	6
(11,12)	2	0	6	6	12	12	6
(12,13)	1	0	6	6	12	12	6
(13,14)	3	0	10	10	12	12	2
(14,15)	2	0	10	10	12	12	2
(15,16)	2	0	10	10	12	12	2

Критический путь: (1,2) – (2,3) – (3,16).
Продолжительность критического пути: 12





Другие полные пути:

Работа	Путь	Максимальный путь, t(Lmax)
(1,2)	(1,2)(2,3)(3,16)	12
(1,7)	(1,7)(7,13)(13,14)(14,15)(15,16)	10
(1,8)	(1,8)(8,9)(9,10)(10,11)(11,12)(12,13)(13,14)(14,15)(15,16)	4