Оптимальне керування системами масового обслуговування
Loading...
Date
2025
Authors
Поліщук, Максим
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Кваліфікаційну роботу присвячено дослідженню оптимального керування системою масового обслуговування з дискретним часом. Така система моделюється ланцюгом Маркова з пуассонівським вхідним потоком заявок та експоненційним розподілом тривалості обслуговування. Метою роботи є розробка методів і алгоритму, що дозволяють максимізувати середній дохід функціонування цієї системи шляхом вибору оптимальної стратегії керування. Для досягнення поставленої мети використано апарат марковських процесів прийняття рішень та методи динамічного програмування (принцип оптимальності Беллмана). У роботі сформульовано математичну модель системи, визначено рівняння оптимальності для оцінювання функції цінності та запропоновано алгоритм пошуку оптимальної політики. Розроблений алгоритм реалізовано програмно і перевірено на модельному прикладі; в результаті отримано оптимальну стратегію керування та оцінку максимально можливого середнього доходу системи.
Description
Keywords
система масового обслуговування, марковський процес, оптимальне керування, керування сервісами, керування заявками, рівняння Беллмана, оптимальна стратегія, бакалаврська робота