Пошук академічних текстів

Інформація × Реєстраційний номер 2125U001248, Матеріали видань та локальних репозитаріїв Категорія Бакалаврська робота Назва роботи Оптимальне траснспортування на графах i задача Бекмана Автор Дата публікації 01-01-2025 Постачальник інформації Національний технічний університет України «Київський політехнічний інститут імені Ігоря Сікорського» Першоджерело 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ншими методами побудови оптимального транспотного плану. Додано в НРАТ 2025-08-18 Закрити