
- •Теория массового обслуживания
- •Введение в тмо
- •§ 1. О задачах тмо
- •Основные задачи тмо
- •Области применения тмо
- •§ 2. Необходимость вероятностного моделирования (на примере расчета числа причалов в порту).
- •§ 3. Основные понятия и допущения.
- •Допущения в тмо:
- •Тема 1. Основы тмо
- •§ 1. Понятие о случайном процессе и его марковости
- •§ 2. Понятие о процессах гибели и размножения (пгр). Стационарное решение и его интерпретация.
- •§ 3. Задание потока вызовов
- •§ 4. Простейший поток вызовов
- •Графики
- •§ 5. Свойства показательного распределения разговора
- •§ 6. Марковость в задаче Эрланга
- •§ 7. Выходящий поток из непрерывно загруженной смо
- •Тема 2. Системы с отказом и смежные с ними
- •§ 1. Пгр и стационарное решение для системы с отказом
- •§ 2. Показатели эффективности сот
- •§ 3. Оптимальное число линий в сот
- •§ 4. Формулы Эрланга для бесконечного пучка и практические приложения
- •Приложения:
- •§ 5. Упорядоченный пучок линий
- •§ 6. Упорядоченный пучок групп линий
- •Тема 3. Системы с ожиданием
- •§ 1. Пгр и стационарное решение
- •§2. Распределение времени ожидания в сож
- •§3. Показатели эффективности сож
- •§4. Расчёт числа линий
- •§ 5. Практические приложения модели сож
- •II. Расчет объема памяти информационно-логической машины (илм).
- •Оптимальная интенсивность пополнения запаса товаров в магазине.
- •Тема 4. Системы с ограниченной очередью
- •§ 1. Модель, пгр, стационарное решение и распределение времени ожидания для систем с ограниченной очередью
- •Распределение времени ожидания.
- •§2. Показатели эффективности соч
- •Вероятность отказа
- •Среднее число занятых линий.
- •§3. Оптимальное число линий в соч (на примере расчета оптимального размера максимального запаса товара при задалживании спроса)
- •§4. Практические приложения
- •Срочная доставка грузов
- •Использование уличных телефонных кабин
- •Тема 5. Замкнутые смо (циклические, сож при ограниченном входящем потоке)
- •§1. Модель замкнутой смо
- •§2. Пгр и стационарное решение (для замкнутой смо)
- •§3. Показатели эффективности замкнутых смо
- •§4. Оптимальное число линий в замкнутых смо (на примере расчета оптимального числа линий починки станков-автоматов)
- •§5. Практические приложения модели замкнутых смо
§ 5. Практические приложения модели сож
Ремонт телевизоров. СМО – ателье по ремонту, вызов – сломанный телевизор. Поток сломанных телевизоров неограничен,
.
- время ремонта – случайная величина,
распределенная показательно с параметром
.
Данная СМО – СОЖ. - зависит от характера поломки.
Линия – мастер. Пусть
- 5 мастеров; пусть
.
-
пропускная способность мастера,
.
- Время обслуживания вызова =
рабочего
дня = 4 часа.
1 вопрос: справляется ли мастерская (СМО)?
Для этого сравниваем
и
1. Если
,
то справляется,
-
не справляется.
очередь не растет бесконечно.
Коэффициент загрузки -
доля времени, когда линия занята.
2 вопрос: среднее число занятых работой мастеров.
в среднем занято 4 мастера.
3 вопрос: Какова вероятность того, что в момент поступления очередного вызова все мастера окажутся:
а) свободными:
б) занятыми:
4 вопрос: Вероятность того, что
телевизоры, сданные в течение рабочего
дня, не начнут ремонтировать в течение
этого же рабочего дня.
5 вопрос: Каково среднее время
ожидаемого ремонта?
рабочего дня.
6 вопрос: Вероятность того, что время ожидания превзойдет среднее время ожидаемого ремонта.
7 вопрос: Через какое время в среднем заказчик получает исправный телевизор.
рабочего дня
часов.
8 вопрос: Среднее число телевизоров, ожидающих ремонта?
II. Расчет объема памяти информационно-логической машины (илм).
Вызов – сообщение на обработку. Входящий поток – поток сообщений. Его можно считать простейшим и неограниченным с параметром (сообщений в минуту).
Конструкция машины позволяет обрабатывать одновременно только одно сообщение, то есть . Обслуживание – обработка. - время обработки сообщений – распределено по показательному закону с параметром (сообщений в минуту). зависит от характера обработки.
Если в момент получения очередного сообщения ИЛМ оказывается занята, то это новое сообщение записывается в буферную память. Пусть - длина промежутка времени: если в течение этого промежутка сообщение в обработку не поступит, то оно отбрасывается. Требуется выбрать объем памяти . В этой модели допускаются любые размеры очереди. Аргументы к использованию СОЖ – так как заранее не известно, где «рвать» очередь, допускаются любые размеры очереди. Несмотря на это, большие размеры очереди маловероятны. Это означает, что очередь конечна.
Выберем условие, из которого может быть найден исходный размер памяти. Для этого заметим, что сообщение может теряться по двум причинам:
Оно устаревает (обесценивается).
.
Буферная память заполнена. Длина очереди
.
Целесообразно считать, что если сообщение теряется, то это - следствие обеих вышеуказанных причин. Для этого необходимо, чтобы вероятности этих причин совпадали.
будем искать
.
Ищем левую часть.
, (2)
так как
,
.
геометрическая прогрессия
Поскольку система однолинейная,
. (3)
Теперь приравниваем
и
((2) и (3)).
.
Хотим найти
:
логарифмируем:
;
,
,
так как
,
так как