
- •Методические материалы
- •1. Основы имитационного моделирования1
- •1.1. Общие положения
- •1.2. Событийный подход к построению алгоритма модели
- •1.3. Подход сканирования активностей
- •1.4. Учет законов распределения случайных параметров
- •1.5. Возможные показатели, оцениваемые с помощью имитационной модели. Проверка гипотез
- •1.6. Схемы проведения имитационных экспериментов. Статистическая обработка результатов экспериментов
- •1.6.1. Метод повторений
- •1.6.2. Метод подынтервалов
- •1.6.3. Метод циклов
- •2. Пример построения блок-схемы имитационной модели
- •3. Способы понижения погрешностей выборочных оценок расчетных параметров
- •3.1. Дополняющие выборки
- •3.2. Общие потоки случайных чисел
- •3.3. Управляющие переменные
- •3.4. Стратифицированные выборки
- •3.5. Значимые выборки
- •4. Некоторые типы систем массового обслуживания (для проведения имитационных экспериментов)
- •4.1. Модели массового обслуживания с пуассоновскими потоками
- •4.1.1. Обобщенная стационарная модель смо
- •4.1.2. Модель смо (m/m/1):(gd//)
- •4.1.3. Модель смо (m/m/1):(gd/n/)
- •4.1.4. Модель смо (m/m/с):(gd//)
- •4.1.5. Модель смо (m/m/с):(gd/n/), cn
- •4.1.6. Модель смо (m/m/):(gd//)
- •4.1.7. Модель смо (m/m/r):(gd/k/k)
- •4.2. Модель смо (m/g/1):(gd//). Формула Поллачека-Хинчина
- •Приложение
- •Рекомендуемая литература
4.1.7. Модель смо (m/m/r):(gd/k/k)
В реальности такая модель может соответствовать цеху с K станками и обслуживающей эти станки бригаде из R механиков (каналов СМО). Всякий раз, когда станок выходит из строя, прибегают к услугам одного из механиков.
Интенсивность поломок, отнесенная к одному станку, равна . Один механик ремонтирует сломанные станки с интенсивностью станков в единицу времени. Предполагается, что моменты времени поломок и время ремонта подчиняются распределению Пуассона.
Основное отличие от предыдущих моделей – ограниченность мощности источника заявок.
При заданной интенсивность поломок станков во всем цехе будет пропорциональна количеству станков, находящихся в рабочем состоянии. Следует учитывать, что по терминологии СМО слова "в системе n станков" означают, что именно n станков сломаны. Следовательно, интенсивность поломок во всем цехе определяется так (в общих обозначениях):
(
n
=
K–n),
0n<K,
0, nK .
n
n
=
R, Rn<K,
0, nK .
Пользуясь этим формулами, из общей модели можно получить следующие соотношения для вероятностей состояния системы:
pn
=
,
RnK
.
p0
=
В это модели трудно получить выражения Ls и Lq в замкнутой форме. Поэтому нужно пользоваться изначальными выражениями из общей модели и проводить численные расчеты этих и других функциональных характеристик.
Значение эфф можно получить как математическое ожидание величины (K – n), где n – дискретная случайная величина с распределением {p0, p1, …}:
эфф = М[(K – n)] = (K – Ls)/
4.2. Модель смо (m/g/1):(gd//). Формула Поллачека-Хинчина
Непуассоновские системы сложны для теоретического исследования. В таких моделях, как правило, не получаются замкнутые выражения для функциональных характеристик. Одно из немногих исключений – это система, рассматриваемая в данном пункте при условии, что время обслуживания имеет произвольное распределение, но известны математическое ожидание M[tоб] и дисперсия D[tоб] этой случайной величины.
Мы приведем без доказательства формулу (Поллачека-Хинчина) для вычисления среднего числа Ls находящихся в системе заявок13. Пусть интенсивность входного потока заявок. При выполнении условия M[tоб] < 1 можно показать, что
Ls
= M[tоб]
+
,
M[tоб]
< 1.
Поскольку эфф = , то остальные функциональные характеристики могут быть получены по общим соотношениям (см. п. 4.1.1). В то же время, не удается получить в замкнутой форме выражения для вероятностей состояний pn.
Приложение
P-процентное значение tp нормально распределенной величины t (P=100p, где p - доверительная вероятность)
Для нормально распределенной со стандартным отклонением 1 случайной величины t значение tp удовлетворяет условию "|t| не превосходит tp с вероятностью p“ и является решением уравнения Ф(t) = p, где Ф(t) интеграл вероятности.
-
p
tp
p
tp
0,80
1,28
0,98
2,33
0,85
1,44
0,99
2,58
0,90
1,65
0,999
3,29
0,95
1,96
0,9999
3,89
P-процентное значение tp,v величины t, распределенной по закону Стъюдента с v степенями свободы.
Для случайной
величины t, распределенной по закону
Стъюдента с v степенями свободы,
значение tp,v
удовлетворяет условию "|t| не
превосходит tp,v
с вероятностью p" и является
решением уравнения
,
где
плотность вероятности
для распределения Стъюдента.
-
tp при различных значениях p
p=0,80
0,90
0,95
0,98
0,99
0,999
4
1,53
2,13
2,78
3,75
4,60
8,61
5
1,48
2,01
2,57
3,37
4,03
6,86
6
1,44
1,94
2,45
3,14
3,71
5,96
7
1,42
1,90
2,37
3,00
3,50
5,41
8
1,40
1,86
2,31
2,90
3,36
5,04
9
1,38
1,83
2,26
2,82
3,25
4,78
10
1,37
1,81
2,23
2,76
3,17
4,59
12
1,37
1,78
2,18
2,68
3,06
4,32
14
1,35
1,76
2,15
2,62
2,98
4,14
16
1,34
1,75
2,12
2,58
2,92
4,02
18
1,33
1,73
2,10
2,55
2,88
3,92
20
1,33
1,73
2,09
2,53
2,85
3,85
25
1,32
1,71
2,06
2,49
2,79
3,72
30
1,31
1,70
2,04
2,46
2,75
3,65
40
1,30
1,68
2,02
2,42
2,70
3,55
60
1,30
1,67
2,00
2,39
2,66
3,46
120
1,29
1,66
1,98
2,36
2,62
3,37
1,28
1,65
1,96
2,33
2,58
3,29