Аналіз реалізацій симплекс-методу лінійного програмування на прикладі задачі логістичної оптимізації

Simple item page
dc.contributor.advisorСиленко, Ілляuk_UA
dc.contributor.authorМудра, Катеринаuk_UA
dc.date.accessioned2025-09-05T11:40:32Z
dc.date.available2025-09-05T11:40:32Z
dc.date.issued2025
dc.description.abstractУ дипломній роботі досліджено застосування методів лінійного програмування для оптимізації логістичних рішень у сфері гуманітарної допомоги, зокрема в умовах воєнного стану в Україні. Метою дослідження є побудова математичної моделі багатокритеріальної оптимізації, яка враховує вартість, ризик та час доставки вантажів до постраждалих регіонів. У роботі проведено теоретичний аналіз лінійного програмування, розглянуто класичні задачі (транспортну, цілочислову, багатоцільову) та геометричну інтерпретацію допустимих рішень. Запропоновано багатоцільову модель логістичної оптимізації із застосуванням методу зваженої згортки, що дозволяє адаптувати модель до різних сценаріїв гуманітарних місій. Розроблена модель реалізована трьома методами: з використанням бібліотеки PuLP, функції scipy.optimize.linprog та власної реалізації симплекс-методу. Проведено порівняльний аналіз результатів для малих та великих масштабів задачі, а також мікроаналіз чутливості моделі до вагових коефіцієнтів 𝛼, 𝛽, 𝛾. Результати дослідження демонструють, що власноруч реалізований симплекс-метод забезпечує більшу стійкість і точність у складних умовах, ніж стандартні бібліотечні засоби. Робота має практичну цінність для організацій, що займаються плануванням і координацією гуманітарної логістики в умовах обмежених ресурсів та підвищеної невизначеності.uk_UA
dc.identifier.urihttps://ekmair.ukma.edu.ua/handle/123456789/36472
dc.language.isoukuk_UA
dc.statusfirst publisheduk_UA
dc.subjectлінійне програмуванняuk_UA
dc.subjectсимплекс-методuk_UA
dc.subjectгуманітарна логістикаuk_UA
dc.subjectбагатокритеріальна оптимізаціяuk_UA
dc.subjectPythonuk_UA
dc.subjectметод зваженої згорткиuk_UA
dc.subjectтранспортна задачаuk_UA
dc.subjectбакалаврська роботаuk_UA
dc.titleАналіз реалізацій симплекс-методу лінійного програмування на прикладі задачі логістичної оптимізаціїuk_UA
dc.typeOtheruk_UA
Files
Original bundle
Now showing 1 - 2 of 2
Thumbnail Image
Name:
Mudra_Bakalavrska_robota_1.pdf
Size:
963.55 KB
Format:
Adobe Portable Document Format
Download
Thumbnail Image
Name:
Mudra_Bakalavrska_robota.pdf
Size:
1.42 MB
Format:
Adobe Portable Document Format
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
F3 Комп'ютерні науки