В правой части – сумма произведений вероятностей всех тех

Состояний, из которых идут линии в данное j состояние, на интенсивность соответствующих потоков событий, минус суммарная интенсивность всех потоков, выводящих систему из данного состояния, умноженная на вероятность данного j – состояния.

Таким образом, уравнения Колмогорова дают возможность найти все вероятности состояний как функции времени.

Поставим теперь вопрос: что будет происходить с вероятностями состояний при В правой части – сумма произведений вероятностей всех тех - student2.ru ?

Предположим, что существуют пределы

В правой части – сумма произведений вероятностей всех тех - student2.ru где В правой части – сумма произведений вероятностей всех тех - student2.ru

Если пределы существуют, то их называют предельными вероятностями состояний.

В теории случайных процессов доказывается, что если число состояний nсистемы конечно и из каждого из них можно ( за конечное число шагов ) перейти в любое другое, то предельные вероятности существуют.

Предельную вероятность состояния Sj можно истолковывать как среднее относительное время пребывания системы в этом состоянии.

Например, системаS имеет три состояния S1, S2, S3 и их предельные вероятности равны В правой части – сумма произведений вероятностей всех тех - student2.ru , В правой части – сумма произведений вероятностей всех тех - student2.ru и В правой части – сумма произведений вероятностей всех тех - student2.ru . Это значит, что в предельном стационарном режиме система в среднем две десятых времени проводит в состоянии S1 , три десятых – в состоянии S2 и половину времени – в состоянии S3.

Если вероятности В правой части – сумма произведений вероятностей всех тех - student2.ru , В правой части – сумма произведений вероятностей всех тех - student2.ru постоянны, то их производные равны нулю. Уравнения Колмогорова ( 6 ) превращаются в систему линейных алгебраических уравнений:

В правой части – сумма произведений вероятностей всех тех - student2.ru

Уравнения совпали. Но у нас есть еще одно уравнение, из формулы (7) имеем В правой части – сумма произведений вероятностей всех тех - student2.ru .

Итак, предельные вероятности состояний данной системы

определяются из системы алгебраических уравнений

В правой части – сумма произведений вероятностей всех тех - student2.ru . (8)

Решаем систему:

В правой части – сумма произведений вероятностей всех тех - student2.ru , В правой части – сумма произведений вероятностей всех тех - student2.ru , отсюда В правой части – сумма произведений вероятностей всех тех - student2.ru , тогда В правой части – сумма произведений вероятностей всех тех - student2.ru .

Пример №2. При работе электронного технического устройства возникают неисправности (сбои). Поток сбоев считается простейшим с интенсивностью 𝞴=0,5 сбоев в час. Если устройство дает сбой, то он немедленно обнаруживается, и обслуживающий персонал приступает к устранению неисправности (ремонту). Время ремонта распределено по показательному закону. Среднее время ремонта составляет τ=20 минут.

В начальный момент времени устройство исправно. Найти: а) вероятность того, что через час устройство будет работать; б) вероятность того, что за последующие Т=6 часов устройство даст хотя бы один сбой; в) предельные вероятности состояний.

Решение.По условию задачи поток сбоев считается простейшим с интенсивностью 𝞴=0,5 сбоев в час и описывается законом Пуассона.

а) Найдем вероятность того, что через час устройство будет работать, то есть за время t=1час не появилось ни одного сбоя. Согласно закону Пуассона имеем

В правой части – сумма произведений вероятностей всех тех - student2.ru , В правой части – сумма произведений вероятностей всех тех - student2.ru .

Итак, вероятность того, что через час устройство будет работать, равна В правой части – сумма произведений вероятностей всех тех - student2.ru

б) Найдем вероятность того, что за последующие Т=6 часов устройство даст хотя бы один сбой. Событие «даст хотя бы один сбой» означает, что произойдет один сбой, или два, или три и так далее ( в принципе неограниченное число сбоев).. Вычислим вероятность того, что за время Т=6 часам произойдет хотя бы один сбой в промежутке от 1 часа до 7 часов. Для этого воспользуемся формулой: В правой части – сумма произведений вероятностей всех тех - student2.ru .

Тогда В правой части – сумма произведений вероятностей всех тех - student2.ru =0,576.

Итак, вероятность того, что устройство даст хотя бы один сбой в промежутке от 1 часа до 7 часов, равна 0,95

в) Найдем предельные вероятности состояний.

Изобразим граф состояний электронного устройства:

 
S0-электронное устройство функционирует, S1- электронное устройство ремонтируется.

В правой части – сумма произведений вероятностей всех тех - student2.ru Переход системы из состояния S0 в состояние S1 будем представлять так: как только появится сбой происходит мгновенный перескок системы из состояния S0 в состояние S1.Поток сбоев простейший с интенсивность 𝞴 сбоев в час.

После ремонта происходит мгновенный перескок системы из состояния S1 в состояние S0. Время ремонта распределено по показательному закону. Среднее время ремонта это математическое ожидание В правой части – сумма произведений вероятностей всех тех - student2.ru , для показательного закона В правой части – сумма произведений вероятностей всех тех - student2.ru , где µ - интенсивность (µ- среднее число ремонтов, приходящихся на единицу времени). По условию задачи М(Т)=τ=20 минутам= В правой части – сумма произведений вероятностей всех тех - student2.ru часа, тогда µ=3.

Система S имеет два состояния. Рассмотрим вероятности состояний. Вероятность того, что в момент t система будет в состоянии S0, обозначим через P0(t); а в состоянии S1 - через P1(t).

