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