Минимизация сети
Тогда
Итерация 12. Ближе всех к связанному множеству вершин расположена вершина 8, так как
Тогда
В связанное множество вершин С попали все вершины, значит, минимальная сеть построена, ее суммарная длина равна: . Ответ: . (СПУ) Задана следующая последовательность работ с их временными характеристиками:
Построить сетевой график; найти критический путь; определить полные и свободные резервы времени некритических операций. Решение Построим сетевой график так, чтобы все дуги - работы были направлены слева направо. Над дугами проставим длительности работ.
I этап - прямой ход Находим ранние сроки всех событий по формуле:
|