close

Вход

Забыли?

вход по аккаунту

?

Моделирование случайных процессов

код для вставкиСкачать
Моделирование случайных
процессов
§ 26
Постановка задачи
В магазине самообслуживания покупатели
рассчитываются через кассы на выходе.
Сколько надо установить кассовых аппаратов
и каков должен быть режим работы кассиров,
чтобы не создавалось слишком длинных
очередей и не простаивали без дела
кассиры?
Системы массового обслуживания
• Требуется обрабатывать некоторые
объекты, поступающие постоянно, но через
некоторые промежутки времени;
• Время на обработку каждого объекта тоже
случайная величина.
Существенные факторы
• Количество покупателей, приходящих в
магазин в течение минуты – равномерно
распределённая случайная величина,
принимающая целые значения от 0 до N;
• Время, которое требуется кассиру на
обслуживание покупателя - равномерно
распределённая случайная величина,
изменяющаяся в пределах от T0 до Т1;
• Время, проведенное покупателем в торговом
зале, равномерно распределенное в
интервале от V0 от V1.
Построение математической модели
at+1=at+int((N0+1)*ДСЧ)-bi
• at – количество покупателей, находящееся в
зале;
• bt - количество покупателей,
оплачивающее покупки в течение t-й
минуты;
bt=int(((V1 – V0)/V1*at+1)*ДСЧ)
Построение математической модели
Подсчитаем стоящих в очередях...
ct+1 = ct + bt – dt, где dt – количество покупателей,
обслуженных кассирами в течение t-i минуты.
dt =
k
(T1  T0 ) ДСЧ  T0
Критерий большой очереди
ct < mk
Компьютерная модель
Алгоритм Обслуживание
вещ N0, T0, T1, V0, V1, r;
вещ a, b, c, d, T, s;
цел k, m;
{Сообщить «Введите максимально
возможное число посетителей, входящих в
магазин в течение минуты»;
Запросить N0;
Сообщить «Введите два числа, задающих
промежуток времени, необходимый для
обслуживания одного покупателя»;
Запросить T0, T1;
Сообщить «Введите два числа, задающие
промежуток времени, необходимый
покупателю для отбора товара»;
Запросить V0, V1;
Сообщить «Введите максимально
допустимую длину очереди»;
Запросить m;
Сообщить «Введите предполагаемое вами
количество работающих касс»;
Запросить k;
Сообщить «Введите предполагаемое вами
общее время, в течение которого
моделируется работа магазина»;
Запросить T;
a:=0; b:=0; c:=0; d:=0; s:=0;
Делать от I:=1 до T
{a:=a+int((N0+1)*random)-b;
Если a < 0 то a:=0;
c:= c + b – d;
Если с < 0 то с:=0;
Если с > m*k то s:=s + 1;
b:= int((a*(V1-V0)/V1 + 1) * random);
d:= k/((T1 – T0)*random+T0);
}
r:=s/T;
Сообщить «Количество работающих касс», k
Сообщить «Доля плохих минут составляет», r
}
Автор
zukovaivik
Документ
Категория
Презентации
Просмотров
72
Размер файла
297 Кб
Теги
процессов, моделирование, случайных
1/--страниц
Пожаловаться на содержимое документа