- •Тема 1. Потоки событий. 3
- •Тема 1. Потоки событий.
- •Пуассоновские потоки событий. Свойства пуассоновских потоков.
- •Экспоненциальное распределение. Связь экспоненциального распределения с пуассоновскими потоками.
- •Операции с пуассоновскими потоками.
- •Потоки Эрланга.
- •Расчеты для проверки гипотезы по критерию Пирсона
- •Верификация законов распределения потоков событий. Критерий согласия Пирсона
- •Распределение числа заявок в час
- •Критерий Пирсона
- •Верификация законов распределения потоков событий. Критерий согласия Колмогорова
- •Расчеты для проверки гипотезы по критерию Колмогорова
- •Тема 2. Марковские процессы.
- •Классификация марковских процессов. Анализ марковских процессов с дискретными состояниями и дискретным временем.
- •Марковские процессы с дискретными состояниями и дискретным временем перехода
- •Марковские процессы с дискретными состояниями и непрерывным временем.
- •Уравнения Колмогорова при анализе марковских процессов.
- •Процессы гибели и размножения.
- •Тема 3. Системы массового обслуживания.
- •Классификация смо.
- •Характеристики смо. Формулы Литтла.
- •Связи между основными характеристиками (формулы Литтла)
- •Анализ пуассоновских одноканальных смо с ограниченной и неограниченной очередями .
- •Анализ одноканальных и многоканальных смо без очереди.
- •Анализ пуассоновских многоканальных смо с неограниченной очередью.
- •Анализ пуассоновских многоканальных смо с ограниченной очередью.
- •Смо самообслуживания
- •Одноканальные замкнутые смо.
- •Многоканальные замкнутые смо.
- •Смо с взаимопомощью между аппаратами. Анализ смо с дисциплиной взаимопомощи "все как один".
- •Смо без очереди
- •Смо с ограниченной очередью
- •Анализ смо с равномерной дисциплиной взаимопомощи.
- •Анализ пуассоновских фазных смо с неограниченными очередями.
- •Многофазные смо без потерь
- •Анализ пуассоновских фазных смо с отказами без блокировки первой фазы.
- •Анализ пуассоновских фазных смо с отказами с блокировкой первой фазы.
- •Анализ ациклических пуассоновских сетей смо.
- •Анализ циклических пуассоновских сетей смо.
- •Метод Эрланга анализа непуассоновских смо с входным потоком Эрланга.
- •Метод Эрланга анализа непуассоновских смо с распределением Эрланга времени обслуживания.
- •Анализ одноканальных смо методом вложенных цепей Маркова с произвольным входным потоком заявок и экспоненциальным распределением времени обслуживания
- •Анализ одноканальных смо методом вложенных цепей Маркова с пуассоновским входным потоком заявок и произвольным распределением времени обслуживания.
- •Анализ одноканальных смо с приоритетами.
- •Анализ пуассоновских многоканальных смо с приоритетами.
- •Задачи оптимизации параметров смо.
- •Задача оптимальной интенсивности обслуживания в одноканальной смо с бесконечной очередью
- •Задача оптимальной интенсивности в одноканальной смо без очереди
- •Задачи оптимизации параметров многоканальной смо
- •Задачи оптимизации смо по нескольким параметрам
- •Тема 4. Теория игр.
- •Матричные игры с седловой точкой.
- •Решение матричных игр 2 х 2 без седловой точки .
- •Графоаналитический метод решения матричных игр 2 х m.
- •Графоаналитический метод решения матричных игр n х 2.
- •Решение матричных игр n х m без седловой точки.
- •Решение биматричных игр 2 х 2.
- •Решение биматричных игр n х m.
- •Коалиционные игры.
- •Проблема дележа выигрыша между участниками коалиции
Верификация законов распределения потоков событий. Критерий согласия Пирсона
При исследовании СМО необходимо в первую очередь проанализировать входной поток заявок с целью определения его характеристик. Для этого производится регистрация в той или иной форме моментов поступления заявок за длительный период времени. По этим данным можно построить гистограмму распределения числа заявок за заданный отрезок времени, например, 1 ч, или распределение интервала времени между поступлением заявок в СМО.
Рассмотрим
вопросы анализа потока заявок на примере.
Пусть в течение
ч
вели наблюдение за поступлением заявок,
в результате получили распределение
числа заявок в час, приведенное в табл.
1.1 и на рис. 1.5 (n
–
количество
заявок, поступивших за 1 час, mn
– число часов из 121, в которые
зарегистрировано поступление ровно n
заявок).
Таблица 1.1
Распределение числа заявок в час
n |
0 |
1 |
2 |
3 |
4 |
5 |
6 |
mn |
10 |
31 |
40 |
20 |
10 |
4 |
6 |
mn
40
30
20
10
0 1 2 3 4 5 6 n
Рис. 1.5. Гистограмма распределения числа заявок
Вычислим среднее число заявок в час:
Среднеквадратичное
отклонение:
.
Так как математическое ожидание и оценка дисперсии близки, то можно выдвинуть гипотезу, что это распределение Пуассона.
Проверим гипотезу по критерию согласия, сначала – по критерию Пирсона.
Критерий Пирсона
Интенсивность
потока λ
равна среднему
.
Отметим,
что для критерия Пирсона важно, чтобы
в каждом интервале
должно быть не менее 6. Если меньше, то
необходимо объединить интервалы.
Таблица 1.2
Расчеты для проверки гипотезы по критерию Пирсона
n |
0 |
1 |
2 |
3 |
4 |
5 |
6 |
mn |
10 |
31 |
40 |
20 |
10 |
4 |
6 |
Pn |
0,110 |
0,242 |
0,267 |
0,195 |
0,110 |
0,076 |
|
NPn |
13,3 |
29,2 |
36,3 |
23,6 |
13,3 |
9,1 |
|
|
|
|
|
|
|
объединили интервалы |
|
Pn – вероятности поступления за 1 час ровно n заявок, соответствующие распределению Пуассона:
;
;
,
(число степеней свободы).
.
– уровень
значимости (вероятность ошибки второго
рода).
(распределение
Пирсона приведено в приложении 1).
Сравниваем
и
.
Если
расчетное больше табличного, то
распределение не пуассоновское, при
этом мы ошибаемся, отвергая гипотезу,
с вероятностью
.
Если расчетное меньше табличного, то
не можем отвергнуть гипотезу, что это
пуассоновское распределение.
Чем меньше , тем с большей уверенностью мы можем говорить, что это пуассоновское распределение.
Критерий Пирсона позволяет отвергнуть выдвинутую гипотезу, но не дает ответ, что это именно пуассоновское распределение.
