Geum.ru

Моделирование торгового центра

Контрольная работа - Компьютеры, программирование

Другие контрольные работы по предмету Компьютеры, программирование

?ной характеристикой прибора обслуживания является продолжительность обслуживания, т.е. среднее время обслуживания одной заявки ?обс, которая равна

 

?обс = (3)

 

где М интенсивность обслуживания.

Выходной поток заявок характеризуется потоком обслуженных и не обслуженных заявок. Но данные характеристики не позволяют судить о качестве функционирования СМО. Поэтому в качестве входного потока используются различные вероятностные характеристики качества обслуживания:

А абсолютная пропускная способность системы , т.е. среднее количество заявок обслуженных в единицу времени

q относительная пропускная способность , т.е. средняя доля обслуженных заявок

Ротк вероятность отказа системы

Робс вероятность обслуживания

- среднее количество заявок в очереди

ож среднее время ожидания в очереди

сист -среднее время пребывания заявок в системе

-среднее количество занятых каналов обслуживания

Кпр-коэфицент простоя системы

 

Методы моделирования СМО

 

Для моделирования СМО на ЭВМ ее процесс функционирования преобразуется в моделирующий алгоритм, с помощью которого имитируются все элементарные явления составляющие данный процесс. При этом в алгоритме сохраняется логическая структура, последовательность протекания во времени, характер и состав информации о состояниях процесса.

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

  1. Принцип ?t
  2. Принцип особых состояний
  3. Принцип последовательной проводки заявок

Согласно принципу ?t процесс перехода системы из одного состояния в другое рассматривается во времени на каждом шаге ?t, начиная с момента времени t0. Конкретное состояние системы Si (t)выбирается по жребию. Так, если система имеет состояния: S1- поступление заявки, S2-освобождение прибора и т.д. то на оси времени (Рис.3)через каждые интервалы ?t по жребию определяется наступило это состояние или нет. Если да, система переводится в это состояние, а если нет, то делается новый шаг ?t и так далее.

 

?t ?t

 

t

t0 t1t2t3t4t5 ………………...tn

Рис. 3 Переход системы из одного состояния в другое по принципу ?t

 

На рисунке показано, что в момент времени t2 пришла заявка. Поэтому она встает на обслуживание, а в момент t4 прибор освобождается.

К недостаткам этого метода относятся:

  1. метод имеет множество “холостых ходов”, когда система не изменяет своего состояния
  2. метод критичен к выбору интервала ?t
  3. метод наименее экономичен с точки зрения времени реализации его на ЭВМ

Принцип особых состояний заключается в том, что в отличии от принципа ?t в нем фиксируются только моменты переходов системы из одного состояния в другое. Выделяют моменты наступления событий и особые состояния. Начиная с момента времени t0 на оси системного времени определяют первый момент (приход заявки), по нему в зависимости от состояния системы следует перевести ее в новое состояние. Затем выбирается второй момент (освобождение заявки), по нему опять система переводится в новое состояние и т.д.. В этом случае переход системы производится от одного события к другому. Общая схема моделирующего алгоритма по особому состоянию представляется в виде (Рис. 4).

 

 

 

 

…….

 

 

 

 

.. .. .. ..

 

 

Рис.4 Блок- схема моделирующего алгоритма по принципу особого состояния

Б.О.О.С- блок определения очередного события

Б.А.С. блок анализа состояния

БМС блок модификации состояния

 

БООС определяет моменты времени наступления событий на оси системного времени, фиксирует время события, которое происходит за минимальное время. Затем БАС анализирует состояние или ситуацию в системе (например, прибор занят, свободен или ремонтируется). В зависимости от состояния системы БМС изменяет ее состояние (например, отметить, что он освободился и т.п.) После изменения состояния переходят к новому событию на БООС. В этом же блоке также отмечается начало и окончание моделирования.

При использовании данного метода удобно выделить события и состояния, которые можно представить в виде матрицыаij :

 

Очередное событиеСостояние прибора

СвободенЗанятРемонт

Начало моделирования а11 а12 а13

Поступление заявок а21 а22 а23

Начало ремонта а31 а32 а33

Освобождение прибора после ремонта

а41

а42

а43

Освобождение прибора после обслуживания

а51

а52

а53

Окончание моделирования а62 а62 а63

 

Тогда в зависимости от события и состояния в СМО производится соответствующее изменение состояния.

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