Используем правило составления уравнений Колмогорова:

в левой части каждого из них стоит производная j – го состояния;

в правой части – сумма произведений вероятностей всех тех состояний, из которых идут линии в данное j состояние, на интенсивность соответствующих потоков событий,

минус суммарная интенсивность всех потоков, выводящих систему из данного состояния в другие, умноженная на вероятность данного j – состояния.

Согласно этому правилу получим систему дифференциальных уравнений:

В правой части – сумма произведений вероятностей всех тех - student2.ru

К этой системе дифференциальных уравнений добавим ещё одно уравнение

В правой части – сумма произведений вероятностей всех тех - student2.ru .

Одно уравнение лишнее. Нужно выбрать только два уравнения, проще такой:

В правой части – сумма произведений вероятностей всех тех - student2.ru

Из второго уравнения В правой части – сумма произведений вероятностей всех тех - student2.ru , подставим в первое, получим:

В правой части – сумма произведений вероятностей всех тех - student2.ru .

Это линейное дифференциальное уравнение первого порядка. Решение будем искать в виде В правой части – сумма произведений вероятностей всех тех - student2.ru , подставим в уравнение

В правой части – сумма произведений вероятностей всех тех - student2.ru

Преобразуем В правой части – сумма произведений вероятностей всех тех - student2.ru (⍟), полагаем В правой части – сумма произведений вероятностей всех тех - student2.ru .

Это дифференциальное уравнение с разделяющимися переменными.

В правой части – сумма произведений вероятностей всех тех - student2.ru ; В правой части – сумма произведений вероятностей всех тех - student2.ru ; В правой части – сумма произведений вероятностей всех тех - student2.ru ; В правой части – сумма произведений вероятностей всех тех - student2.ru ; В правой части – сумма произведений вероятностей всех тех - student2.ru .

Вернемся к уравнению (⍟), В правой части – сумма произведений вероятностей всех тех - student2.ru =µ; В правой части – сумма произведений вероятностей всех тех - student2.ru ;

В правой части – сумма произведений вероятностей всех тех - student2.ru , где С – произвольная постоянная.

Итак, общее решение уравнения

В правой части – сумма произведений вероятностей всех тех - student2.ru .

Определим произвольную постоянную С из начального условия: в начальный момент времени устройство исправно, то есть вероятность того, что система находилась в состоянии S0 , равна 1.

В правой части – сумма произведений вероятностей всех тех - student2.ru ; В правой части – сумма произведений вероятностей всех тех - student2.ru ; В правой части – сумма произведений вероятностей всех тех - student2.ru .

Таким образом, В правой части – сумма произведений вероятностей всех тех - student2.ru .

Теперь вычислим вероятность второго состояния В правой части – сумма произведений вероятностей всех тех - student2.ru =

= В правой части – сумма произведений вероятностей всех тех - student2.ru .

Итак, решение системы В правой части – сумма произведений вероятностей всех тех - student2.ru

Что будет происходить с вероятностями состояний при В правой части – сумма произведений вероятностей всех тех - student2.ru ?

При В правой части – сумма произведений вероятностей всех тех - student2.ru выражение В правой части – сумма произведений вероятностей всех тех - student2.ru , следовательно, предельные вероятности существуют и равны В правой части – сумма произведений вероятностей всех тех - student2.ru , В правой части – сумма произведений вероятностей всех тех - student2.ru .

Теперь подставим данные задачи 𝞴=0,5 и µ=3, получим:

В правой части – сумма произведений вероятностей всех тех - student2.ru , В правой части – сумма произведений вероятностей всех тех - student2.ru .

Итак, предельные вероятности состояний В правой части – сумма произведений вероятностей всех тех - student2.ru , В правой части – сумма произведений вероятностей всех тех - student2.ru .

Пример № 2 решен.

Элементы теории массового обслуживания.

Системы массового обслуживания будем коротко обозначать СМО. Примерами СМО могут служить: телефонные станции, ремонтные мастерские, билетные кассы, справочные бюро, магазины, парикмахерские и т. д.

Каждая СМО состоит из какого-то числа обслуживающих единиц ( или « приборов » ), которые будем называть каналами обслуживания. Каналами могут быть: линии связи на АТС, рабочие точки, кассиры, продавцы, лифты, автомашины и др.

СМО могут быть одноканальными и многоканальными.

Системы массового обслуживания делятся на типы по ряду признаков: СМО с отказами и СМО с очередью. Например, СМО с отказами – АТС. СМО с очередью подразделяются на разные виды: с ограниченной и неограниченной очередью. СМО бывают отрытоготипа и замкнутого типа. Например, СМО открытого типа: телефонные станции, билетные кассы, магазины и т. д. В открытой СМО поток заявок не зависит от того, в каком состоянии сама система; в замкнутой СМО - зависят. Например, ремонт станков осуществляет наладчик, поток заявок зависит от того, сколько их исправно и сколько ждёт наладки. Классификация СМО не ограничивается приведёнными разновидностями.

СМО предназначена для обслуживания какого-то потока заявок, поступающих в случайные моменты времени. Процесс работы системы массового обслуживания представляет собой случайный процесс с дискретными состояниями и непрерывным временем. Математический анализ работы СМО очень облегчается, если процесс этой работы – марковский. Для этого достаточно, чтобы все потоки заявок ( событий ), переводящие систему из одного состояния в другое состояние были простейшими.

Наши рекомендации