Пусть проект описывается взвешенным графом. Бесплатный доступ к решению задач

Реферат.Справочник
Решенные задачи по высшей математике
Пусть проект описывается взвешенным графом

Пусть проект описывается взвешенным графом .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

Пусть проект описывается взвешенным графом, где дуги соответствуют операциям (этапам) проекта, а вес дуги обозначает время выполнения соответствующей операции. Найти наименьшее время выполнения проекта, критические дуги и резерв времени для выполнения операции v6→v7. 4 4 5 9 1 7 4 4 v2 v6 v3 v5 v4 v7 v1 v8 1 1 5 2 3 4 4 5 9 1 7 4 4 v2 v6 v3 v5 v4 v7 v1 v8 1 1 5 2 3

Нужно полное решение этой работы?

Решение

Потяни, чтобы посмотреть

Построим упорядоченный сетевой график. Каждый круг означает событие. Число возле каждой работы – это длительность работы (дней).
2348865777875 1
2 3

4

00 1
2 3

4

Рассчитаем характеристики событий. При расчетах сетевого графика каждый круг, изображающий событие, делим диаметрами на четыре сектора. В 1-м секторе указываем номер события i, во 2-м ранний срок tр(i), в 3-м – поздний срок tп(i), а в 4-м – резерв времени R(i):
Ранний срок tр(j) свершения события j – это самый ранний момент времени, к которому завершатся все работы, предшествующие этому событию:
, где t(i,j) – продолжительность работы (i,j).
Поздний срок tп(i) свершения события i – это самый поздний момент времени, после которого остается ровно столько времени, сколько необходимо для завершения всех работ, следующих за этим событие:
, где 8 – завершающее событие.
Резерв времени R(i) события i – разность между поздним и ранним сроками свершения события – предельно допустимый срок, на который может задержаться свершение события i без изменения срока наступления завершающего события 8:
R(i)=tп(i) – tр(i).
Представим результаты расчетов на сетевом графике (рис.2).
53836271878330 v8
24 24
0
00 v8
24 24
0
3627936140678 v3
17 23
6
00 v3
17 23
6
37928553752850 v7
17 17
0
00 v7
17 17
0
37752211932270 v5
16 16
0
00 v5
16 16
0
19258063753730 v6
14 16
2
00 v6
14 16
2
19077251932319 v4
9 9
0
00 v4
9 9
0
1726531162711 v2
12 12
0
00 v2
12 12
0
1722181879662 v1
0 0
0
00 v1
0 0
0
4
4
5
9
1
7
4
4
1
1
5
2
3
7
4
4
5
9
1
7
4
4
1
1
5
2
3
7
Рис.2 – Сетевой график с рассчитанными характеристиками событий
Минимальное время выполнения всего комплекса работ (критическое время) равно раннему или позднему сроку завершающего события, т.е

50% задачи недоступно для прочтения

Переходи в Кампус, регистрируйся и получай полное решение

Получить задачу