Автор работы: Пользователь скрыл имя, 30 Октября 2013 в 19:36, курсовая работа
Одним із спеціалізованих і ефективних засобів імітаційного моделювання та дослідження складних технічних систем є GPSS (GENERAL PURPOSE SIMULATION SYSTEM). Це універсальна система імітаційного моделювання дискретних об'єктів, процесів і однойменного вхідного мови, призначені для побудови моделей і проведення обчислювального експерименту. В даний час мова GPSS є досить актуальним, оскільки орієнтований на клас об'єктів, які можна представити у вигляді систем масового обслуговування. У нього входять спеціальні засоби, що дозволяють описувати поведінку досліджуваних систем в динаміці.
ВСТУП …………………………………………………………………………………...6
1.1. Побудова концептуальної моделі системи та її формалізація……………………7
1.1.1. Формулювання мети і постановка задаччі машинного моделювання системи 7
1.1.2. Аналіз задачі моделювання системи …………………………………………….8
1.1.3. Визначення вимог до вихідної інформації про обєкт моделювання і організація їх збору…………………………………………………………………………………………..9
1.1.4. Висування гіпотез і прийняття рішень………………………………...…………9
1.1.5. Визначення параметрів і змінних моделі………………………………………...9
1.1.6. Встановлення основного змісту моделі …………………………………...……11
1.1.7. Огрунтування критеріїв оцінки ефективності системи …...…………………...11
1.1.8.Визначення процедур апроксимації………………………………..………….…11
1.1.9. Опис концептуальної моделі системи ……………………………………….….11
1.1.10. Перевірка достовірності концептуальної моделі………………………….…..13
1.2.Алгоритмізація моделі системи і її машинна реалізація……………………….…14
1.2.1. Побудова логічної схеми моделі …………………………………………….…..14
1.2.2. Отримання матемитичних відношень ……………………………………….….16
1.2.3. Перевірка достовірності моделі системи ……………………………………….16
1.2.4. Вибір інструментальних засобів моделювання ………………………...………17
1.2.5. Складання плану виконання робіт з програмування …………………………..17
1.2.6. Спецификація і побудова схеми програми ……………………………………..18
1.2.7. Верифікація і перевірка достовірності схемы програми ………………………19
1.2.8. Проведення програмувания моделі ……………...……………………………...21
1.2.9. Перевірка достовірності програми ……………………………………...………22
1.3. Отримання і інтерпретація результатів моделювання системи …………………23
1.3.1. Планування машинного експерименту з моделлю системи …………………..23
1.3.2. Визначення вимог до обчислювальних засобів ………………………………..24
1.3.3. Проведення робочих розрахунків ………………………………………………24
1.3.4. Аналіз результатів моделювання системи ……………………………….…….24
1.3.5. Представлення результатів моделювання ……………………………………...24
1.3.6. Інтерпретація результатів моделювання………………………………………..27
1.3.7. Подведення підсумків моделювання і видача рекомендацій …………………28
ВИСНОВОК ………29
Для проведення експерименту потрібно тільки один персональний комп'ютер без зовнішніх пристроїв. Час виконання експерименту обмежена лише часом доступу до персонального комп'ютера.
Набір вихідних даних для введення в ЕОМ представлений у вигляді матриці плану, за допомогою якої в достатньому обсязі досліджується факторний простір. Отримання вихідних даних залежить від інтерпретатора мови GPSS. Додаткові розрахунки не потрібні.
Планування повного факторного експерименту з моделлю дозволяє вивести необхідну кількість вихідних даних, при цьому кожен досвід відповідає одному з можливих станів досліджуваної системи. Статистичні характеристики моделі обчислюються в інтерпретаторі мови GPSS автоматично. Проведення регресійного, кореляційного і дисперсійного аналізу не потрібно.
Результати моделювання представлені в табл. 1, 2. Відносний час - 720, абсолютний час - 720 одиниць часу (хв). Вихідна змінна QUEUE відповідає кількості обслужених вантажівками заявок. Вихідна змінна metdel відповідає кількості заявок, яким було відмовлено в обслуговуванні. вихідні змінні Zван1 і Zван2 відповідають коефіцієнтам завантаження 1 і 2 вантажівок.
Таблица 1
Результаты работы грузовиков Rem1, Rem2
Номер |
Пристрій |
Середнє завантаження (ZГР1, ZГР2) |
Число входів |
Середній час транзакції |
Значення змінної | |
metdel |
QUEUE | |||||
1 |
2 |
3 |
4 |
5 |
6 |
7 |
0 |
Rem1 |
0,921 |
52 |
12,750 |
11 |
102 |
Rem2 |
0,933 |
52 |
12,923 | |||
1 |
Rem1 |
0,922 |
67 |
9,94 |
42 |
132 |
Rem2 |
0,925 |
67 |
9,91 | |||
2 |
Rem1 |
0,917 |
67 |
9,858 |
66 |
108 |
Rem2 |
0,946 |
43 |
15,837 | |||
3 |
Rem1 |
0,938 |
43 |
15,709 |
67 |
108 |
Rem2 |
0,917 |
67 |
9,858 | |||
4 |
Rem1 |
0,940 |
43 |
15,744 |
90 |
84 |
Rem2 |
0,949 |
43 |
15,895 | |||
5 |
Rem1 |
0,611 |
44 |
10 |
0 |
88 |
Rem2 |
0,620 |
45 |
9,922 | |||
6 |
Rem1 |
0,708 |
51 |
10 |
0 |
88 |
Rem2 |
0,829 |
38 |
15,711 |
Продовження таблиці 1.
1 |
2 |
3 |
4 |
5 |
6 |
7 | |
7 |
Rem1 |
0,838 |
38 |
15,882 |
0 |
87 | |
Rem2 |
0,703 |
51 |
9,931 | ||||
8 |
Rem1 |
0,928 |
42 |
15,905 |
1 |
83 | |
Rem2 |
0,935 |
43 |
15,651 | ||||
9 |
Rem1 |
0,936 |
68 |
9,912 |
38 |
134 | |
Rem2 |
0,940 |
68 |
9,956 | ||||
10 |
Rem1 |
0,949 |
69 |
9,899 |
61 |
111 | |
Rem2 |
0,967 |
44 |
15,818 | ||||
11 |
Rem1 |
0,965 |
44 |
15,784 |
62 |
110 | |
Rem2 |
0,940 |
68 |
9,949 | ||||
12 |
Rem1 |
0,963 |
44 |
15,761 |
85 |
86 | |
Rem2 |
0,971 |
44 |
15,886 | ||||
13 |
Rem1 |
0,611 |
44 |
10 |
0 |
88 | |
Rem2 |
0,620 |
45 |
9,922 | ||||
14 |
Rem1 |
0,708 |
51 |
10 |
0 |
88 | |
Rem2 |
0,829 |
38 |
15,711 | ||||
15 |
Rem1 |
0,838 |
38 |
15,882 |
0 |
87 | |
Rem2 |
0,703 |
51 |
9,931 | ||||
16 |
Rem1 |
0,937 |
43 |
15,686 |
0 |
84 | |
Rem2 |
0,933 |
42 |
16 |
Таблица 2
Результати роботи черзі RemQ
Номер |
Черга |
Макс. значення |
Середнє значення |
Всього входів |
Нуль входів |
Середня кількість транзактів |
Середній час транзакції |
Середній час транзакції, крім нульовых входів |
Поточне значення |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
0 |
RemQ |
5 |
5 |
109 |
0 |
3.862 |
25,514 |
25,514 |
0 |
1 |
RemQ |
4 |
4 |
138 |
0 |
3.303 |
17.232 |
17.232 |
0 |
2 |
RemQ |
4 |
4 |
114 |
0 |
3.495 |
22.075 |
22.075 |
0 |
3 |
RemQ |
4 |
2 |
112 |
0 |
3.462 |
22.254 |
22.254 |
0 |
4 |
RemQ |
4 |
4 |
90 |
0 |
3.649 |
25.189 |
25.189 |
0 |
5 |
RemQ |
1 |
1 |
90 |
0 |
0.281 |
2.250 |
2.250 |
0 |
6 |
RemQ |
1 |
1 |
90 |
0 |
0.342 |
2.733 |
2.733 |
0 |
7 |
RemQ |
1 |
1 |
90 |
0 |
0.373 |
2.983 |
2.983 |
0 |
8 |
RemQ |
4 |
4 |
89 |
0 |
2.565 |
20.747 |
20.747 |
0 |
9 |
RemQ |
6 |
6 |
142 |
0 |
5.114 |
25.930 |
25.930 |
0 |
10 |
RemQ |
6 |
6 |
119 |
0 |
5.349 |
32.361 |
32.361 |
0 |
11 |
RemQ |
6 |
5 |
117 |
0 |
5.350 |
32.923 |
32.923 |
0 |
12 |
RemQ |
6 |
6 |
94 |
0 |
5.533 |
42.378 |
42.378 |
0 |
13 |
RemQ |
1 |
1 |
90 |
0 |
0.281 |
2.250 |
2.250 |
0 |
14 |
RemQ |
1 |
1 |
90 |
0 |
0.342 |
2.733 |
2.733 |
0 |
15 |
RemQ |
1 |
1 |
90 |
0 |
0.373 |
2.983 |
2.983 |
0 |
16 |
RemQ |
5 |
5 |
90 |
0 |
2.758 |
22.067 |
22.067 |
0 |
Отримані результати можна інтерпретувати наступним чином.
Згідно цільової функції оптимальними варіантами моделі є досліди № 5, 6, 13, 14 тому кількість відмов дорівнює 0, а кількість обслужених заявок одно 88 і досвід № 9, тому кількість обслужених заявок максимально і одно 134, але кількість відмов одно 38. Завантаження вантажівок в дослідах № 5 і № 13 (0,611%; 0,620%), № 6 та № 14 (0,708%; 0,829%), № 9 (0,936%; 0,940%). Це пояснюється тим, що заявки приходять до диспетчера (фактор х2) з інтервалом 6 ± 2 хв; допустима чергу заявок на обслуговування до диспетчера (фактор х1) збільшена і складає шість чоловік (досліди № 13, 14, 9), допустима чергу заявок на обслуговування до диспетчера (фактор х1) зменшена і складає чотири людини (досліди № 5, 6); робота Грузовіка1 (фактор х3) зменшена і займає 13 ± 3 хв; робота Вантажівки 2 (фактор х4) займає 13 ± 3 хв (досліди № 5 , 13, 9, 6, 14).
Найгіршими варіантами моделі є досліди № 4, 12, тому кількість відмов максимально (90, 85 відповідно), Грузовік1 і Грузовік2 завантажені нерівномірно (дослід № 4 - 0,940; 0,949% відповідно, досвід № 12 - 0,963; 0,971% відповідно), кількість оброблених заявок (84, 86 відповідно). Це пояснюється тим, що заявки приходять до диспетчера (фактор х2) з інтервалом 6 ± 2 хв, допустима чергу заявок до диспетчера (фактор х1) становить 4 (для досвіду № 4) і 6 (для досвіду № 12), робота Гузовіка1 (фактор х3) займає 13 ± 3 хв (для дослідів № 4, 12), робота Грузовіка2 (фактор х4) збільшена і займає 13 ± 3 хв. Найгіршим досвідом є досвід № 4: кількість відмов максимально - 90.
Результати моделювання при проведенні машинного експерименту підтвердили таку гіпотезу для базової точки експерименту:
Результати моделювання при проведенні машинного експерименту не підтвердили таку гіпотезу для базової точки експерименту:
Рекомендації щодо практичного використання результатів моделювання на основі повного факторного експерименту наступні:
• для одержання більш високого коефіцієнта використання кожної вантажівки одночасно, потрібно зменшити час інтенсивності надходження заявок до диспетчера;
• для мінімізації черги потрібно збільшити час інтенсивності надходження заявок до диспетчера.
ВИСНОВОК
В результаті виконання курсової роботи було встановлено, що імітаційне моделювання дозволяє:
• відтворити весь процес функціонування системи зі збереженням логічної структури, зв'язки між явищами і послідовність протікання їх у часі;
• врахувати велику кількість реальних деталей функціонування модельованого об'єкта;
Імітаційне моделювання є найбільш універсальним інструментом в області фінансового, стратегічного планування, бізнес-планування, управлінні виробництвом та проектуванні.
В ході виконання курсової роботи були отримані основні навички вирішення завдань СМО в середовищі імітаційного моделювання GPSS World. Була змодельована робота СМО, представленої диспетчером з двома вантажівками і безперервним потоком заявок. Отримані на ЕОМ результати моделювання процесу функціонування СМО відображають основні особливості функціонування реального об'єкта і дозволяють якісно і кількісно оцінити його поведінку.
МІНІСТЕРСТВО ОСВІТИ І НАУКИ, МОЛОДІ ТА СПОРТУ УКРАЇНИ
ВАСИЛЬКІВСЬКИЙ КОЛЕДЖ
НАЦІОНАЛЬНОГО АВІАЦІЙНОГО УНІВЕРСИТЕТУ
Циклова комісія «Розробка програмної інженерії»
Спеціальність 5.05010301 РПЗ
Курсова робота
з навчальної дисципліни
" Моделювання програмного
Виконав студент: гр. ___641___
___Копил Святослав Володимирович____
___Проценко Сергій Сергійович_______
Дата _________________________
Керівник роботи
____Оксентюк Ірина Альбертівна______
Дата _______________________
МІНІСТЕРСТВО ОСВІТИ І НАУКИ, МОЛОДІ ТА СПОРТУ УКРАЇНИ
ВАСИЛЬКІВСЬКИЙ КОЛЕДЖ
НАЦІОНАЛЬНОГО АВІАЦІЙНОГО УНІВЕРСИТЕТУ
Циклова комісія «Розробка програмної інженерії»
Спеціальність 5.05010301 РПЗ
для курсової роботи
Студента _4_ курсу групи
____________Розробка програмного забезпечення___________
Тема курсового проекту(роботи):
___Моделювання процесу надходження___
_____повідомлень до системи обробки____
___________повідомлень(СОП)___
МІНІСТЕРСТВО ОСВІТИ І НАУКИ, МОЛОДІ ТА СПОРТУ УКРАЇНИ
ВАСИЛЬКІВСЬКИЙ КОЛЕДЖ
НАЦІОНАЛЬНОГО АВІАЦІЙНОГО УНІВЕРСИТЕТУ
Информация о работе Моделювання процесу надходження повідомлень до системи обробки повідомлень(СОП)