О последовательности работ на сложных комплексах. Бесплатный доступ к контрольной работе

Реферат.Справочник
Контрольные работы по высшей математике
О последовательности работ на сложных комплексах

О последовательности работ на сложных комплексах .pdf

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

Условие

О последовательности работ на сложных комплексах № работы 1 2 3 4 5 6 7 8 9 10 11 Длительность работы 8 3 3 7 9 5 2 4 6 5 2 После какой работы возможно выполнение данной - - 1 1 2 2 3 3,6 5,8 4 4,7

Ответ

Р: V0→V1→V3→V4→V7→Vs Длина пути: Lmax=21

Решение

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

По данным задачи построим граф (ориентированную сеть)
36004520764500
Каждой вершине присвоим двойную метку (Vi, li), где Vi – вершина, из которой путь приходит, li- длина пути до этой вершины
Если в вершину возможен неоднозначный перенос метки, то рассматриваются все варианты, лучшее решение отмечается звёздочкой (٭).
Вершина V6 – метки: V3, l11*
V2, l8,
Вершина V7 – метки: V4, l15*
V3, l13,
Вершина V5 – метки: (V6, l11)
V2, l12*,
Вершина V8 – метки: V6, l15*
V5, l12,
Вершина V12 – метки: (V10, l20)
V11, l17
V9, l21*,
367665190500
Получили путь максимальной длины:
V12→V9→V8→V6→V3→V1→V0
Р: V0→V1→V3→V6→V8→V9→V12
Длина пути: Lmax=21
Ответ:
Р: V0→V1→V3→V4→V7→Vs
Длина пути: Lmax=21

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

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

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