Вы находитесь на странице: 1из 3

ПРАКТИЧЕСКОЕ ЗАНЯТИЕ 1

по курсу
«Моделирование систем»

Цель работы:
1. Приобрести опыт в моделировании дискретных систем при использовании событийного
принципа отсчета модельного времени.
2. Научиться программировать и использовать генераторы случайных величин, отличные от
генераторов с равномерным законом распределения. Научиться тестировать подобные
генераторы.

Задание:
Система с очередями имеет один сервер и обслуживает поступающие заявки двух типов. Заявки 1
типа образуют поток {1}. Заявки 2 типа поступают в систему с интервалом времени, распределенным
{2}. Они обслуживаются сервером с разным временем обслуживания: заявки первого типа – {3};
заявки второго типа – {4}. Если сервер занят, когда поступает заявка, то заявка присоединяется к
очереди с дисциплиной обслуживания {5}. Время моделирования Tf=500 мин.
Результаты имитации отразить в таблице. В таблицу занести последовательно шаги имитационного
процесса. Каждая строка соответствует одному событию. В нее заносятся разыгрываемые времена
осуществления будущих событий и значения параметров, которые были изменены при наступлении
текущего. В качестве следующего выбирается событие с минимальным временем осуществления.

Событие tm L1 L2 h S n Q
0 50 44 501 0 0
L2 44 - 75 54 1 0
L1 50 112 - - 1 1 1

В таблице использованы следующие обозначения для событий и переменных:


 L1 - прибытие следующей заявки типа 1;
 L2 - прибытие следующей заявки типа 2;
 tm - таймер модельного времени;
 S - статус сервера (0 – свободен, 1 – занят);
 h - окончание обслуживания текущей заявки. Для tm =0 h=501 мин.;
 n – текущая длина очереди;
 Q – содержимое очереди (1 заявка 1 типа, 2 заявка второго типа).

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


принцип отсчета модельного времени. Разработать генераторы случайных чисел.
2. Протестировать реализованные генераторы случайных чисел.
3. Найти значения показателей функционирования системы заданные в колонках 6 и 7.
Варианты исходных данных

