Создан заказ №1924248
9 апреля 2017
определить характеристики СПУ 1) ранние и поздние сроки совершения событий 2) резервы времени событий
Как заказчик описал требования к работе:
выполнить 2 задачи под номерами №17 и №32
пояснения к выполнению прилагаются в начале
Фрагмент выполненной работы:
определить характеристики СПУ:
1) ранние и поздние сроки совершения событий;
2) резервы времени событий;
3) критический путь и его длину, пояснить смысл найденной величины (длина критического пути);
4) для некритических работ найти полные, свободные и независимые резервы времени;
5) для некритических работ найти коэффициенты напряженности и пояснить за счет каких работ возможна оптимизация сетевой модели.
Рисунок SEQ Рисунок \* ARABIC 1. (работа была выполнена специалистами Автор 24) Сетевой граф
Таблица SEQ Таблица \* ARABIC 1.
Т(1, 2) Т(1, 3) Т(1, 4) Т(2,3) Т(2, 5) Т(2, 7) Т(3, 4) Т(3, 6)
11 20 14 12 13 18 17 8
Т(4, 6) Т(4, 8) Т(5, 7) Т(6, 7) Т(6, 8) Т(6, 9) Т(7, 9) Т(8, 9)
0 20 14 12 13 18 17 16
Решение:
Для удобства работы продолжительность работ покажем на сетевом графе.
112014037528511
13
14
17
18
12
20
14
17
8
0
20
13
18
12
16
11
13
14
17
18
12
20
14
17
8
0
20
13
18
12
16
Рисунок SEQ Рисунок \* ARABIC 2. Нагруженный сетевой граф.
Рассчитаем наиболее ранние и наиболее поздние сроки свершения событий.
Наиболее ранние сроки:
E(1) = 0.
E(2) = E(1) + t(1,2) = 0 + 11 = 11.
E(3) = max[E(1)+t(1,3), E(2)+t(2,3)] = max[ 0+20, 11+12]=23.
E(4) = max[E(1)+t(1,4), E(3)+t(3,4)] = max[ 0+14, 23+17]=40.
E(5) = E(2)+t(2,5) = 11+13=24.
E(6) = max[E(3) + t(3,6), E(4)+t(4,6)] = max[ 40+0, 23+8]=40.
E(7) = max[E(2)+t(2,7), E(5)+t(5,7), E(6)+t(6,7)] = max[11+18, 24+14, 40+12]=52.
E(8) = max[E(4)+t(4,8), E(6)+t(6,8)] = max[ 40+20, 31+13]=60.
E(9) = max[E(6)+t(6,9), E(7)+t(7,9), E(8)+t(8,9)] = max[ 31+18, 43+17, 60+16]=76.
Длина критического пути равна раннему сроку свершения завершающего события 9:
tkp=tp(9)=76
Проект, таким образом, не может завершиться раньше чем через 76 единиц
времени.
Наиболее поздние сроки:
L(9) = E(9) = 76
L(8) = L(9) - t(8,9) = 76 - 16 = 60.
L(7) = L(9) - t(7,9) = 76 - 17 = 59.
L(6) = min[L(7)-t(6,7), L(8)-t(6,7),L(9)-t(6,9)]= min[59-12,60-13, 76-18] = 47.
L(5) = L(7)-t(5,7)=59-14=45
L(4) = min[L(6)-t(4,6),L(8)-t(4,8)]=min[47-0, 60-20]=40.
L(3) = min[L(4)-t(3,4), L(6)-t(3,6)]=min[40-17, 47-8]=23
L(2) = min[L(3)-t(2,3),L(5)-t(2,5),L(7)-t(2,7)]=min[23-12,45-13,59-18]=11.
L(1) = min[L(2)-t(1,2),L(3)-t(1,3),L(4)-t(1,4)]=min[11-11,23-20,40-14]=0.
Таким образом, чтобы закончить проект к моменту времени 76, необходимо начать его в момент времени 0.
Резерв времени R(i) i-ого события определяется как разность между поздним и ранним сроками его свершения:
R(i) = Е(i) - L(i)
R(1)=0-0=0.
R(2)=11-11=0.
R(3)=23-23=0.
R(4)=40-40=0.
R(5)=45-24=21.
R(6)=44-40=7.
R(7)=59-52=7.
R(8)=60-60=0.
R(9)=76-76=0.
Резерв времени события показывает, на какой допустимый период времени можно задержать наступление этого события, не вызывая при этом увеличения срока выполнения комплекса работ.
Найдем критический путь. Критические события резервов времени не имеют, так как любая задержка в свершении события, лежащего на критическом пути, вызовет такую же задержку в свершении завершающего события.
48444141687195002453640223011900214185517818100021418551086485008629641029970112014037528511
13
14
17
18
12
20
14
17
8
0
20
13
18
12
16
11
13
14
17
18
12
20
14
17
8
0
20
13
18
12
16
Рисунок SEQ Рисунок \* ARABIC 3. Критический путь.
Критический путь (1,2)(2,3)(3,4)(4,8)(8,9), на рис...Посмотреть предложения по расчету стоимости
Заказчик
заплатил
заплатил
200 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
10 апреля 2017
Заказ завершен, заказчик получил финальный файл с работой
5
определить характеристики СПУ
1) ранние и поздние сроки совершения событий
2) резервы времени событий.docx
2017-04-13 19:00
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Объёмная работа выполнена за довольно короткий срок. Результатами я довольна. Автор молодец, очень терпеливый. Всем рекомендую.