Максимальні динамічні потоки

Скорочена інформація про документ
dc.contributor.authorТертишник, Олексій Вікторович
dc.date.accessioned2018-11-20T14:02:37Z
dc.date.available2018-11-20T14:02:37Z
dc.date.issued2016
dc.description.abstractОр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 стоку, продукт проходить не накопичуючисьuk
dc.identifier.citationТертишник, Олексій Вікторович. Максимальні динамічні потоки = Minimum cost flow for networks : дипломна робота спеціаліста / О. В. Тертишник; наук. кер. А. Т. Яровий; ОНУ ім. І.І. Мечникова, ІМЕМ, Каф. оптимального керування та економічної кібернетики. – Одеса, 2016uk
dc.identifier.urihttps://dspace.onu.edu.ua/handle/123456789/19669
dc.language.isoukuk
dc.publisherОдеський національний університет імені І. І. Мечниковаuk
dc.subject7.04030101 прикладна математикаuk
dc.subjectпостановка задачiuk
dc.subjectпрограмна реалiзацiяuk
dc.subjectпотiк мiнiмальної вартостiuk
dc.subjectметод Форда-Фалкерсонаuk
dc.titleМаксимальні динамічні потокиuk
dc.title.alternativeMinimum cost flow for networksuk
dc.typeDiplomasuk
Файли
Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
7.04030101_Tertyshnyk_Oleksii_Viktorovych1.pdf
Розмір:
126.85 KB
Формат:
Adobe Portable Document Format
Опис:
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
1.71 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити
Зібрання
Факультет математики, фізики та інформаційних технологій