Моделювання процесу розподілення потоків ресурсів

Тітімець А. О. Моделювання процесу розподілення потоків ресурсів : кваліфікаційна робота … бакалавра : 113 Прикладна математика / Тітімець Артем Олександрович. – Київ, 2023. – 45 с.

Мета роботи – дослідити метод розширення множини допустимих розв’язків як основоположний алгоритм у моделюванні процесу розподілення потоків ресурсів. Розглянути його узагальнення на різні класи задач.
Об’єкт дослідження – задача оптимального розподілення ресурсів між потоками.
У ході виконання дослідження проведено експерименти з реалізації алгоритмів методу розширення для лінійної та нелінійної задач розподілу ресурсів. Наведено ілюстрації їх виконання.
Розглянуто метод розширення множини допустимих розв’язків як основний підхід до розв’язання задач оптимізації досліджуваного процесу. Продемонстровано теоретичний механізм роботи методу, наведені критерії оптимальності знайденого розв’язку розглядуваної задачі, а також запропонований алгоритм реалізації методу.
На основі методу розширення, були складені алгоритми для розв’язування лінійної задачі оптимального розподілу із загальним ресурсом та нелінійної задачі розподілу ресурсів між паралельними потоками.


Ключові слова : потік Пальма, метод розширення, розширена задача, розв’язок задачі оптимізації, метод множників Лагранжа, критерій оптимальності.