Хайдуров, Владислав ВолодимировичБобров, Андрiй Олексiйович2025-06-102025-06-102025Бобров, А. О. Оптимальне траснспортування на графах i задача Бекмана : дипломна робота ... бакалавра : 113 Прикладна математика / Бобров Андрiй Олексiйович. – Київ, 2025. – 44 с.https://ela.kpi.ua/handle/123456789/74160Квал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ншими методами побудови оптимального транспотного плану.44 с.ukграфпотiк на графiоптимальний транспортний планgraphflow on a graphoptimal transportation planBachelor Thesis