Элементы теории массового обслуживания и принятия решений

g. С какой вероятностью  возле банкомата будут стоять  более 3 машин.

Решение:

Определим модель системы массового обслуживания,применимую для данного случая. Наиболее важные обстоятельства в этом случае-  наличие небольшего числа  клиентов или ограничения на размер очереди.

Так как никаких упоминаний о подобных ограничениях в задаче нет, считаем, что имеем дело с моделью неограниченной очереди. Кроме того, речь идет только об одном роботе , т.о. в системе имеется только один сервер.

Поток клиентов λ, прибывающих на вход в систему, равен 20 машинам в час. Кроме этого известно, что на обслуживание клиента в среднем тратится 5 минуты. Это означает, что за час в среднем обслуживается  12 клиентов, т.е. поток обслуживания μ равен 12 машин в час.

Расчеты представлены на рисунке 1.

Рисунок 1  Расчеты по формулам теории СМО

Доля времени, когда банкомат загружен равна проценту загрузки каждого (в нашем случае единственного) сервера, т.е 66% всего времени работы.

Разумеется, это средняя оценка, которую можно было бы сделать по многим наблюдениям за системой. Доля времени, когда банкомат бездействует, равна времени, когда все серверы свободны – 34% рабочего времени. Среднее число машин у банкомата соответствует числу клиентов в системе –2 клиента. В это число входит и та машина, которая стоит у банкомата и те, которые ждут своей очереди на подъездной дорожке;

Средняя длина очереди – 1, 33 клиента – показывает среднее число машин в очереди у робота - кёльнер.

В среднее время, затрачиваемое клиентом для получения заказа, входит и время, затраченное на ожидание в очереди, и время, которое клиент тратит на заказ и его ожидание (2  минуты в среднем), т.е. это полное время пребывания в системе. Это время приводится в таблице в тех же единицах, для которых задан поток – в часах. Следовательно, это время равно 0.1 часа или 6 минут. Среднее время, которое клиент проводит в очереди равно 0.06 часа или  3 минуты.

В нижней части таблицы приведены вероятности нахождения в системе

заданного числа клиентов (от 1 до 20, но часть строк скрыта для экономии места).

Вероятность того, что у банкомата будет стоять не более 3 машин, т.е либо ни одной (% времени, когда все серверы свободны), либо одна, либо две, либо три машины можно легко найти, сложив соответствующие вероятности: Pn<=3 = 0,2222222+ 0,1481481+ 0,0987654+ 0,0658436= 0,5349794 или 53 %

 После этого можно определить и вероятность того, что в очереди будет более трех машин Pn>3, как 1 -Pn<=3. Pn>3= 43%. Очевидно, что другой возможный путь – суммирование всех вероятностей для n>3 – гораздо менее удобен, но тоже применим, особенно если эти вероятности быстро падают до нуля. В данной задаче это не так, потому что даже вероятность того, что в системе n=20 клиентов отлична от нуля.

 

 

 

 

 

 

 

ЗАКЛЮЧЕНИЕ

 

В этой работе раскрыты понятия, приводящие к системе массового обслуживания, а именно: обслуживание, обслуживает прибор система обслуживания, система массового обслуживания.

Также описаны типичные элементы, из которых состоят системы массового обслуживания (входящий поток, его описание и основные особенности, очередь и ее дисциплина, обслуживающие приборы и особенности механизма обслуживания, входящий поток).

Что касается практического задания, то рассмотренное данной задачей автозаправочная станция является СМО с ожиданием. На её примере я определила: вероятность отказа, относительную и абсолютную пропускную способности АЗС, среднее число машин, ожидающих заправки, среднее число машин, находящихся на АЗС (включая обслуживаемые), среднее время ожидание машины в очереди, среднее время пребывания машины на АЗС (включая обслуживание).

 

 

 

 

 

 

 

 

 

 

 

 

Глоссарий

 

 

Системы массового обслуживания (СМО)	это такие системы, в которые в случайные моменты времени поступают заявки на обслуживание, при этом поступившие заявки обслуживаются с помощью имеющихся в распоряжении системы каналов обслуживания
Дисциплина очереди	это важный компонент системы массового обслуживания, определяющий  принцип, в соответствии с которым поступающие на вход обслуживающей системы требования подключаются из очереди к процедуре обслуживания
Механизм обслуживания	определяется характеристиками самой процедуры обслуживания и структурой обслуживающей системы
Абсолютная пропускная способность	среднее число заявок, которое может обслужить система массового обслуживания в единицу времени

 

 

СПИСОК ИСПОЛЬЗУЕМЫХ ИСТОЧНИКОВ

 

1. Баканов, М.И., Теория экономического анализа. /М.И. Баканов, А.Д. Шеремет - Москва: Финансы и статистика, 2008. – 401 с.
2. Басовский, Л.Е., Теория экономического анализа. / Л.Е. Басовский. - Москва: Инфра-М, 2007.- 222с.

3. Баширов И.Х. Математики в маркетинге. / И.Х. Баширов, Е.В. Винда, Г.А. Гришин. – Санкт-Петербург: Реком, 2009.- 104 с.

4. Гиляровская, Л.Т., Экономический анализ. / Л.Т. Гиляровская - Москва: ЮНИТИ-ДАНА, 2008.-615с.
5. Зенкина, И.В., Теория экономического анализа: учеб. пособ. /И.В. Зенкина - Москва: Дашков и Ко, 2008.-208с.

6. Кемени Дж. Введение в конечную математику. / Дж. Кемени, Дж. Снелл. – Москва: Наука, 2008.-652с

7. Любушкин Н.П. Теория экономического анализа. / Н.П. Любушкин. - Москва: Юристъ, 2009.-479 с.
8. Монахов А.В. Математические методы анализа экономики. / А.В. Монахов.Санкт-Петербург: Питер, 2008. - 176с.
9. Шеремет А.Д. Теория экономического анализа. / А.Д. Шеремет. - Москва: Инфра-М, 2008.-367с.

10. А. Хэмди Таха. Введение в исследование операций. / А. Хэмди Таха. –Москва: Вильямс, 2008.- 913 с.

11. Зайцев М. Г. Методы оптимизации управления и принятия решений. / М.Г. Зайцев, С.Е. Варюхиню.- Москва: Дело, 2008.- 344 с.