Сетевой график

164 шифр

Получается 4 вариант

Задача 1

Предложите решение, которое позволит обеспечить газом все населенные пункты, при этом протяженность трубопровода будет минимальной.

Задача 2

Найти кратчайшие расстояния из города

(вершина 1) до всех населенных пунктов?

Задача 3

Найти максимальный поток грузов через транспортную сеть.

Задача 4

Найти временные параметры сетевого графика и критический

путь. Сколько времени потребуется для завершения проекта?

Можно ли отложить выполнение работы С без отсрочки завершения проекта в целом? На сколько недель можно отложить выполнение работы F без отсрочки завершения проекта в целом?

Задача 5

Минимизировать общее время выполнения проекта с наименьшими дополнительными затратами.

Задачи 6

Используя методы линейного программирования, решить игры, заданные матрицами: