Оптимальне траснспортування на графах i задача Бекмана
Вантажиться...
Дата
2025
Автори
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
Квалiфiкацiйна робота мiстить: 44 сторiнки, 2 рисунки, 2 таблицi, 9 джерел.
У цiй роботi було дослiджено зв’язок задачi мiнiмального потоку (задачi Бекмана) iз задачею оптимального транспортування на випадку дискретного простору (зв’язного невiд’ємно зваженого графу).
В ходi дослiдження було доведено еквiвалентнiсть задачi мiнiмального потоку та задачi оптимального транспортування на графi. Було отримано алгоритм побудови оптимального транспортного плану iз оптимального потоку та доведено коректнiсть алгоритму. Було наведено реалiзацiю алгоритму мовою Python. Також, було проведено порiвняльний аналiз результатiв роботи алгоритму з iншими методами побудови оптимального транспотного плану.
Опис
Ключові слова
граф, потiк на графi, оптимальний транспортний план, graph, flow on a graph, optimal transportation plan
Бібліографічний опис
Бобров, А. О. Оптимальне траснспортування на графах i задача Бекмана : дипломна робота ... бакалавра : 113 Прикладна математика / Бобров Андрiй Олексiйович. – Київ, 2025. – 44 с.