Максимальні динамічні потоки
Вантажиться...
Дата
2016
Науковий керівник
Укладач
Редактор
Назва журналу
ISSN
E-ISSN
Назва тому
Видавець
Одеський національний університет імені І. І. Мечникова
Анотація
Орiєнтовану мережу можна iнтерпретувати як деяку транспортну мережу i використовувати її для вирiшення задач про потоки речовин в системi трубопроводiв. Уявiмо, що деякий продукт передається по системi вiд джерела, де даний продукт виробляється, до стоку, де вiн споживається. Джерело виробляє продукт з деякою максимальною швидкiстю, а стiк з тiєю ж швидкiстю споживає продукт. Потоком продукту в будь-якiй точцi системи є швидкiсть руху продукту. За допомогою транспортних мереж
можна моделювати течiю рiдин по трубопроводах, рух деталей на складальних лiнiях, передачу струму по електричним мережам, iнформацiї - в iнформацiйних мереж i т. д. Кожне орiєнтоване ребро мережi можна розглядати як канал, по якому рухається продукт. Кожен канал має задану пропускну здатнiсть, яка характеризує максимальну швидкiсть перемiщення продукту по каналу. Вершини є точками перетину каналiв. Через вершини, вiдмiннi вiд джерела i стоку, продукт проходить не накопичуючись
Опис
Ключові слова
7.04030101 прикладна математика, постановка задачi, програмна реалiзацiя, потiк мiнiмальної вартостi, метод Форда-Фалкерсона
Бібліографічний опис
Тертишник, Олексій Вікторович. Максимальні динамічні потоки = Minimum cost flow for networks : дипломна робота спеціаліста / О. В. Тертишник; наук. кер. А. Т. Яровий; ОНУ ім. І.І. Мечникова, ІМЕМ, Каф. оптимального керування та економічної кібернетики. – Одеса, 2016