ДГТУ, теория информационных процессов и систем (контрольная работа)

Тема контрольной работы - анализ функционирования системы массового обслуживания. Целью контрольной работы является освоение принципов моделирования дискретной системы в программной среде GPSS, получение навыков проведения имитационного эксперимента и анализа результатов моделирования.

Алгоритм выбора варианта контрольной работы

Для выбора варианта контрольной работы необходимо взять предпоследнюю и последнюю цифры номера зачетной книжки. Номер варианта находится на пересечении соответствующей строки и столбца.

Например, для зачетки с номером 123456 необходимо взять номер варианта из 5-ой строки и 6-го столбца (вариант 27).

Задания для выполнения контрольной работы

Постановка задачи

Рассмотрим следующую модель системы массового обслуживания с отказами, описывающую работу системы, содержащей обслуживающее устройство с накопителем, в котором хранятся ожидающие обслуживания заявки:

simulate

  storage  s1, 4            ; накопитель 1 имеет емкость 4

  generate  M, N

  gate_snf  1, otkaz      ; если накопитель не полон, то

  enter 1                      ; добавить в накопитель 1

  seize 2

  leave 1

  advance  A, B

  release 2

  terminate

otkaz save 1+, 1         ; в ячейке 1 - счетчик отказов

  terminate

  generate  ,,25000

  terminate 1

  start 1

  end

Значения параметров M, N, A, B, используемых в данной программе, приведены в табл. 4.

Для выполнения анализа характеристик моделируемой системы в указанную модель необходимо добавить операторы, обеспечивающие при моделировании следующее (номера заданий, подлежащих выполнению по вариантам,  указаны в таблице 4):

1) Определение числа обслуженных запросов.

2) Получение информации для построения графика изменения загрузки прибора.

3) Вычисление вероятности отказа в обслуживании.

4) Получение информации для построения графика изменения загрузки накопителя.

5) Вычисление максимального времени пребывания заявки в системе.

6) Вычисление вероятности того, что запросу не будет отказано в обслуживании.

7) Вычисление интенсивности поступления заявок l – среднего числа заявок, поступающих в единицу времени.

8) Вычисление интенсивности обслуживания заявок m –  среднего числа заявок, которое может быть обслужено в единицу времени.

9) Вычисление загрузки  системы r, которая определяется по  формуле r = l/m или r = l · υ, где υ – среднее время обслуживания одной заявки.

10) Вычисление минимального времени пребывания заявки в системе.

11) Вычисление минимального времени обслуживания заявки в системе.

Таблица 4

Исходные данные для моделирования

Задание

1. Изучите стандартные числовые атрибуты, используемые в  GPSS, а также блоки savevalue, test, gate, mark, карты  variable, fstatistic, sstatistic, используя соответствующие разделы настоящих методических указаний и справочную систему пакета GPSS.

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

3. Выполните прогон модели, выбрав значения M, N, A, B из таблицы 4 согласно назначенному варианту.

4. Постройте указанные графики (для построения графиков можно воспользоваться пакетом Mathcad). Проанализируйте полученные графики и сделайте выводы о работе системы.

Требования к выполнению и оформлению контрольной работы

Контрольная работа должна содержать:

а) цель работы,

б) задание по варианту,

в) листинг программы,

г) результаты моделирования и их анализ.