16.06.2019

Простейший стационарный пуассоновский поток событий. Процесс пуассона. Поток Эрланга порядка k


Цели занятия:

Образовательные. Изучить два условия равновесия тел, виды равновесия (устойчивое, неустойчивое, безразличное). Выяснить при каких условиях тела более устойчивы.

Развивающие: Способствовать развитию познавательного интереса к физике, развивать умения проводить сравнения, обобщать, выделять главное, делать выводы.

Воспитательные: воспитывать дисциплинированность, внимание, умения высказывать свою точку зрения и отстаивать ее.

План занятия:

1. Актуализация знаний

2. Что такое статика

3. Что такое равновесие. Виды равновесия

4. Центр масс

5. Решение задач

Ход занятия:

1.Актуализация знаний.

Преподаватель: Здравствуйте!

Студенты: Здравствуйте!

Преподаватель: Мы продолжаем с вами говорить о силах. Перед вами тело неправильной формы (камень), подвешенное на нити и прикрепленное к наклонной плоскости. Какие силы действуют на это тело?

Студенты: На тело действуют: сила натяжения нити, сила тяжести, сила, стремящаяся оторвать камень, противоположная силе натяжения нити, сила реакции опоры.

Преподаватель: Силы нашли, что делаем дальше?

Студенты: Пишем второй закон Ньютона.

Ускорение отсутствует, поэтому сумма всех сил равна нулю.

Преподаватель: О чем это говорит?

Студенты: Это говорит о том, что тело находится в состоянии покоя.

Преподаватель: Или же можно сказать, что тело находится в состоянии равновесия. Равновесие тела - это состояние покоя этого тела. Сегодня мы будем говорить о равновесии тел. Запишите тему занятия: "Условия равновесия тел. Виды равновесия."

2. Формирование новых знаний и способов действия.

Преподаватель: Раздел механики, в котором изучается равновесие абсолютно твердых тел, называется статикой. Вокруг нас нет ни одного тела, на которое не действовали бы силы. Под действием этих сил тела деформируются.

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



Абсолютно твердое тело - это тело, у которого деформации, возникающие под действием приложенных к нему сил, пренебрежимо малы. Запишите определения статики, равновесия тел и абсолютно твердого тела с экрана (слайд 2).

И то, что мы с вами выяснили, что тело находится в равновесии, если геометрическая сумма всех сил, приложенных к нему, равна нулю является первым условием равновесия. Запишите 1 условие равновесия:

Если сумма сил равна нулю, то равна нулю и сумма проекций этих сил на оси координат. В частности, для проекций внешних сил на ось Х можно записать .

Равенство нулю суммы внешних сил, действующих на твердое тело, необходимо для его равновесия, но недостаточно. Например, к доске в различных точках приложили две равные по модулю и противоположно направленные силы. Сумма этих сил равна нулю. Доска при этом будет находиться в равновесии?

Студенты: Доска будет поворачиваться, например как руль велосипеда или автомобиля.

Преподаватель: Верно. Точно так же две одинаковые по модулю и противоположно направленные силы поворачивают руль велосипеда или автомобиля. Почему это происходит?

Студенты: ???

Преподаватель: Любое тело находиться в равновесии, когда сумма всех сил, действующих на каждый его элемент, равна нулю. Но если сумма внешних сил равна нулю, то сумма всех сил, приложенных к каждому элементу тела, может быть не равна нулю. В этом случае тело не будет находиться в равновесии. Поэтому нам нужно выяснить еще одно условие равновесия тел. Для этого проведем эксперимент. (Вызываются двое студентов). Один из студентов прилагает силу ближе к оси вращения двери, другой учащийся - ближе к ручке. Они прилагают силы в разные стороны. Что произошло?

Студенты: Выиграл тот, который прилагал силу ближе к ручке.

Преподаватель: Где находится линия действия силы, приложенной первым учеником?

Студенты: Ближе к оси вращения двери.

Преподаватель: Где находится линия действия силы, приложенной вторым учеником?

Студенты: Ближе к дверной ручке.

Преподаватель: Что мы еще можем заметить?

Студенты: Что расстояния от оси вращения до линий приложения сил разные.

Преподаватель: Значит от чего еще зависит результат действия силы?

Студенты: Результат действия силы зависит от расстояния от оси вращения до линии действия силы.

Преподаватель: Чем является расстояние от оси вращения до линии действия силы?

