Стисла теоретична довідка. Теорія масового обслуговування вивчає оптимальні методи використання і характеристики систем масового обслуговування (СМО)

Теорія масового обслуговування вивчає оптимальні методи використання і характеристики систем масового обслуговування (СМО), тобто систем, у яких тривалість обслуговування замовлення є випадковою величиною, а замовлення надходять у випадкові моменти часу.

У теорії масового обслуговування об’єкт, що обслуговується, називається вимогою. Засоби, що обслуговують вимоги називаються каналами обслуговування. Найпоширенішим випадком, для якого отримані залежності показників функціонування системи від її параметрів, є випадок надходження пуасонівського (простішого) потоку вимок при експоненціальній тривалості обслуговування.

Розімкнена система масового обслуговування характеризується наступними особливостями функціонування: система обслуговування складається з обмеженої кількості каналів обслуговування ; кожний канал обслуговування може одночасно обслуговувати тільки одну вимогу; кожна вимога, що надходить до системи, заставши всі канали вже зайнятими, стає до черги та знаходиться у ній доти, поки один з каналів обслуговування не звільниться. Якщо вимога надходить до системи, коли є вільний канал обслуговування, вона одразу ж приймається до обслуговування.

Джерело потоку вимог необмежене по своїм можливостям, хоча інтенсивність надходження вимог має певне значення . Тривалість обслуговування кожної вимоги є випадковою величиною, яка підлягає експоненціальному закону розподілу з параметром . Всі канали системи мають однакову продуктивність.

Розрахункові формули, що отримані для стаціонарного стану системи, наведені у таблиці 9.1.

Таблиця 9.1 – Розрахункові формули для розімкненої системи масового обслуговування

	Показник	Значення показника при кількості каналів обслуговування
	n = 1	n > 1
1. Параметр завантаження системи
2. Імовірність того, що всі канали обслуговування вільні	Р 0 = 1 – a
3. Імовірність того, що k каналів зайняті	–
4. Імовірність того, що всі канали обслуговування зайняті

Продовження таблиці 9.1.

Показник	Значення показника при кількості каналів обслуговування
n = 1	n > 1
	5. Середня тривалість очікування вимогою початку обслуговування
	6. Середня довжина черги
7. Середня кількість вимог у системі
8. Середня кількість вільних каналів обслуговування	–

Наведені формули справедливі при виконанні умови , інакше у системі обслуговування виникає черга безкінечної довжини.