работа. Самостоятельная задача. Решение 9 8 7 6 5

• Название: Решение 9 8 7 6 5
• Анкор: работа
• Дата: 26.09.2022
• Размер: 60.28 Kb.
• Имя файла: Самостоятельная задача.docx
• Тип: Решение; #696843

Задание на самостоятельное решение



9

8

7

6

5

4

3

2

1
5 5




2 5 6 3


10

7 7 8
4 4

6 5 4


Для i=1 (начального события), очевидно tp(1)=0.
i=2: t^p(2) = t^p(1) + t(1,2) = 0 + 2 = 2.
i=3: t^p(3) = t^p(1) + t(1,3) = 0 + 4 = 4.
i=4: t^p(4) = t^p(2) + t(2,4) = 2 + 5 = 7.
i=5: t^p(5) = t^p(3) + t(3,5) = 4 + 6 = 10.
i=6: max(t^p(4) + t(4,6);t^p(5) + t(5,6)) = max(7 + 5;10 + 4) = 14.
i=7: max(t^p(4) + t(4,7);t^p(6) + t(6,7)) = max(7 + 6;14 + 7) = 21.
i=8: t^p(8) = t^p(4) + t(4,8) = 7 + 5 = 12.
i=9: max(t^p(5) + t(5,9);t^p(7) + t(7,9)) = max(10 + 5;21 + 2) = 23.
i=10: max(t^p(7) + t(7,10);t^p(8) + t(8,10);t^p(9) + t(9,10)) = max(21 + 8;12 + 3;23 + 4) = 29.
Длина критического пути равна раннему сроку свершения завершающего события 10: t_kp=tp(10)=29
При определении поздних сроков свершения событий t_п(i) двигаемся по сети в обратном направлении, то есть справа налево и используем формулы (3), (4).
Для i=10 (завершающего события) поздний срок свершения события должен равняться его раннему сроку (иначе изменится длина критического пути): t^п(10)= t^р(10)=29
Далее просматриваются строки, оканчивающиеся на номер предпоследнего события, т.е. 9. Просматриваются все строчки, начинающиеся с номера 9.
i=9: t^п(9) = t^п(10) - t(9,10) = 29 - 4 = 25.
Далее просматриваются строки, оканчивающиеся на номер предпоследнего события, т.е. 7. Просматриваются все строчки, начинающиеся с номера 7.
i=7: min(t^п(9) - t(7,9);t^п(10) - t(7,10)) = min(25 - 2;29 - 8) = 21.
Далее просматриваются строки, оканчивающиеся на номер предпоследнего события, т.е. 6. Просматриваются все строчки, начинающиеся с номера 6.
i=6: t^п(6) = t^п(7) - t(6,7) = 21 - 7 = 14.
Далее просматриваются строки, оканчивающиеся на номер предпоследнего события, т.е. 8. Просматриваются все строчки, начинающиеся с номера 8.
i=8: t^п(8) = t^п(10) - t(8,10) = 29 - 3 = 26.
Далее просматриваются строки, оканчивающиеся на номер предпоследнего события, т.е. 5. Просматриваются все строчки, начинающиеся с номера 5.
i=5: min(t^п(6) - t(5,6);t^п(9) - t(5,9)) = min(14 - 4;25 - 5) = 10.
Далее просматриваются строки, оканчивающиеся на номер предпоследнего события, т.е. 4. Просматриваются все строчки, начинающиеся с номера 4.
i=4: min(t^п(6) - t(4,6);t^п(7) - t(4,7);t^п(8) - t(4,8)) = min(14 - 5;21 - 6;26 - 5) = 9.
Далее просматриваются строки, оканчивающиеся на номер предпоследнего события, т.е. 3. Просматриваются все строчки, начинающиеся с номера 3.
i=3: t^п(3) = t^п(5) - t(3,5) = 10 - 6 = 4.
Далее просматриваются строки, оканчивающиеся на номер предпоследнего события, т.е. 2. Просматриваются все строчки, начинающиеся с номера 2.
i=2: t^п(2) = t^п(4) - t(2,4) = 9 - 5 = 4.
Далее просматриваются строки, оканчивающиеся на номер предпоследнего события, т.е. 1. Просматриваются все строчки, начинающиеся с номера 1.
i=1: min(t^п(2) - t(1,2);t^п(3) - t(1,3)) = min(4 - 2;4 - 4) = 0.

Таблица 1 - Расчет резерва событий

Номер события	Сроки свершения события: ранний tp(i)	Сроки свершения события: поздний tп(i)	Резерв времени, R(i)
1		0	0
2	2	4	2
3	4	4	0
4	7	9	2
5	10	10	0
6	14	14	0
7	21	21	0
8	12	26	14
9	23	25	2
10	29	29	0

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

Таблица 2 - Анализ сетевой модели по времени

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

Критический путь: (1,3)(3,5)(5,6)(6,7)(7,10)
Продолжительность критического пути: 29