Студенты: Плечом. Плечо - это перпендикуляр, проведенный из оси вращения на линию действия этой силы.

Преподаватель: Как относятся между собой силы и плечи в данном случае?

Студенты: По правилу равновесия рычага, силы действующие на него обратно пропорциональны плечам этих сил. .

Преподаватель: Что такое произведение модуля силы, вращающей тело, на ее плечо?

Студенты: Момент силы.

Преподаватель: Значит момент силы, приложенной первым студентам равен , а момент силы, приложенной вторым студентам равен

Теперь мы можем сформулировать второе условие равновесия: Твердое тело находится в равновесии, если алгебраическая сумма моментов внешних сил, действующих на него относительно любой оси, равна нулю.(слайд 3)

Введем понятие центра тяжести. Центр тяжести - это точка приложения равнодействующей силы тяжести (точка, через которую проходит равнодействующая всех параллельных сил тяжести, действующих на отдельные элементы тела). Есть еще понятие центра масс.

Центр масс системы материальных точек называется геометрическая точка, координаты которой определяются по формуле:

; так же для .

Центр тяжести совпадает с центром масс системы, если эта система находится в однородном гравитационном поле.

Посмотрите на экран. Попробуйте найти центр тяжести данных фигур. (слайд 4)

(Продемонстрировать с помощью бруска с углублениями и горками и шарика виды равновесия.)

На слайде 5 вы видите, то же что и видели на опыте. Запишите условия устойчивости равновесия со слайдов 6,7,8:

1. Тела находятся в состоянии устойчивого равновесия, если при малейшем отклонении от положения равновесия возникает сила или момент силы, возвращающие тело в положение равновесия.

2.Тела находятся в состоянии неустойчивого равновесия, если при малейшем отклонении от положения равновесия возникает сила или момент силы, удаляющие тело от положения равновесия.

3. Тела находятся в состоянии безразличного равновесия, если при малейшем отклонении от положения равновесия не возникает ни сила, ни момент силы, изменяющие положение тела.

Теперь посмотрите на слайд 9. Что вы можете сказать об условиях устойчивости во всех трех случаях.

Студенты: В первом случае, если точка опоры выше чем центр тяжести, то равновесие устойчивое.

Во втором случае, если точка опоры совпадает с центром тяжести, то равновесие безразличное.

В третьем случае, если центр тяжести выше чем точка опоры, равновесие неустойчивое.

Преподаватель: А теперь рассмотрим тела, имеющие площадь опоры. Под площадью опоры понимают площадь соприкосновения тела с опорой. (слайд 10).

Рассмотрим как изменяется положение линии действия силы тяжести по отношению к оси вращения тела при наклоне тела имеющего площадь опоры. (слайд 11)

Обратите внимание, что при повороте тела положение центра тяжести изменяется. А любая система всегда стремится к понижению положения центра тяжести. Так наклоненные тела будут находиться в состоянии устойчивого равновесия, пока линия действия силы тяжести будет проходить через площадь опоры. Посмотрите на слайд 12.

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

Два тела, у которых одинаковы вес и площадь опоры, но разная высота, имеют разный предельный угол наклона. Если этот угол превысить, то тела опрокидываются. (слайд 13)

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

Так наклоненные сооружения находятся в положении устойчивого равновесия, потому что линия действия силы тяжести проходит через площадь их опоры. Например, Пизанская башня.

Покачивание или наклон тела человека при ходьбе также объясняется стремлением сохранить устойчивое положение. Площадь опоры определяется площадью внутри линии, проведенной вокруг крайних точек касания телом опоры. когда человек стоит. Линия действия силы тяжести проходит через опору. Когда человек поднимает ногу, то, чтобы сохранить равновесие, он наклоняется перенося линию действия силы тяжести в новое положение таким образом, чтобы она вновь проходила через площадь опоры. (слайд 15)

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

Устойчивость транспорта определяется теми же условиями. Так, из двух видов транспорта автомобиля и автобуса на наклонной дороге более устойчив автомобиль.

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

Решение задач

Задача: Материальные точки массами m, 2m, 3m и 4m расположены в вершинах прямоугольника со сторонами 0,4м и 0,8 м. Найти центр тяжести системы этих материальных точек.

х с -? у с -?

Найти центр тяжести системы материальных точек - значит найти его координаты в системе координат XOY. Совместим начало координат XOY с вершиной прямоугольника, в котором расположена материальная точка массой m , а оси координат направим вдоль сторон прямоугольника. Координаты центра тяжести системы материальных точек равны:

