Является простая модель пуассоновского потока. Смотреть страницы где упоминается термин пуассоновский поток. А также другие работы, которые могут Вас заинтересовать
ординарность (в каждый момент времени в СМО может поступать не более одной заявки). Ординарность потока означает, что вероятность попадания на элементарный участок Dt двух или более событий пренебрежимо мала по сравнению с вероятностью попадания на него ровно одного события, т.е. при Dt->0 эта вероятность представляет собой бесконечно малую высшего порядка.
В каждый момент времени в СМО может поступать не более одной заявки
Примерами ординарных потоков событий могут служить поток деталей, поступающих на конвейер для сборки, поток отказов технического устройства, поток автомашин, прибывающих на станцию техобслуживания. Примером неординарного потока может служить поток пассажиров, прибывающих в лифте на данный этаж.
Для ординарного потока можно пренебречь возможностью совместного появления на элементарном участке двух и более событий. В каждый момент времени в СМО может поступать не более одной заявки
отсутствие последействия - для любых не перекрывающихся участков времени T 1 ,T 2 ,…,T n числа событий Х 1 =Х(t 1 ,T 1),Х 2 =Х(t 2 ,T 2),…., Х n = Х(t n ,T n), попадающих на эти участки, представляют собой независимые случайные величины, т.е. вероятность попадания любого числа событий на один из участков не зависит от того, сколько их попало на другие.
Отсутствие последействия означает, что для любого момента времени t0, будущие моменты наступления события потока (при t>t0) не зависят от того, в какие моменты наступали события в прошлом (при t Ординарный поток событий, в котором отсутствует последействие, называется пуассоновским потоком. Стационарность
Поток событий называется стационарным, если все его вероятностные характеристики не меняются со временем.
В частности, для стационарного потока событий вероятность попадания того или иного числа событий на участок длины T зависит только от длины этого участка и не зависит от того, где именно на оси времени 0t
этот участок расположен. Это значит, что числа событий Х 1 (t 1 , T) и Х 2 (t 2 , T), попадающих на два участка одинаковой
длины T, будут иметь одинаковые распределения. Отсюда следует, в частности, что для стационарного потока событий его интенсивность l(t) постоянна: l(t) = l = const
Поток событий, обладающий всеми тремя свойствами, называется простейшим (или стационарным пуассоновским потоком). Кроме того, к достоинствам простейшего потока можно также отнести следующее: а) Сумма N независимых, ординарных и стационарных потоков заявок с интенсивностями сходится к простейшему потоку с интенсивностью , при условии, что складываемые потоки оказывают более или менее одинаково малое влияние на суммарный поток; б) Поток заявок, полученный путем случайного разрежения Поток с ограниченным последействием
(рекуррентный поток) – поток, у которого случайные интервалы t1, t2,…, tn между соседними по времени событиями представляют собой независимые случайные величины. При его моделировании применяется последовательная (рекуррентная процедура): сначала разыгрывается величина t1, затем t2 и т.д. Например, последовательность вызовов такси. Если число n
испытаний достаточно велико, а вероятность p
наступления события А
в независимых испытаниях мала, то для нахождения вероятности используется теорема Пуассона
: Если в n
независимых испытаниях вероятность p
наступления события А
в каждом из них постоянна и мала, а число испытаний достаточно велико, то вероятность того, что событие А наступит k
раз, вычисляется по формуле Эта формула называется формулой Пуассона
. Пример 15
. Вероятность попадания в самолёт при каждом выстреле из пулемёта равна 0.001. Производится 3000 выстрелов. Найти вероятность попадания в самолёт: а) один или два раза; б) хотя бы один раз. Решение
. По условию примера n
=300, p
=0.001, а) Обозначим событие A={попадание в самолёт один или два раза}. Тогда . б) Обозначим событие B={попадание в самолёт хотя бы один раз}. Тогда . Потоком событий
называется последовательность событий, которые наступают одно за другим в случайные моменты времени. Например, поток вызовов в сфере обслуживания (ремонт телевизоров, вызовы скорой помощи и др.), поток вызовов на телефонной станции, отказ в работе отдельных частей некоторой системы и т.д. Поток называется простейшим
, если выполняются следующие условия: Вероятность появления события зависит от длины промежутка времени t
; Вероятность появления числа событий на любом промежутке времени не зависит от того, какое число событий наступило до начала этого промежутка; Вероятность наступления двух или большего числа событий за достаточно малый промежуток времени мала и чем меньше , тем меньше становится вероятность. При выполнении этих условий справедливо следующее утверждение: Вероятность того, что случайное событие за время t наступит k раз, определяется по формуле
где - среднее число событий, наступающих в единицу времени. Пример 16
. На ткацких станках, обслуживаемых ткачихой, в течение часа происходит 90 обрывов нити. Какова вероятность того, что за 4 минуты произойдёт: 1) один обрыв; 2) хотя бы один обрыв. Решение
. По условию t
=4. Среднее число обрывов за одну минуту равно 1) Вопросы для самоконтроля знаний
1. Что называется суммой совместных событий? 2. Что называется суммой несовместных событий? 3. Как формулируется теорема сложения вероятностей несовместных событий? 4. Чему равна сумма вероятностей противоположных событий? 5. Что называется произведением двух событий? 6. Какие события называются независимыми? 7. Как формулируется теорема умножения вероятностей независимых событий? 8. Какие события называются зависимыми? 9. Что называется условной вероятностью? 10. Как формулируется теорема умножения вероятностей зависимых событий? 11. Что называется полной вероятностью события и как записывается формула полной вероятности? 12. Как записывается формула Байеса? 13. Какие испытания называются независимыми и как записывается формула Бернулли? 14. Как формулируется локальная теорема Лапласа? 15. Как формулируется интегральная теорема Лапласа? 16. Как формулируется теорема Пуассона? Этот термин используют, как правило, в теории массового обслуживания. Математическая энциклопедия. - М.: Советская энциклопедия
.
И. М. Виноградов
.
1977-1985
.
Пуассоновский поток
- см. Поток требований (заявок) … Экономико-математический словарь
То же, что Пуассоновский процесс. Этот термин используют, как правило, в массового обслуживания теории (См. Массового обслуживания теория) … Большая советская энциклопедия
поток требований
- поток заявок входящий поток В теории массового обслуживания последовательность требований или заявок, поступающих на пункт обслуживания (канал, станцию, прибор и т.д.). Они возникают случайно и требуют определенного, обычно заранее точно не… … Поток событий последовательность событий, которые наступают в случайные моменты времени. Свойства Свойство стационарности: вероятность появления k событий на любом промежутке времени зависит только от числа k и от длительности t промежутка… … Википедия
В теории случайных процессов описывает количество наступивших случайных событий, происходящих с постоянной интенсивностью. Содержание 1 Определение 1.1 Простой Пуассоновский процесс … Википедия
пуассоновский входящий поток
- — [Л.Г.Суменко. Англо русский словарь по информационным технологиям. М.: ГП ЦНИИС, 2003.] Тематики информационные технологии в целом EN exponential arrivals … Справочник технического переводчика
Случайный процесс X(t).с независимыми приращениями X(t2) X(t1), t2>tl имеющими Пуассона распределение. В однородном П. п. для любых t2 > t1 (1) Коэффициент l>0 наз. интенсивностью пуассоновского процесса X(t). Траектории П. п. X(t).… … Математическая энциклопедия
Случайный процесс, описывающий моменты наступления 0 Большая советская энциклопедия Случайная последовательность моментов времени, в к рые происходят события нек рого потока событий (напр., потока вызовов, приходящих на телефонную станцию), удовлетворяющая условию независимости и одинаковой показательной распределенности… … Математическая энциклопедия
- (теория очередей) раздел теории вероятностей, целью исследований которого является рациональный выбор структуры системы обслуживания и процесса обслуживания на основе изучения потоков требований на обслуживание, поступающих в систему и выходящие… … Википедия
Рассмотрим некоторую физическую систему S с дискретными состояниями которая переходит из состояния в состояние под влиянием каких-то случайных событий, например, вызовы на телефонной станции, выходы строя (отказы) элементов аппаратуры, выстрелы, направленные по цели и т. д. Будем себе это представлять так, будто события, переводящие систему из состояния в состояние, представляют собой какие-то потоки событий (потоки вызовов, потоки отказов, потоки выстрелов и т. д.). Пусть система S с графом состояний, показанным на рис. 4.27, в момент t находится в состоянии S; и может перейти из него в состояние под влиянием какого-то пуассоновского потока событий с интенсивностью как только появляется первое событие этого потока, система мгновенно переходит (перескакивает) из S в Как мы знаем, вероятность этого перехода за элементарный промежуток времени (элемент вероятности перехода) равна . Таким образом, плотность вероятности перехода в непрерывной цепи Маркова представляет собой не что иное, как интенсивность потока событий, переводящего систему по соответствующей стрелке. Если все потоки событий, переводящие систему S из состояния в состояние, пуассоновские (стационарные или нестационарные - безразлично), то процесс, протекающий в системе, будет марковским. Действительно, пуассоновский поток обладает отсутствием последействия, поэтому, при заданном состоянии системы в данный момент, ее переходы в другие состояния в будущем обусловлены только появлением каких-то событий в пуассоновских потоках, а вероятности появления этих событий не зависят от «предыстории» процесса. В дальнейшем, рассматривая марковские процессы в системах с дискретными состояниями и непрерывным временем (непрерывные марковские цепи), нам удобно будет во всех случаях рассматривать переходы системы из состояния в состояние как происходящие под влиянием каких-то потоков событий, хотя бы в действительности эти события были единичными. Например, работающее техническое устройство мы будем рассматривать как находящееся под действием потока отказов, хотя фактически оно может отказать только один раз. Действительно, если устройство отказывает в тот момент, когда приходит первое событие потока, то совершенно все равно - продолжается после этого поток отказов или же прекращается: судьба устройства от этого уже не зависит. Для нас же будет удобнее иметь дело именно с потоками событий. Итак, рассматривается система S, в которой переходы из состояния в состояние происходят под действием пуассоновских потоков событий с определенными интенсивностями. Проставим эти интенсивности (плотности вероятностей переходов) на графе состояний системы у соответствующих стрелок. Получим размеченный граф состояний (рис. 4.27); по которому, пользуясь правилом, сформулированным в § 3, можно сразу записать дифференциальные уравнения Колмогорова для вероятностей состояний. Пример 1. Техническая система S состоит из двух узлов: I и II; каждый из них независимо от другого может отказывать (выходить из строя). Поток отказов первого узла - пуассоновский, с интенсивностью второго - также пуассоновский, с интенсивностью Каждый узел сразу после отказа начинает ремонтироваться (восстанавливаться). Поток восстановлений (окончаний ремонта ремонтируемого узла) для обоих узлов - пуассоновский с интенсивностью К. Составить граф состояний системы и написать уравнения Колмогорова для вероятностей состояний. Определить, при каких начальных условиях нужно решать эти уравнения, если в начальный момент система работает исправно. Решение. Состояния системы: Оба узла неправды, Первый узел ремонтируется, второй исправен, Первый узел исправен, второй ремонтируется, Оба узла ремонтируются. Размеченный граф состояний системы показан на рис. 4.28. Интенсивности потоков событий на рис. 4.28 проставлены из следующих соображений. Если система S находится в состоянии то на нее действуют два потока событий: поток неисправностей узла I с интенсивностью X, переводящий ее в состояние и поток неисправностей узла II с интенсивностью переводящий ее в Пусть теперь система находится в состоянии (узел I ремонтируется, узел II - исправен). Из этого состояния система может, во-первых, вернуться в (это происходит под действием потока восстановлений с интенсивностью ); во-вторых, - перейти в состояние (когда ремонт узла I еще не закончен, а узел II тем временем вышел из строя); этот переход происходит под действием потока отказов узла II с интенсивностью Интенсивности потоков у остальных стрелок проставляются аналогично. Обозначая вероятности состояний и пользуясь правилом, сформулированным в § 3, запишем уравнения Колмогорова для вероятностей состояний: Начальные условия, при которых нужно решать эту систему: при Заметим, что, пользуясь условием можно было бы уменьшить число уравнений на одно. Действительно, любую из вероятностей можно выразить через остальные и подставить в уравнения (6.1), а уравнение, содержащее в левой части производную чтой вероятности - отбросить. Заметим, кроме того, что уравнения (6.1) справедливы как для постоянных интенсивностей пуассоновских потоков X, так и для переменных: Пример 2. Группа в составе пяти самолетов в строю «колонна» (рис. 4.29) совершает налет на территорию противника. Передний самолет (ведущий) является постановщиком помех; до тех пор, пока он не сбит, идущие за ним самолеты не могут быть обнаружены и атакованы средствами ПВО противника. Атакам подвергается только постановщик помех. Поток атак - пуассоновский, с интенсивностью X (атак/час). В результате атаки постановщик помех поражается с вероятностью р. Если постановщик помех поражен (сбит), то следующие за ним самолеты обнаруживаются и подвергаются атакам ПВО; на каждый из них (до тех пор, пока он не поражен) направляется пуассоновский поток атак с интенсивностью X; каждой атакой самолет поражается с вероятностью р. Когда самолет поражен, атаки по нему прекращаются, но на другие самолеты не переносятся. Написать уравнения Колмогорова для вероятностей состояний системы и указать начальные условия. Решение. Будем нумеровать состояния системы соответственно числу сохранившихся самолетов в группе: Все самолеты целы; Постановщик помех сбит, остальные самолеты целы; Постановщик помех и один бомбардировщик сбиты, остальные самолеты целы; Постановщик помех и два бомбардировщика сбиты, остальные самолеты целы; Постановщик помех и три бомбардировщика сбиты, один самолет цел; Все самолеты сбиты. Состояния мы отличаем друг от друга по числу сохранившихся бомбардировщиков, а не по тому, какой именно из них сохранился, так как все бомбардировщики по условиям задачи равноценны - атакуются с одинаковой интенсивностью и поражаются с одинаковой вероятностью. Граф состояний системы показан на рис. 4 30. Чтобы разметить этот граф, определим интенсивности потоков событий, переводящих систему из состояния в состояние. Из состояния систему переводит поток поражающих (или «успешных») атак, т. е. тех атак, которые приводят к поражению постановщика (разумеется, если он раньше не был поражен). Интенсивность потока атак равна X, но не все они - поражающие: каждая из них оказывается поражающей только с вероятностью . Очевидно, интенсивность потока поражающих атак равна эта интенсивность и проставлена в качестве у первой слева стрелки на графе (рис. 4.30). Займемся следующей стрелкой и найдем интенсивность Система находится в состоянии т. е., целы и могут быть атакованы четыре самолета. Она перейдет в состояние за время если за это время какой-нибудь из самолетов (все равно, какой) будет сбит. Найдем вероятность противоположного события - за время ни один самолет не будет сбит: Здесь отброшены члены высшего порядка малости относительно Вычитая эту вероятность из единицы, получим вероятность перехода из за время (элемент вероятности перехода): что и проставлено у второй слева стрелки. Заметим, что интенсивность этого потока событий просто равна сумме интенсивностей потоков поражающих атак, направленных на отдельные самолеты Рассуждая наглядно, можно получить этот вывод следующим образом: система S в состоянии состоит из четырех самолетов; на каждый из них действует поток поражающих атак с интенсивностью значит на систему в целом действует суммарный поток поражающих атак с интенсивностью Решение. Размеченный граф состояний показан на рис. 4.31. Уравнения Колмогорова! Начальные условия же, что и в примере 2. Отметим, что в данном параграфе мы только выписывали дифференциальные уравнения для вероятностей состояний, но не занимались решением этих уравнений. По этому поводу можно заметить следующее. Уравнения для вероятностей состояний представляют собой линейные дифференциальные уравнения с постоянными или переменными коэффициентами - в зависимости от того, постоянны или переменны интенсивности потоков событий, переводящих систему из состояния в состояние. Система нескольких линейных дифференциальных уравнений такого типа только в редких случаях может быть проинтегрирована в квадратурах: обычно такую систему приходится решать численно - либо вручную, либо на аналоговой вычислительной машине (АВМ), либо, наконец, на ЭЦВМ. Все эти способы решения систем дифференциальных уравнений затруднений не доставляют; поэтому самое существенное - уметь записать систему уравнений и сформулировать для нее начальные условия, чем мы и ограничились здесь. В пуассоновском потоке событий (стационарном и нестационарном) число событий потока , попадающих на любой участок, распределено по закону Пуассона
Представим автомобиль как некоторую систему S с дискретными состояниями iSj,. 2. .... Sn, которая переходит из состояния S/ в состояние Sj(i - 1, 2,. .., n,j = I, 2,. .., и) под воздействием пуассоновских потоков событий (отказов) с интенсивностями Хд. Будем рассматривать следующие состояния автомобиля, в которых он может находиться в процессе эксплуатации и которые характеризуются целодневными простоями
Пуассоновский поток событий - это поток, обладающий двумя свойствами ординарностью и отсутствием последействия.
В данном параграфе устанавливается связь между пуассоновскими потоками событий и с непрерывным временем. Показывается, как используется интенсивность пуассоновских стационарных потоков в качестве плотностей вероятностей переходов системы из состояния в состояние при анализе моделей конкретных ситуаций.
Между пуассоновскими потоками событий и дискретными марковскими процессами с непрерывным временем имеется тесная связь.
Связь пуассоновских потоков событий с дискретными марковскими процессами с непрерывным временем
То есть технически, марковскую модель с непрерывным временем построить проще, чем модель с дискретным временем, хотя проблема подчинения пуассоновскому закону распределения всех потоков событий , переводящих элементы системы из состояния в состояние, остается.
Можно считать, что события, переводящие автомобиль из состояния в состояние, представляют собой потоки событий (например, потоки отказов). Если все потоки событий , переводящие систему (автомобиль) из состояния в состояние, пуассоновские (стационарные или нестационарные), то процесс, протекающий в системе, будет марковским, а плотности вероятности перехода Ху в непрерывной цепи Маркова представляют собой интенсивности потока событий, переводящего систему из состояния Si в состояние Sj. Например, Х03 - интенсивность потока отказов автомобиля, который переводит автомобиль из состояния исправен, работает в состояние находится в ТР.
Допущения о пуассоновском характере потока событий и о показательном распределении промежутков времени между событиями ценны тем, что позволяют на практике применить мощный аппарат марковских случайных процессов .
Пуассоновский стационарный (простейший) поток событий
Пуассоновский стационарным (простейшим) поток событий
Пуассоновский нестационарный поток событий
Рассмотрим нестационарный пуассоновский поток с интенсивностью Mf), некоторый промежуток времени длиной г>0, начинающийся с момента t0 (и заканчивающийся, следовательно, в момент +г) и дискретную случайную величину Х р г) - число событий, наступающих в потоке за промежуток времени от ta до t0+r.
Определение 6.2. Элементом вероятности появления события в нестационарном пуассоновском потоке называется вероятность >,(АО появления события за элементарный (достаточно малый) промежуток времени от t0 до t0+bt.
Теорема 6.2. Для элемента вероятности появления события за элементарный промежуток времени от t0 до t0+Af в нестационарном пуассоновском потоке с интенсивностью A(t) имеет место приближенная формула
Основное характеристическое свойство нестационарного пуассоновского потока состоит в том, что вероятность наступления определенного числа событий за временной промежуток зависит не только от его длины, но и от момента его начала.
Одной из основных стохастических характеристик нестационарного пуассоновского потока является дискретная случайная величина X(t т), представляющая собой случайное число событий, наступающих в потоке за промежуток [ t.+t.
Другой основной стохастической характеристикой нестационарного пуассоновского потока является случайный интервал времени T(tB) между двумя соседними событиями, первое из которых наступило в момент t0.
Доказательство Вероятность p (t At) того, что система S, находившаяся в момент времени t в состоянии sp за промежуток времени от t до t+Ы перейдет из него в состояние s (см. 4) равна элементу вероятности pfa t) появления события в пуассоновском потоке П.. на элементарном участке от t до +Д (см. Определение 5.11). Но (см. (4.3))
Система, в которой протекает дискретный марковский процесс с непрерывным временем, перескакивает из одного состояния х в другое xj не самопроизвольно, а под воздействием определенного события, которое мы можем отнести к событиям некоторого пуассоновского потока П.. и считать, таким образом, что переход системы из состояния х в состояние х происходит под воздействием всего потока /L. Привлечение всего потока П.. дает нам возможность рассматривать интенсивность А() этого потока.
Рассмотрим более подробно случай пуассоновского распределения спроса. Функция затрат будет иметь вид, аналогичный (5.6.18), с заменой интегрирования по х суммированием. Найдем плотность 1> (т) распределения времени дефицита. Распределение времени наступления k -го события пуассоновского потока подчинено закону Эрланга k -го порядка. Дефицит начинается при израсходовании всего запаса S и еще одной единицы, так что
Общий поток отказов, связанный с попаданием автомобилей исследуемой группы в ТО-2, получается путем наложения (суперпозиции) потоков ТО-2 этих автомобилей. Как показывают расчеты, распределение интервала пробега между событиями в этом потоке подчиняется показательному закону . При этом поток ТО-2 всех исследуемых автомобилей является пуассоновским.
Образ потока отказов, связанного со списанием автомобиля, является условным. Действительно, если автомобиль отказывает в тот момент, когда происходит первое событие данного потока, то совершенно все равно, продолжается после этого поток отказов или прекращается судьба автомобиля от этого уже не зависит. В случае когда элемент (автомобиль) не подлежит восстановлению, поток отказов является пуассоновским.
Каждый из входящих в блок агрегатов является сложной системой , состоящей из большого числа элементов. Отказ каждого из них может привести к утрате способности выполнения поставленной задачи всего агрегата. Поток отказов агрегата во времени образуется в результате наложения множества событий - потоков отказов элементов, входящих в его состав. При решении практической задачи отказы в элементах можно рассматривать как независимые (или слабозависимые) и ординарные события, поэтому для суммарного потока отказов всего агрегата правомерно применение предельной теоремы потоков в теории случайных процессов . Данная теорема определяет условия, при которых сумма независимых (или слабо зависимых)
исходного потока, когда каждая заявка с определенной
вероятностью p
исключается из потока независимо от того, исключены другие заявки или нет, образует простейший поток с интенсивностью , где - интенсивность исходного потока. В отношении исходного потока заявок делается предположение лишь об ординарности и стационарности.
, где 
.
.
,
. Тогда 
.
. 2) .Смотреть что такое "ПУАССОНОВСКИЙ ПОТОК" в других словарях:
Таким образом, для исследуемой системы S с дискретными состояниями и непрерывным временем переходы из состояния в состояние происходят под действием пуассоновских потоков событий с определенной интенсивностью Я.