Смекни!
smekni.com

Системы массового обслуживания

1. Условия задачи:

В столе заказов универсама установлены n телефонов, по которым принимаются заказы, поступающие с интенсивностью λ заявок в минуту. Каждая телефонистка оформляет в среднем μ заявок в минуту. Данные задачи указаны в таблице:

Таблица 1

n
(заявка/мин)
tобс(заявка/мин)
3 3 3/2

Для данной СМО необходимо:

а) определить тип;

б) указать все возможные состояния;

в) построить размеченный граф состояний;

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

д) интерпретировать полученные характеристики;

е) сделать вывод об эффективности работы СМО и рекомендации руководству предприятия по улучшению ее работы.

2. Описание математической модели задачи

Для описания математической модели:

а) определим тип СМО;

б) укажем все возможные состояния СМО;

в) построим размеченный граф состояний СМО.

Данные задачи выражены в одних единицах измерения.

а) Тип СМО: многоканальная (n=3), с отказом

б) Состояния системы:

– система свободна (все телефоны свободны),

– 1 телефон занят, 2 телефона свободны,

– 2 телефона занято, 1 телефон свободен,

– все телефоны заняты.

в) Размеченный граф состояний изображен на рис. 1

Рисунок 1

3 3 3

3/2 3 9/2

P0+P1+P2+P3=1

3. Анализ работы СМО

Основные параметры, характеризующие работу СМО:

1. Вероятность простоя системы

Данное значение говорит о том, что около 15,8% всего времени обслуживания система будет простаивать, все телефоны свободны.

2. Вероятность отказа (все каналы заняты)

Полученное значение показывает, что примерно 21% всех заявок не будут обслужены.

3. Относительная пропускная способность

Это свидетельствует о том, что почти 79% всех поступивших заявок будет обслужено

4. Абсолютная пропускная способность

Данный результат означает, что в минуту будет обслужено 2, 37 заявок.

5. Вероятность наличия очереди = 0

6. Среднее число занятых каналов

В среднем будет занято 1,58 каналов

7. Относительное число занятых каналов

8. Среднее число заявок в минуту

Итак, данная СМО многоканальная, с отказом, что исключает возникновение очереди. В связи с отсутствием очереди часть клиентов теряется, поэтому данная СМО, скорее всего, работает не достаточно эффективно. Относительная пропускная способность Q составляет около 79% (что тоже, говорит о неидеальной эффективности), обслужено будет 2,37 заявок из трех (т. к. абсолютная пропускная способность А равна 2,37). Однако среднее число занятых каналов – 1,58 (из трех возможных, т.е. почти половина каналов свободна), поэтому, я думаю, можно сократить количество каналов до двух, тем самым уменьшив персонал и сэкономив на оплате труда работников.