Здесь -координата на оси ОХ точки массой . Как следует из чертежа, , ведь эта точка расположена в начале координат. Координата тоже равна нулю, координаты точек массами на оси ОХ одинаковы и равны длине стороны прямоугольника . Подставив значения координат получим

Координата на оси OY точки массой равна нулю, =0. Координаты точек массами на этой оси одинаковы и равны длине стороны прямоугольника . Подставив эти значения получим

Контрольные вопросы:

1. Условия равновесия тела?

1 условие равновесия:

Твердое тело находится в равновесии, если геометрическая сумма внешних сил, приложенных к нему, равна нулю.

2 Условие равновесия: Твердое тело находится в равновесии, если алгебраическая сумма моментов внешних сил, действующих на него относительно любой оси, равна нулю.

2. Назовите виды равновесия.

Тела находятся в состоянии устойчивого равновесия, если при малейшем отклонении от положения равновесия возникает сила или момент силы, возвращающие тело в положение равновесия.

Тела находятся в состоянии неустойчивого равновесия, если при малейшем отклонении от положения равновесия возникает сила или момент силы, удаляющие тело от положения равновесия.

Тела находятся в состоянии безразличного равновесия, если при малейшем отклонении от положения равновесия не возникает ни сила, ни момент силы, изменяющие положение тела.

Домашнее задание:

Список использованной литературы:

1. Физика. 10 класс: учеб. для общеобразоват. учреждений: базовый и профил. уровни / Г. Я. Мякишев, Б. Б. Буховцев, Н. Н. Сотский; под ред. В. И. Николаева, Н. А. Парфентьевой. - 19-е изд. - М.: Просвещение, 2010. - 366 с.: ил.
2. Марон А.Е., Марон Е.А. «Сборник качественных задач по физике 10 кл, М.: Просвещение, 2006
3. Л.А. Кирик, Л.Э.Генденштейн, Ю.И.Дик. Методические материалы для преподавателя 10 класс,М.:Илекса, 2005.-304с:, 2005
4. Л.Э.Генденштейн, Ю.И.Дик. Физика 10 класс.-М.: Мнемозина,2010

Описывает количество наступивших случайных событий, происходящих с постоянной интенсивностью.

Вероятностные свойства потока Пуассона полностью характеризуются функцией Λ(А) , равной приращению в интервале А некоторой убывающей функции. Чаще всего поток Пуассона имеет мгновенное значение параметра λ(t) - функцию, в точках непрерывности которой вероятность события потока в интервале равна λ(t)dt . Если А - отрезок , то

Λ (A) = ∫ a b λ (t) d t {\displaystyle \Lambda (A)=\int \limits _{a}^{b}\lambda (t)\,dt}

Поток Пуассона, для которого λ(t) равна постоянной λ , называется простейшим потоком с параметром λ .

Потоки Пуассона определяются для многомерного и вообще любого абстрактного пространства, в котором можно ввести меру Λ(А) . Стационарный поток Пуассона в многомерном пространстве характеризуется пространственной плотностью λ . При этом Λ(А) равна объему области А , умноженному на λ .

Классификация

Различают два вида процессов Пуассона: простой (или просто: процесс Пуассона) и сложный (обобщённый).

Простой процесс Пуассона

Пусть λ > 0 {\displaystyle \lambda >0} . Случайный процесс { X t } t ≥ 0 {\displaystyle \{X_{t}\}_{t\geq 0}} называется однородным Пуассоновским процессом с интенсивностью λ {\displaystyle \lambda } , если

Сложный (обобщённый) пуассоновский процесс

Обозначим через S k {\displaystyle S_{k}} сумму первых k элементов введённой последовательности.

Тогда определим сложный Пуассоновский процесс { Y t } {\displaystyle \{Y_{t}\}} как S N (t) {\displaystyle S_{N(t)}} .

Свойства

  • Пуассоновский процесс принимает только неотрицательные целые значения, и более того
P (X t = k) = λ k t k k ! e − λ t , k = 0 , 1 , 2 , … {\displaystyle \mathbb {P} (X_{t}=k)={\frac {\lambda ^{k}t^{k}}{k!}}e^{-\lambda t},\quad k=0,1,2,\ldots } .
  • Траектории процесса Пуассона - кусочно-постоянные, неубывающие функции со скачками равными единице почти наверное. Более точно
