Моделювання процесу розподілення потоків ресурсів
Тип публікації :
Бакалаврська робота
Дата випуску :
2023
Автор(и) :
Тітімець Артем Олександрович
Мова основного тексту :
ua
eKNUTSHIR URL :
Цитування :
[APA 7] Тітімець, А. О. (2023). Моделювання процесу розподілення потоків ресурсів [Бакалаврська робота, Київський національний університет імені Тараса Шевченка]. eKNUTSHIR. https://ir.library.knu.ua/handle/123456789/5720
[ДСТУ] Тітімець А. О. Моделювання процесу розподілення потоків ресурсів : кваліфікаційна робота бакалавра : 11 Математика та статистика. Київ, 2023. 45 с. URL: https://ir.library.knu.ua/handle/123456789/5720 (дата звернення: 25.07.2026).
Мета роботи – дослідити метод розширення множини допустимих розв’язків як основоположний алгоритм у моделюванні процесу розподілення потоків ресурсів. Розглянути його узагальнення на різні класи задач.
Об’єкт дослідження – задача оптимального розподілення ресурсів між потоками.
У ході виконання дослідження проведено експерименти з реалізації алгоритмів методу розширення для лінійної та нелінійної задач розподілу ресурсів. Наведено ілюстрації їх виконання.
Розглянуто метод розширення множини допустимих розв’язків як основний підхід до розв’язання задач оптимізації досліджуваного процесу. Продемонстровано теоретичний механізм роботи методу, наведені критерії оптимальності знайденого розв’язку розглядуваної задачі, а також запропонований алгоритм реалізації методу.
На основі методу розширення, були складені алгоритми для розв’язування лінійної задачі оптимального розподілу із загальним ресурсом та нелінійної задачі розподілу ресурсів між паралельними потоками.
Ключові слова : потік Пальма, метод розширення, розширена задача, розв’язок задачі оптимізації, метод множників Лагранжа, критерій оптимальності.
Об’єкт дослідження – задача оптимального розподілення ресурсів між потоками.
У ході виконання дослідження проведено експерименти з реалізації алгоритмів методу розширення для лінійної та нелінійної задач розподілу ресурсів. Наведено ілюстрації їх виконання.
Розглянуто метод розширення множини допустимих розв’язків як основний підхід до розв’язання задач оптимізації досліджуваного процесу. Продемонстровано теоретичний механізм роботи методу, наведені критерії оптимальності знайденого розв’язку розглядуваної задачі, а також запропонований алгоритм реалізації методу.
На основі методу розширення, були складені алгоритми для розв’язування лінійної задачі оптимального розподілу із загальним ресурсом та нелінійної задачі розподілу ресурсів між паралельними потоками.
Ключові слова : потік Пальма, метод розширення, розширена задача, розв’язок задачі оптимізації, метод множників Лагранжа, критерій оптимальності.
Галузі знань та спеціальності :
11 Математика та статистика
113 Прикладна математика
Файл(и) :![Ескіз]()
Вантажиться...
Формат :
Adobe PDF
Розмір :
2.33 MB
Контрольна сума :
(MD5):80df208c08469c82f387464ae8e302ac
Якщо не вказано інше, ця робота розповсюджується на умовах ліцензії Creative Commons Attribution-NonCommercial 4.0 International