- •1 . Дослідження та моделювання систем масового обслуговування
- •1.1 Змістовний опис задачі моделювання
- •1.2 Формалізована схема системи масового обслуговування
- •1.3 Математична модель
- •2 Моделі системи масового обслуговування
- •2.1 Структурна модель смо
- •2.2 Функційна модель смо
- •2.3 Концептуальна модель смо
- •2.4 Обгрунтування методу моделювання
- •3.1 Обгрунтування вибору uml-діаграм для ілюстрації функціонування системи масового обслуговування
- •3.3 Алгоритми функціонування підсистем смо та смо в цілому
- •4 Результати дослідження характеристик системи масового обслуговування
- •4.1 Опис програмного забезпечення, що моделює смо
- •4.2 План проведення експерименту
- •4.3 Результати експерименту
- •4.4 Пропозиції щодо оптимізації функціонування смо
- •Висновки
- •Література
1.2 Формалізована схема системи масового обслуговування
Будь-яку систему можна моделювати за допомогою словесного опису, тобто розгляд роботи системи за допомогою змінних, рівнянь, формул, проведення різних розрахунків. І на підставі відповідних результатів робляться висновки про поліпшення працездатності системи, про вибір оптимального рішення всіх виниклих проблем. Такий метод моделювання будь-якої системи називається аналітичним. Наступний метод найбільш надійний для моделювання. Він дозволяє за короткий термін вирішити всі виниклі проблеми з побудовою моделі системи.
В залежності від особливостей системи масового обслуговування є можливість обрахувати ті чи інші параметри системи.
Для визначення частоти відмов:
A=
,
(1.1)
де Nп – кількість перерваних повідомлень, Tн - час роботи системи.
Для визначення навантаження запасного каналу:
p = ƛb/N, (1.2)
де р – завантаженість каналу, b – середній час передачі, ƛ – кількість повідомлень, що надходять, N – загальна кількість каналів передачі в системі.
Середній час передачі :
b = Tmin+Tmax / 2, (1.3)
де b – середній час передачі повідомлення , Tmin - мінімальний час передачі повідомлення, Tmax – максимальний час передачі повідомлення.
Щоб визначити кількість перерваних повідомлень достатньо підрахувати ту кількість повідомлень що були передані по запасному каналу.
1.3 Математична модель
Математична модель складається з компонентів , параметрів, змінних, функцій залежності,обліків і цільових функцій:
M=<X, Y, A, B, K, M, U, T, E, X, F, G, H.>, (1.4)
де Х – вхідні значення;
X < A, B >, (1.5)
де А та B компоненти які надходять в систему для зборки;
Y – вихідні значення:
Y < Kv, Kb >, (1.6)
де Kv- це плати, які виходять з системи з якісною відзнакою;
Kb – це плати які виходять з системи бракованими.
Опрацьовуємо модель системи:
Мі – заявки які надійшли до системи;
Uі – опрацьовані заявки;
Ті – умовний час опрацювання:
Ті = 0, Ті+1 = Ті + Мі+1 , (1.7)
Еі – момент закінчення обслуговування;
Хі – момент початку обслуговування:
Хі = 0; Хі+1 = max(Ti+1 , Ei); (1.8)
Ei = Хі + Uі ; (1.9)
Fi – час знаходження заявки в черзі і на обслуговувані в цілому.
Fi = Ei – Ті; (1.10)
Gi – час проведення в черзі.
Gi = 0, Gi+1 = Fi+1 – Uі+1; (1.11)
Hi – час простою обслуговуючого пристрою до приходу заявки.
Hi = 0, Hi+1 = Xi+1 – Ei; (1.12)
Таким чином при проведені при проведені експерименту використовуються зміні , які задаються певним законом розподілу.
Рівномірний закон розподілу, відповідний функцією щільністю і задається таким чином:
(1.13)
Функція щільності рівномірного розподілу задає одну ймовірність для значень які лежать в інтервалі, тобто від найменшого до найбільшого.
Рівномірно розподілена випадкова величина X на відрізку [a, b], виражається через рівномірну розподілену на відрізку [0, 1]випадкову величину R формулою. Визначимо це як генератор випадкових величин:
,
Для побудови генератора випадкових чисел використаєм рівномірний закон розподілу.
Послідовність
випадкових чисел обчислюється в такий
спосіб: число
,
відоме з попереднього кроку, обчислюється
добуток
,
число
ділиться на
.
Одержуємо ціле число
і цілочисельний залишок
,
що можна представити у вигляді:
(1.14)
так
як
- число між 0 і
,
то потрібно його ще розділити на
,
щоб одержати число між 0 і 1:
(1.15)
Нормальний є найбільш важливим в теорії ймовірностей і математичній статистиці. Цей розподіл є простим в математичному трактуванні. Тому регресійний або варіаційний аналіз, базуючись на тому, що функція щільності має нормальний характер:
,
(1.16)
де i=1, 2, …
при будь-якому і >0 можна одержати послідовність випадкових чисел {уn}, що відповідають розподілу N(, 2). 2 Моделі системи масового обслуговування
