
- •Теория массового обслуживания
- •Введение в тмо
- •§ 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. Практические приложения модели замкнутых смо
Оптимальная интенсивность пополнения запаса товаров в магазине.
Входящий поток – поток покупателей. Кроме того, существует и поток товаров.
Обслуживание – обеспечение покупателя
товаром. В такой СОЖ за любой конечный
промежуток
может поступить любое количество
покупателей.
- вероятность того, что за время
поступит
вызовов. В СОЖ каждый вызов обязательно
должен быть обслужен.
Задача некорректна, поскольку поток товаров конечен, а покупателей – бесконечен.
каждый вызов обязательно будет обслужен. Здесь все корректно, поскольку каждая единица товара будет продана и каждый покупатель обслужен.
Допущения:
Поток товаров данного наименования для данного магазина – простейший с параметром ( - интенсивность).
пуассоновский
.
Поток покупателей - простейший с параметром .
- вероятность того, что за время будет ровно покупателей.
;
.
- длина промежутка между моментами
прихода двух последовательных
покупателей.
распределена показательно с параметром
.
(
- интенсивность потока покупателей).
В одни руки – одна единица товара.
- вероятность того, что спрос будет предъявлен на единиц товара, то есть и спрос имеет пуассоновский вид.
Вводим понятие линии; отвечаем, сколько их.
Что значит - линия занята?
Что такое обслуживание?
Какой у обслуживания закон?
Состояние СМО.
Условная линия – спрос.
есть спрос,
- нет спроса. Спрос есть – линия свободна
(есть люди, готовые унести товар), спроса
нет – линия занята (некому обслуживать
единицы товара).
- время обслуживания.
За время :
линия не освободится.
«0 покупателей в промежутке
предыстория не играет роли.
Линия освободится в промежутке .
Состояние СМО? = размер запаса товаров.
- размер запаса.
└────┘
(6, 7, 8)
Поскольку нет физической линии, нет и
вызова на обслуживании.
- количество вызовов в системе.
.
- количество вызовов в очереди.
- количество вызовов на обслуживании.
количество занятых линий не равно
в этой СМО.
Состояние
на условной линии
Состояние на реальной линии
Обе очереди не могут быть одновременно положительными. Если существует одна очередь, то отсутствует другая.
Если товара нет, то не известно, свободна
линия, или нет (спрос может быть, а может
не быть).
означает, что товар в магазине отсутствует.
- доля времени нулевого состояния (товар
отсутствует).
- доля времени, когда товар присутствует.
Поставим экстремальную задачу.
Пусть издержки управления запасами товаров в магазине состоят из:
а) Издержек хранения запасов товара в магазине.
б) Издержек вследствие дефицита.
Пусть
- издержки хранения единицы товара в
промежутке времени единичной длины.
Пусть
- издержки вследствие дефицита в единицу
времени.
- общее количество вызовов.
- издержки хранения,
- издержки дефицита,
- доля дефицита.
- коэффициент пропорциональности.
- среднее число вызовов в СМО.
; .
;
. (**)
Так как
(должно быть, чтобы сходилаь сумма
геометрической прогрессии)
выбираем при знаке «-» в (**)
,
.
Замечание: Функционирование стоянки такси. Поток: 1. Пассажиров. 2. Автомашин. Входящий поток – поток автомашин. - оптимальная интенсивность прибытия автомашин.