Черг теорія, розділ масового обслуговування теорії . О. т. вивчає системи, в яких вимоги, що застають систему зайнятий, не втрачаються, а чекають її звільнення і потім обслуговуються в тому або іншому порядку (часто з наданням пріоритету певним категоріям вимог). Виводи О. т. використовують для раціонального планерування систем масового обслуговування. З математичної точки зору завдання О. т. можуть бути включені в теорію випадкових процесів, а відповіді часто бувають виражені в термінах Лапласа перетворень шуканих характеристик. Вживання методів О. т. необхідне навіть в простих випадках для правильного розуміння статистичних закономірностей, що виникають в системах масового обслуговування.
Приклад. Хай є один обслуговуючий прилад, на який поступає випадковий потік вимог. Якщо у момент вступу вимоги прилад вільний, то воно відразу починає обслуговуватися. Інакше воно стає в чергу і прилад обслуговує вимоги одне за іншим в порядку їх вступу. Хай а — середнє число вимог, що поступають за час одного обслуговування, а < 1 і Т — тривалість періоду зайнятості, тобто проміжку часу від моменту заняття приладу якою-небудь вимогою, що застала прилад вільним, до першого моменту повного звільнення приладу. О. т. показує, що при природних допущеннях математичне чекання Т рівне m = 1/(1 — а), а дисперсія рівна (1 + а ) m 3 (так, при а = 0,8 відповідних значень рівні 5 і 225). Таким чином, для «добре завантаженого» обслуговуючого приладу (тобто при а, близьких до 1) середнє значення m випадкової величини Т є вельми ненадійною характеристикою Т.
Літ.: Гнеденко Б. Ст, Коваленко І. Н., Введення в теорію масового обслуговування, М., 1966; Пріоритетні системи обслуговування, М., 1973.