P (X t + h − X t = 0) = 1 − λ h + o (h) {\displaystyle \mathbb {P} (X_{t+h}-X_{t}=0)=1-\lambda h+o(h)} P (X t + h − X t = 1) = λ h + o (h) {\displaystyle \mathbb {P} (X_{t+h}-X_{t}=1)=\lambda h+o(h)} P (X t + h − X t > 1) = o (h) {\displaystyle \mathbb {P} (X_{t+h}-X_{t}>1)=o(h)} при h → 0 {\displaystyle h\to 0} ,

где o (h) {\displaystyle o(h)} обозначает «о малое» .

Критерий

Для того чтобы некоторый случайный процесс { X t } {\displaystyle \{X_{t}\}} с непрерывным временем был пуассоновским (простым, однородным) или тождественно нулевым достаточно выполнение следующих условий:

Информационные свойства

Зависит ли T {\displaystyle T} от предыдущей части траектории?
P ({ T > t + s ∣ T > s }) {\displaystyle \mathbb {P} (\{T>t+s\mid T>s\})} - ?

Пусть u (t) = P (T > t) {\displaystyle u(t)=\mathbb {P} (T>t)} .

U (t ∣ s) = P (T > t + s ∩ T > s) P (T > s) = P (T > t + s) P (T > s) {\displaystyle u(t\mid s)={\frac {\mathbb {P} (T>t+s\cap T>s)}{\mathbb {P} (T>s)}}={\frac {\mathbb {P} (T>t+s)}{\mathbb {P} (T>s)}}}
u (t ∣ s) u (s) = u (t + s) {\displaystyle u(t\mid s)u(s)=u(t+s)}
u (t ∣ s) = s (t) ⇔ u (t) = e − α t {\displaystyle u(t\mid s)=s(t)\Leftrightarrow u(t)=e^{-\alpha t}} .
Распределение длин промежутков времени между скачка́ми обладает свойством отсутствия памяти ⇔ оно показательно .

X (b) − X (a) = n {\displaystyle X(b)-X(a)=n} - число скачков на отрезке [ a , b ] {\displaystyle } .
Условное распределение моментов скачков τ 1 , … , τ n ∣ X (b) − X (a) = n {\displaystyle \tau _{1},\dots ,\tau _{n}\mid X(b)-X(a)=n} совпадает с распределением вариационного ряда, построенного по выборке длины n {\displaystyle n} из R [ a , b ] {\displaystyle R} .

Плотность этого распределения f τ 1 , … , τ n (t) = n ! (b − a) n I (t j ∈ [ a , b ] ∀ j = 1 , n ¯) {\displaystyle f_{\tau _{1},\dots ,\tau _{n}}(t)={\frac {n!}{(b-a)^{n}}}\mathbb {I} (t_{j}\in \ \forall j={\overline {1,n}})}

ЦПТ

  • Теорема.

P (X (t) − λ t λ t < x) ⇉ x λ t → ∞ Φ (x) ∼ N (0 , 1) = 1 2 π ∫ − ∞ x e − u 2 2 d u {\displaystyle \mathbb {P} {\biggl (}{\frac {X(t)-\lambda t}{\sqrt {\lambda t}}}

Скорость сходимости:
sup x | P (X (t) − λ t λ t < x) − Φ (x) | ⩽ C 0 λ t {\displaystyle \sup \limits _{x}{\biggl |}\mathbb {P} {\biggl (}{\frac {X(t)-\lambda t}{\sqrt {\lambda t}}},
где C 0 {\displaystyle C_{0}} - константа Берри-Эссеена .

Применение

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

Использование потоков Пуассона значительно упрощает решение задач систем массового обслуживания , связанных с расчетом их эффективности. Но необоснованная замена реального потока потоком Пуассона там, где это недопустимо, приводит к грубым просчетам.

Если число 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) . 2) .

Вопросы для самоконтроля знаний

1. Что называется суммой совместных событий?

2. Что называется суммой несовместных событий?

3. Как формулируется теорема сложения вероятностей несовместных событий?

4. Чему равна сумма вероятностей противоположных событий?

5. Что называется произведением двух событий?

6. Какие события называются независимыми?

7. Как формулируется теорема умножения вероятностей независимых событий?

8. Какие события называются зависимыми?

9. Что называется условной вероятностью?

10. Как формулируется теорема умножения вероятностей зависимых событий?

11. Что называется полной вероятностью события и как записывается формула полной вероятности?

12. Как записывается формула Байеса?

13. Какие испытания называются независимыми и как записывается формула Бернулли?

14. Как формулируется локальная теорема Лапласа?

15. Как формулируется интегральная теорема Лапласа?

16. Как формулируется теорема Пуассона?

Интервал времени между двумя соседними событиями простейшего потока имеет распределение:

f 1 (x) = f(x) = (x³0),

где - интенсивность потока.

Используя метод имитации показательного (экспоненциального) распределения, получаем следующий способ моделирования пуассоновского потока:

t 0 =0; t j = t j -1 - (1/ ) lnu , (j=1,2,3,...).

Величина u - случайное число, получаемое от ДСЧ.

Равномерный поток

Для этого потока событий считается, что промежуток времени между последовательными событиями равномерно распределён на интервале , т.е.

f(x)=1/(b-a) , (a£x£b).

f 1 (x)=2(b-x)/(b-a) 2 ;

F 1 (x)=1-[(b-x) 2 /(b-a) 2 ] , (a£x£b)

Применяя для моделирования метод обратной функции, получим алгоритм вычисления первого момента времени

где u получают от ДСЧ.

Окончательно имеем следующий алгоритм моделирования равномерного потока:

1) момент времени t 1 наступления первого события вычисляется по формуле

2) для последующих моментов времени производимы вычисления по формуле

