Чорней, РусланПоліщук, Максим2025-09-032025-09-032025https://ekmair.ukma.edu.ua/handle/123456789/36410Кваліфікаційну роботу присвячено дослідженню оптимального керування системою масового обслуговування з дискретним часом. Така система моделюється ланцюгом Маркова з пуассонівським вхідним потоком заявок та експоненційним розподілом тривалості обслуговування. Метою роботи є розробка методів і алгоритму, що дозволяють максимізувати середній дохід функціонування цієї системи шляхом вибору оптимальної стратегії керування. Для досягнення поставленої мети використано апарат марковських процесів прийняття рішень та методи динамічного програмування (принцип оптимальності Беллмана). У роботі сформульовано математичну модель системи, визначено рівняння оптимальності для оцінювання функції цінності та запропоновано алгоритм пошуку оптимальної політики. Розроблений алгоритм реалізовано програмно і перевірено на модельному прикладі; в результаті отримано оптимальну стратегію керування та оцінку максимально можливого середнього доходу системи.ukсистема масового обслуговуваннямарковський процесоптимальне керуваннякерування сервісамикерування заявкамирівняння Беллманаоптимальна стратегіябакалаврська роботаOther