# 1 2 3 4 5 6 7
Максимальное
Коэффициент число заявок,
Пуассоновский Эрланговский Нормальное Экспоненциальное
1 FIFO использования стоявших в
(λ =0.25) ( l=3,λ =0.5) ( μ = 10,σ = 1) (λ =1)
сервера очереди за все
время
Среднее число
Коэффициент
Эрланговский Пуассоновский Нормальное Экспоненциальное заявок,
2 FIFO простоя
( l=3,λ =0.25) (λ =0.5) (μ = 12,σ = 2 ) (λ =2) стоявших в
сервера
очереди
Вероятность
Коэффициент обслуживания
Эрланговский Пуассоновский Нормальное Экспоненциальное
3 LIFO простоя заявки без
( l=3,λ =0.25) (среднее=0.5) ( μ = 14,σ = 1.5) (λ =3)
сервера пребывания в
очереди
Максимальное
Коэффициент число заявок 1
Пуассоновский Эрланговский Нормальное Экспоненциальное
4 LIFO использования типа, стоявших
(λ =0.2) ( l=2,λ =0.1) (μ = 20,σ = 3) (λ =0.2)
сервера в очереди за все
время
Среднее время
Коэффициент
Эрланговский Пуассоновский Нормальное Экспоненциальное пребывания
5 FIFO простоя
( l=3,λ =0.5) (λ =0.2) (μ = 15,σ = 2 ) (λ =1/3) заявок в
сервера
очереди
Среднее время
Коэффициент
Эрланговский Пуассоновский Нормальное Экспоненциальное пребывания
6 LIFO простоя
( l=3,λ =0.25) (среднее=0.5) (μ = 20,σ = 1.5 ) (λ =1.5) заявки в
сервера
системе
Максимальное
Коэффициент число заявок 1
Пуассоновский Эрланговский Нормальное Экспоненциальное
7 FIFO использования типа, стоявших
(λ =0.25) ( l=3,λ =0.5) ( μ = 10,σ = 1) (λ =1)
сервера в очереди за все
время
Среднее число
Коэффициент
Эрланговский Пуассоновский Нормальное Экспоненциальное заявок,
8 FIFO простоя
( l=3,λ =0.25) (λ =0.5) (μ = 12,σ = 2 ) (λ =2) стоявших в
сервера
очереди
Вероятность
Коэффициент обслуживания
Эрланговский Пуассоновский Нормальное Экспоненциальное
9 LIFO простоя заявки без
( l=3,λ =0.25) (среднее=0.5) ( μ = 14,σ = 1.5) (λ =3)
сервера пребывания в
очереди
Максимальное
Коэффициент число заявок 1
Пуассоновский Эрланговский Нормальное Экспоненциальное
10 LIFO использования типа, стоявших
(λ =0.2) ( l=3,λ =0.1) (μ = 20,σ = 3) (λ =2)
сервера в очереди за все
время
Среднее время
Коэффициент
Эрланговский Пуассоновский Нормальное Экспоненциальное пребывания
11 FIFO простоя
( l=3,λ =0.5) (λ =0.2) (μ = 15,σ = 2 ) (λ =1/3) заявок в
сервера
очереди
Среднее время
Коэффициент
Эрланговский Пуассоновский Нормальное Экспоненциальное пребывания
12 LIFO простоя
( l=3,λ =0.25) (среднее=0.5) (μ = 20,σ = 1.5 ) (λ =1.5) заявки в
сервера
системе
Максимальное
Коэффициент число заявок,
Пуассоновский Эрланговский Нормальное Экспоненциальное
13 FIFO использования стоявших в
(λ =0.25) ( l=3,λ =0.5) ( μ = 10,σ = 1) (λ =1)
сервера очереди за все
время
Среднее число
Коэффициент
Эрланговский Пуассоновский Нормальное Экспоненциальное заявок,
14 FIFO простоя
( l=3,λ =0.25) (λ =0.5) (μ = 12,σ = 2 ) (λ =2) стоявших в
сервера
очереди
Вероятность
Коэффициент обслуживания
Эрланговский Пуассоновский Нормальное Экспоненциальное
15 LIFO простоя заявки без
( l=3,λ =0.25) (среднее=0.5) ( μ = 14,σ = 1.5) (λ =3)
сервера пребывания в
очереди
Максимальное
Коэффициент число заявок 1
Пуассоновский Эрланговский Нормальное Экспоненциальное
16 LIFO использования типа, стоявших
(λ =0.2) ( l=2,λ =0.1) (μ = 20,σ = 3) (λ =0.2)
сервера в очереди за все
время
Среднее время
Коэффициент
Эрланговский Пуассоновский Нормальное Экспоненциальное пребывания
17 FIFO простоя
( l=3,λ =0.5) (λ =0.2) (μ = 15,σ = 2 ) (λ =1/3) заявок в
сервера
очереди
Среднее время
Коэффициент
Эрланговский Пуассоновский Нормальное Экспоненциальное пребывания
18 LIFO простоя
( l=3,λ =0.25) (среднее=0.5) (μ = 20,σ = 1.5 ) (λ =1.5) заявки в
сервера
системе
Максимальное
Коэффициент число заявок 1
Пуассоновский Эрланговский Нормальное Экспоненциальное
19 FIFO использования типа, стоявших
(λ =0.25) ( l=3,λ =0.5) ( μ = 10,σ = 1) (λ =1)
сервера в очереди за все
время
Среднее число
Коэффициент
Эрланговский Пуассоновский Нормальное Экспоненциальное заявок,
20 FIFO простоя
( l=3,λ =0.25) (λ =0.5) (μ = 12,σ = 2 ) (λ =2) стоявших в
сервера
очереди
Вероятность
Коэффициент
Эрланговский Пуассоновский Нормальное Экспоненциальное обслуживания
21 LIFO простоя
( l=3,λ =0.25) (среднее=0.5) ( μ = 14,σ = 1.5) (λ =3) заявки без пребывания в
сервера
очереди
Максимальное
Коэффициент число заявок 1
Пуассоновский Эрланговский Нормальное Экспоненциальное
22 LIFO использования типа, стоявших
(λ =0.2) ( l=3,λ =0.1) (μ = 20,σ = 3) (λ =2)
сервера в очереди за все
время
Среднее время
Коэффициент
Эрланговский Пуассоновский Нормальное Экспоненциальное пребывания
23 FIFO простоя
( l=3,λ =0.5) (λ =0.2) (μ = 15,σ = 2 ) (λ =1/3) заявок в
сервера
очереди
Среднее время
Коэффициент
Эрланговский Пуассоновский Нормальное Экспоненциальное пребывания
24 LIFO простоя
( l=3,λ =0.25) (среднее=0.5) (μ = 20,σ = 1.5 ) (λ =1.5) заявки в
сервера
системе
Максимальное
Коэффициент число заявок 1
Пуассоновский Эрланговский Нормальное Экспоненциальное
25 LIFO использования типа, стоявших
(λ =0.2) ( l=3,λ =0.1) (μ = 20,σ = 3) (λ =1)
сервера в очереди за все
время
Среднее время
Коэффициент
Эрланговский Пуассоновский Нормальное Экспоненциальное пребывания
26 LIFO простоя
( l=3,λ =0.5) (λ =0.25) (μ = 18,σ = 2 ) (λ =1/3) заявок в
сервера
очереди
Среднее время
Коэффициент
Эрланговский Эрланговский Нормальное Экспоненциальное пребывания
27 LIFO простоя
( l=3,λ =0.25) ( l=3,λ =0.25) (μ = 20,σ = 1.5 ) (λ =1.5) заявки в
сервера
системе
Максимальное
Коэффициент число заявок,
Пуассоновский Эрланговский Нормальное Экспоненциальное
28 FIFO использования стоявших в
(λ =0.25) ( l=3,λ =0.5) ( μ = 10,σ = 1) (λ =1)
сервера очереди за все
время
Среднее число
Коэффициент
Эрланговский Пуассоновский Нормальное Экспоненциальное заявок,
29 LIFO простоя
( l=3,λ =0.25) (λ =0.5) (μ = 12,σ = 2 ) (λ =2) стоявших в
сервера
очереди
Вероятность
Коэффициент обслуживания
Эрланговский Пуассоновский Нормальное Экспоненциальное
30 LIFO простоя заявки без
( l=3,λ =0.25) (среднее=0.5) ( μ = 14,σ = 1.5) (λ =3.5)
сервера пребывания в
очереди
Вероятность
Коэффициент обслуживания
Эрланговский Пуассоновский Нормальное Экспоненциальное
31 LIFO простоя заявки без
( l=2,λ =0.25) (среднее=0.2) ( μ = 14,σ = 1.5) (λ =3.5)
сервера пребывания в
очереди