
- •1.О задачах тмо
- •Области применения тмо
- •2.Сведения из теории вероятностей
- •Показательный закон
- •Закон Пуассона
- •Биномиальный закон
- •3.Основные понятия и допущения в тмо
- •Допущения в тмо:
- •4. Понятие о пгр, стационарное решение и его интерпретация Определение.
- •Постановка задачи Эрланга для пгг
- •Свойства :
- •1. Неотрицательность: ;
- •2. Нормировочные условия:
- •6. Простейший поток вызовов
- •7.Свойства показательного распределения разговора
- •Теорема(Свойство показательного закона):
- •Замечания:
- •8.Марковость в задаче Эрланга
- •3 Фактора, определяющих :
- •9.Выходящий поток из непрерывно загруженной со
- •10.Линейные части вероятностей для трех потоков событий в системах с отказом
- •11. Процессе гибели и размножения (пгр) и стационарное решение для систем с отказом
- •12.Показатели эффективности для систем с отказом
- •13.Показатели полноты загрузки со для входящего потока
- •14.Оптимальное число линий в системах с отказом
- •15.Бесконечный пучок и его практические приложения
- •Приложения:
- •16.Упорядоченный пучок линий
- •17.Упорядоченный пучок групп линий
- •18.Пгр и стационарное решение для систем с ожиданием
- •19.Поведение очереди в системах с ожиданием
- •20.Распределение времени ожидания в системе с ожиданием
- •21.Показатели эффективности систем с ожиданием
- •22. Расчет числа линий в системах с ожиданием (число испытательных стендов, оптимизационный подход)
- •Алгебраический подход - детерминированный
- •Оптимизационный подход- вероятностный
- •23. Практические приложения модели систем с ожиданием (расчет объема памяти илм, оптимальная интенсивность пополнения запаса товаров)
- •24. Модель, пгр, стационарное решение и распределение времени ожидания в системах с ограниченной очередью
- •25.Показатели эффективности соч
- •26.Оптимальное число линий в соч (на примере расчета оптимального размера максимального запаса товара при задалживании спроса)
- •27. Модель замкнутой со
- •I. Исходные данные
- •II. Названия со.
- •III. Состояния со.
- •28. Пгр и стационарное решение для замкнутых систем
- •29. Показатели эффективности замкнутых систем
- •30. Оптимальное число линий в замкнутых системах (на примере..)
- •31.Практические приложения модели замкнутых систем (Выбор..)
26.Оптимальное число линий в соч (на примере расчета оптимального размера максимального запаса товара при задалживании спроса)
СО – магазин
Входящий поток – поток покупателей
Допущения и исходные данные:
Поток покупателей – простейший с параметром :
;
;
В одни руки отпускается только одна единица товара (спрос –пуассоновский)
Как только происходит продажа товара, сразу же происходит заказ на ее замену другой единицей. Следовательно, число, равное сумме размера запаса товара и количества поданных заявок, является константой на любой момент времени
- время выполнения заказов на пополнения запаса. Распределено по показательному закону -
При отсутствии товара в магазине он задалживается, но не более чем для m покупателей
Пусть - доход от продажи единицы товара за вычетом издержек выполнения заказа на его доставку
- среднее время выполнения заказов
Пусть
- издержки хранения единицы товара за
единицу времени. Пусть
- средняя прибыль магазина за
.
.
- либо максимальный размер запаса товара
в магазине, либо максимальное число
поданных заявок.
Для решения можно воспользоваться моделью СОЧ
Линия – ячейка. - количество линий
Линия занята/свободна – ячейка пуста/заполнена. Обслуживание – выполнение заказа на заполнение пустой ячейки. Время обслуживания распределено показательно
Состояние СО -
- количество поданных заказов. Если
,
то:
при
- подано “ ” заявок. Следовательно, размер запаса товара равен
при - подано “ ” заявок и имеется очередь из
покупателей
,
где
- доходы;
- издержки.
Доходы приносят
реализованные единицы товара. Среднее
число реализованных единиц товара за
-
.
Издержки
.
Тогда
27. Модель замкнутой со
I. Исходные данные
] n – количество станков в группе станков. Станки выполняют одинаковые операции. m – количество обслуживаемых объектов. ] n<m<∞ (n≥m – неинтересный случай, так как часть станков постоянно простаивает).
- время исправной работы объекта.
- непрерывная случайная
величина, распределенная по показательному
закону с параметром
.
.
В течение исправной работы объект
находится вне СО.
-
среднее время исправной работы объекта
(нахождения его вне СО). В момент поломки
объект попадает в СО. Если в этот момент
существует свободная линия, объект
занимает ее. Если все линии оказывается,
заняты – объект становится в очередь
и находится в ней в течение времени
.
– неотрицательная непрерывная случайная
величина.
-
время обслуживания объекта (его ремонта).
- положительная непрерывная случайная величина, распределенная по показательному закону с параметром . По окончании ремонта объект покидает СО, и в дальнейшем снова становится источником поступления вызова.
II. Названия со.
Замкнутые СО: в рассматриваемой ситуации входящий поток вызовов формируется из выходящего.
Циклические СО: для
объекта существует следующий цикл:
объекта
СОЖ: отказов нет, однако
входной поток ограничен
( “m”
объектов в СО значит, что все объекты
сломаны)