Задания для самостоятельного решения

1. Сформулировать и решить задачу кратчайшего пути, задав численное значение каждой ветви графа:

2. Используя данные предыдущей задачи, сформулировать и решить задачу о минимизации дерева расстояний

3. Сформулировать и решить задачу о максимальном потоке в сети, задав численные значения каждой ветви графа:

4. Придумайте задачу о подготовке комплекса работ. По данным Вашей задачи постройте сеть, рассчитайте параметры событий и работ, найдите критический путь, постройте линейный график Ганта. Укажите, выполнение каких работ нельзя задерживать, а каких – можно задержать и на сколько времени так, чтобы не сорвать выполнение всего проекта.