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

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

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

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

Условие

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

Решение

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

Сначала построим сетевой график выполнения комплекса работ.
Каждой вершине присвоим двойную метку vi,li, где vi – вершина, из которой путь приходит, li – длина пути до этой вершины.
Построим с помощью меток критический путь из вершины V0 в вершину Vs . Если можно доказать, что нет лучшего решения, то над меткой ставим «*». Жирно выделен критический путь (ориентированный путь из начального состояния в конечное, обладающий наибольшей общей продолжительностью).
Мы получили критические работы №3, №4, №7, №10, №11, №13.
Сумма их длительностей равна:
8+0+12+0+3+0=23
Критический путь:
0→3→4→7→10→11→13
Продолжительность критического пути: 23 дня.

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

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

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