t j =t j -1 + a + (b-a)u;

Величина u вырабатывается ДСЧ.

Поток Эрланга порядка k

Потоком Эрланга k-го порядка называют поток событий, получающегося "прореживанием" простейшего потока, когда сохраняется каждая k-я точка (событие) в потоке, а все промежуточные выбрасываются.

Интервал времени между двумя соседними событиями в потоке Эрланга k-го порядка представляет собой сумму k независимых случайных величин Z 1 ,Z 2 ,...,Z k , имеющих показательное распределение с параметром λ:

Закон распределения случайной величины Z называется законом Эрланга k-го порядка и имеет плотность

, (x > 0).

Математическое ожидание и дисперсия случайной величины Z соответственно равны:

M[Z]=k/ ; D[Z]=k/ 2 .

На основе определения потока Эрланга получается простой способ моделирования: прореживается пуассоновский поток с интенсивностью = /k, т.е. в пуассоновском потоке допускаем моменты времени с номерами 1,2,...,k-1, а k-й момент оставляем, т.к. он принадлежит новому потоку и т.д. Таким образом, моменты времени потока Эрланга вычисляются по формулам:



где - интенсивность потока Эрланга k-го порядка, u j - случайные числа от ДСЧ.

3. ОБЪЕКТЫ И СРЕДСТВА ИССЛЕДОВАНИЯ

Объектами исследования в лабораторной работе являются потоки событий, образованные слиянием нескольких потоков с известными характеристиками.

В процессе имитации потоков событий используются различные методы сортировки.

Одним из простых методов сортировки является метод пузырька (BUBBLE) который позволяет массив A, содержащий N элементов, расположить, например, в возрастающем порядке. Соответствующий алгоритм приведен на рис.4.1. Однако. Более эффективным методом для данного типа задач будет метод вставки.

процедура BUBBLE(A, N);

Цикл I=1,N1;

Если A(K) £ A(J) то идти к 20;

Если (K³1), то идти к 10;

Рис.4.1. Подпрограмма сортировки методом пузырька

В лабораторной работе могут быть использованы и другие более эффективные методы сортировки (например, адресная сортировка и т.п.).

4. ПОДГОТОВКА К РАБОТЕ

4.1. Ознакомиться с основными типами потоков событий.

4.2. Ознакомиться с методами моделирования пуассоновского, равномерного потока событий и потока Эрланга порядка k.

4.3. Ознакомиться с методами сортировки массивов чисел.

5. ПРОГРАММА РАБОТЫ

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

Первые 100 моментов времени поступления заявок в результирующем потоке вывести на печать. По первым 1000 заявкам рассчитать оценку средней интенсивности потока. Найденную оценку сравнить с теоретическим значением интенсивности потока.

5.1. Поток образован слиянием трёх пуассоновских потоков событий с интенсивностями 1 , 2 , 3 (1/с) (табл.5.1.).

Таблица 5.1.

Вариант
1 2,5 1,5
2 0,5
3 0,5 0,5 0,5

