|
||||||||||||||||||||||||||||||
Всего: 524 чел.
Табл. 2.2 - Обслуживание читателей | ||||||||||||||||||||||||||||||
Интервал, мин. |
5 |
10 |
15 |
20 |
25 |
30 |
35 |
40 |
45 |
50 |
55 |
60 |
65 |
|||||||||||||||||
Количество, чел. |
2 |
4 |
5 |
6 |
8 |
10 |
15 |
17 |
22 |
16 |
9 |
4 |
2 |
Всего: 120 чел.
Интервал, мин.
5
10
15
20
25
30
35
40
45
50
55
60
65
Количество, чел.
4
5
6
7
12
16
18
13
9
5
5
2
1
Всего: 103 чел.
Предположим, что функция плотности распределения имеет вид:
(2.1)
Ясно, что при получаем обычное распределение Гаусса.
2.3 Статистическая обработка результатов наблюдений
Для оценки параметров распределения по статистическим данным используется метод максимума правдоподобия. При этом функция правдоподобия имеет вид
(2.2)
Непосредственная максимизация функции правдоподобия по реализуется методом Нелдера-Мида.
Рассчитаем параметры функции плотности распределения появления читателей.
Вершины начального симплекса:
Оптимизируемой функцией является (2.2), где взяты из табл. 2.1.
Критерий останова:
Результат:
Рассчитаем параметры функции плотности распределения обслуживания читателей.
Вершины начального симплекса:
Оптимизируемой функцией является (2.2), где взяты из табл. 2.2.
Критерий останова:
Результат:
Рассчитаем параметры функции плотности распределения ожидания читателей.
Вершины начального симплекса:
Оптимизируемой функцией является (2.2), где взяты из табл. 2.3.
Критерий останова:
Результат:
2.4 Структура ИМ
Исходные данные:
1. Система планирования. Моделируется п - канальная система массового обслуживания. Каналы системы равноэффективны. Известна плотность распределения случайного времени обслуживания заявок - j(t).
2. Входящий поток заявок. На вход системы поступает случайный поток заявок с плотностью распределения случайного временного интервала между заявками y(t).
3. Ожидание в системе. Заявки, поступившие в буфер, ожидают свое обслуживание в порядке очереди некоторое время. Известна плотность распределения случайного времени ожидания заявок - ς (t).
4. Дисциплина обслуживания. Если в момент поступления заявки хотя бы один из каналов системы свободен, поступившая заявка начинает обслуживаться этим каналом. Если в момент поступления заявки свободных каналов нет, то заявка поступает в буфер, емкость которого - М заявок. Заявка, поступившая в момент, когда все п каналов заняты и буфер занят, теряется.
5. Экономические характеристики системы. За каждую поступившую заявку система получает прибыль – С0, за каждую потерянную заявку – платит штраф – С1. Стоимость эксплуатации одного канала в единицу времени Сэ зависит от производительности канала, определяемой средним временем обслуживания одной заявки Тобс по формуле
Сэ(Тэ) = а0 + а1. (2.3)
Стоимость эксплуатации буфера в единицу времени Сб зависит от его емкости и рассчитывается по формуле
Сб = bМ2/3. (2.4)
При построении имитационной модели будем использовать метод особых состояний. В соответствии с ним сформируем календарь событий, отображаемый таблицей 2.1.
Таблица 2.4 - Календарь событий
№
Тип события
Наименование события
Момент наступления
события,
Признак
0
0
Поступление очередной заявки
0
0
1
1
Освобождение 1-го канала
0
1
2
1
Освобождение 2-го канала
0
1
…
…
…
…
…