Search academic texts

Information × Registration Number 2125U001248, Article popup.category Бакалаврська робота Title popup.author popup.publication 01-01-2025 popup.source_user Національний технічний університет України «Київський політехнічний інститут імені Ігоря Сікорського» popup.source https://ela.kpi.ua/handle/123456789/74160 popup.publisher Київ Description Квал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ншими методами побудови оптимального транспотного плану. popup.nrat_date 2025-08-18 Close