Читать практическое задание по информатике, вычислительной технике, телекоммуникациям: "Моделирование торгового центра" Страница 1

(Назад) (Cкачать работу)

Лабораторная работа № 3 Моделирование торгового центра

Цель работы

Целью работы является:

Освоение основных элементов систем массового обслуживания Изучение основных принципов моделирования систем массового обслуживания на ПЭВМПолучение практических навыков моделирования на примере исследования торгового центра

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

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

Входной поток Очередь Прибор или канал обслуживания Выходной поток

Общая функциональная схема системы имеет вид (Рис 1)

Выходной потокПрибор обслуживанияОчередьВходной поток

Рис 1. Функциональная схема СМО Где - интенсивность потока заявок (среднее количество заявок, поступивших в единицу времени)

М – интенсивность обслуживания заявок (среднее количество заявок, обслуживаемых прибором в единицу времени)

Входной поток заявок представляет собой последовательность однородных событий следующих одно за другим в случайные моменты времени t0< t1, < t2….0 -интервал времени поступления заявок.

Для моделирования интервала поступления заявок используется формула: τi=-ln(xi) (i=1,n)(2) где xi -случайные числа равномерно-распределенные в интервале [0,1].

Тогда поступление заявок определяется по формуле

Для получения случайных чисел х необходимо обратиться к стандартной функции или генератору случайных чисел, равномерно-распределенных в интервале RND(x).

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

Дисциплина заполнения очереди включает 4 типа:

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

Дисциплина выбора заявок из очереди предусматривает 3 принципа:

«первым пришел – первым обслужен» «последним пришел – последним обслужен» по приоритету, т.е. заявки с высшим приоритетом обслуживаются первыми.

При этом бывают абсолютные приоритеты и

Похожие работы