5.2. Поток образован слиянием двух равномерных потоков с параметрами a 1 , b 1 и a 2 , b 2 (с) (табл. 5.2.).

Таблица 5.2.

Вариант
a 1 1,5
b 1 2,5 1,5
a 2 0,5
b 2

5.3. Поток образован слиянием пуассоновского потока с интенсивностью (1 /с) и равномерного потока с параметрами a и b (с) (табл.5 3.).

Таблица 5.3.

6. КОНТРОЛЬНЫЕ ВОПРОСЫ

6.1. Дать определение потока событий.

6.2. Как строится вероятностное описание потока событий.

6.3. В чём состоит способ моделирования стационарного потока с ограниченным последствием.

6.4. Охарактеризовать пуассоновский поток и способ его моделирования.

6.5. Охарактеризовать равномерный поток и способ его моделирования.

6.6. Дать характеристику потока Эрланга k-го порядка и метода его имитации.

6.7. Привести характеристики потока событий, исследованного в лабораторной работе.

Лабораторная работа 6

На практике чаще всего ограничиваются рассмотрением простейшего (пуассоновского) потока заявок.

Определение. Поток событий, обладающий свойствами ординарности, стационарности и отсутствия последействия , называется простейшим (или стационарным пуассоновским) потоком . Для простейшего потока событий вероятность того, что на участке времени длины t наступит ровно k событий, имеет распределение Пуассона и определяется по формуле:

Р{X(t,t) = k} = a k e -a /k! (k=0, 1, 2,…),

где а = lt , l – интенсивность потока.

Физический смысл интенсивности потока событий – это среднее число событий, приходящееся на единицу времени (число заявок в единицу времени), размерность – 1/время.

Простейшим этот поток назван потому, что исследование систем, находящихся под воздействием простейших потоков, проводится самым простым образом.

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

Рассмотрим основные свойства простейшего потока:

Стационарность;

Ординарность;

Отсутствие последействия.

Стационарность . Свойство стационарности проявляется в том, что вероятность попадания того или иного числа событий на участок времени зависит только от длины участка и не зависит от его расположения на оси . Другими словами, стационарность означает неизменность вероятностного режима потока событий во времени. Поток, обладающий свойством стационарности, называют стационарным . Для стационарного потока среднее число событий, воздействующих на систему в течение единицы времени, остаётся постоянным. Реальные потоки событий в экономике предприятия яв­ляются в действительности стационарными лишь на ограниченных участках времени.

Ординарность. Свойство ординарности потока присутствует, если вероятность попадания на элементарный участок времени двух и более событий пренебрежимо мала по сравнению с длиной этого участка. Свойство ординарности означает, что за малый промежуток времени практически невозможно появление более одного события. Поток, обладающий свойством ординарности, называют ор­динарным. Реальные потоки событий в различных экономических системах либо являются ординарными, либо могут быть достаточно просто приведены к ординарным.

Отсутствие последействия . Данное свойство потока состоит в том, что для любых непересекающихся участков времени количество событий, попадающих на один из них, не зависит от того, сколько событий попало на другие участки времени. Поток, обладающий свойством отсутствия последействия, называют потоком без последействия .


Поток событий, одновременно обладающий свойствами стационарности, ординарности и отсутствия последействия, называется простейшим потоком событий.

2.6. Компоненты и классификация

моделей систем массового обслуживания (СМО)

Первые задачи теории систем массового обслуживания (ТСМО) были рассмотрены сотрудниками Копенгагенской телефонной компании, датским учёным А. К. Эрлангом (1878–1929 гг.) в период между 1908 и 1922 гг. Эти задачи были вызваны к жизни стремлением упорядочить работу телефонной сети и разработать методы, позволяющие заранее повысить качество обслуживания потребителей в зависимости от числа используемых устройств. Оказалось, что ситуации, возникающие на телефонных станциях, являются типичными не только для телефонной связи. Работа аэродромов, работа морских и речных портов, магазинов, терминальных классов, радиолокационных комплексов, радиолокационных станций и т. д. и т. п. может быть описана в рамках ТСМО.

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

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

Цикл функционирования системы массового обслуживания подобного рода повторяется многократно в течение всего периода работы обслуживающей системы. При этом предполагается, что переход системы на обслуживание очередного требования после завершения обслуживания предыдущего требования происходит мгновенно, в случайные моменты времени.

