(Національний авіаційний університет, 2022-04-07) Ситник, Дарія Олександрівна; Sytnyk, Dariya
Мережа задається орграфом, який задано матрицею суміжності та матрицею пропускних здатностей ребер, причому мережа має одне джерело і один стік. Потрібно обчислити максимальну пропускну здатність самої мережі. Аналітично, задачу зводимо до задачі лінійного програмування. Знаходимо відповідну цільову функцію та відповідні умови, а саме: потік через кожну дугу не перевищує її пропускної здатності та для кожної вершини, відмінної від джерела та стоку, повний потік, який входить в неї, дорівнює повному потоку, який з неї виходить
