
- •Тема 4. Элементы теории марковских случайных процессов § 1. Представление о случайных процессах
- •Классификация случайных процессов
- •§ 2. Основные понятия марковских случайных процессов
- •Классификация марковских процессов
- •§ 3. Цепи маркова
- •Особенности матрицы перехода
- •§ 4. Непрерывные цепи маркова
- •4.1 Основные определения
- •4.2. Финальные вероятности состояний
- •4.3. Необходимые и достаточные условия существования финальных вероятностей
- •4.4. Потоки событий
- •1. Стационарность.
- •2. Ординарность.
- •Практическое занятие. Марковские процессы
- •Тема 5. Элементы теории систем массового обслуживания § 1. Компоненты и классификация систем массового обслуживания
- •1.1. Компоненты системы массового обслуживания
- •1.2. Классификация систем массового обслуживания
- •§ 2. Одноканальные системы массового обслуживания
- •2.1. Одноканальная смо с отказами
- •2.2. Одноканальная смо с ожиданием и ограниченной длиной очереди
- •2.3. Одноканальная смо с ожиданием и неограниченной длиной очереди
- •2) Финальные вероятности состояний:
- •§ 3. Многоканальные системы массового обслуживания
- •3.1. Многоканальная смо с отказами
- •3.2. Многоканальная смо с ожиданием и неограниченной длиной очереди
- •Практическое занятие. Элементы теории систем массового обслуживания
- •Список рекомендуемой литературы
3.2. Многоканальная смо с ожиданием и неограниченной длиной очереди
Число каналов:
Входящий поток:
Поток обслуживания:
Интенсивность потока обслуживания:
Средняя продолжительность обслуживания одного клиента:
В установившемся режиме финальные вероятности состояний имеют вид:
(5.4)
(5.5)
Решение будет действительным при условии, что
Вероятностные характеристики функционирования такой СМО в стационарном режиме:
Вероятность того, что в системе находится n клиентов на обслуживании определяются по формулам (5.4), (5.5).
Среднее число клиентов в очереди на обслуживание:
Среднее число находящихся в системе клиентов (заявок на обслуживании и в очереди)
Средняя продолжительность клиента (заявки) в очереди
Средняя продолжительность пребывания клиента в системе:
Пример 5.5. Механическая мастерская завода с тремя постами выполняет ремонт техники. Поток неисправных машин, прибывающих в мастерскую, является пуассоновским с интенсивностью 2,5 машины в сутки. Среднее время ремонта одной машины распределено по показательному закону и равно 0,5 сут. Другой мастерской на заводе нет. Требуется вычислить основные характеристики работы в СМО в стационарном режиме.
Решение.
1) Определим интенсивность потока обслуживания:
2) Приведённая интенсивность потока заявок:
Так как
3) Финальные вероятности состояний СМО
4) Вероятность отсутствия очереди в мастерской
5) Среднее число заявок в очереди на обслуживание
6) Среднее число находящихся в системе заявок
7) Средняя продолжительность пребывания машины на обслуживании
8) Средняя продолжительность пребывания машины в мастерской (в системе):
Ответ.
Практическое занятие. Элементы теории систем массового обслуживания
1. Дежурный по администрации города имеет 5 телефонов. Телефонные звонки поступают с интенсивностью 90 заявок в час, средняя продолжительность разговора составляет 2 мин. Определить показатели дежурного администратора как объекта СМО.
2. На стоянке автомобилей возле магазина имеются 3 места, каждое из которых отводится под один автомобиль. Автомобили прибывают на стоянку с интенсивностью 20 автомобилей в час. Продолжительность пребывания автомобилей на стоянке составляет в среднем 15 минут. Стоянка на проезжей части не разрешается. Определить среднее количество мест, не занятых автомобилями, и вероятность того, что прибывший автомобиль не найдет на стоянке свободного места.
3. В грузовой речной порт поступает в среднем 6 сухогрузов в сутки. В порту имеется 3 крана, каждый из которых обслуживает 1 сухогруз в среднем за 8 часов. Краны работают круглосуточно. Определить характеристики работы порта как объекта СМО и в случае необходимости дать рекомендации по улучшению его работы.
4. Салон парикмахерская имеет 4 мастера. Входящий поток посетителей имеет интенсивность 5 человек в час. Среднее время обслуживания одного клиента составляет 40 минут. Определить среднюю длину очереди на обслуживание, считая ее неограниченной.
5. На телефонную линию поступает простейший поток заявок с интенсивностью 0,95 вызовов в минуту. Средняя продолжительность разговора 1 минута. Определить вероятностные характеристики работы СМО в стационарном режиме работы.
6. На телефонную линию поступает простейший поток заявок с интенсивностью 0,5 вызовов в минуту. Средняя продолжительность разговора 1, минута. Определить вероятностные характеристики работы СМО в стационарном режиме работы.
7. В аудиторскую фирму поступает простейший поток заявок на обслуживание с интенсивностью 1,5 заявки в день. Время обслуживания распределено по показательному закону и равно в среднем трём дням. Аудиторская фирма располагает пятью независимыми бухгалтерами, выполняющими аудиторские проверки. Очередь заявок не ограниченна. Дисциплина очереди не регламентирована. Определить вероятностные характеристики аудиторской фирмы, как СМО, работающей в стационарном режиме.
8. В бухгалтерии предприятия имеются 2 кассира, каждый из которых может обслужить в среднем 30 сотрудников в час. Поток сотрудников, получающих заработную плату, – простейший, с интенсивностью, равной 40 сотрудников в час. Очередь в кассе не ограничена. Дисциплина очереди не регламентирована. Время обслуживания подчинено экспоненциальному закону распределения. Вычислить вероятностные характеристики СМО в стационарном режиме и определите целесообразность приёма третьего кассира на предприятие, работающего с такой же производительностью, как и первые два.
9. Билетная касса работает без перерыва. Билеты продаёт один кассир. Среднее время обслуживания – 2 минуты на каждого человека. Среднее число пассажиров, желающих приобрести билеты в кассе в течение одного часа, равно 20 (пасс./час). Все потоки в системе простейшие. Определить среднюю длину очереди, вероятность простоя кассира, среднее время нахождения пассажира в билетной кассе (в очереди и на обслуживании), среднее время ожидания в очереди в условиях стационарного режима работы кассы.
10*. Составить математическую модель работы кассы РГПУ в день получения стипендии: определить интенсивности потоков (входящего и обслуживания), регламент очереди, среднее время обслуживания (чел./час). Рассчитать вероятностные характеристики СМО в стационарном режиме, считая все потоки простейшими.