Тертишник, Олексій Вікторович2018-11-202018-11-202016Тертишник, Олексій Вікторович. Максимальні динамічні потоки = Minimum cost flow for networks : дипломна робота спеціаліста / О. В. Тертишник; наук. кер. А. Т. Яровий; ОНУ ім. І.І. Мечникова, ІМЕМ, Каф. оптимального керування та економічної кібернетики. – Одеса, 2016https://dspace.onu.edu.ua/handle/123456789/19669Ор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 стоку, продукт проходить не накопичуючисьuk7.04030101 прикладна математикапостановка задачiпрограмна реалiзацiяпотiк мiнiмальної вартостiметод Форда-ФалкерсонаDiplomas