Примерами систем массового обслуживания могут служить посты технического обслуживания автомобилей; любое предприятие сферы сервиса; персональные компьютеры, обслуживающие поступающие заявки или требования на решение тех или иных задач; аудиторские фирмы; отделы налоговых инспекций, занимающиеся приёмкой и проверкой текущей отчётности предприятий; телефонные станции и т. д.

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

Основными компонентами системы массового обслуживания любого вида являются:

Входной поток поступающих требований или заявок на обслуживание;

Дисциплина очереди;

Механизм обслуживания.

Входной поток требований . Для описания входного потока требуется задать вероятностный закон, определяющий последовательность моментов поступления требований на обслуживание и указать количество таких требований в каждом очередном поступлении. При этом, как правило, оперируют понятием «вероятностное распределение моментов поступления требований». Здесь могут поступать как единичные, так и групповые требования (требования поступают группами в систему). В последнем случае обычно речь идёт о системе обслуживания с параллельно-групповым обслуживанием.

Дисциплина очереди – это важный компонент системы массового обслуживания, он определяет принцип, в соответствии с которым поступающие на вход обслуживающей системы требования подключаются из очереди к процедуре обслуживания. Чаще всего используются дисциплины очереди, определяемые следующими правилами:

– первым пришёл – первый обслуживаешься (FIFO);

– пришёл последним – обслуживаешься первым (LIFO);

– случайный отбор заявок (RANDOM);

– отбор заявок по критерию приоритетности (PR);

– ограничение времени ожидания момента наступления обслуживания (имеет место очередь с ограниченным временем ожидания обслуживания или количеством мест, что ассоциируется с понятием «допустимая длина очереди»).

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

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

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

Рассмотрев основные компоненты систем обслуживания, можно утверждать, что функциональные возможности любой систе­мы массового обслуживания определяются следующими основными факторами:

Вероятностное распределение моментов поступлений заявок на обслуживание (единичных или групповых);

Вероятностное распределение времени продолжительности обслуживания;

Конфигурация обслуживающей системы (параллельное, последовательное или параллельно-последовательное обслуживание);

Количество и производительность обслуживающих каналов;

Дисциплина очереди;

Мощность источника требований.

В системах с ограниченным ожиданием может ограничиваться длина очереди, время пребывания в очереди.

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

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

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

В качестве основных критериев эффективности функционирования систем массового обслуживания в зависимости от характера решаемой задачи могут выступать:

Вероятность немедленного обслуживания поступившей заявки;

Вероятность отказа в обслуживании поступившей заявки;

Относительная и абсолютная пропускная способность системы;

Средний процент заявок, получивших отказ в обслуживании;

Среднее время ожидания в очереди;

Средняя длина очереди;

Средний доход от функционирования системы в единицу времени.

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

· системы с отказами, в которых заявка, поступившая в систему в момент, когда все каналы заняты, получает отказ и покидает очередь;

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

Для указания типа СМО используются общепринятые обозначения Кендалла – Баша: X/Y/Z/m ,

где X – вид закона распределения интервалов поступления заявок;
Y – вид закона распределения времени обслуживания заявок;
Z – число каналов;

m – число мест в очереди.

В обозначениях вида закона распределения буква M соответствует экспоненциальному распределению (от слова Марковиан ), буква E – распределению Эрланга, R – равномерному распределению и D – детерминированной величине.

Например, запись M/M/1 означаетодноканальную систему с экспоненциальными распределениями времени поступления и обслуживания заявок (М – марковская) без очереди.

2.7. Расчёт основных характеристик СМО

на основе использования их аналитических моделей

Рассмотрим такие СМО, в которых возможные состояния системы образуют цепь и каждое состояние, кроме исходного и последнего, связано прямой и обратной связью с двумя соседними состояниями. Такая схема процесса, протекающего в системе, называется схемой «гибели и размножения». Термин ведёт начало от биологических задач, процесс описывает изменение численности популяции.

Если в такой системе все потоки, переводящие систему из состояния в состояние пуассоновские, то процесс называется марковским случайным процессом «гибели и размножения».

Заметим, что в таких системах все состояния являются существенными, а значит, существуют финальные вероятности состояний, которые можно найти из линейной системы уравнений Эрланга.

На практике значительная часть систем (СМО) может описываться в рамках процесса «гибели и размножения».

Рассмотрим некоторые типы таких систем:

а) одноканальные с отказами (без очереди);

б) одноканальные с ограниченной очередью;

в) многоканальные с отказами (без очереди);

г) многоканальные с ограниченной очередью.