
- •Теория массового обслуживания
- •Введение в тмо
- •§ 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. Практические приложения модели замкнутых смо
§4. Оптимальное число линий в замкнутых смо (на примере расчета оптимального числа линий починки станков-автоматов)
I. Пусть – количество линий.
Пусть – количество станков-автоматов (СА).
Пусть
– время исправной работы одного СА.
.
Обслуживание - наладка.
– время наладки
II. Пусть существует 2
наладчика и
станков. Возможны две формы организации
обслуживания.
Индивидуальная форма многостаночного обслуживания: за каждым из рабочих закрепляются свои
СА.
,
для обеих СМО.
Агрегатная форма многостаночного обслуживания.
,
Критерии:
,
,
Агрегатная форма лучше. целесообразно создавать бригаду и поручать ей все станки.
III.
.
Постановка задачи.
– фиксировано.
.
.
|
Плохо иметь слишком много – будут простои, плохо иметь слишком мало – будут простои СА. |
Критерий
оптимальности – суммарные средние
издержки из-за простоя обоих видов -
.
.
,
– издержки из-за простоя в единицу
времени
1 – наладчиков (зарплата наладчикам идет).
2 – станка (продукция не производится).
§5. Практические приложения модели замкнутых смо
I. Выбор централизованного или местного ремонта однотипных сельскохозяйственных машин (СХМ). Центральная ремонтная мастерская – ЦРМ.
– время исправной работы всех (каждой)
СХМ,
показательно распределено,
.
ЦРМ может выслать бригаду в поле для
ремонта (местный ремонт); ремонт может
быть осуществлен в ЦРМ.
Допущения:
а) Для обоих видов ремонта:
– время ремонта, распределено .
б) Для ЦРМ
1)
- скорость доставки сломанной машины,
км/ч.
2) Мощность мастерской настолько велика, что к ремонту любой доставленной СХМ она может приступить немедленно.
в) Для МРМ
1) При ремонте СХМ возможно стояние её в очереди.
2)
;
1) при
целесообразно.
- время доставки ЦРМ
- время стояния в очереди.
,
Пусть
;
;
;
?
.
;
.
Два поля:
,
.
Для обоих полей вычисляем
,
.
II. Ремонт кораблей в доках.
кораблей;
дока. Пусть
года
месяцев.
- случайная величина.
.
Пусть - 2 месяца (средн.)
-
.
(сч. в месяцах),
.
Среднее число простаивающих кораблей.
;
Район защищён, если в строю находится не менее восьми кораблей.
Среднее количество кораблей, ожидающих ремонта.
.