6.Принципы имитационного программирования

ІМ СМО методом “із заданим кроком”. Схема методу. t=const.

Розглядаються всі події, ніби вони реалізовані через деякий час. Точність моделювання залежить від t: tmin, тоді метод “до події”.

Загальна схема. Відмінність алгоритмічного моделювання полягає в наступному: Накопичення всіх подій за інтервалом t в чергах.

В1. Обробка черг в момент t_с=кt, к=0,1,2,... В2. Спостереження системи в моменти кt, при цьому момент системи – це її відображення “до події”. Реалізація варіанту 2 полягає в наступному: ввід в ІМ додаткового потоку; t_t; надходження заявок; t_з; кінець обробки; t_k.

Розрахунок події: min{t₃,t_k,t_t}. кщо min реалізований на t_{3 та} tк, то розрахунки не проводяться, лише змінюється стан. еалізація варіанту 1 полягає в побудовах черг, що контролюють послідовності подій, які відбуваються в інтервалах . ІМ СМО методом “із заданим кроком”.

Схема методу. t=const.

Розглядаються всі події, ніби вони реалізовані через деякий час. Точність моделювання залежить від t: tmin, тоді метод “до події”.

Загальна схема. Відмінність алгоритмічного моделювання полягає в наступному: Накопичення всіх подій подій за інтервалом t в чергах.

В1. Обробка черг в момент t_с=кt, к=0,1,2,... В2. Спостереження системи в моменти кt, при цьому момент системи – це її відображення “до події”. Реалізація варіанту 2 полягає в наступному: ввід в ІМ додаткового потоку; t_t; надходження заявок; t_з; кінець обробки; t_k.

Розрахунок події: min{t₃,t_k,t_t}. Якщо min реалізований на t_{3 та} tк, то розрахунки не проводяться, лише змінюється стан. Реалізація варіанту 1 полягає в побудовах черг, що контролюють послідовності подій, які відбуваються в інтервалах . Метод «до події є раціональним,якщо події виникають рідко і потребують значного ресурсу для обробки,вони суттєво відрізняються.

7.Схема алгоритма изменения значений Відображення паралельних процесів ІМ.

Діаграма (tф, tм, tеом)я

Схема алгоритму моделювання СМО:

1. ІМ для методу моделювання часу до події; Структура алгоритму моделювання:

Категорія

П одія

Канал

(t_сист=0)

2. Цикл знаходження заявки Виникнення (t_i, Pr_i); П(1) Передача до черги; Передача до каналу; П(2) Звільнення каналу; Вихід із системи.

3. Канали:

К Т₁ момент

КТ₂ закінчення обробки

4. Гз: змінна t_.

5. Заявка:

(t_ii, Pr_i, t_канi, T_)

t_канi-t_ii=t_{знаходження в черзі}

8.Моделирующий алгоритм в им мод.

Процес виконання програми описується стохастичною моделлю тому, що n – потік заявок, який характеризує інтенсивність, тобто середня кількість заявок в одиницю часу. Вводимо параметр- системний час; К1:{0,Т1,№ замовлення}//К1-канал

9.Генерация случайных величин

Вважається, що величини x_{1 і} x₂ відповідають одна одній при умові (1).

F(x)

1 F₂

F(x)=P(x<X)

(1)

Зв’язок між функціями.

Моделювання випадкових величин при a, b:

1. Рівномірний закон F_ξ(x)=a+(b-a)·η, де η[0,1].

2. Нормальний закон з параметрами (а, σ).

.

Прийнявши ,отримаємо F_ξ(x)=N(a,σ)=N(0,1)∙σ+a.

3. Дискретний закон

Ζ	ζ1	ζ2	…	ζk
P	p1	p2	…	pk