Professional Documents
Culture Documents
Курсова робота Косолапкін Тема 3
Курсова робота Косолапкін Тема 3
КУРСОВА РОБОТА
на тему: Одноканальна система масового
обслуговування з очікуванням
2
ЗМІСТ
ВСТУП......................................................................................................................3
ВИСНОВКИ...........................................................................................................27
ПЕРЕЛІК ПОСИЛАНЬ.........................................................................................28
3
ВСТУП
4
Далі, ми будемо досліджувати основні показники продуктивності та
ефективності одноканальних систем масового обслуговування, такі як
середня кількість заявок у черзі, середній час очікування та імовірність
відмови. Ми будемо вивчати методи аналізу та оптимізації цих систем,
зокрема теорію черг, ймовірнісні моделі та апроксимаційні методи.
5
РОЗДІЛ 1. ТЕОРЕТИЧНА ЧАСТИНА
6
6. Інтенсивність надходження: Це швидкість, з якою заявки надходять
до системи. Вона може бути виражена в термінах частоти надходження
(наприклад, кількість заявок на одиницю часу) або інтенсивності
надходження (наприклад, середнє число заявок на одиницю часу).
7. Пропускна здатність: Це кількість заявок, які можуть бути
оброблені системою за одиницю часу. Пропускна здатність залежить від часу
обслуговування та інтенсивності надходження заявок.
8. Використання каналу обслуговування: Це відношення між часом,
протягом якого канал обслуговування фактично зайнятий обробкою заявок, та
загальним часом. Воно може бути виражене в відсотках або в долях одиниці.
9. Ймовірність зайнятості каналу: Це ймовірність того, що канал
обслуговування буде зайнятий при надходженні заявок. Вона відображає
ступінь завантаженості системи та може бути обчислена на основі
інтенсивності надходження та середнього часу обслуговування.
10. Середній час очікування: Це середнє значення часу, який заявки
проводять у черзі перед початком обслуговування. Він вимірюється в
одиницях часу (наприклад, секундах або хвилинах) і є важливим показником
ефективності системи обслуговування. 1.2. Параметричні критерії для
перевірки гіпотези про відмінність (або схожість) між середніми значеннями
11. Ймовірність відмови: Це ймовірність того, що заявка буде відхилена
і не отримає обслуговування у системі чергування. Вона залежить від
інтенсивності надходження, середнього часу обслуговування та ємності
черги. Чим вища інтенсивність надходження або чим менше ємність черги,
тим більша ймовірність відмови.
12. Коефіцієнт завантаження: Це відношення між інтенсивністю
надходження заявок і середнім часом обслуговування. Він використовується
для оцінки завантаженості системи обслуговування. Якщо коефіцієнт
завантаження більше 1, це означає, що середній час обслуговування
7
перевищує інтенсивність надходження, і система неспроможна виконати всі
заявки в реальному часі.
13. Система з чеканням: Це система, в якій заявки, які не можуть одразу
отримати обслуговування, мають очікувати у черзі. Чекання відбувається з
метою упорядкування заявок і обробки їх у порядку приходу.
14. Система без очікування: Це система, в якій заявки, які не можуть
одразу отримати обслуговування, відхиляються або передаються в іншу
систему. У такій системі немає черги, і заявка має бути обслугована без
очікування.
15. Інтенсивність відмов: Це швидкість, з якою заявки відхиляються у
системі. Вона може бути виражена у відсотках або у середній кількості
відхилених заявок на одну одиницю часу.
8
одиницях часу (наприклад, секундах або хвилинах) і є важливим показником
ефективності системи обслуговування.
3. Середній час перебування у системі: Це середнє значення часу, який
заявка проводить у системі від моменту надходження до моменту закінчення
обслуговування. Він включає як час очікування, так і час обслуговування.
4. Ймовірність зайнятості каналу: Це ймовірність того, що канал
обслуговування буде зайнятий при надходженні заявок. Вона відображає
ступінь завантаженості системи та може бути обчислена на основі
інтенсивності надходження та середнього часу обслуговування.
5. Коефіцієнт використання системи: Це відношення між середнім
часом обслуговування та сумарним часом обслуговування та очікування для
заявок. Він відображає ефективність використання ресурсів системи
обслуговування і дозволяє оцінити, наскільки ефективно система виконує
свої завдання.
6. Ймовірність відмови: Це ймовірність того, що заявка буде відхилена
і не отримає обслуговування у системі чергування. Вона залежить від
інтенсивності надходження, середнього часу обслуговування та ємності
черги. Чим вища інтенсивність надходження або чим менше ємність черги,
тим більша ймовірність відмови.
7. Середня продуктивність системи: Це кількість заявок, яку система
може обслужити протягом певного періоду часу. Вона залежить від
інтенсивності надходження та середнього часу обслуговування.
8. Частота надходження: Це кількість заявок, які надходять до системи
за одиницю часу. Вона може бути використана для визначення інтенсивності
надходження заявок.
9. Середня кількість заявок у системі: Це середнє значення кількості
заявок, які перебувають у системі, включаючи заявки, які очікують своєї
черги та заявки, які перебувають в обробці.
9
Ці поняття та термінологія використовуються для опису, аналізу та
оптимізації одноканальних систем масового обслуговування з очікуванням,
допомагають визначити ключові показники продуктивності та ефективності
системи.
10
Що стосується часу обслуговування, його часто моделюють за допомогою
експоненційного розподілу, де середній час обслуговування вважається
параметром розподілу. Проте, також можуть використовуватись інші
розподіли, які краще відображають реальні умови обслуговування, наприклад,
розподіл Вейбулла або нормальний розподіл.
12
Отже, дослідження математичних моделей одноканальних систем масового
обслуговування з очікуванням є актуальною та цікавою задачею. В даній
курсовій роботі ми будемо вивчати різні моделі, методи аналізу та оптимізації
таких систем. Метою нашої роботи є зрозуміти основні принципи роботи
одноканальних систем масового обслуговування з очікуванням та надати
практичні рекомендації для покращення їх продуктивності та ефективності.
13
РОЗДІЛ 2. МЕТОДИ ПЕРЕВІРКИ СТАТИСТИЧНИХ ГІПОТЕЗ
дляN(0;1)(1.1)
для t(f)
для
P(-U1-/2<UU1-/2)=1-
P(-<UU1-)=1-
15
2.2. Критерій знаків
У випадках, коли результати спостережень виражені не цифрами, а
знаками плюс (+) і мінус (-), відмінності між попарними членами
порівнюваних вибірок оцінюють за критерієм знака z. Побудова цього
критерію базується на дуже простих міркуваннях: якщо попарно порівнювані
значення двох залежних вибірок суттєво не відрізняються один від одного, то
кількість позитивних і негативних відмінностей буде абсолютно однаковою;
якщо плюси чи мінуси явно переважають, то це буде свідчити про
позитивний чи негативний вплив досліджуваного фактора на результуючу
ознаку. Фактично знайденим значенням z-критерію ознак служить більша
кількість однозначних різниць. При цьому нульові різниці, тобто випадки, які
не дали ні позитивного, ні негативного результату, позначені цифрою 0, не
враховуються, а кількість парних спостережень відповідно зменшується.
У практиці обробки результатів розподіл генеральної сукупності часто
невідомий або відрізняється від нормального розподілу випадкової величини.
У цих додатках використовуються незалежні від розподілу або так звані
непараметричні методи. Методи використовують не числові значення самих
елементів вибору, а структурні властивості вибору ціни (наприклад, порядок
між елементами). Тому потужність таких методів нижча за потужність
параметричних гіпотез. Перевагою цих методів є простота і можливість
вироблення загальних суджень. Більша група непараметричних критеріїв
використовується для перевірки гіпотези про те, що два вибори належать до
однієї генеральної сукупності, тобто що функція розподілу дорівнює:
F(x)F(y)|y=x. Такі генеральні сукупності називаються однорідними.
Простішим критерієм такого роду є критерій знаків. Він служить для
перевірки гіпотези Н0 про однорідність генеральних сукупностей за попарно
зв'язаними вибірками (задача порівняння двох вимірювальних приладів).
Критерій знаків. Використовуються n об'єктів і над кожним проводять
по одному виміру за допомогою обох приладів. Якщо вибірки однорідні, то
значення хi і yi взаємозамінні й імовірності появи того, що xi-yi>0 і xi-yi<0
рівно.
Статистикою критерію знаків є число знаків «+» у послідовності знаків
різностей, які не дорівнюють нулю. За умови, що Н0 вірна, а пари
спостережень (хi; yi) незалежні, число знаків має біноміальний розподіл з
параметрами р=1/2 і n=L (L – число ненульових знаків). Таким чином,
нульова гіпотеза має вигляд: Н0: р=1/2, а можливі конкуруючі гіпотези:
Н1(1):р>1/2, H1(2): p<1/2, H1(3): p1/2.
Для перевірки гіпотези Н0 використовують статистику Фішера –
Снедекора. Критичні області:
16
для Н1(1)
де k1=2(L-R+1), k2=2R;
для Н1(2):
де k1=2(R+1), k2=2(L–R);
для Н1(3): об'єднання перших двох випадків для рівня значимості /2. Тут R –
число знаків «+», k1, k2 – ступеня волі.
Приклад. Перевірялася швидкість десяти автомобілів за допомогою
двох приладів. Результати перевірки представлені у вигляді наступної
таблиці:
V1 70 85 63 54 65 80 75 95 52 55
V2 72 86 62 55 63 80 78 90 53 57
17
За таблицею Фішера F0,9(8;12) =2,24, а тому що FB<F0.9 (8;12) немає підстави
відкидати гіпотезу Н0. Варто вважати, що розбіжності в показниках приладів
викликані випадковими помилками.
2.3 Модель монополістичного ринку та його характеристики
У попередніх задачах закон розподілу генеральної сукупності
передбачається відомим. Якщо закон розподілу невідомий, але є підстави
припускати, що він має певний вигляд, то перевіряють нульову гіпотезу Н0:
генеральна сукупність розподілена за законом А.
Визначення. Критерієм згоди називають критерій перевірки гіпотези
про передбачуваний закон невідомого розподілу.
Побудова інтервального статистичного ряду та основних числових
18
-нормальний
Експонентний (0.6;1.3) 0.92
10 0, 0,036
1 11 2 2
-12 0364 4
12 0, 0,109
2 13 4 6
-14 0727 1
3 14 15 8 14 0, 0,254
20
-16 1455 6
16 1 0, 0,472
17 26
-18 2 2182 8
18 1 0, 0,763
5 19 42
-20 6 2909 7
20 1 0, 0,945
6 21 52
-22 0 1818 5
22 0, 1,000
7 23 3 55
-24 0545 0
, і = 1,2,…,7.
ni*u
ni*u
ni*u
ui+
ni*(
(ui
ni*
ui2
ui3
ui4
xi*
ui
і
4
i
1 - - 1 3 - - 2 5 - 8 1
1 2
1 4 8 6 2 64 128 56 12 3 1 62
1 - - 3 - - 8 3 - 1 6
2 4 9
3 3 12 6 27 108 1 24 2 6 4
1 - - 3 - - 1 1 -
3 8 4 1 8
5 2 16 2 8 64 6 28 1
21
1 - 1 - 1 - - 1
4 1 1 0 0 0
7 1 2 12 2 1 12 2
1 1 1
5 0 0 0 0 0 0 0 0 1 1
9 6 6
2 1 1 1 1 1 1 1
6 1 1 1 1 2
1 0 0 0 0 0 6 60
2 1 2 1 4 8 2
7 2 3 6 4 8 3
3 2 4 6 8 1 43
5 - 1 - 1 6
∑ - - - - - - -
5 32 34 278 034 53
- -
2 1
- 0,58 - - 5,0 - - - -
,436 8,8
2 5
22
ВИСНОВКИ
23
ПЕРЕЛІК ПОСИЛАНЬ
24