F3 Комп'ютерні науки
Permanent URI for this collection
Освітня програма: "Комп'ютерні науки"
Browse
Browsing F3 Комп'ютерні науки by Subject "метод зваженої згортки"
Now showing 1 - 1 of 1
Results Per Page
Sort Options
Item Аналіз реалізацій симплекс-методу лінійного програмування на прикладі задачі логістичної оптимізації(2025) Мудра, Катерина; Силенко, ІлляУ дипломній роботі досліджено застосування методів лінійного програмування для оптимізації логістичних рішень у сфері гуманітарної допомоги, зокрема в умовах воєнного стану в Україні. Метою дослідження є побудова математичної моделі багатокритеріальної оптимізації, яка враховує вартість, ризик та час доставки вантажів до постраждалих регіонів. У роботі проведено теоретичний аналіз лінійного програмування, розглянуто класичні задачі (транспортну, цілочислову, багатоцільову) та геометричну інтерпретацію допустимих рішень. Запропоновано багатоцільову модель логістичної оптимізації із застосуванням методу зваженої згортки, що дозволяє адаптувати модель до різних сценаріїв гуманітарних місій. Розроблена модель реалізована трьома методами: з використанням бібліотеки PuLP, функції scipy.optimize.linprog та власної реалізації симплекс-методу. Проведено порівняльний аналіз результатів для малих та великих масштабів задачі, а також мікроаналіз чутливості моделі до вагових коефіцієнтів 𝛼, 𝛽, 𝛾. Результати дослідження демонструють, що власноруч реалізований симплекс-метод забезпечує більшу стійкість і точність у складних умовах, ніж стандартні бібліотечні засоби. Робота має практичну цінність для організацій, що займаються плануванням і координацією гуманітарної логістики в умовах обмежених ресурсів та підвищеної невизначеності.